Issue No. 04 - July-August (1997 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.617051
<p><b>Abstract</b>—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 search for 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 S<scp>UBDUE</scp> discovery system is used to evaluate the benefits of using domain knowledge to guide the discovery process. Domain knowledge is incorporated into S<scp>UBDUE</scp> following a single general methodology to guide the discovery process. Results show that domain-specific knowledge improves the search for substructures that 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 are presented.</p>
Data mining, minimum description length principle, data compression, inexact graph match, domain knowledge.
D. J. Cook, L. B. Holder and S. Djoko, "An Empirical Study of Domain Knowledge and Its Benefits to Substructure Discovery," in IEEE Transactions on Knowledge & Data Engineering, vol. 9, no. , pp. 575-586, 1997.