{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T20:09:41Z","timestamp":1773086981416,"version":"3.50.1"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,1,29]],"date-time":"2016-01-29T00:00:00Z","timestamp":1454025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e Tecnologia","award":["FCOMP - 01-0124-FEDER-022701"],"award-info":[{"award-number":["FCOMP - 01-0124-FEDER-022701"]}]},{"DOI":"10.13039\/501100000780","name":"European Comission","doi-asserted-by":"crossref","award":["ICT-750 2013-612944"],"award-info":[{"award-number":["ICT-750 2013-612944"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2016,2,24]]},"abstract":"<jats:p>Decision rules are one of the most expressive and interpretable models for machine learning. In this article, we present Adaptive Model Rules (AMRules), the first stream rule learning algorithm for regression problems. In AMRules, the antecedent of a rule is a conjunction of conditions on the attribute values, and the consequent is a linear combination of the attributes. In order to maintain a regression model compatible with the most recent state of the process generating data, each rule uses a Page-Hinkley test to detect changes in this process and react to changes by pruning the rule set. Online learning might be strongly affected by outliers. AMRules is also equipped with outliers detection mechanisms to avoid model adaption using anomalous examples. In the experimental section, we report the results of AMRules on benchmark regression problems, and compare the performance of our system with other streaming regression algorithms.<\/jats:p>","DOI":"10.1145\/2829955","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T20:37:54Z","timestamp":1454359074000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Adaptive Model Rules From High-Speed Data Streams"],"prefix":"10.1145","volume":"10","author":[{"given":"Jo\u00e3o","family":"Duarte","sequence":"first","affiliation":[{"name":"LIAAD-INESC TEC, Porto, Portugal"}]},{"given":"Jo\u00e3o","family":"Gama","sequence":"additional","affiliation":[{"name":"LIAAD-INESC TEC, Faculty of Economics, University of Porto, Porto, Portugal"}]},{"given":"Albert","family":"Bifet","sequence":"additional","affiliation":[{"name":"Huawei Noahs Ark Lab, Shatin, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2016,1,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40988-2_31"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480362.2480518"},{"key":"e_1_2_1_3_1","unstructured":"K. Bache and M. Lichman. 2013. UCI Machine Learning Repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml.  K. Bache and M. Lichman. 2013. UCI Machine Learning Repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml."},{"key":"e_1_2_1_4_1","volume-title":"One sided Chebyshev inequality when the first four moments are known. Commun. Statist.\u2014Theory Methods 16, 9","author":"Bhattacharyya B. B.","year":"1987","unstructured":"B. B. Bhattacharyya . 1987. One sided Chebyshev inequality when the first four moments are known. Commun. Statist.\u2014Theory Methods 16, 9 ( 1987 ), 2789--2791. B. B. Bhattacharyya. 1987. One sided Chebyshev inequality when the first four moments are known. Commun. Statist.\u2014Theory Methods 16, 9 (1987), 2789--2791."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859903"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018054314350"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_2_1_8_1","unstructured":"L. Breiman J. Friedman R. Olshen and C. Stone. 1984. Classification and Regression Trees. Wadsworth and Brooks Monterey CA. 238 pages.  L. Breiman J. Friedman R. Olshen and C. Stone. 1984. Classification and Regression Trees. Wadsworth and Brooks Monterey CA. 238 pages."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347107"},{"key":"e_1_2_1_11_1","first-page":"1426","article-title":"Incremental rule learning and border examples selection from numerical data streams","volume":"11","author":"Ferrer-Troyano Francisco J.","year":"2005","unstructured":"Francisco J. Ferrer-Troyano , Jes\u00fas S Aguilar-Ruiz , and Jos\u00e9 Crist\u00f3bal Riquelme Santos . 2005 . Incremental rule learning and border examples selection from numerical data streams . J. Universal Comput. Sci. 11 , 8 (2005), 1426 -- 1439 . Francisco J. Ferrer-Troyano, Jes\u00fas S Aguilar-Ruiz, and Jos\u00e9 Crist\u00f3bal Riquelme Santos. 2005. Incremental rule learning and border examples selection from numerical data streams. J. Universal Comput. Sci. 11, 8 (2005), 1426--1439.","journal-title":"J. Universal Comput. Sci."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007421302149"},{"key":"e_1_2_1_13_1","volume-title":"Foundations of Rule Learning","author":"F\u00fcrnkranz Johannes","unstructured":"Johannes F\u00fcrnkranz , Dragan Gamberger , and Nada Lavra . 2012. Foundations of Rule Learning . Springer . Johannes F\u00fcrnkranz, Dragan Gamberger, and Nada Lavra. 2012. Foundations of Rule Learning. Springer."},{"key":"e_1_2_1_14_1","volume-title":"Knowledge Discovery from Data Streams","author":"Gama Jo\u00e3o","unstructured":"Jo\u00e3o Gama . 2010. Knowledge Discovery from Data Streams . CRC Press . Jo\u00e3o Gama. 2010. Knowledge Discovery from Data Streams. CRC Press."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5320-9"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656278"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AIRE.0000045502.10941.a9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0201-y"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 14th International Joint Conference on Artificial Intelligence\u2014Volume 2 (IJCAI'95)","author":"Kohavi Ron","year":"1995","unstructured":"Ron Kohavi . 1995 . A study of cross-validation and bootstrap for accuracy estimation and model selection . In Proceedings of the 14th International Joint Conference on Artificial Intelligence\u2014Volume 2 (IJCAI'95) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1137--1143. Ron Kohavi. 1995. A study of cross-validation and bootstrap for accuracy estimation and model selection. In Proceedings of the 14th International Joint Conference on Artificial Intelligence\u2014Volume 2 (IJCAI'95). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1137--1143."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2245276.2245431"},{"key":"e_1_2_1_22_1","first-page":"18","article-title":"Classification and regression by random forest","volume":"2","author":"Liaw A.","year":"2002","unstructured":"A. Liaw and M. Wiener . 2002 . Classification and regression by random forest . R News 2 , 3 (2002), 18 -- 22 . A. Liaw and M. Wiener. 2002. Classification and regression by random forest. R News 2, 3 (2002), 18--22.","journal-title":"R News"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Asian Control Conference","volume":"2","author":"Mouss H.","unstructured":"H. Mouss , D. Mouss , N. Mouss , and L. Sefouhi . 2004. Test of page-Hinkley, an approach for fault detection in an agro-alimentary production system . In Proceedings of the Asian Control Conference , Vol. 2 . INTER-RESEARCH, 815--818. H. Mouss, D. Mouss, N. Mouss, and L. Sefouhi. 2004. Test of page-Hinkley, an approach for fault detection in an agro-alimentary production system. In Proceedings of the Asian Control Conference, Vol. 2. INTER-RESEARCH, 815--818."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2007.363742"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/41.1-2.100"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-1121-8"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Australian Joint Conference for Artificial Intelligence. World Scientific, 343--348","author":"Quinlan J. R.","year":"1992","unstructured":"J. R. Quinlan . 1992 . Learning with continuous classes . In Proceedings of the Australian Joint Conference for Artificial Intelligence. World Scientific, 343--348 . J. R. Quinlan. 1992. Learning with continuous classes. In Proceedings of the Australian Joint Conference for Artificial Intelligence. World Scientific, 343--348."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 10th International Conference on Machine Learning","author":"Quinlan J. Ross","year":"1993","unstructured":"J. Ross Quinlan . 1993a. Combining instance-based and model-based learning . In Proceedings of the 10th International Conference on Machine Learning , University of Massachusetts, Amherst, MA, USA , June 27--29, 1993 . Morgan Kaufmann , 236--243. J. Ross Quinlan. 1993a. Combining instance-based and model-based learning. In Proceedings of the 10th International Conference on Machine Learning, University of Massachusetts, Amherst, MA, USA, June 27--29, 1993. Morgan Kaufmann, 236--243."},{"key":"e_1_2_1_29_1","volume-title":"Programs for Machine Learning","author":"Quinlan R.","unstructured":"R. Quinlan . 1993b. C4.5 : Programs for Machine Learning . Morgan Kaufmann Publishers, Inc. , San Mateo, CA . R. Quinlan. 1993b. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., San Mateo, CA."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12530-012-9059-0"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956778"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622620.1622633"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3354\/cr030079"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2829955","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2829955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:06Z","timestamp":1750272966000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2829955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,29]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,2,24]]}},"alternative-id":["10.1145\/2829955"],"URL":"https:\/\/doi.org\/10.1145\/2829955","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,29]]},"assertion":[{"value":"2014-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}