research-article Free Access
- Authors:
- Danh Bui-Thi Adrem Data Lab, Universiteit Antwerpen, Antwerpen, Belgium
Adrem Data Lab, Universiteit Antwerpen, Antwerpen, Belgium
View Profile
- Pieter Meysman Adrem Data Lab, Universiteit Antwerpen, Antwerpen, Belgium
Adrem Data Lab, Universiteit Antwerpen, Antwerpen, Belgium
View Profile
- Kris Laukens Adrem Data Lab, Universiteit Antwerpen, Antwerpen, Belgium
Adrem Data Lab, Universiteit Antwerpen, Antwerpen, Belgium
http://orcid.org/0000-0002-8217-2564
View Profile
Applied IntelligenceVolume 50Issue 6Jun 2020pp 1943–1954https://doi.org/10.1007/s10489-020-01651-1
Published:01 June 2020Publication History
- 3citation
- 0
- Downloads
Metrics
Total Citations3Total Downloads0Last 12 Months0
Last 6 weeks0
- Get Citation Alerts
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
- Publisher Site
Applied Intelligence
Volume 50, Issue 6
PreviousArticleNextArticle
Abstract
Abstract
Interesting pattern discovery is an important topic in data mining research. Many different definitions have been proposed to describe whether a pattern is interesting. Among these many definitions, unexpectedness has shown to be a highly promising measure. Mining unexpected patterns allows one to identify a failing in prior knowledge and may suggest an aspect of the data that deserves further investigation. Unexpected patterns are typically mined using belief-driven methods, but these require an established belief system. Prior studies have manually built their own partial belief systems to apply their method, but these remain laborious to create. In this study, we propose a novel approach that is able to automatically detect beliefs from data, which can in turn be used to reveal unexpected patterns. Central to this approach is a clustering-based method in which clusters represent beliefs and outliers are potential unexpected patterns. We also propose a pattern representation that captures the semantic relation between patterns rather than the lexical difference. An experimental evaluation on different datasets and a comparison to some other methods demonstrate the effectiveness of the proposed method, as well as the relevance of the discovered patterns.
References
- 1. Aggarwal CCYu PSA new approach to online generation of association rulesTKDE200113527540Google ScholarDigital Library
- 2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of international conference on very large databases, pp 487–499Google Scholar
- 3. Ashrafi M Z, Taniar D, Smith K (2004) A new approach of eliminating redundant association rules. In: Database and expert systems applications. Springer, Berlin, pp 465–474Google Scholar
- 4. Bendimerad APlantevit MRobardet CMining exceptional closed patterns in attributed graphsKnowl Inf Syst20185612510.1007/s10115-017-1109-2Google ScholarDigital Library
- 5. Bendimerad AA, Plantevit M, Robardet C (2016) Unsupervised exceptional attributed sub-graph mining in urban data. In: Proceedings of IEEE international conference on data mining, pp 21–30Google Scholar
- 6. Chang M-YChiang R-DWu S-JChan C-HMining unexpected patterns using decision trees and interestingness measures: A case study of endometriosisSoft Comput2016203991400310.1007/s00500-015-1735-0Google ScholarDigital Library
- 7. Daly O, Taniar D (2004) Exception rules mining based on negative association rules. In: Computational science and its applications. Springer, Berlin, pp 543–552Google Scholar
- 8. Taniar DRahayu WLee VDaly OException rules in association rule miningAppl Math Comput200820573575024640091157.65318Google ScholarCross Ref
- 9. Dash PFiore-Gartland AJHertz TWang GCSharma SSouquette ACrawford JCClemens EBNguyen T-H-OKedzierska KLa Gruta NLBradley PThomas PGQuantifiable predictive features define epitope-specific T cell receptor repertoiresNature2017547899310.1038/nature22383Google ScholarCross Ref
- 10. De Bie TMaximum entropy models and subjective interestingness: An application to tiles in binary databasesData Min Knowl Disc201123407446282353510.1007/s10618-010-0209-3Google ScholarDigital Library
- 11. De Neuter NBittremieux WBeirnaert CCuypers BMrzic AMoris PSuls AVan Tendeloo VOgunjimi BLaukens KMeysman POn the feasibility of mining CD8+ T cell receptor patterns underlying immunogenic peptide recognitionImmunogenetics20187015916810.1007/s00251-017-1023-5Google ScholarCross Ref
- 12. Dong G, Li J (1998) Interestingness of discovered association rules in terms of neighborhood based unexpectedness. In: Research and development in knowledge discovery and data mining. Springer, Berlin, pp 72–86Google Scholar
- 13. Dua DKarra Taniskidou EUCI machine learning repository2017IrvineUniversity of California, School of Information and Computer ScienceGoogle Scholar
- 14. Duivesteijn WFeelders AJKnobbe AExceptional model mining: Supervised descriptive local pattern mining with complex target conceptsData Min Knowl Disc201630479810.1007/s10618-015-0403-4Google ScholarDigital Library
- 15. Ester M, Kriegel H-P, Xu X (1996) A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of international conference on knowledge discovery and data mining, pp 226–231Google Scholar
- 16. Geng LHamilton HJInterestingness measures for data mining: A surveyACM Comput Surv2006389es10.1145/1132960.1132963Google ScholarDigital Library
- 17. Gupta GK, Strehl A, Ghosh J (1999) Distance based clustering of association rules. In: Intelligent engineering systems through artificial neural networks. ASME Press, pp 759–764Google Scholar
- 18. Hussain F, Liu H, Suzuki E, Lu H (2000) Exception rule mining with a relative interestingness measure. In: Knowledge discovery and data mining. Current issues and new applications. Springer, Berlin, pp 86–97Google Scholar
- 19. Jaroszewicz S, Scheffer T (2005) Fast discovery of unexpected patterns in data, relative to a Bayesian network. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining, pp 118–127Google Scholar
- 20. Jorge A (2004) Hierarchical clustering for thematic browsing and summarization of large sets of association rules. In: Proceedings of SIAM international conference on data mining, pp 178–187Google Scholar
- 21. Kaytoue MPlantevit MZimmermann ABendimerad ARobardet CExceptional contextual subgraph miningMach Learn201710611711211367241910.1007/s10994-016-5598-0Google ScholarDigital Library
- 22. Lent B, Swami A, Widom J (1997) Clustering association rules. In: Proceedings of international conference on data engineering, pp 220–231Google Scholar
- 23. Li H, Laurent A, Poncelet P (2007) Mining unexpected sequential patterns and rules. Laboratoire d’Informatique de Robotique et de Microélectronique de MontpellierGoogle Scholar
- 24. Liu B, Hsu W, Chen S (1997) Using general impressions to analyze discovered classification rules. In: Proceedings of international conference on knowledge and data mining, pp 31–36Google Scholar
- 25. Luna JMPechenizkiy MVentura SMining exceptional relationships with grammar-guided genetic programmingKnowl Inf Syst20164757159410.1007/s10115-015-0859-yGoogle ScholarDigital Library
- 26. Meysman P, De Neuter N, Gielis S, Bui Thi D, Ogunjimi B, Laukens K (2018) On the viability of unsupervised T-cell receptor sequence clustering for epitope preference. BioinformaticsGoogle Scholar
- 27. Naulaerts SMeysman PBittremieux Wet al.A primer to frequent itemset mining for bioinformaticsBrief Bioinform20151621623110.1093/bib/bbt074Google ScholarCross Ref
- 28. Padmanabhan B, Tuzhilin A (1998) A belief-driven method for discovering unexpected patterns. In: Proceedings of international conference on knowledge discovery and data mining, pp 94–100Google Scholar
- 29. Roel B, Jilles V, Siebes A (2017) Efficiently discovering unexpected pattern-co-occurrences. In: Proceedings of SIAM international conference on data mining, pp 126–134Google Scholar
- 30. Silberschatz A, Tuzhilin A (1995) On subjective measures of interestingness in knowledge discovery. In: Proceedings of international conference on knowledge discovery and data mining, pp 275–281Google Scholar
- 31. Suzuki EUndirected discovery of interesting exception rulesInt J Pattern Recogn Artif Intell2002161065108610.1142/S0218001402002155Google ScholarCross Ref
- 32. Suzuki EŻytkow JMUnified algorithm for undirected discovery of exception rulesInt J Intell Syst20052067369110.1002/int.20090Google Scholar
- 33. Williams G, Baxter R, He H, Hawkins S, Gu L (2002) A comparative study of RNN for outlier detection in data mining. In: Proceedings of IEEE International Conference on Data Mining, pp 709–712Google Scholar
- 34. Han JPei HYin YMining frequent patterns without candidate generationSIGMOD Rec200029211210.1145/335191.335372Google ScholarDigital Library
- 35. Zaki MJScalable algorithms for association miningIEEE Trans Knowl Data Eng200012337239010.1109/69.846291Google ScholarDigital Library
- 36. Uno T, Kiyomi M, Arimura H (2004) LCM version 2: Efficient mining algorithms for frequent/closed/maximal itemsets. In: Proceedings of the IEEE ICDM workshop on frequent itemset mining implementationsGoogle Scholar
- 37. Luna JMFournier-Viger PVentura SFrequent itemset mining: A 25 years reviewWIREs Data Mining Knowl Discov20199e132910.1002/widm.1329Google Scholar
Cited By
View all
Index Terms
Clustering association rules to build beliefs and discover unexpected patterns
Computing methodologies
Machine learning
Learning paradigms
Unsupervised learning
Cluster analysis
Information systems
Information systems applications
Data mining
Index terms have been assigned to the content through auto-classification.
Recommendations
- TCOM, an innovative data structure for mining association rules among infrequent items
Association rule mining is one of the most important areas in data mining, which has received a great deal of attention. The purpose of association rule mining is the discovery of association relationships or correlations among a set of items. In this ...
Read More
- Reliable representations for association rules
Association rule mining has contributed to many advances in the area of knowledge discovery. However, the quality of the discovered association rules is a big concern and has drawn more and more attention recently. One problem with the quality of the ...
Read More
- Association rule mining with mostly associated sequential patterns
Extraction of interesting patterns from data in the form of mostly associated sequential patterns.Speeding up the finding interesting patterns in data.Providing a tool for visual exploration of patterns extracted from data.Ability to be used for ...
Read More
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Article
- Information
- Contributors
Published in
Applied Intelligence Volume 50, Issue 6
Jun 2020
323 pages
ISSN:0924-669X
Issue’s Table of Contents
© Springer Science+Business Media, LLC, part of Springer Nature 2020
Sponsors
In-Cooperation
Publisher
Kluwer Academic Publishers
United States
Publication History
- Published: 1 June 2020
Author Tags
- Unexpected pattern mining
- Pattern clustering
- Belief system
- Association rule mining
Qualifiers
- research-article
Conference
Funding Sources
Other Metrics
View Article Metrics
- Bibliometrics
- Citations3
Article Metrics
- View Citations
3
Total Citations
Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
View Author Metrics
Cited By
View all
Digital Edition
View this article in digital edition.
View Digital Edition
- Figures
- Other
Close Figure Viewer
Browse AllReturn
Caption
View Issue’s Table of Contents