{"id":"https://openalex.org/W2029346103","doi":"https://doi.org/10.1145/2732587.2732601","title":"Efficiently discovering frequent motifs in large-scale sensor data","display_name":"Efficiently discovering frequent motifs in large-scale sensor data","publication_year":2015,"publication_date":"2015-03-18","ids":{"openalex":"https://openalex.org/W2029346103","doi":"https://doi.org/10.1145/2732587.2732601","mag":"2029346103"},"language":"en","primary_location":{"id":"doi:10.1145/2732587.2732601","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2732587.2732601","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second ACM IKDD Conference on Data Sciences","raw_type":"proceedings-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/A5103222366","display_name":"Puneet Agarwal","orcid":"https://orcid.org/0000-0002-0063-5079"},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Puneet Agarwal","raw_affiliation_strings":["Tata Consultancy Services Ltd., Noida","Tata Consultancy Services Ltd., Noida#TAB#"],"affiliations":[{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida","institution_ids":["https://openalex.org/I55215948"]},{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida#TAB#","institution_ids":["https://openalex.org/I55215948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038397893","display_name":"Gautam Shroff","orcid":"https://orcid.org/0000-0002-0340-0283"},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gautam Shroff","raw_affiliation_strings":["Tata Consultancy Services Ltd., Noida","Tata Consultancy Services Ltd., Noida#TAB#"],"affiliations":[{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida","institution_ids":["https://openalex.org/I55215948"]},{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida#TAB#","institution_ids":["https://openalex.org/I55215948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109350203","display_name":"Sarmimala Saikia","orcid":null},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sarmimala Saikia","raw_affiliation_strings":["Tata Consultancy Services Ltd., Noida","Tata Consultancy Services Ltd., Noida#TAB#"],"affiliations":[{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida","institution_ids":["https://openalex.org/I55215948"]},{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida#TAB#","institution_ids":["https://openalex.org/I55215948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008806260","display_name":"Zaigham Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Zaigham Khan","raw_affiliation_strings":["Tata Consultancy Services Ltd., Noida","Tata Consultancy Services Ltd., Noida#TAB#"],"affiliations":[{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida","institution_ids":["https://openalex.org/I55215948"]},{"raw_affiliation_string":"Tata Consultancy Services Ltd., Noida#TAB#","institution_ids":["https://openalex.org/I55215948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103222366"],"corresponding_institution_ids":["https://openalex.org/I55215948"],"apc_list":null,"apc_paid":null,"fwci":1.1488,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78521455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9957000017166138,"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.9682999849319458,"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/subsequence","display_name":"Subsequence","score":0.8533403277397156},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8510099649429321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7349851131439209},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6525141000747681},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5146613717079163},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5051847100257874},{"id":"https://openalex.org/keywords/consensus-clustering","display_name":"Consensus clustering","score":0.47053322196006775},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4584576189517975},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.446189284324646},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4167248010635376},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38352450728416443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3523356318473816},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.31368622183799744},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3052356243133545},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.30484604835510254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18108180165290833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13031089305877686}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.8533403277397156},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8510099649429321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7349851131439209},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6525141000747681},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5146613717079163},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5051847100257874},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.47053322196006775},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4584576189517975},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.446189284324646},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4167248010635376},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38352450728416443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3523356318473816},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.31368622183799744},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3052356243133545},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.30484604835510254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18108180165290833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13031089305877686},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2732587.2732601","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2732587.2732601","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second ACM IKDD Conference on Data Sciences","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W34835763","https://openalex.org/W1501500081","https://openalex.org/W1513731586","https://openalex.org/W1516722970","https://openalex.org/W1537039776","https://openalex.org/W1736726159","https://openalex.org/W1985555012","https://openalex.org/W1989037929","https://openalex.org/W1995003166","https://openalex.org/W1999306137","https://openalex.org/W2000729461","https://openalex.org/W2006761268","https://openalex.org/W2010294100","https://openalex.org/W2070406401","https://openalex.org/W2083236658","https://openalex.org/W2086506616","https://openalex.org/W2086688134","https://openalex.org/W2095897464","https://openalex.org/W2097747115","https://openalex.org/W2125501392","https://openalex.org/W2162006472","https://openalex.org/W2293892294","https://openalex.org/W2295100167","https://openalex.org/W2478540127","https://openalex.org/W3007884667","https://openalex.org/W3019498712","https://openalex.org/W3169372665","https://openalex.org/W4238665603"],"related_works":["https://openalex.org/W2384052049","https://openalex.org/W2367205823","https://openalex.org/W2406185607","https://openalex.org/W4220814143","https://openalex.org/W2087424554","https://openalex.org/W2131625050","https://openalex.org/W1574003721","https://openalex.org/W2311450085","https://openalex.org/W1981213098","https://openalex.org/W2139280638"],"abstract_inverted_index":{"While":[0],"analyzing":[1],"vehicular":[2,106,168],"sensor":[3,107,169],"data,":[4],"we":[5,127],"found":[6,50],"that":[7,67,111,147,159],"frequently":[8,45],"occurring":[9,46],"waveforms":[10],"could":[11],"serve":[12],"as":[13,19,33,130,155,171,173],"features":[14],"for":[15,43,80,103],"further":[16],"analysis,":[17],"such":[18,100],"rule":[20],"mining,":[21],"classification,":[22],"and":[23],"anomaly":[24],"detection.":[25],"The":[26],"discovery":[27,82],"of":[28,75,83,95,123,144],"waveform":[29],"patterns,":[30],"also":[31],"known":[32],"time-series":[34,47,124,138],"motifs,":[35,90],"has":[36,69],"been":[37,71],"studied":[38],"extensively;":[39],"however,":[40],"available":[41,176],"techniques":[42,79,101],"discovering":[44],"motifs":[48,115,165],"were":[49],"lacking":[51],"in":[52,61,137,166,174],"either":[53],"efficiency":[54],"or":[55],"quality:":[56],"Standard":[57],"subsequence":[58,151],"clustering":[59,77,122,141,152],"results":[60],"poor":[62],"quality,":[63],"to":[64,129,150],"the":[65,93,145],"extent":[66],"it":[68],"even":[70],"termed":[72],"'meaningless'.":[73],"Variants":[74],"hierarchical":[76],"using":[78,119],"efficient":[81],"'exact":[84],"pair":[85],"motifs'":[86],"find":[87],"high-quality":[88],"frequent":[89,114,164],"but":[91],"at":[92],"cost":[94],"high":[96],"computational":[97],"complexity,":[98],"making":[99],"unusable":[102],"our":[104,160],"voluminous":[105,167],"data.":[108],"We":[109,157],"show":[110],"good":[112],"quality":[113],"can":[116],"be":[117],"discovered":[118],"bounded":[120],"spherical":[121],"subsequences,":[125],"which":[126],"refer":[128],"COIN":[131,140],"clustering,":[132],"with":[133],"near":[134],"linear":[135],"complexity":[136],"size.":[139],"addresses":[142],"many":[143],"challenges":[146],"previously":[148],"led":[149],"being":[153],"viewed":[154],"meaningless.":[156],"demonstrate":[158],"technique":[161],"efficiently":[162],"discovers":[163],"data":[170,177],"well":[172],"publicly":[175],"sets.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}