{"title":"有限内存流数据的马尔可夫连续学习","authors":"Peemapat Wongsriphisant , Kitiporn Plaimas , Chidchanok Lursinsap","doi":"10.1016/j.eswa.2025.129818","DOIUrl":null,"url":null,"abstract":"<div><div>Traditional online classifiers often require accumulating past data, leading to uncontrollable memory usage and learning times. The ideal solution is a Markov-based continuous learning approach, where a model updates using only its current state and new data. While one-pass learning with hyper-ellipsoids aligns with this principle, a critical weakness persists: classification ambiguity for data points within the overlap region where ellipsoids from different classes intersect. To solve this, this paper proposes the Diversion of Data Distribution Direction (D<sup>4</sup>), a new method that implements this Markov-based approach while specifically targeting the ambiguity problem. D<sup>4</sup> introduces two novel mechanisms: a new adaptive width adjustment to prevent over-adjusted ellipsoid boundaries and a distribution diversion technique that resolves ambiguity by projecting data into an optimally selected subspace. The proposed D<sup>4</sup> method was evaluated against seven state-of-the-art online classifiers across nine benchmark datasets, having 2011 to 567,498 samples. It achieved the highest accuracy and macro F1-score on six datasets while proving to be the most computationally efficient and generating the most compact models.</div></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":"298 ","pages":"Article 129818"},"PeriodicalIF":7.5000,"publicationDate":"2025-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Markov-based continuous learning with diversion of data distribution direction for streaming data in limited memory\",\"authors\":\"Peemapat Wongsriphisant , Kitiporn Plaimas , Chidchanok Lursinsap\",\"doi\":\"10.1016/j.eswa.2025.129818\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Traditional online classifiers often require accumulating past data, leading to uncontrollable memory usage and learning times. The ideal solution is a Markov-based continuous learning approach, where a model updates using only its current state and new data. While one-pass learning with hyper-ellipsoids aligns with this principle, a critical weakness persists: classification ambiguity for data points within the overlap region where ellipsoids from different classes intersect. To solve this, this paper proposes the Diversion of Data Distribution Direction (D<sup>4</sup>), a new method that implements this Markov-based approach while specifically targeting the ambiguity problem. D<sup>4</sup> introduces two novel mechanisms: a new adaptive width adjustment to prevent over-adjusted ellipsoid boundaries and a distribution diversion technique that resolves ambiguity by projecting data into an optimally selected subspace. The proposed D<sup>4</sup> method was evaluated against seven state-of-the-art online classifiers across nine benchmark datasets, having 2011 to 567,498 samples. It achieved the highest accuracy and macro F1-score on six datasets while proving to be the most computationally efficient and generating the most compact models.</div></div>\",\"PeriodicalId\":50461,\"journal\":{\"name\":\"Expert Systems with Applications\",\"volume\":\"298 \",\"pages\":\"Article 129818\"},\"PeriodicalIF\":7.5000,\"publicationDate\":\"2025-09-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Expert Systems with Applications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0957417425034335\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0957417425034335","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Markov-based continuous learning with diversion of data distribution direction for streaming data in limited memory
Traditional online classifiers often require accumulating past data, leading to uncontrollable memory usage and learning times. The ideal solution is a Markov-based continuous learning approach, where a model updates using only its current state and new data. While one-pass learning with hyper-ellipsoids aligns with this principle, a critical weakness persists: classification ambiguity for data points within the overlap region where ellipsoids from different classes intersect. To solve this, this paper proposes the Diversion of Data Distribution Direction (D4), a new method that implements this Markov-based approach while specifically targeting the ambiguity problem. D4 introduces two novel mechanisms: a new adaptive width adjustment to prevent over-adjusted ellipsoid boundaries and a distribution diversion technique that resolves ambiguity by projecting data into an optimally selected subspace. The proposed D4 method was evaluated against seven state-of-the-art online classifiers across nine benchmark datasets, having 2011 to 567,498 samples. It achieved the highest accuracy and macro F1-score on six datasets while proving to be the most computationally efficient and generating the most compact models.
期刊介绍:
Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.