메뉴 건너뛰기




Volumn 11, Issue 1, 1999, Pages 15-30

Comparing structures using a Hopfield-style neural network

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

EID: 0344240183     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008320413168     Document Type: Article
Times cited : (27)

References (84)
  • 1
    • 0344075560 scopus 로고
    • Relating relational learning algorithms
    • edited by S. Muggleton, Academic Press: London
    • D.W. Aha, "Relating relational learning algorithms," in Inductive Logic Programming, edited by S. Muggleton, Academic Press: London, 1992.
    • (1992) Inductive Logic Programming
    • Aha, D.W.1
  • 2
    • 0344937607 scopus 로고
    • Case-based learning: Beyond classification of feature vectors
    • David W. Aha and Dietrich Wettschereck, "Case-based learning: Beyond classification of feature vectors," in Proc. of the ECML-97 Workshop, 1991.
    • (1991) Proc. of the ECML-97 Workshop
    • Aha, D.W.1    Wettschereck, D.2
  • 3
    • 0001815145 scopus 로고
    • Relational models in natural and artificial intelligence
    • edited by R. Eckmiller and C. v.d.Malsburg, Springer
    • E. Bienenstock, "Relational models in natural and artificial intelligence," in Neural Computers, edited by R. Eckmiller and C. v.d.Malsburg, Springer, pp. 61-70, 1989.
    • (1989) Neural Computers , pp. 61-70
    • Bienenstock, E.1
  • 4
    • 0031145983 scopus 로고    scopus 로고
    • Supervised neural networks for the classification of structures
    • A. Sperduti and A. Starita, "Supervised neural networks for the classification of structures," IEEE Transactions on Neural Networks, vol. 8, no. 3, 1997.
    • (1997) IEEE Transactions on Neural Networks , vol.8 , Issue.3
    • Sperduti, A.1    Starita, A.2
  • 6
    • 0344506757 scopus 로고
    • Prepositional logic, nonmonotonic reasoning and symmetric networks-on bridging the gap between symbolic and connectionist knowledge representation
    • edited by D.S. Levine and M. Aparicio IV, Lawrence Erlbaum, chap. 7
    • Gadi Pinkas, "Prepositional logic, nonmonotonic reasoning and symmetric networks-on bridging the gap between symbolic and connectionist knowledge representation," in Neural Networks for Knowledge Representation and Inference, edited by D.S. Levine and M. Aparicio IV, Lawrence Erlbaum, chap. 7, pp. 175-204, 1994.
    • (1994) Neural Networks for Knowledge Representation and Inference , pp. 175-204
    • Pinkas, G.1
  • 7
    • 0344506755 scopus 로고
    • Representing discrete structures in a hopfield-style
    • edited by D.S. Levine and M. Aparicio IV, Lawrence Erlbaum, chap. 5
    • A. Jagota, "Representing discrete structures in a hopfield-style," in Neural Networks for Knowledge Representation and Inference, edited by D.S. Levine and M. Aparicio IV, Lawrence Erlbaum, chap. 5, pp. 123-142, 1994.
    • (1994) Neural Networks for Knowledge Representation and Inference , pp. 123-142
    • Jagota, A.1
  • 10
    • 0042296375 scopus 로고
    • Similarity-based methods for predicting chemical and biological properties: A brief overview from a statistical perspective
    • edited by D. Bawden and E. Mitchell, Ellis Horwood: New York
    • M. Johnson, "Similarity-based methods for predicting chemical and biological properties: A brief overview from a statistical perspective," in Chemical Information Systems: Beyond the Structure Diagram, edited by D. Bawden and E. Mitchell, Ellis Horwood: New York, pp. 149-159, 1990.
    • (1990) Chemical Information Systems: Beyond the Structure Diagram , pp. 149-159
    • Johnson, M.1
  • 11
    • 0040994741 scopus 로고
    • On a certain distance between isomorphism classes of graphs
    • B. Zelinka, "On a certain distance between isomorphism classes of graphs," Časopis pro pěstováni matematiky, vol. 100, pp. 371-373, 1975.
    • (1975) Časopis Pro Pěstováni Matematiky , vol.100 , pp. 371-373
    • Zelinka, B.1
  • 12
    • 84958628877 scopus 로고
    • Similarity measures for structured representations
    • Topics in Case-Based Reasoning. First European Workshop EWCBR-93, edited by S. Wess, K. Althoff, and M.M. Richter, Springer: Heidelberg
    • H. Bunke and B.T. Messmer, "Similarity measures for structured representations," in Topics in Case-Based Reasoning. First European Workshop EWCBR-93, edited by S. Wess, K. Althoff, and M.M. Richter, number 837 in Lecture Notes in Artificial Intelligence, Springer: Heidelberg, pp. 106-118, 1993.
    • (1993) Lecture Notes in Artificial Intelligence , Issue.837 , pp. 106-118
    • Bunke, H.1    Messmer, B.T.2
  • 15
    • 0021432552 scopus 로고
    • A graph distance measure for image analysis
    • May
    • M.A. Eshera and K.S. Fu, "A graph distance measure for image analysis," SMC, vol. 14, no. 3, pp. 398-408, May 1984.
    • (1984) SMC , vol.14 , Issue.3 , pp. 398-408
    • Eshera, M.A.1    Fu, K.S.2
  • 16
    • 8344289667 scopus 로고
    • Similarity concepts and retrieval methods
    • GMD, Sankt Augustin
    • A. Voß, "Similarity concepts and retrieval methods," FABEL Report 13, GMD, Sankt Augustin, 1994.
    • (1994) FABEL Report 13 , vol.13
    • Voß, A.1
  • 17
    • 0030084862 scopus 로고    scopus 로고
    • An improved algorithm for relational distance graph matching
    • February
    • L. Cinque, D. Yasuda, L.G. Shapiro, S. Tanimoto, and B. Allen, "An improved algorithm for relational distance graph matching," Pattern Recognition, vol. 29, no. 2, pp. 349-359, February 1996.
    • (1996) Pattern Recognition , vol.29 , Issue.2 , pp. 349-359
    • Cinque, L.1    Yasuda, D.2    Shapiro, L.G.3    Tanimoto, S.4    Allen, B.5
  • 19
  • 20
    • 84949749091 scopus 로고    scopus 로고
    • Dissimilarity measure for collections of objects and values
    • Advances in Intelligent Data Analysis: Reasoning about Data. Proc. of the Second International Symposium, IDA-97, edited by R Cohen, X. Liu, and M. Berthold, Springer: Berlin, Heidelberg, New York
    • P. Valtchev and J. Euzenat, "Dissimilarity measure for collections of objects and values," in Advances in Intelligent Data Analysis: Reasoning about Data. Proc. of the Second International Symposium, IDA-97, edited by R Cohen, X. Liu, and M. Berthold, number 1280 in Lecture Notes in Computer Science, Springer: Berlin, Heidelberg, New York, pp. 259-272, 1997.
    • (1997) Lecture Notes in Computer Science , Issue.1280 , pp. 259-272
    • Valtchev, P.1    Euzenat, J.2
  • 23
    • 3142669879 scopus 로고
    • Subgraph isomorphism, matching relational structures and maximal cliques
    • Barrow and Burstall, "Subgraph isomorphism, matching relational structures and maximal cliques," Information Processing Letters, vol. 4, no. 4, pp. 83-84, 1976.
    • (1976) Information Processing Letters , vol.4 , Issue.4 , pp. 83-84
    • Barrow1    Burstall2
  • 26
    • 84939326991 scopus 로고
    • An image understanding system using attributed symbolic representation and inexact graph-matching
    • September
    • M.A. Eshera and K.S. Fu, "An image understanding system using attributed symbolic representation and inexact graph-matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 5, pp. 604-618, September 1986.
    • (1986) IEEE Transactions on Pattern Analysis and Machine Intelligence , vol.8 , Issue.5 , pp. 604-618
    • Eshera, M.A.1    Fu, K.S.2
  • 27
    • 0030165138 scopus 로고    scopus 로고
    • Graph matching using a direct classification of node attendance
    • June
    • F. Depiero, M. Trivedi, and S. Serbin, "Graph matching using a direct classification of node attendance," PR, vol. 29, no. 6, pp. 1031-1048, June 1996.
    • (1996) PR , vol.29 , Issue.6 , pp. 1031-1048
    • Depiero, F.1    Trivedi, M.2    Serbin, S.3
  • 28
    • 0031994123 scopus 로고    scopus 로고
    • A new algorithm for subgraph optimal isomorphism
    • February
    • Y. Elsonbaty and M.A. Ismail, "A new algorithm for subgraph optimal isomorphism," Pattern Recognition, vol. 31, no. 2, pp. 205-218, February 1998.
    • (1998) Pattern Recognition , vol.31 , Issue.2 , pp. 205-218
    • Elsonbaty, Y.1    Ismail, M.A.2
  • 32
    • 0002018302 scopus 로고
    • Analogical mapping by constraint satisfaction
    • K.J. Holyoak and P.R. Thagard, "Analogical mapping by constraint satisfaction," Cognitive Science, vol. 13, pp. 295-355, 1989.
    • (1989) Cognitive Science , vol.13 , pp. 295-355
    • Holyoak, K.J.1    Thagard, P.R.2
  • 35
    • 0344335426 scopus 로고
    • A Perspective of Constraint-Based Reasoning. An Introductory Tutorial
    • Springer: Berlin, Heidelberg, New York
    • H.W. Güsgen and Joachim Hertzberg, A Perspective of Constraint-Based Reasoning. An Introductory Tutorial, Number 597 in Lecture Notes in Artificial Intelligence, Springer: Berlin, Heidelberg, New York, 1992.
    • (1992) Lecture Notes in Artificial Intelligence , Issue.597
    • Güsgen, H.W.1    Hertzberg, J.2
  • 38
    • 0000245492 scopus 로고    scopus 로고
    • Improving convergence and solution quality of hopfield-type neural networks with augmented lagrange multipliers
    • November
    • S.Z. Li, "Improving convergence and solution quality of hopfield-type neural networks with augmented lagrange multipliers," IEEE Transactions on Neural Networks, vol. 7, no. 6, November 1996.
    • (1996) IEEE Transactions on Neural Networks , vol.7 , Issue.6
    • Li, S.Z.1
  • 40
    • 0043128269 scopus 로고
    • Invariant object recognition by inexact subgraph matching with applications in industrial part recognition
    • Paris, 9-13 July 90, Kluwer, July
    • V. Tresp and G. Gindi, "Invariant object recognition by inexact subgraph matching with applications in industrial part recognition," in Proceedings INNC (Int. Neural Network Conf.), Paris, 9-13 July 90, Kluwer, vol. 1, July 1990.
    • (1990) Proceedings INNC (Int. Neural Network Conf.) , vol.1
    • Tresp, V.1    Gindi, G.2
  • 41
    • 0000545735 scopus 로고    scopus 로고
    • Optimal mapping of graph homomorphism onto self-organising hopfield network
    • E.K. Teoh, P.N. Suganthan, and D.P. Mital, "Optimal mapping of graph homomorphism onto self-organising hopfield network," Image and Vision Computing, vol. 15, no. 9, pp. 679-694, 1997.
    • (1997) Image and Vision Computing , vol.15 , Issue.9 , pp. 679-694
    • Teoh, E.K.1    Suganthan, P.N.2    Mital, D.P.3
  • 42
    • 0004469897 scopus 로고
    • Neurons with graded response have collective computational properties like those of two-state neurons
    • J.J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proceedings of the National Academy of Sciences USA 81, 1984, pp. 3088-3092.
    • (1984) Proceedings of the National Academy of Sciences USA 81 , pp. 3088-3092
    • Hopfield, J.J.1
  • 43
    • 0021835689 scopus 로고
    • Neural computations of decisions in optimization problems
    • J. Hopfield and D. Tank, "Neural computations of decisions in optimization problems," Biological Cybernetics, vol. 52, pp. 141-152, 1986.
    • (1986) Biological Cybernetics , vol.52 , pp. 141-152
    • Hopfield, J.1    Tank, D.2
  • 45
    • 0345368890 scopus 로고
    • Technical Report TR 90-25, Department of Computer Science, State University of New York At Buffalo, Buffalo, September
    • A. Jagota, "The hopfield-style network as a maximal-clique graph machine," Technical Report TR 90-25, Department of Computer Science, State University of New York At Buffalo, Buffalo, September 1990.
    • (1990) The Hopfield-style Network as a Maximal-clique Graph Machine
    • Jagota, A.1
  • 48
  • 50
    • 0004792112 scopus 로고    scopus 로고
    • Softmax to softassign: Neural network algorithms for combinational optimization
    • May
    • S. Gold and A. Rangarajan, "Softmax to softassign: Neural network algorithms for combinational optimization," Journal of Artificial Neural Networks, pp. 787-804, May 1996.
    • (1996) Journal of Artificial Neural Networks , pp. 787-804
    • Gold, S.1    Rangarajan, A.2
  • 51
    • 0000347693 scopus 로고    scopus 로고
    • A novel optimizing network architecture with applications
    • A. Rangarajan, S. Gold, and E. Mjolsness, "A novel optimizing network architecture with applications," Neural Computation, vol. 8, no. 5, pp. 1044-1080, 1996.
    • (1996) Neural Computation , vol.8 , Issue.5 , pp. 1044-1080
    • Rangarajan, A.1    Gold, S.2    Mjolsness, E.3
  • 52
    • 84958628969 scopus 로고    scopus 로고
    • Self annealing: Unifying deterministic annealing and relaxation labeling
    • Venice, Italy, May 1997, edited by M. Pelillo and E.R. Hancock, number 1223 in LNCS, Springer
    • A. Rangarajan, "Self annealing: Unifying deterministic annealing and relaxation labeling," in Energy Minimization Methods in Computer Vision and Pattern Recognition. Proc. International Workshop EMMCVPR'97, Venice, Italy, May 1997, edited by M. Pelillo and E.R. Hancock, number 1223 in LNCS, Springer, pp. 229-244, 1997.
    • (1997) Energy Minimization Methods in Computer Vision and Pattern Recognition. Proc. International Workshop EMMCVPR'97 , pp. 229-244
    • Rangarajan, A.1
  • 53
    • 0029254352 scopus 로고
    • Pattern-recognition by homomorphic graph matching using hopfield neural networks
    • February
    • P.N. Suganthan, E.K. Teoh, and D.P. Mital, "Pattern-recognition by homomorphic graph matching using hopfield neural networks," Image and Vision Computing, vol. 13, no. 1, pp. 45-60, February 1995.
    • (1995) Image and Vision Computing , vol.13 , Issue.1 , pp. 45-60
    • Suganthan, P.N.1    Teoh, E.K.2    Mital, D.P.3
  • 54
    • 0029255728 scopus 로고
    • Self-organizing hopfield network for attributed relational graph matching
    • February
    • P.N. Suganthan, E.K. Teoh, and D.P. Mital, "Self-organizing hopfield network for attributed relational graph matching," Image and Vision Computing, vol. 13, no. 1, pp. 61-73, February 1995.
    • (1995) Image and Vision Computing , vol.13 , Issue.1 , pp. 61-73
    • Suganthan, P.N.1    Teoh, E.K.2    Mital, D.P.3
  • 56
    • 0001009284 scopus 로고
    • On the power of neural networks for solving hard problems
    • J. Bruck and Joseph W. Goodman, "On the power of neural networks for solving hard problems," Journal of Complexity, vol. 6, pp. 129-135, 1990.
    • (1990) Journal of Complexity , vol.6 , pp. 129-135
    • Bruck, J.1    Goodman, J.W.2
  • 57
    • 0026852344 scopus 로고
    • Neural networks and operations research: An overview
    • L.I. Burke and J.R Ignizio, "Neural networks and operations research: An overview," Computers Ops. Res.,vol. 19, nos. 3/4, pp. 179-189, 1992.
    • (1992) Computers Ops. Res. , vol.19 , Issue.3-4 , pp. 179-189
    • Burke, L.I.1    Ignizio, J.R.2
  • 58
    • 0026852716 scopus 로고
    • Neural network methods in combinatorial optimization
    • C. Looi, "Neural network methods in combinatorial optimization," Computers and Operations Research, vol. 19, nos. 3/4, pp. 191-208, 1992.
    • (1992) Computers and Operations Research , vol.19 , Issue.3-4 , pp. 191-208
    • Looi, C.1
  • 59
    • 0344075541 scopus 로고
    • Progress in neural networks
    • Ablex Publishing Corporation: Norwood, New Jersey, chap. 11
    • J. Wang, "Progress in neural networks," Deterministic Neural Networks for Combinational Optimization, Ablex Publishing Corporation: Norwood, New Jersey, vol. 3, chap. 11, pp. 319-340, 1995.
    • (1995) Deterministic Neural Networks for Combinational Optimization , vol.3 , pp. 319-340
    • Wang, J.1
  • 64
    • 84945028410 scopus 로고
    • Artificial intelligence and artificial neural nets
    • Shanghai, TU Berlin and Jiao Tong, University Shanghai, September
    • F. Wysotzki, "Artificial intelligence and artificial neural nets," in Proc. 1st Workshop on AI, Shanghai, TU Berlin and Jiao Tong, University Shanghai, September 1990.
    • (1990) Proc. 1st Workshop on AI
    • Wysotzki, F.1
  • 65
    • 23544480048 scopus 로고    scopus 로고
    • Application of a neural net in classification and knowledge discovery
    • edited by M. Verleysen, D-Facto
    • K. Schädler and F. Wysotzki, "Application of a neural net in classification and knowledge discovery," in Proc. ESANN'98, edited by M. Verleysen, D-Facto, pp. 117-122, 1998.
    • (1998) Proc. ESANN'98 , pp. 117-122
    • Schädler, K.1    Wysotzki, F.2
  • 67
    • 84949804411 scopus 로고    scopus 로고
    • A connectionist approach to distance-based analysis of relational data
    • edited by X. Liu, P. Cohen, and M. Berthold, Berlin Heidelberg: New York
    • K. Schädler and F. Wysotzki, "A connectionist approach to distance-based analysis of relational data," in Advances in Intelligent Data Analysis. Reasoning about Data. Proc. of the IDA-97, edited by X. Liu, P. Cohen, and M. Berthold, Berlin Heidelberg: New York, pp. 137-148, 1997.
    • (1997) Advances in Intelligent Data Analysis. Reasoning about Data. Proc. of the IDA-97 , pp. 137-148
    • Schädler, K.1    Wysotzki, F.2
  • 69
    • 0025725905 scopus 로고
    • Instance-based learning algorithms
    • D. Aha, D. Kibler, and M.K. Albert, "Instance-based learning algorithms," Machine Learning, vol. 6, pp. 37-66, 1991.
    • (1991) Machine Learning , vol.6 , pp. 37-66
    • Aha, D.1    Kibler, D.2    Albert, M.K.3
  • 72
    • 0043216151 scopus 로고
    • Technical Report UBC-TR-93-43, Computer Science Dept, University of British Columbia, Vancouver, B.C., V6T 1Z4, Canada, November
    • D.G. Lowe, "Similarity metric learning for a variable-kernel classifier," Technical Report UBC-TR-93-43, Computer Science Dept, University of British Columbia, Vancouver, B.C., V6T 1Z4, Canada, November 1993.
    • (1993) Similarity Metric Learning for a Variable-kernel Classifier
    • Lowe, D.G.1
  • 73
    • 0003046842 scopus 로고
    • Learning from observation: Conceptual clustering
    • edited by R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, Springer: Berlin, chap. 11
    • R.S. Michalski and R.E. Stepp, "Learning from observation: Conceptual clustering," in Machine Learning: An Artificial Intelligence Approach, edited by R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, Springer: Berlin, vol. 1, chap. 11, pp. 331-364, 1984.
    • (1984) Machine Learning: An Artificial Intelligence Approach , vol.1 , pp. 331-364
    • Michalski, R.S.1    Stepp, R.E.2
  • 74
    • 0000166613 scopus 로고
    • Experiments with incremental concept formation: Unimem
    • M. Lebowitz, "Experiments with incremental concept formation: Unimem," Machine Learning, vol. 2, no. 2, pp. 103-138, 1987.
    • (1987) Machine Learning , vol.2 , Issue.2 , pp. 103-138
    • Lebowitz, M.1
  • 76
    • 0000537685 scopus 로고
    • Conceptual clustering in a first order logic representation
    • edited by B. Neumann, John Wiley & Sons, Ltd., Chichester
    • G. Bisson, "Conceptual clustering in a first order logic representation," in Proc. of the Tenth European Conference on Artificial Intelligence ECAI-92, edited by B. Neumann, John Wiley & Sons, Ltd., Chichester, pp. 458-462, 1992.
    • (1992) Proc. of the Tenth European Conference on Artificial Intelligence ECAI-92 , pp. 458-462
    • Bisson, G.1
  • 77
    • 0344075538 scopus 로고    scopus 로고
    • A logical framework for graph theoretical decision tree learning
    • edited by N. Lavrac and S. Dzeroski
    • P. Geibel and F. Wysotzki, "A logical framework for graph theoretical decision tree learning," in Proceedings of the ILP-97, edited by N. Lavrac and S. Dzeroski, 1997.
    • (1997) Proceedings of the ILP-97
    • Geibel, P.1    Wysotzki, F.2
  • 78
  • 79
    • 0344937578 scopus 로고
    • Nonstandard concepts of similarity in case-based reasoning
    • edited by W. Lenski, H.-H. Bock, and M.M. Richter, Studies in Classification, Data Analysis, and Knowledge Organization, Univ. of Kaiserslautern, Springer
    • K.P. Jantke, "Nonstandard concepts of similarity in case-based reasoning," in Information Systems and Data Analysis: Prospects - Foundations - Applications. Proceedings of the 17th Annual Conference of the GfKl, edited by W. Lenski, H.-H. Bock, and M.M. Richter, Studies in Classification, Data Analysis, and Knowledge Organization, Univ. of Kaiserslautern, Springer, pp. 28-43, 1994.
    • (1994) Information Systems and Data Analysis: Prospects - Foundations - Applications. Proceedings of the 17th Annual Conference of the GfKl , pp. 28-43
    • Jantke, K.P.1
  • 81
    • 23544458037 scopus 로고    scopus 로고
    • A neural net for determining structural similarity of recursive programs
    • edited by R. Bergmann and W. Wilke, Technical Report, University of Kaiserslautern, Zentrum fuer Lernende Systeme und Anwendungen LSA-97-01E, Kaiserslautern
    • K. Schädler, U. Schmid, B. Machenschalk, and H. Lübben, "A neural net for determining structural similarity of recursive programs," in Proc. of the German Workshop of Case Based Reasoning, edited by R. Bergmann and W. Wilke, Technical Report, University of Kaiserslautern, Zentrum fuer Lernende Systeme und Anwendungen LSA-97-01E, Kaiserslautern, pp. 199-206, 1997.
    • (1997) Proc. of the German Workshop of Case Based Reasoning , pp. 199-206
    • Schädler, K.1    Schmid, U.2    Machenschalk, B.3    Lübben, H.4
  • 83
    • 0013109084 scopus 로고    scopus 로고
    • Learning relational concepts with decision trees
    • edited by L. Saitta, Morgan Kaufmann Publishers: San Fransisco, CA
    • P. Geibel and F. Wysotzki, "Learning relational concepts with decision trees," in Machine Learning: Proceedings of the Thirteenth International Conference, edited by L. Saitta, Morgan Kaufmann Publishers: San Fransisco, CA, pp. 160-174, 1996.
    • (1996) Machine Learning: Proceedings of the Thirteenth International Conference , pp. 160-174
    • Geibel, P.1    Wysotzki, F.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.