This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Discovery of Inexact Concepts from Structural Data
December 1993 (vol. 5 no. 6)
pp. 992-994

Concept discovery in structural data requires the identification of repetitive substructures in the data. A method for discovering substructures in data using an inexact graph match is described. An implementation of the authors' SUBDUE system that employs an inexact graph match to discover substructures which occur often in the data, but not always in the same form, is described. This inexact substructure discovery can be used to formulate fuzzy concepts, compress the data description, and discover interesting structures in data that are found either in an identical or in a slightly convoluted form. Examples from the domains of scene analysis and chemical compound analysis demonstrate the benefits of the inexact discovery technique.

[1] H. Bunke and G. Allerman,"Inexact graph matching for structural pattern recognition,"Pattern Recognition Lett., vol. 1, no. 4, pp. 245- 253, 1983.
[2] W. J. Frawley, G. Piatetsky-Shapiro, and C. J. Matheus, "Knowledge discovery in databases: An overview," inKnowledge Discovery in Databases, G. Piatetsky-Shapiro and W. J. Frawley, Eds. Cambridge, MA: MIT, 1991, pp. 1-27.
[3] L. B. Holder, "Empirical substructure discovery," inProc. 6th Int. Workshop Machine Learning, 1989, pp. 133-136.
[4] L. B. Holder, D. J. Cook, and H. Bunke, "`Fuzzy substructure discovery," inProc. 9th Int. Conf. Machine Learning, 1992, pp. 218- 223.
[5] D. Waltz, "Understanding line drawings of scenes with shadows," inThe Psychology of Computer Vision. New York: McGraw-Hill, 1975.

Index Terms:
inexact concepts; structural data; concept discovery; repetitive substructures; inexact graph match; SUBDUE system; inexact substructure discovery; fuzzy concepts; data description; scene analysis; chemical compound analysis; knowledge acquisition; pattern recognition; deductive databases; graph theory; knowledge acquisition; knowledge based systems; pattern recognition
Citation:
L.B. Holder, D.J. Cook, "Discovery of Inexact Concepts from Structural Data," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 6, pp. 992-994, Dec. 1993, doi:10.1109/69.250085
Usage of this product signifies your acceptance of the Terms of Use.