Scalable discovery of informative structural concepts using domain knowledge

IEEE Expert-Intelligent Systems and their Applications

Volumn 11, Issue 5, 1996, Pages 59-68

  Cook, Diane J ^a   Holder, Lawrence B ^a   Djoko, Surnjani ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; DATA COMPRESSION; DATA DESCRIPTION; DATA STRUCTURES; DATABASE SYSTEMS; ENCODING (SYMBOLS); GRAPH THEORY; MATRIX ALGEBRA; PERFORMANCE; POLYNOMIALS;

DATA MINING; DOMAIN KNOWLEDGE; GRAPH ENCODING; INEXACT GRAPH MATCHING; MINIMUM DESCRIPTION LENGTH; SCALABILITY; STRUCTURAL DATA REPRESENTATION; SUBDUE SYSTEM;

KNOWLEDGE BASED SYSTEMS;

EID: 0030269647     PISSN: 08859000     EISSN: None     Source Type: Journal    
DOI: 10.1109/64.539018     Document Type: Article

References (10)

1. U.M. Fayyad et al., eds., Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, 1996.
2. D.J. Cook and L.B. Holder, "Substructure Discovery Using Minimum Description Length and Background Knowledge," J. Artificial Intelligence Research, Vol. 1, Feb. 1994, pp. 231-255.
3. D. Conklin, "Machine Discovery of Protein Motifs," Machine Learning, Vol. 21, Nos. 1 and 2, Oct. and Nov. 1995, pp. 125-150.
4. R. Levinson, "A Self-Organizing Retrieval Sy stem for Graphs," Proc. Second Nat'l Conf. Artificial Intelligence, AAAI Press/MIT Press, 1984, pp. 203-206.
5. J. Segen, "Learning Graph Models of Shape," Proc. Fifth Int'l Conf. Machine Learning, Morgan Kaufmann, San Francisco, 1988, pp. 29-35.
6. K. Thompson and P. Langley, "Concept Formulation in Structured Domains," in Concept Formulation: Knowledge and Experience in Unsupervised Learning, D.H. Fisher and M. Pazzani, eds., Morgan Kaufmann, San Francisco, 1991.
7. J. Rissanen, Stochastic Complexity in Statistical Inquiry, World Scientific Publishing, Singapore, 1989.
8. J.R. Quinlan and R.L. Rivest, "Inferring Decision Trees Using the Minimum Description Length Principle," Information and Computation, Vol. 80, No. 3, Mar. 1989, pp. 227-248.
9. H. Bunke and G. Allermann, "Inexact Graph Matching for Structural Pattern Recognition," Pattern Recognition Letters, Vol. 1, No. 4, May 1983, pp. 245-253.
10. S. Djoko, The Role of Domain Knowledge in Substructure Discovery, doctoral dissertation, Dept. of CS&E, Univ. of Texas, Arlington, Tex., 1995.