{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T14:02:40Z","timestamp":1762351360471,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T00:00:00Z","timestamp":1684281600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T00:00:00Z","timestamp":1684281600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001793","name":"Queensland University of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001793","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, discriminative associative classification is proposed as a new classification technique based on class discriminative association rules (CDARs). These rules are defined based on discriminative itemsets. The discriminative itemset is frequent in one data class and has much higher frequencies compared with the same itemset in other data classes. The CDAR is a class associative rule (CAR) in one data class that has higher support compared with the same rule in other data classes. Compared to associative classification, there are additional challenges as the Apriori property of the subset is not applicable. The proposed algorithm is designed particularly based on well-defined distinguishing characteristics of the rules, to improve the accuracy and efficiency of the classification in data classes. A novel compact prefix-tree structure is defined for holding the rules in data classes. The empirical analysis shows the effectiveness and efficiency of the proposed method on small and large real datasets.\n<\/jats:p>","DOI":"10.1007\/s42979-023-01819-9","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T15:01:56Z","timestamp":1684335716000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["DAC: Discriminative Associative Classification"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8847-212X","authenticated-orcid":false,"given":"Majid","family":"Seyfi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richi","family":"Nayak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,17]]},"reference":[{"key":"1819_CR1","volume-title":"Pattern classification and scene analysis","author":"RO Duda","year":"1973","unstructured":"Duda RO, Hart PE. Pattern classification and scene analysis. New York: Wiley; 1973."},{"issue":"4","key":"1819_CR2","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF00116835","volume":"3","author":"P Clark","year":"1989","unstructured":"Clark P, Niblett T. The CN2 induction algorithm. Mach Learn. 1989;3(4):261\u201383.","journal-title":"Mach Learn"},{"issue":"3","key":"1819_CR3","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1023\/A:1007608224229","volume":"40","author":"T-S Lim","year":"2000","unstructured":"Lim T-S, Loh W-Y, Shih Y-S. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Mach Learn. 2000;40(3):203\u201328.","journal-title":"Mach Learn"},{"key":"1819_CR4","volume-title":"C45: programs for machine learning","author":"JR Quinlan","year":"2014","unstructured":"Quinlan JR. C45: programs for machine learning. Amsterdam: Elsevier; 2014."},{"key":"1819_CR5","unstructured":"Li W, Han J, Pei J (2001). CMAR: accurate and efficient classification based on multiple class-association rules. Proceedings IEEE international conference on data mining (ICDM '01), IEEE."},{"key":"1819_CR6","unstructured":"Liu B, Hsu W, Ma Y (1998). Integrating classification and association rule mining. Proceedings of the fourth international conference on knowledge discovery and data mining (KDD'98). AAAI Press."},{"issue":"03","key":"1819_CR7","doi-asserted-by":"publisher","first-page":"1450027","DOI":"10.1142\/S0219649214500270","volume":"13","author":"N Abdelhamid","year":"2014","unstructured":"Abdelhamid N, Thabtah F. Associative classification approaches: review and comparison. J Inf Knowl Manag. 2014;13(03):1450027.","journal-title":"J Inf Knowl Manag"},{"issue":"01","key":"1819_CR8","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1017\/S0269888907001026","volume":"22","author":"F Thabtah","year":"2007","unstructured":"Thabtah F. A review of associative classification mining. Knowl Eng Rev. 2007;22(01):37\u201365.","journal-title":"Knowl Eng Rev"},{"key":"1819_CR9","unstructured":"Agrawal R, Srikant R (1994). Fast algorithms for mining association rules in large databases. Proceedings of the 20th international conference on very large data bases VLDB."},{"issue":"1\u20132","key":"1819_CR10","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"42","author":"MJ Zaki","year":"2001","unstructured":"Zaki MJ. SPADE: an efficient algorithm for mining frequent sequences. Mach Learn. 2001;42(1\u20132):31\u201360.","journal-title":"Mach Learn"},{"key":"1819_CR11","unstructured":"Han J, Pei J, Mortazavi-Asl B, et al. (2001). Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. proceedings of the 17th international conference on data engineering (ICDE 2001)"},{"key":"1819_CR12","doi-asserted-by":"crossref","unstructured":"Ayres J, Gehrke J, Yiu T, et al. (2002). Sequential pattern mining using a bitmap representation. Proceedings of the 8th ACM SIGKDD international conference on Knowledge discovery and data mining.","DOI":"10.1145\/775047.775109"},{"issue":"10","key":"1819_CR13","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1016\/j.datak.2009.04.009","volume":"68","author":"W-C Peng","year":"2009","unstructured":"Peng W-C, Liao Z-X. Mining sequential patterns across multiple sequence databases. Data Knowl Eng. 2009;68(10):1014\u201333.","journal-title":"Data Knowl Eng"},{"issue":"4","key":"1819_CR14","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s11280-010-0094-0","volume":"13","author":"Z Lin","year":"2010","unstructured":"Lin Z, Jiang B, Pei J, et al. Mining discriminative items in multiple data streams. World Wide Web. 2010;13(4):497\u2013522.","journal-title":"World Wide Web"},{"key":"1819_CR15","unstructured":"Seyfi M (2018). Mining discriminative itemsets in data streams using different window models, Queensland University of Technology."},{"key":"1819_CR16","doi-asserted-by":"crossref","unstructured":"Seyfi M, Geva S, Nayak S (2014). Mining discriminative itemsets in data streams. International Conference on Web Information Systems Engineering, Springer.","DOI":"10.1007\/978-3-319-11749-2_10"},{"key":"1819_CR17","doi-asserted-by":"crossref","unstructured":"Seyfi M, Nayak R, Xu Y et al. (2017). Efficient mining of discriminative itemsets. Proceedings of the international conference on web intelligence. Leipzig, Germany, ACM: 451\u2013459.","DOI":"10.1145\/3106426.3106429"},{"issue":"1","key":"1819_CR18","doi-asserted-by":"publisher","first-page":"2250009","DOI":"10.1142\/S0219649222500095","volume":"21","author":"M Seyfi","year":"2021","unstructured":"Seyfi M, Nayak R, Xu Y, et al. DISSparse: efficient mining of discriminative itemsets. J Inform Knowl Manag Accept. 2021;21(1):2250009.","journal-title":"J Inform Knowl Manag Accept."},{"key":"1819_CR19","doi-asserted-by":"crossref","unstructured":"Seyfi, M. (2011). Mining discriminative items in multiple data streams with hierarchical counters approach. Fourth International Workshop on Advanced Computational Intelligence (IWACI), IEEE.","DOI":"10.1109\/IWACI.2011.6159996"},{"issue":"5","key":"1819_CR20","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1007\/s10115-021-01550-y","volume":"63","author":"M Seyfi","year":"2021","unstructured":"Seyfi M, Nayak R, Xu Y, et al. Mining discriminative itemsets in data streams using the tilted-time window model. Knowl Inform Syst. 2021;63(5):1241\u201370.","journal-title":"Knowl Inform Syst."},{"issue":"2","key":"1819_CR21","first-page":"1","volume":"27","author":"M Seyfi","year":"2022","unstructured":"Seyfi M, Xu Y. H-DAC: discriminative associative classification in data streams. Soft Computing. 2022;27(2):1\u201319.","journal-title":"Soft Computing"},{"key":"1819_CR22","unstructured":"Dua D, Graff C (2019). \"UCI machine learning repository, Irvine, CA: University of California, School of Information and Computer Science.\""},{"key":"1819_CR23","volume-title":"Contrast data mining: concepts, algorithms, and applications","author":"G Dong","year":"2012","unstructured":"Dong G, Bailey J. Contrast data mining: concepts, algorithms, and applications. CRC Press; 2012."},{"key":"1819_CR24","doi-asserted-by":"crossref","unstructured":"Dong G, Li J (1999). Efficient mining of emerging patterns: discovering trends and differences. Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining.","DOI":"10.1145\/312129.312191"},{"key":"1819_CR25","doi-asserted-by":"crossref","unstructured":"Zhang X, Dong G, Kotagiri R (2000). Exploring constraints to efficiently mine emerging patterns from large high-dimensional datasets. Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining.","DOI":"10.1145\/347090.347158"},{"key":"1819_CR26","doi-asserted-by":"crossref","unstructured":"Alhammady H, Ramamohanarao K (2005). \"Mining emerging patterns and classification in data streams.\" The proceedings of IEEE\/WIC\/ACM international conference on web intelligence: 272\u2013275","DOI":"10.1109\/WI.2005.96"},{"issue":"3","key":"1819_CR27","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.ipl.2009.10.012","volume":"110","author":"J Bailey","year":"2010","unstructured":"Bailey J, Loekito E. Efficient incremental mining of contrast patterns in changing data. Inf Process Lett. 2010;110(3):88\u201392.","journal-title":"Inf Process Lett"},{"key":"1819_CR28","doi-asserted-by":"crossref","unstructured":"Bailey J, Manoukian T Ramamohanarao K (2002). Fast algorithms for mining emerging patterns. Proceedings of the 6th European conference on principles of data mining and knowledge discovery.","DOI":"10.1007\/3-540-45681-3_4"},{"key":"1819_CR29","doi-asserted-by":"crossref","unstructured":"Fan H, Ramamohanarao K (2002). An efficient single-scan algorithm for mining essential jumping emerging patterns for classification. Proceedings of the 6th Pacific-Asia conference on advances in knowledge discovery and data mining.","DOI":"10.1007\/3-540-47887-6_45"},{"issue":"4","key":"1819_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2700409","volume":"9","author":"K Yu","year":"2015","unstructured":"Yu K, Ding W, Simovici DA, et al. Classification with streaming features: an emerging-pattern mining approach. ACM Trans Knowl Discov Data (TKDD). 2015;9(4):1\u201331.","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"issue":"12","key":"1819_CR31","doi-asserted-by":"publisher","first-page":"2721","DOI":"10.1109\/TKDE.2012.218","volume":"25","author":"K Yu","year":"2013","unstructured":"Yu K, Ding W, Wang H, et al. Bridging causal relevance and pattern discriminability: mining emerging patterns from high-dimensional data. IEEE Trans Knowl Data Eng. 2013;25(12):2721\u201339.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1819_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2016.09.047","volume":"375","author":"Z He","year":"2017","unstructured":"He Z, Gu F, Zhao C, et al. Conditional discriminative pattern mining. Inform Sci. 2017;375:1\u201315.","journal-title":"Inform Sci"},{"key":"1819_CR33","doi-asserted-by":"crossref","unstructured":"Li J, Liu G, Wong L (2007). Mining statistically important equivalence classes and delta-discriminative emerging patterns. Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM.","DOI":"10.1145\/1281192.1281240"},{"issue":"1","key":"1819_CR34","first-page":"12","volume":"29","author":"J Han","year":"2000","unstructured":"Han J, Pei J, Yin Y. Mining frequent patterns without candidate generation. ACM Sigmod Rec. 2000;29(1):12.","journal-title":"ACM Sigmod Rec"},{"key":"1819_CR35","unstructured":"Ali K, Manganaris S, Srikant R. Partial classification using association rules. In: KDD Proceedings of the Third International Conference on Knowledge Discovery and Data Mining;  1997. p. 115\u2013118."},{"key":"1819_CR36","volume-title":"CPAR: classification based on predictive association rules","author":"X Yin","year":"2003","unstructured":"Yin X, Han J. CPAR: classification based on predictive association rules. SDM: SIAM; 2003."},{"key":"1819_CR37","unstructured":"Thabtah F, Cowling P and Peng Y (2004) MMAC: a new multi-class, multi-label associative classification approach. Data Mining, 2004. ICDM'04. Fourth IEEE International Conference on, IEEE."},{"issue":"11","key":"1819_CR38","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/TKDE.2006.179","volume":"18","author":"J Wang","year":"2006","unstructured":"Wang J, Karypis G. On mining instance-centric classification rules. IEEE Trans Knowl Data Eng. 2006;18(11):1497\u2013511.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"1819_CR39","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1109\/TKDE.2007.190677","volume":"20","author":"E Baralis","year":"2007","unstructured":"Baralis E, Chiusano S, Garza P. A lazy approach to associative classification. IEEE Trans Knowl Data Eng. 2007;20(2):156\u201371.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1819_CR40","doi-asserted-by":"crossref","unstructured":"Kundu G, Islam MM, Munir S, et al. (2008). ACN: an associative classifier with negative rules. 2008 11th IEEE international conference on computational science and engineering, IEEE.","DOI":"10.1109\/CSE.2008.48"},{"key":"1819_CR41","doi-asserted-by":"crossref","unstructured":"Cheng H, Yan X, Han J et al. (2007). Discriminative frequent pattern analysis for effective classification. IEEE 23rd international conference on data engineering, IEEE.","DOI":"10.1109\/ICDE.2007.367917"},{"key":"1819_CR42","doi-asserted-by":"crossref","unstructured":"Cheng H, Yan X, Han J, et al. (2008). Direct discriminative pattern mining for effective classification. IEEE 24th international conference on data engineering, IEEE.","DOI":"10.1109\/ICDE.2008.4497425"},{"key":"1819_CR43","unstructured":"Fayyad U, Irani K. Multi-interval discretization of continuous-valued attributes for classification learning. In: Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI-93), Chamb\u00e8ry; 1993. p. 1022\u20131027."}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-01819-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-023-01819-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-01819-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T15:22:30Z","timestamp":1687015350000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-023-01819-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,17]]},"references-count":43,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["1819"],"URL":"https:\/\/doi.org\/10.1007\/s42979-023-01819-9","relation":{},"ISSN":["2661-8907"],"issn-type":[{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2023,5,17]]},"assertion":[{"value":"21 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Each author has participated in (a) conceptual content and design, or analysis and interpretation of the data; (b) critical drafting or revising the article for important intellectual content; and (c) final version approval. This research work has not been submitted to another journal, and it is not under review at any publishing venue. The first author (i.e. Majid Seyfi) currently has no affiliation with any organization with a direct or indirect financial interest related to the subject matter discussed in the manuscript. The following author has affiliations with organizations with a direct or indirect financial interest related to the subject matter discussed in the manuscript. Associate professor Yue Xu: Queensland University of Technology, Professor Richi Nayak: Queensland University of Technology.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"value":"The authors assure that this manuscript fulfilled the following. (1) This is the authors' original work and has not been published elsewhere previously. (2) This paper is not being considered for publication elsewhere currently. (3) The paper truthfully and completely reflects the authors' research and analysis. (4) The meaningful contributions of co-authors and co-researchers are properly credited. (5) The results are compared and appropriately placed in the context of prior and existing research. (6) All used sources with correct citations are properly disclosed, with possible copying of text by using quotation marks and giving proper references. (7) All authors have been actively involved in the paper preparation and are responsible for its content.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}}],"article-number":"401"}}