K-optimal pattern discovery is a
data mining
Data mining is the process of extracting and finding patterns in massive data sets involving methods at the intersection of machine learning, statistics, and database systems. Data mining is an interdisciplinary subfield of computer science and ...
technique that provides an alternative to the
frequent pattern discovery approach that underlies most
association rule learning
Association rule learning is a rule-based machine learning method for discovering interesting relations between variables in large databases. It is intended to identify strong rules discovered in databases using some measures of interestingness.P ...
techniques.
Frequent pattern discovery techniques find all patterns for which there are sufficiently frequent examples in the sample
data
Data ( , ) are a collection of discrete or continuous values that convey information, describing the quantity, quality, fact, statistics, other basic units of meaning, or simply sequences of symbols that may be further interpreted for ...
. In contrast, k-optimal pattern discovery techniques find the ''k'' patterns that optimize a user-specified measure of interest. The parameter ''k'' is also specified by the user.
Examples of k-optimal pattern discovery techniques include:
* k-optimal classification rule discovery.
* k-optimal subgroup discovery.
* finding k most interesting patterns using sequential sampling.
* mining top.k frequent closed patterns without minimum support.
* k-optimal rule discovery.
In contrast to k-optimal rule discovery and frequent pattern mining techniques, subgroup discovery focuses on mining interesting patterns with respect to a specified target property of interest. This includes, for example, binary, nominal, or numeric attributes, but also more complex target concepts such as
correlation
In statistics, correlation or dependence is any statistical relationship, whether causal or not, between two random variables or bivariate data. Although in the broadest sense, "correlation" may indicate any type of association, in statistics ...
s between several variables. Background knowledge
like constraints and
ontological
Ontology is the philosophical study of being. It is traditionally understood as the subdiscipline of metaphysics focused on the most general features of reality. As one of the most fundamental concepts, being encompasses all of reality and every ...
relations can often be successfully applied for focusing and improving the discovery results.
References
External links
*
* {{cite web , last=Atzmueller , first=Martin , title=VIKAMINE: Subgroup Discovery and Analytics , website=VIKAMINE , date=2015-05-17 , url=http://www.vikamine.org , access-date=2021-04-14
Data mining