{"id":"https://openalex.org/W2020534703","doi":"https://doi.org/10.1142/s0218213006003041","title":"STRUCTURE DISCOVERY IN SEQUENTIALLY-CONNECTED DATA STREAMS","display_name":"STRUCTURE DISCOVERY IN SEQUENTIALLY-CONNECTED DATA STREAMS","publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W2020534703","doi":"https://doi.org/10.1142/s0218213006003041","mag":"2020534703"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213006003041","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213006003041","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090421995","display_name":"Jeffrey Coble","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"JEFFREY COBLE","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048183050","display_name":"Diane J. Cook","orcid":"https://orcid.org/0000-0002-4441-7508"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DIANE J. COOK","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044712355","display_name":"Lawrence B. Holder","orcid":"https://orcid.org/0000-0002-6586-3144"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"LAWRENCE B. HOLDER","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of Texas at Arlington, Box 19015, Arlington, TX 76019, USA","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090421995"],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":2.4625,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.9076196,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"06","first_page":"917","last_page":"944"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8840550780296326},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7063621282577515},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6803730130195618},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.6316401958465576},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.5609139204025269},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5229994654655457},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.455132395029068},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28788530826568604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8840550780296326},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7063621282577515},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6803730130195618},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.6316401958465576},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5609139204025269},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5229994654655457},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.455132395029068},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28788530826568604},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213006003041","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213006003041","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W636568019","https://openalex.org/W1533169541","https://openalex.org/W1608446759","https://openalex.org/W1990038196","https://openalex.org/W2009727399","https://openalex.org/W2010657328","https://openalex.org/W2022775778","https://openalex.org/W2068532248","https://openalex.org/W2116925220","https://openalex.org/W2120084270","https://openalex.org/W2122410182","https://openalex.org/W2124996875","https://openalex.org/W2134560943","https://openalex.org/W2168689650","https://openalex.org/W2527582274","https://openalex.org/W2798056406"],"related_works":["https://openalex.org/W2350005755","https://openalex.org/W3209397177","https://openalex.org/W1490363299","https://openalex.org/W61332073","https://openalex.org/W2963377541","https://openalex.org/W811092902","https://openalex.org/W2150784249","https://openalex.org/W2966450428","https://openalex.org/W2020534703","https://openalex.org/W2907151469"],"abstract_inverted_index":{"Historically,":[0],"data":[1,14,30,52,73,89,105,139,188],"mining":[2,31],"research":[3,43],"has":[4],"been":[5],"focused":[6],"on":[7],"discovering":[8],"sets":[9],"of":[10,37,155,166],"attributes":[11],"that":[12,92,116,127],"discriminate":[13],"entities":[15],"into":[16],"classes":[17],"or":[18],"association":[19],"rules":[20],"between":[21,40],"attributes.":[22],"In":[23,61],"contrast,":[24],"we":[25,64],"are":[26],"working":[27],"to":[28,33,47,69,175],"develop":[29],"techniques":[32],"discover":[34],"patterns":[35,96],"consisting":[36],"complex":[38],"relationships":[39],"entities.":[41],"Our":[42,79],"is":[44,53],"particularly":[45],"applicable":[46],"domains":[48],"in":[49,136,185],"which":[50,113,131],"the":[51,93,103,167,173],"event":[54],"driven,":[55],"such":[56],"as":[57],"counter-terrorism":[58],"intelligence":[59],"analysis.":[60],"this":[62],"paper":[63],"describe":[65,109,146],"an":[66],"algorithm":[67],"designed":[68,158],"operate":[70],"over":[71],"relational":[72,114,187],"received":[74],"from":[75,87],"a":[76,82,110,137,147,153,186],"continuous":[77],"stream.":[78,189],"approach":[80],"includes":[81],"mechanism":[83],"for":[84,149,159],"summarizing":[85],"discoveries":[86],"previous":[88],"increments":[90],"so":[91,126],"globally":[94],"best":[95],"can":[97,122,141],"be":[98,123,142],"computed":[99],"by":[100,112],"examining":[101],"only":[102],"new":[104],"increment.":[106],"We":[107,144,162],"then":[108],"method":[111,148],"dependencies":[115],"span":[117],"across":[118],"temporal":[119],"increment":[120],"boundaries":[121],"efficiently":[124],"resolved":[125],"additional":[128],"pattern":[129],"instances,":[130],"do":[132],"not":[133],"reside":[134],"entirely":[135],"single":[138],"increment,":[140],"discovered.":[143],"also":[145],"change":[150,168],"detection":[151,169],"using":[152],"measure":[154],"central":[156],"tendency":[157],"graph":[160],"data.":[161],"contrast":[163],"two":[164],"formulations":[165],"process":[170],"and":[171,182],"demonstrate":[172],"ability":[174],"identify":[176],"salient":[177],"changes":[178],"along":[179],"meaningful":[180],"dimensions":[181],"recognize":[183],"trends":[184]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
