{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:25:08Z","timestamp":1774311908445,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"8","license":[{"start":{"date-parts":[[2024,8,21]],"date-time":"2024-08-21T00:00:00Z","timestamp":1724198400000},"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":["62376001, 62376002, and 62120106008"],"award-info":[{"award-number":["62376001, 62376002, and 62120106008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science Foundation of Anhui Province of China","award":["2308085MF215"],"award-info":[{"award-number":["2308085MF215"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,9,30]]},"abstract":"<jats:p>The explosion of data volume has gradually transformed big data processing from the static batch mode to the online streaming model. Streaming data can be divided into instance streams (feature space remains fixed while instances increase over time), feature streams (instance space is fixed while features arrive over time), or both. Generally, online streaming data learning has two main challenges: infinite length and concept changing. Recently, feature stream learning has received much attention. However, existing feature stream learning methods focus on feature selection or classification but ignore the concept changing over time. To the best of our knowledge, this is the first work that studies concept evolution detection over feature streams. Specifically, we first give the formal definition of concept evolution over feature streams, which include three different types: concept emerging, concept drift, and concept forgetting. Then, we design a novel framework to detect the concept evolution over feature streams that consists of a sliding window, an improved density peak-based clustering algorithm, and a weighted bipartite graph-based concept detecting method. Extensive experiments have been conducted on several synthetic and high-dimensional datasets to indicate our new method\u2019s ability to cluster and detect concept evolution over feature streams.<\/jats:p>","DOI":"10.1145\/3678012","type":"journal-article","created":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T11:15:55Z","timestamp":1720869355000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Concept Evolution Detecting over Feature Streams"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3607-0022","authenticated-orcid":false,"given":"Peng","family":"Zhou","sequence":"first","affiliation":[{"name":"Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9993-9197","authenticated-orcid":false,"given":"Yufeng","family":"Guo","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0660-4896","authenticated-orcid":false,"given":"Haoran","family":"Yu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6090-910X","authenticated-orcid":false,"given":"Yuanting","family":"Yan","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5678-3038","authenticated-orcid":false,"given":"Yanping","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-1704","authenticated-orcid":false,"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei University of Technology, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,21]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"1027","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Arthur David","year":"2007","unstructured":"David Arthur and Sergei Vassilvitskii. 2007. K-means++ the advantages of careful seeding. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. 1027\u20131035."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1405"},{"key":"e_1_3_2_4_2","first-page":"7414","article-title":"Lessons for big-data projects","volume":"489","author":"Birney Ewan","year":"2012","unstructured":"Ewan Birney. 2012. Lessons for big-data projects. Nature 489, 7414 (2012), 49\u201351.","journal-title":"Nature"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.01.001"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248548"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/235397"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-017-2748-7"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.02.001"},{"key":"e_1_3_2_10_2","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"96","author":"Ester Martin","year":"1996","unstructured":"Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD \u201996), Vol. 96. 226\u2013231.","journal-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD \u201996)"},{"issue":"1","key":"e_1_3_2_11_2","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/TASE.2022.3215258","article-title":"Process monitoring, diagnosis and control of additive manufacturing","volume":"21","author":"Fang Qihang","year":"2022","unstructured":"Qihang Fang, Gang Xiong, MengChu Zhou, Tariku Sinshaw Tamir, Chao-Bo Yan, Huaiyu Wu, Zhen Shen, and Fei-Yue Wang. 2022. Process monitoring, diagnosis and control of additive manufacturing. IEEE Transactions on Automation Science and Engineering 21, 1 (2022), 1041\u20131067.","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015414"},{"key":"e_1_3_2_13_2","first-page":"1","volume-title":"Proceedings of the 2015 International Conference on Pervasive Computing (ICPC)","author":"Gurjar Gajendra Singh","year":"2015","unstructured":"Gajendra Singh Gurjar and Sharda Chhabria. 2015. A review on concept evolution technique on data stream. In Proceedings of the 2015 International Conference on Pervasive Computing (ICPC). IEEE, 1\u20133."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3587098"},{"key":"e_1_3_2_15_2","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1109\/ICDE.2016.7498264","volume-title":"Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE)","author":"Haque Ahsanul","year":"2016","unstructured":"Ahsanul Haque, Latifur Khan, Michael Baron, Bhavani Thuraisingham, and Charu Aggarwal. 2016. Efficient handling of concept drift and concept evolution over stream data. In Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 481\u2013492."},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1109\/SOCPAR.2010.5686734","volume-title":"Proceedings of the 2010 International Conference of Soft Computing and Pattern Recognition","author":"Hayat Morteza Zi","year":"2010","unstructured":"Morteza Zi Hayat and Mahmoud Reza Hashemi. 2010. A DCT based approach for detecting novelty and concept drift in data streams. In Proceedings of the 2010 International Conference of Soft Computing and Pattern Recognition. IEEE, 373\u2013378."},{"key":"e_1_3_2_17_2","first-page":"4106","volume-title":"Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI \u201921)","author":"He Yi","year":"2021","unstructured":"Yi He, Xu Yuan, Sheng Chen, and Xindong Wu. 2021. Online learning in variable feature spaces under incomplete supervision. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI \u201921). 4106\u20134114."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2954090"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5489-3"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-016-5608-2"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/11731139_68"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/2674026.2674028"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/1293986.1293988"},{"key":"e_1_3_2_24_2","first-page":"1109","volume-title":"Proceedings of the 2013 IEEE 13th International Conference on Data Mining","author":"Li Haiguang","year":"2013","unstructured":"Haiguang Li, Xindong Wu, Zhao Li, and Wei Ding. 2013. Group feature selection with streaming features. In Proceedings of the 2013 IEEE 13th International Conference on Data Mining. IEEE, 1109\u20131114."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3136625"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.11.020"},{"key":"e_1_3_2_27_2","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/CVPR.2012.6247750","article-title":"Segmentation using superpixels: A bipartite graph partitioning approach","author":"Li Zhenguo","year":"2012","unstructured":"Zhenguo Li, Xiao-Ming Wu, and Shih-Fu Chang. 2012. Segmentation using superpixels: A bipartite graph partitioning approach. In Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 789\u2013796.","journal-title":"Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition"},{"issue":"5","key":"e_1_3_2_28_2","first-page":"4585","article-title":"Concept drift detection delay index","volume":"35","author":"Liu Anjin","year":"2022","unstructured":"Anjin Liu, Jie Lu, Yiliao Song, Junyu Xuan, and Guangquan Zhang. 2022. Concept drift detection delay index. IEEE Transactions on Knowledge and Data Engineering 35, 5 (2022), 4585\u20134597.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"12","key":"e_1_3_2_29_2","first-page":"2346","article-title":"Learning under concept drift: A review","volume":"31","author":"Lu Jie","year":"2019","unstructured":"Jie Lu, Anjin Liu, Fan Dong, Feng Gu, Joao Gama, and Guangquan Zhang. 2019. Learning under concept drift: A review. IEEE Transactions on Knowledge and Data Engineering 31, 12 (2019), 2346\u20132363.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.11.010"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.61"},{"key":"e_1_3_2_32_2","first-page":"929","volume-title":"Proceedings of the IEEE International Conference on Data Mining (ICDM)","author":"Masud Mohammad M.","year":"2010","unstructured":"Mohammad M. Masud, Qing Chen, Latifur Khan, Charu Aggarwal, Jing Gao, Jiawei Han, and Bhavani Thuraisingham. 2010. Addressing concept-evolution in concept-drifting data streams. In Proceedings of the IEEE International Conference on Data Mining (ICDM). 929\u2013934."},{"key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-3-642-04174-7_6","volume-title":"Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases","author":"Masud Mohammad M.","year":"2009","unstructured":"Mohammad M. Masud, Jing Gao, Latifur Khan, Jiawei Han, and Bhavani Thuraisingham. 2009. Integrating novel class detection with classification for concept-drifting data streams. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 79\u201394."},{"key":"e_1_3_2_34_2","first-page":"12","article-title":"Performance evaluation of some clustering algorithms and validity indices","volume":"24","author":"Maulik Ujjwal","year":"2002","unstructured":"Ujjwal Maulik and Sanghamitra Bandyopadhyay. 2002. Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 12 (2002), 1650\u20131654.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"e_1_3_2_35_2","first-page":"1","volume-title":"CEUR Workshop Proceedings 2069","author":"Mohamad Saad","year":"2017","unstructured":"Saad Mohamad, Moamar Sayed-Mouchaweh, and Abdelhamid Bouchachia. 2017. Active learning for data streams under concept drift and concept evolution. CEUR Workshop Proceedings 2069 (2017), 1\u201318."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0808-1"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/2802083.2808388"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.01.039"},{"issue":"1","key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"5455","DOI":"10.1038\/s41467-022-33136-9","article-title":"Clustering by measuring local direction centrality for data with heterogeneous density and weak connectivity","volume":"13","author":"Peng Dehua","year":"2022","unstructured":"Dehua Peng, Zhipeng Gui, Dehe Wang, Yuncheng Ma, Zichen Huang, Yu Zhou, and Huayi Wu. 2022. Clustering by measuring local direction centrality for data with heterogeneous density and weak connectivity. Nature Communications 13, 1 (2022), 5455.","journal-title":"Nature Communications"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2013.12.026"},{"key":"e_1_3_2_41_2","first-page":"96","volume-title":"Proceedings of the 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA)","author":"Prusa Joseph","year":"2015","unstructured":"Joseph Prusa, Taghi M Khoshgoftaar, and Naeem Seliya. 2015. The effect of dataset size on training tweet sentiment classifiers. In Proceedings of the 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA). IEEE, 96\u2013102."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.09.008"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.01.078"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482356"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2008.04.004"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1242072"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2021.9020016"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116895"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1162\/089976698300017467"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2018.07.075"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244107"},{"key":"e_1_3_2_52_2","first-page":"11","article-title":"Online feature selection with group structure analysis","volume":"27","author":"Wang Jing","year":"2015","unstructured":"Jing Wang, Meng Wang, Peipei Li, Luoqi Liu, Zhongqiu Zhao, Xuegang Hu, and Xindong Wu. 2015. Online feature selection with group structure analysis. IEEE Transactions on Knowledge and Data Engineering 27, 11 (2015), 3029\u20133041.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"5","key":"e_1_3_2_53_2","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1109\/TPAMI.2012.197","article-title":"Online feature selection with streaming features","volume":"35","author":"Wu Xindong","year":"2012","unstructured":"Xindong Wu, Kui Yu, Wei Ding, Hao Wang, and Xingquan Zhu. 2012. Online feature selection with streaming features. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 5 (2012), 1178\u20131192.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"e_1_3_2_54_2","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/TKDE.2013.109","article-title":"Data mining with big data","volume":"26","author":"Wu Xindong","year":"2013","unstructured":"Xindong Wu, Xingquan Zhu, Gong-Qing Wu, and Wei Ding. 2013. Data mining with big data. IEEE Transactions on Knowledge and Data Engineering 26, 1 (2013), 97\u2013107.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.03.011"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2019.103451"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2017.07.010"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/2700409"},{"key":"e_1_3_2_59_2","first-page":"26116","volume-title":"Proceedings of the 39th International Conference on Machine Learning","volume":"162","author":"Zhang Qixin","year":"2022","unstructured":"Qixin Zhang, Zengde Deng, Zaiyi Chen, Haoyuan Hu, and Yu Yang. 2022. Stochastic continuous submodular maximization: Boosting via non-oblivious function. In Proceedings of the 39th International Conference on Machine Learning, Vol. 162. PMLR, 26116\u201326134."},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3614817"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.08.009"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/3502737"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3678012","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3678012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:54:08Z","timestamp":1750287248000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3678012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,21]]},"references-count":61,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,9,30]]}},"alternative-id":["10.1145\/3678012"],"URL":"https:\/\/doi.org\/10.1145\/3678012","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,21]]},"assertion":[{"value":"2024-01-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}