{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:14:35Z","timestamp":1773656075045,"version":"3.50.1"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p> Historically, data mining research has been focused on discovering sets of attributes that discriminate data entities into classes or association rules between attributes. In contrast, we are working to develop data mining techniques to discover patterns consisting of complex relationships between entities. Our research is particularly applicable to domains in which the data is event driven, such as counter-terrorism intelligence analysis. In this paper we describe an algorithm designed to operate over relational data received from a continuous stream. Our approach includes a mechanism for summarizing discoveries from previous data increments so that the globally best patterns can be computed by examining only the new data increment. We then describe a method by which relational dependencies that span across temporal increment boundaries can be efficiently resolved so that additional pattern instances, which do not reside entirely in a single data increment, can be discovered. We also describe a method for change detection using a measure of central tendency designed for graph data. We contrast two formulations of the change detection process and demonstrate the ability to identify salient changes along meaningful dimensions and recognize trends in a relational data stream. <\/jats:p>","DOI":"10.1142\/s0218213006003041","type":"journal-article","created":{"date-parts":[[2006,12,15]],"date-time":"2006-12-15T06:50:55Z","timestamp":1166165455000},"page":"917-944","source":"Crossref","is-referenced-by-count":10,"title":["STRUCTURE DISCOVERY IN SEQUENTIALLY-CONNECTED DATA STREAMS"],"prefix":"10.1142","volume":"15","author":[{"given":"JEFFREY","family":"COBLE","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA"}]},{"given":"DIANE J.","family":"COOK","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA"}]},{"given":"LAWRENCE B.","family":"HOLDER","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Pattern Recognition and String Matching","author":"Holder L.","year":"2002"},{"key":"rf2","volume-title":"Stochastic Complexity in Statistical Inquiry","author":"Rissanen J.","year":"1989"},{"key":"rf3","volume":"14","author":"Coble J.","journal-title":"International Journal of Artificial Intelligence Tools"},{"key":"rf4","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1613\/jair.43","volume":"1","author":"Cook D.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"rf6","first-page":"69","volume":"23","author":"Widmer G.","journal-title":"Machine Learning"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/34.954604"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/s006070170006"},{"key":"rf11","series-title":"Prentice Hall Series in Artificial Intelligence","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell S.","year":"2002"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/b97391"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213006003041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:55:14Z","timestamp":1565182514000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213006003041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":9,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0218213006003041"],"URL":"https:\/\/doi.org\/10.1142\/s0218213006003041","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}