Clustering association rules to build beliefs and discover unexpected patterns (2024)

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

    Clustering association rules to build beliefs and discover unexpected patterns (1)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 Downloads0

Last 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

Skip Abstract Section

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. 1. Aggarwal CCYu PSA new approach to online generation of association rulesTKDE200113527540Google ScholarClustering association rules to build beliefs and discover unexpected patterns (3)Digital Library
  2. 2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of international conference on very large databases, pp 487–499Google ScholarClustering association rules to build beliefs and discover unexpected patterns (5)
  3. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (6)
  4. 4. Bendimerad APlantevit MRobardet CMining exceptional closed patterns in attributed graphsKnowl Inf Syst20185612510.1007/s10115-017-1109-2Google ScholarClustering association rules to build beliefs and discover unexpected patterns (7)Digital Library
  5. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (9)
  6. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (10)Digital Library
  7. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (12)
  8. 8. Taniar DRahayu WLee VDaly OException rules in association rule miningAppl Math Comput200820573575024640091157.65318Google ScholarClustering association rules to build beliefs and discover unexpected patterns (13)Cross Ref
  9. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (15)Cross Ref
  10. 10. De Bie TMaximum entropy models and subjective interestingness: An application to tiles in binary databasesData Min Knowl Disc201123407446282353510.1007/s10618-010-0209-3Google ScholarClustering association rules to build beliefs and discover unexpected patterns (17)Digital Library
  11. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (19)Cross Ref
  12. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (21)
  13. 13. Dua DKarra Taniskidou EUCI machine learning repository2017IrvineUniversity of California, School of Information and Computer ScienceGoogle ScholarClustering association rules to build beliefs and discover unexpected patterns (22)
  14. 14. Duivesteijn WFeelders AJKnobbe AExceptional model mining: Supervised descriptive local pattern mining with complex target conceptsData Min Knowl Disc201630479810.1007/s10618-015-0403-4Google ScholarClustering association rules to build beliefs and discover unexpected patterns (23)Digital Library
  15. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (25)
  16. 16. Geng LHamilton HJInterestingness measures for data mining: A surveyACM Comput Surv2006389es10.1145/1132960.1132963Google ScholarClustering association rules to build beliefs and discover unexpected patterns (26)Digital Library
  17. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (28)
  18. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (29)
  19. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (30)
  20. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (31)
  21. 21. Kaytoue MPlantevit MZimmermann ABendimerad ARobardet CExceptional contextual subgraph miningMach Learn201710611711211367241910.1007/s10994-016-5598-0Google ScholarClustering association rules to build beliefs and discover unexpected patterns (32)Digital Library
  22. 22. Lent B, Swami A, Widom J (1997) Clustering association rules. In: Proceedings of international conference on data engineering, pp 220–231Google ScholarClustering association rules to build beliefs and discover unexpected patterns (34)
  23. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (35)
  24. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (36)
  25. 25. Luna JMPechenizkiy MVentura SMining exceptional relationships with grammar-guided genetic programmingKnowl Inf Syst20164757159410.1007/s10115-015-0859-yGoogle ScholarClustering association rules to build beliefs and discover unexpected patterns (37)Digital Library
  26. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (39)
  27. 27. Naulaerts SMeysman PBittremieux Wet al.A primer to frequent itemset mining for bioinformaticsBrief Bioinform20151621623110.1093/bib/bbt074Google ScholarClustering association rules to build beliefs and discover unexpected patterns (40)Cross Ref
  28. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (42)
  29. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (43)
  30. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (44)
  31. 31. Suzuki EUndirected discovery of interesting exception rulesInt J Pattern Recogn Artif Intell2002161065108610.1142/S0218001402002155Google ScholarClustering association rules to build beliefs and discover unexpected patterns (45)Cross Ref
  32. 32. Suzuki EŻytkow JMUnified algorithm for undirected discovery of exception rulesInt J Intell Syst20052067369110.1002/int.20090Google ScholarClustering association rules to build beliefs and discover unexpected patterns (47)
  33. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (48)
  34. 34. Han JPei HYin YMining frequent patterns without candidate generationSIGMOD Rec200029211210.1145/335191.335372Google ScholarClustering association rules to build beliefs and discover unexpected patterns (49)Digital Library
  35. 35. Zaki MJScalable algorithms for association miningIEEE Trans Knowl Data Eng200012337239010.1109/69.846291Google ScholarClustering association rules to build beliefs and discover unexpected patterns (51)Digital Library
  36. 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 ScholarClustering association rules to build beliefs and discover unexpected patterns (53)
  37. 37. Luna JMFournier-Viger PVentura SFrequent itemset mining: A 25 years reviewWIREs Data Mining Knowl Discov20199e132910.1002/widm.1329Google ScholarClustering association rules to build beliefs and discover unexpected patterns (54)

Cited By

View all

Clustering association rules to build beliefs and discover unexpected patterns (55)

    Index Terms

    1. Clustering association rules to build beliefs and discover unexpected patterns

      1. Computing methodologies

        1. Machine learning

          1. Learning paradigms

            1. Unsupervised learning

              1. Cluster analysis

        2. Information systems

          1. Information systems applications

            1. 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

          Clustering association rules to build beliefs and discover unexpected patterns (56)

          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

              • Clustering association rules to build beliefs and discover unexpected patterns (57)

                Other Metrics

                View Article Metrics

              • Bibliometrics
              • Citations3
              • Article Metrics

                • 3

                  Total Citations

                  View 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

                  Export Citations

                    Clustering association rules to build beliefs and discover unexpected patterns (2024)
                    Top Articles
                    Latest Posts
                    Article information

                    Author: Arline Emard IV

                    Last Updated:

                    Views: 5709

                    Rating: 4.1 / 5 (72 voted)

                    Reviews: 95% of readers found this page helpful

                    Author information

                    Name: Arline Emard IV

                    Birthday: 1996-07-10

                    Address: 8912 Hintz Shore, West Louie, AZ 69363-0747

                    Phone: +13454700762376

                    Job: Administration Technician

                    Hobby: Paintball, Horseback riding, Cycling, Running, Macrame, Playing musical instruments, Soapmaking

                    Introduction: My name is Arline Emard IV, I am a cheerful, gorgeous, colorful, joyous, excited, super, inquisitive person who loves writing and wants to share my knowledge and understanding with you.