Journal article
Discovery of inexact concepts from structural data
IEEE transactions on knowledge and data engineering, Vol.5(6), pp.992-994
12/1993
Handle:
https://hdl.handle.net/2376/107084
Abstract
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.< >
Metrics
7 Record Views
Details
- Title
- Discovery of inexact concepts from structural data
- Creators
- L.B Holder - Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USAD.J Cook - Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
- Publication Details
- IEEE transactions on knowledge and data engineering, Vol.5(6), pp.992-994
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Publisher
- IEEE
- Identifiers
- 99900546981101842
- Language
- English
- Resource Type
- Journal article