{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T00:21:23Z","timestamp":1718929283419},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,12,3]],"date-time":"2016-12-03T00:00:00Z","timestamp":1480723200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s10994-016-5596-2","type":"journal-article","created":{"date-parts":[[2016,12,2]],"date-time":"2016-12-02T23:00:44Z","timestamp":1480719644000},"page":"243-276","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An empirical study of on-line models for relational data streams"],"prefix":"10.1007","volume":"106","author":[{"given":"Ashwin","family":"Srinivasan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Bain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,3]]},"reference":[{"key":"5596_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-47534-9","volume-title":"Data streams: Models and algorithms","author":"C Aggarwal","year":"2007","unstructured":"Aggarwal, C. (2007). Data streams: Models and algorithms. New York: Springer."},{"key":"5596_CR2","unstructured":"Alphonse, E., & Rouveirol, C. (2000). Lazy propositionalisation for relational learning. In W.\u00a0Horn, (Ed.), ECAI-2000: Proceedings of 14th European conference on artificial intelligence (pp. 256\u2013260)."},{"key":"5596_CR3","doi-asserted-by":"crossref","unstructured":"Bifet , A, & Gavald\u00e0, R. (2007). Learning from time-changing data with adaptive windowing. In Proceedings of the seventh SIAM international conference on data mining (pp. 443\u2013448).","DOI":"10.1137\/1.9781611972771.42"},{"issue":"2010","key":"5596_CR4","first-page":"1601","volume":"11","author":"A Bifet","year":"2010","unstructured":"Bifet, A., Holmes, G., Kirkby, R., & Pfahringer, B. (2010). MOA: Massive online analysis. Journal of Machine Learning Research, 11(2010), 1601\u20131604.","journal-title":"Journal of Machine Learning Research"},{"key":"5596_CR5","doi-asserted-by":"crossref","unstructured":"Bilenko, M., & Mooney, R. (2003). Adaptive duplicate detection using learnable string similarity measures. In KDD-03: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 39\u201348).","DOI":"10.1145\/956750.956759"},{"issue":"(1\u20132)","key":"5596_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0004-3702(98)00034-4","volume":"101","author":"H Blockeel","year":"1998","unstructured":"Blockeel, H., & De Raedt, L. (1998). Top-down induction of first order logical decision trees. Artificial Intelligence, 101((1\u20132)), 285\u2013297.","journal-title":"Artificial Intelligence"},{"key":"5596_CR7","first-page":"373","volume":"9","author":"A Blum","year":"1992","unstructured":"Blum, A. (1992). Learning boolean functions in an infinite attribute space. Machine Learning, 9, 373\u2013386.","journal-title":"Machine Learning"},{"key":"5596_CR8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1023\/A:1007335615132","volume":"26","author":"A Blum","year":"1997","unstructured":"Blum, A. (1997). Empirical support for winnow and weighted-majority algorithms: Results on a calendar scheduling domain. Machine Learning, 26, 373\u2013386.","journal-title":"Machine Learning"},{"key":"5596_CR9","first-page":"9","volume-title":"Online learning in neural networks","author":"L Bottou","year":"1998","unstructured":"Bottou, L. (1998). Online learning and stochastic approximations. In D. Saad (Ed.), Online learning in neural networks (pp. 9\u201342). Cambridge: Cambridge University Press."},{"key":"5596_CR10","unstructured":"Cardoso, P., & Zaverucha, G. (2006). Comparative evaluation of approaches to scale up ILP. In Short papers of the 16th international conference on inductive logic programming (ILP 2006) (pp. 37\u201339). Santiago de Compostela: UDC Press."},{"key":"5596_CR11","doi-asserted-by":"crossref","unstructured":"Carvalho, V., & Cohen, W., (2006). Single-pass online learning: Performance, voting schemes and online feature selection. In KDD-2006: Proceedings of 12th international conference on knowledge discovery and data mining.","DOI":"10.1145\/1150402.1150466"},{"key":"5596_CR12","doi-asserted-by":"crossref","unstructured":"Domingos, P., & Hulten, G. (2000). Mining high-speed data streams. In KDD2000: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 71\u201380). ACM.","DOI":"10.1145\/347090.347107"},{"key":"5596_CR13","doi-asserted-by":"crossref","unstructured":"Dries, A., & De Raedt, L. (2010). Towards clausal discovery in stream mining. In Inductive logic programming: 19th international conference, ILP 2009, Leuven, Belgium, July 02\u201304, 2009. Revised papers, Vol. 5989 of lecture notes in computer Science (pp. 9\u201316).","DOI":"10.1007\/978-3-642-13840-9_2"},{"key":"5596_CR14","doi-asserted-by":"crossref","unstructured":"Faruquie, T., Srinivasan, A., & King, R. (2013). Topic models with relational features for drug design. In F.\u00a0Riguzzi, & F.\u00a0\u017delezn\u00fd (Eds.), Proceedings of the 22nd Interbational conference on inductive logic programming, number 7842 in LNAI, pp. 45\u201357, Berlin: Springer.","DOI":"10.1007\/978-3-642-38812-5_4"},{"issue":"1","key":"5596_CR15","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund, Y., & Schapire, R. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119\u2013139.","journal-title":"Journal of Computer and System Sciences"},{"key":"5596_CR16","doi-asserted-by":"crossref","DOI":"10.1201\/EBK1439826119","volume-title":"Knowledge discovery from data streams","author":"J Gama","year":"2010","unstructured":"Gama, J. (2010). Knowledge discovery from data streams. Boca Raton: CRC Press."},{"key":"5596_CR17","doi-asserted-by":"crossref","unstructured":"Guyon, I., & Stork, D. (2000). Linear discriminant and support vector classifiers. In A.\u00a0Smola, P.\u00a0Bartlett, B.\u00a0Sch\u00f6lkopf, & D.\u00a0Schuurmans (Eds.), Advances in large margin classifiers (pp. 147\u2013169). MIT Press.","DOI":"10.7551\/mitpress\/1113.003.0013"},{"key":"5596_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-7266-8","volume-title":"A handbook of small data sets","author":"D Hand","year":"1994","unstructured":"Hand, D., Daly, F., Lunn, A., McConway, K., & Ostrowski, E. (1994). A handbook of small data sets. London: Chapman and Hall."},{"key":"5596_CR19","unstructured":"Hulten, G., Domingos, P., & Abe, Y. (2003). Mining massive relational databases. In Proceedings of IJCAI-2003 workshop on learning statistical models from relational data (pp 53\u201360)."},{"key":"5596_CR20","doi-asserted-by":"crossref","unstructured":"Ikonomovska, E., & Dzeroski, S. (2011). Regression on evolving multi-relational data streams. In Proceedings of the 2011 joint EDBT\/ICDT Ph.D. Workshop, Uppsala, Sweden.","DOI":"10.1145\/1966874.1966875"},{"key":"5596_CR21","doi-asserted-by":"crossref","unstructured":"John, G., Kohavi, R., & Pfleger, K. (1994). Irrelevant features and the subset selection problem. In W.\u00a0Cohen, & H.\u00a0Hirsh (Eds.), Machine learning: Proceedings of the 11th International conference. Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-335-6.50023-4"},{"key":"5596_CR22","doi-asserted-by":"crossref","unstructured":"Joshi, S., Ramakrishnan, G., & Srinivasan, A. (2008). Feature construction using theory-guided sampling and randomised search. In F.\u00a0\u017delezn\u00fd, & N.\u00a0Lavrac\u0303 (Eds.), Proceedings of the 18th international conference on inductive logic programming, number 5194 in LNAI, pp. 140\u2013157. Berlin: Springer.","DOI":"10.1007\/978-3-540-85928-4_14"},{"key":"5596_CR23","unstructured":"Katakis, I., Tsoumakas, G., & Vlahavas, I. (2006). Dynamic feature space and incremental feature selection for the classification of textual data streams. In Proceedings of the ECML\/PKDD-2006 International workshop on knowledge discovery from data streams (pp. 107\u2013116)."},{"key":"5596_CR24","doi-asserted-by":"crossref","DOI":"10.7312\/kell16856","volume-title":"Smart machines: IBM\u2019s Watson and the Era of cognitive computing","author":"J Kelly","year":"2013","unstructured":"Kelly, J., & Hamm, S. (2013). Smart machines: IBM\u2019s Watson and the Era of cognitive computing. New York: Columbia University Press."},{"key":"5596_CR25","doi-asserted-by":"crossref","unstructured":"Kok, S., & Domingos, P. (2005). Learning the structure of Markov logic networks. In Proceedings of the 22nd international conference on machine learning (pp. 441\u2013448).","DOI":"10.1145\/1102351.1102407"},{"key":"5596_CR26","doi-asserted-by":"crossref","unstructured":"Kramer, S. (2001). Demand-driven construction of structural features in ILP. In C.\u00a0Rouveirol, & M.\u00a0Sebag (Eds.), ILP 2001: Proceedings of 11th international conference on inductive logic programming, number 2157 in LNAI. Berlin: Springer.","DOI":"10.1007\/3-540-44797-0_11"},{"key":"5596_CR27","doi-asserted-by":"crossref","unstructured":"Kramer, S., Lavrac, N., & Flach, P. (2001). Propositionalization approaches to relational data mining. In S. Dzeroski, & N. Lavrac (Eds.), Relational data mining (pp. 262\u2013286). New York: Springer.","DOI":"10.1007\/978-3-662-04599-2_11"},{"issue":"2","key":"5596_CR28","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1145\/363744.363749","volume":"8","author":"P Landin","year":"1965","unstructured":"Landin, P. (1965). A correspondence between ALGOL 60 and Church\u2019s lambda notation. Communications of the ACM, 8(2), 89\u2013101.","journal-title":"Communications of the ACM"},{"key":"5596_CR29","unstructured":"Landwehr, N., Passerini, A., De Raedt, L., & Frasconi, P. (2006) K-Foil: Learning simple relational kernels. In Y.\u00a0Gil, & R.\u00a0Mooney (Eds.), AAAI-2006: Proceedings of 21st national conference on artificial intelligence (pp. 389\u2013394)."},{"key":"5596_CR30","first-page":"777","volume":"10","author":"J Langford","year":"2009","unstructured":"Langford, J., Li, L., & Zhang, T. (2009). Sparse online learning via truncated gradient. Journal of Machine Learning Research, 10, 777\u2013801.","journal-title":"Journal of Machine Learning Research"},{"key":"5596_CR31","first-page":"285","volume":"2","author":"N Littlestone","year":"1988","unstructured":"Littlestone, N. (1988). Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2, 285\u2013318.","journal-title":"Machine Learning"},{"key":"5596_CR32","doi-asserted-by":"crossref","unstructured":"Lopes, C., & Zaverucha, G. (2009). HTILDE: Scaling up relational decision trees for very large databases. In Proceedings of 24th annual ACM symposium on applied computing (SAC 2009) (pp. 1475\u20131479). ACM.","DOI":"10.1145\/1529282.1529610"},{"key":"5596_CR33","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1009953814988","volume":"3","author":"A McCallum","year":"2000","unstructured":"McCallum, A., Nigam, K., Rennie, J., & Seymore, K. (2000). Automating the construction of internet portals with machine learning. Information Retrieval, 3, 127\u2013163.","journal-title":"Information Retrieval"},{"key":"5596_CR34","unstructured":"Menezes, G. (2011). HTILDE-RT: Um Algoritmo de Aprendizado de \u00c1rvores de Regress\u00e3o de L\u00f3gica de Primeira Ordem Para Fluxos de Dados Relacionais. Master\u2019s thesis, Universidade Federal do Rio de Janeiro."},{"key":"5596_CR35","unstructured":"Michael, L., & Valiant, L. (2008). A first experimental demonstration of massive knowledge infusion. In KR-08: Proceedings of eleventh international conference on principles of knowledge representation and reasoning (pp. 378\u2013388)."},{"key":"5596_CR36","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/978-3-662-12405-5","volume-title":"Machine learning: An artificial intelligence approach","author":"RS Michalski","year":"1983","unstructured":"Michalski, R. S. (1983). A theory and methodology of inductive learning. In R. Michalski, J. Carbonnel, & T. Mitchell (Eds.), Machine learning: An artificial intelligence approach (pp. 83\u2013134). Palo Alto, CA: Tioga."},{"key":"5596_CR37","doi-asserted-by":"crossref","unstructured":"Muggleton, S., & Michie, D. (1997). Machine intelligibility and the duality principle. In H.\u00a0Nwana, & N.\u00a0Azarmi (Eds.), Software agents and soft computing, Vol. 1198 of lecture notes in computer science (pp. 276\u2013292). Springer.","DOI":"10.1007\/3-540-62560-7_51"},{"key":"5596_CR38","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/3-540-33486-6_5","volume-title":"Innovations in machine learning, studies in fuzziness and soft computing","author":"S Muggleton","year":"2006","unstructured":"Muggleton, S., Lodhi, H., Amini, A., & Sternberg, M. (2006). Support vector inductive logic programming. In D. Holmes & L. Jain (Eds.), Innovations in machine learning, studies in fuzziness and soft computing (Vol. 194, pp. 113\u2013135). Berlin: Springer."},{"key":"5596_CR39","unstructured":"Popescul, A., & Ungar, L. (2004). Dynamic feature generation for relational learning. In 3rd international workshop on multi-relational data mining."},{"key":"5596_CR40","doi-asserted-by":"crossref","unstructured":"Provost, F., Jensen, D., & Oates, T. (1999) Efficient progressive sampling. In KDD-99: Proceedings of the fifth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 23\u201332).","DOI":"10.1145\/312129.312188"},{"key":"5596_CR41","volume-title":"C4.5: Programs for machine learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan, J. R. (1993). C4.5: Programs for machine learning. San Mateo, CA: Morgan Kaufmann."},{"key":"5596_CR42","first-page":"221","volume":"2007","author":"G Ramakrishnan","year":"2007","unstructured":"Ramakrishnan, G., Joshi, S., Balakrishnan, S., & Srinivasan, A. (2007). Using ILP to construct features for information extraction from semi-structured text. ILP, 2007, 221\u2013224.","journal-title":"ILP"},{"key":"5596_CR43","unstructured":"Ratnaparkhi, A. (1996). A maximum entropy model for part-of-speech tagging. In Proceedings of the conference on empirical methods in NLP conference, EMNLP-96."},{"key":"5596_CR44","unstructured":"Roth, D., Yih, W. (2001). Relational learning via propositional algorithms: An information extraction case study. In B.\u00a0Nebel (Ed.), Proceedings of the seventeenth international conference on artificial intelligence (IJCAI-01) (pp. 1257\u20131263). Morgan Kaufmann."},{"key":"5596_CR45","unstructured":"Saha, A., Srinivasan, A., & Ramakrishnan, G. (2012). What kinds of relational features are useful for statistical learning? In F.\u00a0Riguzzi, & F.\u00a0Zelezny (Eds.), ILP 2012, volume LNAI 7842 (pp. 209\u2013224). Springer."},{"key":"5596_CR46","unstructured":"Sammut, C. (1981). Learning concepts by performing experiments. PhD thesis, Department of Computer Science, University of New South Wales, Sydney, Australia."},{"key":"5596_CR47","first-page":"446","volume-title":"IJCAI-81: Proceedings of the 3rd international joint conference on artificial intelligence","author":"E Shapiro","year":"1981","unstructured":"Shapiro, E. (1981). An algorithm that infers theories from facts. In A. Drinan (Ed.), IJCAI-81: Proceedings of the 3rd international joint conference on artificial intelligence (pp. 446\u2013451). Los Altos, CA: Morgan Kaufmann."},{"issue":"1","key":"5596_CR48","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10994-009-5114-x","volume":"76","author":"L Specia","year":"2009","unstructured":"Specia, L., Srinivasan, A., Joshi, S., Ramakrishnan, G., & Nunes, M. (2009). An investigation into feature construction to assist word sense disambiguation. Machine Learning, 76(1), 109\u2013136.","journal-title":"Machine Learning"},{"key":"5596_CR49","unstructured":"Srinivasan, A. (1999). The Aleph manual: Version 4 and above."},{"key":"5596_CR50","unstructured":"Srinivasan, A., & King, R. (1996). Feature construction with inductive logic programming: A study of quantitative predictions of biological activity aided by structural attributes. In S.\u00a0Muggleton (ed.), ILP\u201996: Proceedings of 6th inductive logic programming workshop, volume LNAI 1314 (pp. 89\u2013104)."},{"key":"5596_CR51","doi-asserted-by":"crossref","unstructured":"Srinivasan, A., King, R., Muggleton, S., & Sternberg, M. (1997). Carcinogenesis predictions using ILP. In N.\u00a0Lavrac, & S.\u00a0Dzeroski (Eds.), ILP-97: Proceedings of 7th international workshop on inductive logic programming, volume 1297 of Lecture notes in computer science (pp. 273\u2013287). Springer.","DOI":"10.1007\/3540635149_56"},{"key":"5596_CR52","unstructured":"Srinivasan, A. (1999). The Aleph Manual. Available at http:\/\/www.comlab.ox.ac.uk\/oucl\/research\/areas\/machlearn\/Aleph\/ ."},{"issue":"1","key":"5596_CR53","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10994-011-5245-8","volume":"86","author":"A Srinivasan","year":"2012","unstructured":"Srinivasan, A., Faruquie, T., & Joshi, S. (2012). Data and task parallelism in ILP using MapReduce. Machine Learning, 86(1), 141\u2013168.","journal-title":"Machine Learning"},{"issue":"1\u20132","key":"5596_CR54","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0004-3702(95)00122-0","volume":"85","author":"A Srinivasan","year":"1996","unstructured":"Srinivasan, A., Muggleton, S., Sternberg, M., & King, R. (1996). Theories for mutagenicity: A study in first-order and feature-based induction. Artificial Intelligence, 85(1\u20132), 277\u2013299.","journal-title":"Artificial Intelligence"},{"key":"5596_CR55","unstructured":"Tang, L., Mooney, R., & Melville, P. (2003). Scaling up ILP to large examples: results on link discovery for counter-terrorism. In Proceedings of the KDD-2003 workshop on multi-relational data mining (pp. 107\u2013121)."},{"issue":"2","key":"5596_CR56","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0004-3702(00)00002-3","volume":"117","author":"L Valiant","year":"2000","unstructured":"Valiant, L. (2000). Robust logics. Artificial Intelligence, 117(2), 231\u2013253.","journal-title":"Artificial Intelligence"},{"key":"5596_CR57","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10994-006-5834-0","volume":"62","author":"F Zelezny","year":"2006","unstructured":"Zelezny, F., & Lavrac\u0303, N. (2006). Propositionalization-based relational subgroup discovery with RSD. Machine Learning, 62, 33\u201363.","journal-title":"Machine Learning"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5596-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5596-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5596-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T23:53:14Z","timestamp":1718927594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5596-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,3]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["5596"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5596-2","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,3]]}}}