Frequent-Pattern Mining Task
(Redirected from Pattern Mining)
- AKA: Frequent-Pattern Recognition Task, Frequent-Pattern Learning Task.
- Task Input: a Dataset.
- Task Output: Frequent Patterns.
- Task Requirements:
- It can be solved by a Frequent-Pattern Mining System that implements a Frequent-Pattern Mining Algorithm.
- It ranges from being a Supervised Frequent-Pattern Mining Task to being an Unsupervised Frequent Pattern Mining Task.
- It can range from being a Frequent Itemset Mining Task, to being a Frequent Structured Pattern Mining Task, to being a Frequent Sequential Pattern Mining Task.
- an Associative Classification Task,
- a Constraint-Based Mining Task,
- a Correlation Mining Task,
- a Frequent Structured Pattern Mining Task such as:
- a Frequent-Itemset Mining Task such as:
- a Frequent Pattern-based Clustering,
- a Frequent Sequential Pattern Mining Task.
- See: Pattern Recognition System, Knowledge Discovery, Correlation, Exploratory Data Analysis, Graph Pattern Mining Task, Structured Pattern Mining Task.
- (Wikipedia, 2019) ⇒ https://en.wikipedia.org/wiki/Frequent_pattern_discovery Retrieved:2019-10-4.
- Frequent pattern discovery (FP discovery, FP mining, or Frequent itemset mining) as part of knowledge discovery in databases / Massive Online Analysis, and data mining describes the task of finding the most frequent and relevant patterns in large datasets. . The concept was first introduced for mining transaction databases.Frequent patterns are defined as subsets (itemsets, subsequences, or substructures) that appear in a data set with frequency no less than a user-specified or auto-determined threshold. 
- Jiawei Han; Hong Cheng; Dong Xin; Xifeng Yan (2007). "Frequent pattern mining: current status and futuredirections" (PDF). Data Mining and Knowledge Discovery. 15: 55–86. doi:10.1007/s10618-006-0059-1. Retrieved 2019-01-31.
- "Frequent Pattern Mining". SIGKDD. 1980-01-01. Retrieved 2019-01-31.
- Agrawal, Rakesh; Imieliński, Tomasz; Swami, Arun (1993-06-01). "Mining association rules between sets of items in large databases". ACM SIGMOD Record. 22 (2): 207–216. CiteSeerX 10.1.1.217.4132. doi:10.1145/170036.170072. ISSN 0163-5808.
- "Frequent pattern Mining, Closed frequent itemset, max frequent itemset in data mining". T4Tutorials. 2018-12-09. Retrieved 2019-01-31.
- (Yan, 2016) ⇒ Xifeng Yan (2016). "Frequent Pattern Mining". In: KDD Topics 2016.
- QUOTE: Frequent patterns are itemsets, subsequences, or substructures that appear in a data set with frequency no less than a user-specified threshold. For example, a set of items, such as milk and bread, that appear frequently together in a transaction data set, is a frequent itemset. A subsequence, such as buying first a PC, then a digital camera, and then a memory card, if it occurs frequently in a shopping history database, is a (frequent) sequential pattern. A substructure can refer to different structural forms, such as subgraphs, subtrees, or sublattices, which may be combined with itemsets or subsequences. If a substructure occurs frequently in a graph database, it is called a (frequent) structural pattern. Finding frequent patterns plays an essential role in mining associations, correlations, and many other interesting relationships among data. Moreover, it helps in data indexing, classification, clustering, and other data mining tasks as well. Frequent pattern mining is an important data mining task and a focused theme in data mining research. Abundant literature has been dedicated to this research and tremendous progress has been made, ranging from efficient and scalable algorithms for frequent itemset mining in transaction databases to numerous research frontiers, such as sequential pattern mining, structured pattern mining, correlation mining, associative classification, and frequent pattern-based clustering, as well as their broad applications . A few text books are available on this topic, e.g., .
- Frequent Pattern Mining: Current Status and Future Directions, by J. Han, H. Cheng, D. Xin and X. Yan, 2007 Data Mining and Knowledge Discovery archive, Vol. 15 Issue 1, pp. 55 – 86, 2007.
- Frequent Pattern Mining, Ed. Charu Aggarwal and Jiawei Han, Springer, 2014.
- (Han et al., 2007) ⇒ Jiawei Han, Hong Cheng, Dong Xin, and Xifeng Yan. (2007). “Frequent Pattern Mining: current status and future directions.” In: Data Mining and Knowledge Discovery, 15(1). doi:10.1007/s10618-006-0059-1
- Frequent pattern mining has been a focused theme in data mining research for over a decade. Abundant literature has been dedicated to this research and tremendous progress has been made, ranging from efficient and scalable algorithms for frequent itemset mining in transaction databases to numerous research frontiers, such as sequential pattern mining, structured pattern mining, correlation mining, associative classification, and frequent pattern-based clustering, as well as their broad applications.
- (Yin, Han & Yu, 2006) ⇒ Xiaoxin Yin, Jiawei Han, and Philip S. Yu. (2006). “LinkClus: efficient clustering via heterogeneous semantic links.” In: Proceedings of the 32nd International Conference on Very large data bases (VLDB 2006).
- QUOTE: The problem of finding groups of nodes with high tightness can be reduced to the problem of finding frequent patterns (Agrawal, Imieliński & Swami, 1993). A tight group is a set of nodes that are co-linked with many objects of other types, just like a frequent pattern is a set of items that co-appear in many transactions. ...
- (Horváth et al., 2006) ⇒ Tamás Horváth, Jan Ramon, and Stefan Wrobel. (2006). “Frequent Subgraph Mining in Outerplanar Graphs.” In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. doi:10.1145/1150402.1150427
- (Yan et al., 2005) ⇒ Xifeng Yan, Hong Cheng, Jiawei Han, and Dong Xin. (2005). "Summarizing Itemset Patterns: a profile-based approach". In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. doi:10.1145/1081870.1081907
- (Han et al., 2004) ⇒ Jiawei Han, Jian Pei, Yiwen Yin, and Runying Mao. (2004). “Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach.” In: Journal Data Mining and Knowledge Discovery, 8(1). doi:10.1023/B:DAMI.0000005258.31418.83
- (Agrawal, Imieliński & Swami, 1993) ⇒ Rakesh Agrawal, Tomasz Imieliński, and Arun Swami. (1993). “Mining Association Rules Between Sets of Items in Large Databases.” In: Proceedings of ACM SIGMOD Conference (SIGMOD 1993). do>10.1145/170035.170072.