{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T13:45:41Z","timestamp":1775051141557,"version":"3.50.1"},"reference-count":55,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T00:00:00Z","timestamp":1634256000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,2,19]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The study of coherent association rules based on propositional logic is an important area of association rule mining. Users may get a large number of itemsets for low minsup and lose valuable itemsets for high minsup. Mining without minsup may cause itemset explosions that contain spurious itemsets with low correlations and take a long time to mine. For mining coherence rules, existing approaches consider only the frequent itemsets, ignoring rare itemsets. Moreover, all items in the database are regarded equally important, which is not practical in real-world applications. By using the confidence-lift specified multiple minimum supports combined with propositional logic, we propose an efficient approach called rare correlated coherent association rule mining that addresses all of the problems stated above. We define and incorporate termination bound of support (${s}_{TB}$) and termination bound of dissociation (${d}_{TB}$) for early pruning of the candidate itemsets. In the proposed approach, support thresholds are automatically applied to the itemsets and coherent association rules are derived from the frequent and rare itemsets with high correlation and confidence. Experimental results obtained from real-life datasets show the effectiveness of the proposed approach in terms of itemsets and rule generation, correlation, confidence, runtime and scalability.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab164","type":"journal-article","created":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T19:12:26Z","timestamp":1632251546000},"page":"342-359","source":"Crossref","is-referenced-by-count":10,"title":["Rare Correlated Coherent Association Rule Mining With CLS-MMS"],"prefix":"10.1093","volume":"66","author":[{"given":"Subrata","family":"Datta","sequence":"first","affiliation":[{"name":"Department of Computer Science & Engineering , , Kalyani 741235, India"},{"name":"University of Kalyani , , Kalyani 741235, India"}]},{"given":"Kalyani","family":"Mali","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering , , Kalyani 741235, India"},{"name":"University of Kalyani , , Kalyani 741235, India"}]},{"given":"Udit","family":"Ghosh","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering , , Diamond Harbour 743368, India"},{"name":"Neotia Institute of Technology, Management & Science , , Diamond Harbour 743368, India"}]},{"given":"Subrata","family":"Bose","sequence":"additional","affiliation":[{"name":"National Digital Library of India , , Kharagpur 721302, India"},{"name":"Indian Institute of Technology Kharagpur , , Kharagpur 721302, India"}]},{"given":"Sourav","family":"Das","sequence":"additional","affiliation":[{"name":"Tata Consultancy Services , Salt Lake, Kolkata 700091, India"}]},{"given":"Sourav","family":"Ghosh","sequence":"additional","affiliation":[{"name":"Tata Consultancy Services , Whitefield, Bangaluru 560066, India"}]}],"member":"286","published-online":{"date-parts":[[2021,10,15]]},"reference":[{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/170035.170072","volume-title":"Proc. SIGMOD 93","author":"Agarwal","year":"1993"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.ins.2020.02.073","article-title":"A survey of evolutionary computation for association rule mining","volume":"524","author":"Telikani","year":"2020","journal-title":"Info. Sci."},{"key":"2023022013493296600_","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1080\/03610926.2020.1716255","article-title":"Market basket analysis with association rules","volume":"50","author":"Unvan","year":"2020","journal-title":"Commun. Stat. Theory Methods"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.patrec.2020.05.006","article-title":"A PSO-based algorithm for mining association rules using a guided exploration strategy","volume":"138","author":"Baro","year":"2020","journal-title":"Pattern Recognit. Lett."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1093\/comjnl\/bxx067","article-title":"An efficient framework for mining association rules in the distributed databases","volume":"61","author":"Goyal","year":"2018","journal-title":"Comput. J."},{"key":"2023022013493296600_","first-page":"1306","article-title":"A survey of utility-oriented pattern mining","volume":"33","author":"Gan","year":"2021","journal-title":"IEEE TKDE"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"42786","DOI":"10.1109\/ACCESS.2021.3065393","article-title":"A survey of correlated high utility pattern mining","volume":"9","author":"Almoqbily","year":"2021","journal-title":"IEEE Access"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"55798","DOI":"10.1109\/ACCESS.2020.2981962","article-title":"A survey of key technologies for high utility patterns mining","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"},{"key":"2023022013493296600_","doi-asserted-by":"publisher","first-page":"841","DOI":"10.3233\/JIFS-202745","article-title":"A survey of incremental high-utility pattern mining based on storage structure","volume":"41","author":"Cheng","year":"2021","journal-title":"J. Intell. Fuzzy Syst."},{"key":"2023022013493296600_","first-page":"157","volume-title":"Proc. ICWR\u201920","author":"Fard","year":"2020"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.eswa.2018.10.047","article-title":"Data mining based on clustering and association rule analysis for knowledge discovery in multiobjective topology optimization","volume":"119","author":"Sato","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.eswa.2010.06.060","article-title":"Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence","volume":"38","author":"Qodmanan","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s10115-014-0795-2","article-title":"SET-PSO based approach for mining positive and negative association rules","volume":"45","author":"Agarwal","year":"2015","journal-title":"Knowl. Inf. Syst."},{"key":"2023022013493296600_","first-page":"337","volume-title":"Proc. SIGKDD\u201999","author":"Liu","year":"1999"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s10844-014-0314-7","article-title":"Efficient discovery of correlated patterns using multiple minimum all-confidence thresholds","volume":"45","author":"Rage","year":"2015","journal-title":"J. Int. Info. Syst."},{"key":"2023022013493296600_","first-page":"86","volume-title":"Proc. PAKDD\u201900","author":"Hussain","year":"2000"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1109\/TKDE.2010.49","article-title":"Logic-based pattern discovery","volume":"22","author":"Sim","year":"2010","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2023022013493296600_","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1080\/10511970.2019.1660931","article-title":"Calculus students deductive reasoning and strategies when working with abstract propositions and calculus theorems","volume":"31","author":"Case","year":"2019","journal-title":"PRIMUS"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.knosys.2014.11.024","article-title":"Developing an expert system based on association rules and predicate logic for earthquake prediction","volume":"75","author":"Ikram","year":"2015","journal-title":"Knowl. Based Syst."},{"key":"2023022013493296600_","first-page":"45","article-title":"An efficient algorithm for mining coherent association rules","volume":"96","author":"Narra","year":"2014","journal-title":"Int. J. Comput. Appl."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"6531","DOI":"10.1016\/j.eswa.2013.06.002","article-title":"Mining high coherent association rules with consideration of support measure","volume":"40","author":"Chen","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"2023022013493296600_","first-page":"69","article-title":"A projection-based approach for mining highly coherent association rules","author":"Chen","year":"2014","journal-title":"Proc. IDA\u201914"},{"key":"2023022013493296600_","first-page":"148","volume-title":"Proc. 6th PAKDD","author":"Lin","year":"2002"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"3422","DOI":"10.1016\/j.asoc.2012.12.031","article-title":"A fuzzy coherent rule mining algorithm","volume":"13","author":"Chen","year":"2013","journal-title":"Appl. Soft Comput."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"2413","DOI":"10.1007\/s00500-013-1214-4","article-title":"Actionable high-coherent-utility fuzzy itemset mining","volume":"18","author":"Chen","year":"2014","journal-title":"Soft Comput."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1007\/s40815-017-0361-7","article-title":"A novel approach in mining specialized coherent rules in a level-crossing hierarchy","volume":"19","author":"Anuradha","year":"2017","journal-title":"Int. J. Fuzzy Syst."},{"key":"2023022013493296600_","first-page":"2269","article-title":"Mining generalized positive and negative inter-cross fuzzy multiple-level coherent rules","volume":"32","author":"Anuradha","year":"2017","journal-title":"J. Int. Fuzzy Syst."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"2603","DOI":"10.1007\/s10462-018-9629-z","article-title":"Algorithms for frequent itemset mining: a literature review","volume":"52","author":"Chee","year":"2019","journal-title":"Artif. Intell. Rev."},{"key":"2023022013493296600_","first-page":"1","volume-title":"Proc. C3IT\u201915","author":"Datta","year":"2015"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","DOI":"10.1145\/2898359","article-title":"Unsupervised rare pattern mining","volume":"10","author":"Koh","year":"2016","journal-title":"ACM Trans. Knowl. Discov. Data."},{"key":"2023022013493296600_","first-page":"14","volume-title":"Proc. DMDB\u2019Belgrade","author":"Darrab","year":"2020"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10044-018-0759-3","article-title":"Rare association rule mining from incremental databases","volume":"23","author":"Borah","year":"2020","journal-title":"Pattern Anal. Appl."},{"key":"2023022013493296600_","first-page":"508","volume-title":"ISDA\u201916, AISC, 557","author":"Padillo","year":"2017"},{"key":"2023022013493296600_","first-page":"305","volume-title":"Proc. 19th ICTAI","author":"Szathmary","year":"2007"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.engappai.2017.01.009","article-title":"Mining of frequent patterns with multiple minimum supports","volume":"60","author":"Gan","year":"2017","journal-title":"Eng. Appl. Artif. Int."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0164-1212(02)00128-0","article-title":"Mining association rules on significant rare data using relative support","volume":"67","author":"Yun","year":"2003","journal-title":"J. Syst. Softw."},{"key":"2023022013493296600_","first-page":"642","article-title":"Pushing support constraints into association rules mining","volume":"15","author":"Wang","year":"2003","journal-title":"IEEE TKDE"},{"key":"2023022013493296600_","first-page":"661","volume-title":"SIGKDD\u201903","author":"Tao","year":"2003"},{"key":"2023022013493296600_","first-page":"193","volume-title":"Proc. BIC-TA\u201912, AISC, 21","author":"Hoque","year":"2013"},{"key":"2023022013493296600_","first-page":"73","volume-title":"Proc. 6th ICMLA","author":"Adda","year":"2007"},{"key":"2023022013493296600_","first-page":"505","volume-title":"Proc. ICDM\u201901","author":"Seno","year":"2001"},{"key":"2023022013493296600_","first-page":"531","volume-title":"ACIT, AISC, 177","author":"Pillai","year":"2013"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1177\/0165551506064364","article-title":"Automated support specification for efficient mining of interesting association rules","volume":"32","author":"Lin","year":"2006","journal-title":"J. Info. Sci."},{"key":"2023022013493296600_","article-title":"The index lift in data mining has a close relationship with the association measure relative risk in epidemiological studies","volume":"19","author":"Vu","year":"2019","journal-title":"BMC Med. Inf. Dec. Mak."},{"key":"2023022013493296600_","doi-asserted-by":"crossref","DOI":"10.1016\/j.datak.2019.101733","article-title":"Discovering rare correlated patterns in multiple sequences","volume":"126","author":"Fournier-Viger","year":"2020","journal-title":"Data Knowl. Eng."},{"key":"2023022013493296600_","article-title":"Cause analysis of traffic accidents on urban roads based on an improved association rule mining","volume":"8","author":"Cai","year":"2020","journal-title":"IEEE Access"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/1117454.1117479","article-title":"Association against dissociation: some pragmatic considerations for frequent itemset generation under fixed and variable thresholds","volume":"7","author":"Pal","year":"2005","journal-title":"SIGKDD Explor."},{"key":"2023022013493296600_","first-page":"141","volume-title":"Proc. 4th FICTA","author":"Datta","year":"2015"},{"key":"2023022013493296600_","first-page":"138","volume-title":"Proc. ReTIS\u201915","author":"Datta","year":"2015"},{"key":"2023022013493296600_","article-title":"Mining frequent patterns partially devoid of dissociation with automated MMS specification strategy","author":"Datta","year":"2020","journal-title":"IETE J. Res"},{"key":"2023022013493296600_","doi-asserted-by":"crossref","first-page":"3169","DOI":"10.1007\/s13369-020-05085-2","article-title":"Weighted association rule mining over unweighted databases using inter-item link based automated weighting scheme","volume":"46","author":"Datta","year":"2021","journal-title":"Arab. J. Sci. Eng."},{"key":"2023022013493296600_","first-page":"1159","volume-title":"Proc. ICICCS\u201921","author":"Datta","year":"2021"},{"key":"2023022013493296600_","volume-title":"Introduction to Data Mining","author":"Tan","year":"2005"},{"key":"2023022013493296600_","first-page":"309","volume-title":"ICCKE\u201919","author":"Dehghani","year":"2019"},{"key":"2023022013493296600_","first-page":"36","volume-title":"Proc. PAKDD\u201916, LNCS, 9853, part III","author":"Fournier-Viger","year":"2016"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/342\/49256538\/bxab164.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/342\/49256538\/bxab164.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T04:50:59Z","timestamp":1699505459000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/2\/342\/6397157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,15]]},"references-count":55,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,10,15]]},"published-print":{"date-parts":[[2023,2,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab164","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,2]]},"published":{"date-parts":[[2021,10,15]]}}}