Current Slide

Constraint-based (Query-Directed) Mining

• Finding all the patterns in a database autonomously? — unrealistic!
• The patterns could be too many but not focused!
• Data mining should be an interactive process
• User directs what to be mined using a data mining query language (or a graphical user interface)
• Constraint-based mining
• User flexibility: provides constraints on what to be mined
• Optimization: explores such constraints for efficient mining — constraint-based mining: constraint-pushing, similar to push selection first in DB query processing
• Note: still find all the answers satisfying constraints, not finding some answers in “heuristic search”