Substructure Discovery - SUBDUE
Discovers interesting concepts in graph-based databases
Driven by Minimum Description Length principle
Inexact graph match
Domains (CAD circuits, chemical compounds, image analysis, Chinese characters, artificial databases)
Input Database
Substructure S1
(graph form)
Compressed Database
R1
C1
on
shape
shape
Previous slide
Next slide
Back to first slide
View graphic version