{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:34Z","timestamp":1772164054354,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1931209"],"award-info":[{"award-number":["U1931209"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Research and Development Projects of Shanxi Province","award":["201903D121116"],"award-info":[{"award-number":["201903D121116"]}]},{"name":"Central Government Guides Local Science and Technology Development Funds","award":["20201070"],"award-info":[{"award-number":["20201070"]}]},{"name":"Fundamental Research Program of Shanxi Province","award":["20210302123223"],"award-info":[{"award-number":["20210302123223"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,12,31]]},"abstract":"<jats:p>The extensive growth of data quantity has posed many challenges to data analysis and retrieval. Noise and redundancy are typical representatives of the above-mentioned challenges, which may reduce the reliability of analysis and retrieval results and increase storage and computing overhead. To solve the above problems, a two-stage data pre-processing framework for noise identification and data reduction, called ARIS, is proposed in this article. The first stage identifies and removes noises by the following steps: First, the influence space (IS) is introduced to elaborate data distribution. Second, a ranking factor (RF) is defined to describe the possibility that the points are regarded as noises, then, the definition of noise is given based on RF. Third, a clean dataset (CD) is obtained by removing noise from the original dataset. The second stage learns representative data and realizes data reduction. In this process, CD is divided into multiple small regions by IS. Then the reduced dataset is formed by collecting the representations of each region. The performance of ARIS is verified by experiments on artificial and real datasets. Experimental results show that ARIS effectively weakens the impact of noise and reduces the amount of data and significantly improves the accuracy of data analysis within a reasonable time cost range.<\/jats:p>","DOI":"10.1145\/3522592","type":"journal-article","created":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T17:30:32Z","timestamp":1647365432000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["ARIS: A Noise Insensitive Data Pre-Processing Scheme for Data Reduction Using Influence Space"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6945-8093","authenticated-orcid":false,"given":"Jianghui","family":"Cai","sequence":"first","affiliation":[{"name":"Taiyuan University of Science and Technology, and North University of China, Taiyuan Shi, Shanxi Sheng, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3536-167X","authenticated-orcid":false,"given":"Yuqing","family":"Yang","sequence":"additional","affiliation":[{"name":"Taiyuan University of Science and Technology, Taiyuan Shi, Shanxi Sheng, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3280-7584","authenticated-orcid":false,"given":"Haifeng","family":"Yang","sequence":"additional","affiliation":[{"name":"Taiyuan University of Science and Technology, Taiyuan Shi, Shanxi Sheng, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4246-4383","authenticated-orcid":false,"given":"Xujun","family":"Zhao","sequence":"additional","affiliation":[{"name":"Taiyuan University of Science and Technology, Taiyuan Shi, Shanxi Sheng, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1744-7680","authenticated-orcid":false,"given":"Jing","family":"Hao","sequence":"additional","affiliation":[{"name":"Taiyuan University of Science and Technology, Taiyuan Shi, Shanxi Sheng, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,30]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2007.125"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-020-10391-9"},{"key":"e_1_3_1_4_2","volume-title":"UCI Machine Learning Repository","author":"Dua Dheeru","year":"2017","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences. http:\/\/archive.ics.uci.edu\/ml."},{"key":"e_1_3_1_5_2","first-page":"6930","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","volume":"35","author":"Chakraborty Saptarshi","year":"2021","unstructured":"Saptarshi Chakraborty, Debolina Paul, and Swagatam Das. 2021. Automated clustering of high-dimensional data with a feature weighted mean shift algorithm. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. AAAI Press, 6930\u20136938. Retrieved from https:\/\/ojs.aaai.org\/index.php\/AAAI\/article\/view\/16854."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2012.6227111"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3425867"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.21767\/2472-1956.100011"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1016.2009.01229"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.3969\/j.issn.1000-0844.2019.03.757"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013788"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.3969\/j.issn.1006-2475.2018.04.002"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-020-04972-y"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2004.07.014"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-018-0884-8"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/11731139_68"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.3778\/j.issn.1673-9418.1506072"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.11.046"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2012.07.011"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2020.04.296"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(98)10019-1"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44794-6_25"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17313-4_5"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2020.05.011"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.116410"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1017\/S1743921313006947"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1117\/12.548737"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2019.102578"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISSREW.2015.7392049"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.119"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394053"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/3042817.3042996"},{"issue":"2","key":"e_1_3_1_34_2","first-page":"623","article-title":"Attribute value pairs based on discernibility matrix for outliers detection","volume":"66","year":"2014","unstructured":"Misinem, A. Abu Bakar, A. Razak Hamdan, and Faizah Shaari. 2014. Attribute value pairs based on discernibility matrix for outliers detection. Journal of Theoretical and Applied Information Technology 66, 2 (Aug. 2014), 623\u2013633.","journal-title":"Journal of Theoretical and Applied Information Technology"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEEOT.2016.7754940"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(85)80029-4"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-020-05474-7"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-020-09928-0"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213019500210"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1242072"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2015.7280635"},{"issue":"6","key":"e_1_3_1_42_2","first-page":"2235","article-title":"Reduction of big data sets using fuzzy clustering","volume":"3","author":"S. Prabha","year":"2014","unstructured":"Prabha S., Student P., and Sujatha P. 2014. Reduction of big data sets using fuzzy clustering. International Journal of Advanced Research in Computer Engineering and Technology 3, 6 (Jun. 2014), 2235\u20132238.","journal-title":"International Journal of Advanced Research in Computer Engineering and Technology"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/291"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2020.103928"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.08.080"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106567"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.114326"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/IC4.2015.7375698"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48061-7_11"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2910886"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2007.11.008"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112846"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.4156\/jdcta.vol6.issue4.32"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522592","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3522592","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T14:09:33Z","timestamp":1750169373000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522592"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,30]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1145\/3522592"],"URL":"https:\/\/doi.org\/10.1145\/3522592","relation":{"is-referenced-by":[{"id-type":"doi","id":"10.1007\/s13042-022-01647-y","asserted-by":"object"}]},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,30]]},"assertion":[{"value":"2021-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}