{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T15:00:28Z","timestamp":1770994828471,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T00:00:00Z","timestamp":1711411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>\n            Frequent similar pattern mining (FSP mining) allows for finding frequent patterns hidden from the classical approach. However, the use of similarity functions implies more computational effort, necessitating the development of more efficient algorithms for FSP mining. This work aims to improve the efficiency of mining all FSPs when using Boolean and non-increasing monotonic similarity functions. A data structure to condense an object description collection, named\n            <jats:italic>FV-Tree<\/jats:italic>\n            , and an algorithm for mining all FSPs from the\n            <jats:italic>FV-Tree<\/jats:italic>\n            , named\n            <jats:italic>X-FSPMiner<\/jats:italic>\n            , are proposed. The experimental results reveal that the novel algorithm\n            <jats:italic>X-FSPMiner<\/jats:italic>\n            vastly outperforms the state-of-the-art algorithms for mining all FSPs using Boolean and non-increasing monotonic similarity functions.\n          <\/jats:p>","DOI":"10.1145\/3643820","type":"journal-article","created":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T12:15:55Z","timestamp":1706616955000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["X-FSPMiner: A Novel Algorithm\u00a0for Frequent Similar Pattern Mining"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9971-0237","authenticated-orcid":false,"given":"Ansel Y.","family":"Rodr\u00edguez-Gonz\u00e1lez","sequence":"first","affiliation":[{"name":"Unidad de Transferencia Tecnol\u00f3gica, Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada, Tepic, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8269-3944","authenticated-orcid":false,"given":"Ram\u00f3n","family":"Aranda","sequence":"additional","affiliation":[{"name":"Centro de Investigaci\u00f3n en Matem\u00e1ticas, A.C., Unidad M\u00e9rida, M\u00e9rida, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4421-5575","authenticated-orcid":false,"given":"Miguel \u00c1.","family":"\u00c1lvarez-Carmona","sequence":"additional","affiliation":[{"name":"Centro de Investigaci\u00f3n en Matem\u00e1ticas, A.C., Unidad Monterrey, Monterrey, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5978-0377","authenticated-orcid":false,"given":"Angel","family":"D\u00edaz-Pacheco","sequence":"additional","affiliation":[{"name":"Universidad de Guanajuato, Divisi\u00f3n de Ingenier\u00edas, Campus Irapuato-Salamanca, Salamanca, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9954-0653","authenticated-orcid":false,"given":"Rosa Mar\u00eda Valdovinos","family":"Rosas","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda, Universidad Aut\u00f3noma del Estado de M\u00e9xico, Toluca, Mexico"}]}],"member":"320","published-online":{"date-parts":[[2024,3,26]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07821-2_18"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_3_2_4_2","first-page":"487","volume-title":"Proc. 20th Int. Conf. Very Large Data Bases, VLDB","author":"Agrawal Rakesh","year":"1994","unstructured":"Rakesh Agrawal, Ramakrishnan Srikant, et\u00a0al. 1994. Fast algorithms for mining association rules. In Proc. 20th Int. Conf. Very Large Data Bases, VLDB, Vol. 1215. 487\u2013499."},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1007\/978-3-030-89691-1_16","volume-title":"Progress in Artificial Intelligence and Pattern Recognition","author":"Alem\u00e1n-Garc\u00eda Nathalie","year":"2021","unstructured":"Nathalie Alem\u00e1n-Garc\u00eda and Martha R. Ortiz-Posadas. 2021. Evaluation of hepatic fibrosis stages using the logical combinatorial approach. In Progress in Artificial Intelligence and Pattern Recognition, Yanio Hern\u00e1ndez Heredia, Vladimir Mili\u00e1n N\u00fa\u00f1ez, and Jos\u00e9 Ruiz Shulcloper (Eds.). Springer International Publishing, Cham, 158\u2013166."},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2018.03.041"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40180-5_10"},{"issue":"4","key":"e_1_3_2_8_2","first-page":"300","article-title":"Comprehensive survey on distance\/similarity measures between probability density functions","volume":"1","author":"Cha Sung-Hyuk","year":"2007","unstructured":"Sung-Hyuk Cha. 2007. Comprehensive survey on distance\/similarity measures between probability density functions. International Journal of Mathematical Models and Methods in Applied Sciences 1, 4 (2007), 300\u2013307.","journal-title":"International Journal of Mathematical Models and Methods in Applied Sciences"},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/ICDMW53433.2021.00076","volume-title":"2021 International Conference on Data Mining Workshops (ICDMW)","author":"Chen Yangming","year":"2021","unstructured":"Yangming Chen, Philippe Fournier-Viger, Farid Nouioua, and Youxi Wu. 2021. Sequence prediction using partially-ordered episode rules. In 2021 International Conference on Data Mining Workshops (ICDMW). 574\u2013580."},{"key":"e_1_3_2_10_2","first-page":"42","volume-title":"ICEIS (2)","author":"Danger Roxana","year":"2004","unstructured":"Roxana Danger, Jos\u00e9 Ru\u00edz-Shulcloper, and Rafael Berlanga Llavori. 2004. Objectminer: A new approach for mining complex objects. In ICEIS (2). Citeseer, 42\u201347."},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-012-4638-z"},{"issue":"4","key":"e_1_3_2_12_2","doi-asserted-by":"crossref","first-page":"1763","DOI":"10.1016\/j.eswa.2013.08.075","article-title":"Fast mining top-rank-k frequent patterns by using node-lists","volume":"41","author":"Deng Zhi-Hong","year":"2014","unstructured":"Zhi-Hong Deng. 2014. Fast mining top-rank-k frequent patterns by using node-lists. Expert Systems with Applications 41, 4, Part 2 (2014), 1763\u20131768.","journal-title":"Expert Systems with Applications"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.01.010"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.03.004"},{"key":"e_1_3_2_15_2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/978-3-031-11217-1_3","volume-title":"Database Systems for Advanced Applications. DASFAA 2022 International Workshops","author":"Fournier-Viger Philippe","year":"2022","unstructured":"Philippe Fournier-Viger, Wensheng Gan, Youxi Wu, Mourad Nouioua, Wei Song, Tin Truong, and Hai Duong. 2022. Pattern mining: Current challenges and opportunities. In Database Systems for Advanced Applications. DASFAA 2022 International Workshops, Uday Kiran Rage, Vikram Goyal, and P. Krishna Reddy (Eds.). Springer International Publishing, Cham, 34\u201349."},{"issue":"3","key":"e_1_3_2_16_2","first-page":"447","article-title":"Prognostic of gas-oil deposits in the Cuban Ophiological Association, applying mathematical modeling","volume":"33","author":"G\u00f3mez J.","year":"1994","unstructured":"J. G\u00f3mez, O. Rodr\u00edguez, S. Valladares, J. Ruiz-Shulcloper, et\u00a0al. 1994. Prognostic of gas-oil deposits in the Cuban Ophiological Association, applying mathematical modeling. Geofisica Internacional 33, 3 (1994), 447\u2013467.","journal-title":"Geofisica Internacional"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.166"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-006-0059-1"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335372"},{"key":"e_1_3_2_20_2","article-title":"Methods for analyzing medical-order sequence variants in sequential pattern mining for electronic medical record systems","author":"Le Hieu Hanh","year":"2022","unstructured":"Hieu Hanh Le, Tatsuhiro Yamada, Yuichi Honda, Takatoshi Sakamoto, Ryosuke Matsuo, Tomoyoshi Yamazaki, Kenji Araki, and Haruo Yokota. 2022. Methods for analyzing medical-order sequence variants in sequential pattern mining for electronic medical record systems. ACM Trans. Comput. Healthcare (Sep2022). Just Accepted.","journal-title":"ACM Trans. Comput. Healthcare"},{"key":"e_1_3_2_21_2","first-page":"98","volume-title":"Anti-monotone Constraints","author":"Leung Carson Kai-Sang","year":"2009","unstructured":"Carson Kai-Sang Leung. 2009. Anti-monotone Constraints. Springer US, Boston, MA, 98\u201398."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000040905.52966.1a"},{"key":"e_1_3_2_23_2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-319-55612-3_8","volume-title":"New Trends and Advanced Methods in Interdisciplinary Mathematical Sciences","author":"Ortiz-Posadas Martha R.","year":"2017","unstructured":"Martha R. Ortiz-Posadas. 2017. The logical combinatorial approach applied to pattern recognition in medicine. In New Trends and Advanced Methods in Interdisciplinary Mathematical Sciences, Bourama Toni (Ed.). Springer International Publishing, Cham, 169\u2013188."},{"key":"e_1_3_2_24_2","article-title":"Knowledge discovery in sociological databases","author":"Pan Zhiwen","year":"2019","unstructured":"Zhiwen Pan, Jiangtian Li, Yiqiang Chen, Jesus Pacheco, Lianjun Dai, and Jun Zhang. 2019. Knowledge discovery in sociological databases. International Journal of Crowd Science (2019).","journal-title":"International Journal of Crowd Science"},{"key":"e_1_3_2_25_2","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/ICDM.2001.989550","article-title":"H-mine: Hyper-structure mining of frequent patterns in large databases","author":"Pei J.","year":"2001","unstructured":"J. Pei, Jiawei Han, Hongjun Lu, S. Nishio, S. Tang, and Dongqing Yang. 2001. H-mine: Hyper-structure mining of frequent patterns in large databases. Proceedings 2001 IEEE International Conference on Data Mining (2001), 441\u2013448.","journal-title":"Proceedings 2001 IEEE International Conference on Data Mining"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.12.018"},{"key":"e_1_3_2_27_2","first-page":"136","volume-title":"Iberoamerican Congress on Pattern Recognition","author":"Rodr\u00edguez-Gonz\u00e1lez Ansel Y.","year":"2008","unstructured":"Ansel Y. Rodr\u00edguez-Gonz\u00e1lez, Jos\u00e9 Francisco Mart\u00ednez-Trinidad, Jes\u00fas Ariel Carrasco-Ochoa, and Jos\u00e9 Ruiz-Shulcloper. 2008. Mining frequent similar patterns on mixed data. In Iberoamerican Congress on Pattern Recognition. Springer, 136\u2013144."},{"key":"e_1_3_2_28_2","first-page":"374","volume-title":"Canadian Conference on Artificial Intelligence","author":"Rodr\u00edguez-Gonz\u00e1lez Ansel Y.","year":"2010","unstructured":"Ansel Y. Rodr\u00edguez-Gonz\u00e1lez, Jos\u00e9 Fco Mart\u00ednez-Trinidad, Jes\u00fas Ariel Carrasco-Ochoa, and Jos\u00e9 Ruiz-Shulcloper. 2010. Using non Boolean similarity functions for frequent similar pattern mining. In Canadian Conference on Artificial Intelligence. Springer, 374\u2013378."},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0309-9"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.06.041"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-179040"},{"issue":"1","key":"e_1_3_2_32_2","first-page":"123","article-title":"A cybernetic model to analyze juvenile delinquency","volume":"2","author":"Ruiz-Shulcloper J.","year":"1981","unstructured":"J. Ruiz-Shulcloper and A. Fuentes-Rodriguez. 1981. A cybernetic model to analyze juvenile delinquency. Revista Ciencias Matem\u00e1ticas 2, 1 (1981), 123\u2013153.","journal-title":"Revista Ciencias Matem\u00e1ticas"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/645921.673300"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335376"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.10.048"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/1708846.1708855"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.84.4.327"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.12.023"},{"issue":"5","key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1086\/667845","article-title":"Getting serious about similarity","volume":"79","author":"Weisberg Michael","year":"2012","unstructured":"Michael Weisberg. 2012. Getting serious about similarity. Philosophy of Science 79, 5 (2012), 785\u2013794.","journal-title":"Philosophy of Science"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1318569"},{"key":"e_1_3_2_41_2","unstructured":"Jin Soung Yoo. 2019. Crime data warehousing and crime pattern discovery. In Proceedings of the 2nd International Conference on Data Science E-Learning and Information Systems (Dubai United Arab Emirates) (DATA \u201919). Association for Computing Machinery New York NY USA Article 40 6 pages."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/69.846291"},{"key":"e_1_3_2_43_2","series-title":"Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","first-page":"326","author":"Zaki Mohammed J.","year":"2003","unstructured":"Mohammed J. Zaki and Karam Gouda. 2003. Fast vertical mining using diffsets. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Washington, D.C.) (KDD \u201903). Association for Computing Machinery, New York, NY, USA, 326\u2013335."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-018-2420-8"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643820","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3643820","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:49:56Z","timestamp":1750286996000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643820"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,26]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3643820"],"URL":"https:\/\/doi.org\/10.1145\/3643820","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,26]]},"assertion":[{"value":"2022-07-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-26","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}