Constraint-Based Mining System

A Constraint-Based Mining System is a Pattern Mining System that searches through a pattern/mofel space that is restricted by constraints.

• AKA: Constraint-Based Pattern Recognition System, Constraint-Based Pattern Learning System.
• Context:
  • It is a generalization of a Frequent Pattern Mining System.
  • It can solve a Constraint-Based Mining Task by implementing a Constraint-Based Mining Algorithm.
  • It can range from being a Monotonically Constraint-Based Mining System to being a Anti-Monotonically Constraint-Based Mining System.
  • It can range from being a Succinctly Constraint-Based Mining System, to being a Convertible Constraint-Based Mining System, to being a Boundable Constraint-Based Mining System.
  • …
• Example(s):
  • a Breadth-First Constraint-Based Mining System (De Raedt et al. 2002),
  • a Depth-First Constraint-Based Mining System (Bucila et al. 2003; Kifer et al. 2003).
  • …
• Counter-Example(s):
  • an Emerging Pattern Mining System,
  • a Relational Pattern Mining System,
  • a Linguistic Pattern Recognition System.
• See: Pattern Recognition Task, Knowledge Discovery, Constrained Clustering, Graph Mining, Tree Mining, Frequent-Pattern Recognition Task.

---

---

References

2017

• (Nijssen, 2017) ⇒ Siegfried Nijssen. (2017). "Constraint-Based Mining". In: (Sammut & Webb, 2017). [https://doi.org/10.1007/978-1-4899-7687-1_164 DOI: 10.1007/978-1-4899-7687-1_164
  • QUOTE: Constraint-based mining is the research area studying the development of data mining algorithms that search through a pattern or model space restricted by constraints. The term is usually used to refer to algorithms that search for patterns only. The most well-known instance of constraint-based mining is the mining of frequent patterns. Constraints are needed in pattern mining algorithms to increase the efficiency of the search and to reduce the number of patterns that are presented to the user, thus making knowledge discovery more effective and useful (...)

    ----