, Volume 5, Issue 3, pp 229-248

Knowledge discovery from structural data

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Discovering repetitive substructure in a structural database improves the ability to interpret and compress the data. This paper describes the Subdue system that uses domain-independent and domain-dependent heuristics to find interesting and repetitive structures in structural data. This substructure discovery technique can be used to discover fuzzy concepts, compress the data description, and formulate hierarchical substructure definitions. Examples from the domains of scene analysis, chemical compound analysis, computer-aided design, and program analysis demonstrate the benefits of the discovery technique.

Supported by NASA grant NAS5-32337.