{"id":"https://openalex.org/W2081914193","doi":"https://doi.org/10.1145/1451940.1451968","title":"Memory efficient subspace clustering for online data streams","display_name":"Memory efficient subspace clustering for online data streams","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2081914193","doi":"https://doi.org/10.1145/1451940.1451968","mag":"2081914193"},"language":"en","primary_location":{"id":"doi:10.1145/1451940.1451968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1451940.1451968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 international symposium on Database engineering & applications - IDEAS '08","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/A5055660983","display_name":"Nam Hun Park","orcid":"https://orcid.org/0000-0002-3716-5760"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Nam Hun Park","raw_affiliation_strings":["Yonsei University, Seoul, Korea","Yonsei University,Seoul,Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University,Seoul,Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100745328","display_name":"Won Suk Lee","orcid":"https://orcid.org/0000-0003-2753-5294"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Won Suk Lee","raw_affiliation_strings":["Yonsei University, Seoul, Korea","Yonsei University,Seoul,Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University,Seoul,Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055660983"],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08782885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9991999864578247,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9986000061035156,"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/T10057","display_name":"Face and Expression Recognition","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7781906723976135},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7170770764350891},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6239335536956787},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.5972679853439331},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4848669469356537},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.45149677991867065},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44522494077682495},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2952463924884796},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.22554585337638855},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.2099636197090149},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11347293853759766}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7781906723976135},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7170770764350891},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6239335536956787},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5972679853439331},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4848669469356537},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.45149677991867065},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44522494077682495},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2952463924884796},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.22554585337638855},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.2099636197090149},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11347293853759766}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1451940.1451968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1451940.1451968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 international symposium on Database engineering & applications - IDEAS '08","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W127192698","https://openalex.org/W1492078655","https://openalex.org/W1497899255","https://openalex.org/W1564015926","https://openalex.org/W1566114229","https://openalex.org/W1596201101","https://openalex.org/W1673310716","https://openalex.org/W1949687736","https://openalex.org/W1967261944","https://openalex.org/W1973179051","https://openalex.org/W1977496278","https://openalex.org/W2042035594","https://openalex.org/W2063312129","https://openalex.org/W2109130989","https://openalex.org/W2119939946","https://openalex.org/W2170936641","https://openalex.org/W3017143921"],"related_works":["https://openalex.org/W4288026155","https://openalex.org/W4311602221","https://openalex.org/W4295135728","https://openalex.org/W1802840531","https://openalex.org/W2356198087","https://openalex.org/W1975081465","https://openalex.org/W2511403919","https://openalex.org/W2367467885","https://openalex.org/W2371010743","https://openalex.org/W3174322327"],"abstract_inverted_index":{"Subspace":[0],"clustering":[1,52,221],"over":[2,36],"an":[3,37,63],"online":[4,38],"multi-dimensional":[5],"data":[6,39,65,72,77],"stream":[7,40],"requires":[8],"to":[9,116,135,200,244],"examine":[10],"all":[11,121,175,228],"the":[12,30,57,67,136,149,153,158,166,178,181,202,207,218,233],"subsets":[13],"of":[14,22,33,71,85,94,152,161,168,204,209,220,232,242],"its":[15,111,246],"dimensions,":[16],"so":[17],"that":[18,54,217],"a":[19,42,49,83,88,92,95,100,128,130,142,169,210,240],"huge":[20],"amount":[21],"memory":[23,44,59,163,205],"space":[24,60,78,160],"may":[25],"be":[26,146],"required.":[27],"To":[28,156],"trace":[29,117],"ongoing":[31],"changes":[32],"cluster":[34,119],"patterns":[35],"by":[41,82,188,239],"confined":[43,58,159],"space,":[45,206],"this":[46],"paper":[47],"proposes":[48],"grid-based":[50],"subspace":[51],"algorithm":[53],"can":[55,145],"utilize":[56,157],"effectively.":[61],"Given":[62],"n-dimensional":[64],"stream,":[66],"on-going":[68],"distribution":[69],"statistics":[70],"elements":[73],"in":[74,114,120,180,186,198],"each":[75],"one-dimension":[76],"are":[79,108,184],"firstly":[80],"monitored":[81],"list":[84,98],"grid-cells":[86],"called":[87],"sibling":[89,97,106,131,154,170],"list.":[90],"Once":[91],"grid-cell":[93,212],"first-level":[96],"becomes":[99,222],"dense":[101],"unit":[102,211],"grid-cell,":[103],"new":[104],"second-level":[105],"lists":[107],"created":[109],"as":[110,193,223,225],"child":[112],"nodes":[113],"order":[115,199],"any":[118],"possible":[122,226],"two-dimensional":[123],"rectangular":[124],"subspaces.":[125],"In":[126],"such":[127,192,216],"way,":[129],"tree":[132,171],"grows":[133],"up":[134],"nth":[137],"level":[138,151],"at":[139,148,174,227],"most":[140],"and":[141,177,195],"k-dimensional":[143],"subcluster":[144],"found":[147],"kth":[150],"tree.":[155],"main":[162],"effectively,":[164],"only":[165],"upper-part":[167],"is":[172,213,236],"expanded":[173,185],"times":[176],"subtrees":[179],"lower":[182],"part":[183],"turns":[187],"various":[189,247],"scheduling":[190],"policies":[191],"round-robin":[194],"priority-based.":[196],"Furthermore,":[197],"confine":[201],"usage":[203],"size":[208],"adaptively":[214],"minimized":[215],"result":[219],"accurate":[224],"times.":[229],"The":[230],"performance":[231],"proposed":[234],"method":[235],"comparatively":[237],"analyzed":[238],"number":[241],"experiments":[243],"identify":[245],"characteristics.":[248]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-01T08:36:08.643496","created_date":"2025-10-10T00:00:00"}