Analyzing the Benefits of Domain Knowledge in Substructure Discovery

Discovering repetitive, interesting, and functional substructures in a structural database improves the ability to interpret and compress the data. However, scientists working with a database in their area of expertise often searchfor predetermined types of structures, or for structures exhibiting characteristics specific to the domain. This paper presents a method for guiding the discovery process with domain-specific knowledge. In this paper, the %JBDUFi discovery system is used to evaluate the benefits of using domain knowledge to guide the discovery process. The domain knowledge is incorporated into SUBDUEfollowing a single general methodology to guide the discovery process. Results show that domain-specific knowledge improves the search for substructures which are useful to the domain, and leads to greater compression of the data. To illustrate these benefits, examples and experiments from the computer programming, computer aided design circuit, and artificially-generated domains...

• Type: Conference
• Year: 1995
• Where: KDD
• Authors: Surnjani Djoko, Diane J. Cook, Lawrence B. Holder
• Keywords: Data Mining, Discovery Process, Domain Knowledge, Domain-specific Knowledge, KDD 1995