{"id":"https://openalex.org/W1635907167","doi":"https://doi.org/10.1109/isit.2015.7282647","title":"Nonparametric nearest neighbor random process clustering","display_name":"Nonparametric nearest neighbor random process clustering","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1635907167","doi":"https://doi.org/10.1109/isit.2015.7282647","mag":"1635907167"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282647","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.05059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088082340","display_name":"Michael Tschannen","orcid":"https://orcid.org/0000-0002-8773-0641"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Michael Tschannen","raw_affiliation_strings":["Dept. IT & EE, ETH, Zurich, Switzerland","Dept. IT & EE, ETH Zurich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. IT & EE, ETH, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Dept. IT & EE, ETH Zurich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079321311","display_name":"Helmut B\u00f6lcskei","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Helmut Bolcskei","raw_affiliation_strings":["Dept. IT & EE, ETH, Zurich, Switzerland","Dept. IT & EE, ETH Zurich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. IT & EE, ETH, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Dept. IT & EE, ETH Zurich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088082340"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":1.3399,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85695552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1207","last_page":"1211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9955999851226807,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9955999851226807,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9940999746322632,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9873999953269958,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7077571153640747},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5870997905731201},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.5432475805282593},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5168060064315796},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.50797039270401},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4886622726917267},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.48175644874572754},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.480785071849823},{"id":"https://openalex.org/keywords/point-process","display_name":"Point process","score":0.48061197996139526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.450234979391098},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.41859549283981323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38506436347961426},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37713736295700073},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.34699559211730957},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2876366972923279},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18894127011299133}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7077571153640747},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5870997905731201},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.5432475805282593},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5168060064315796},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.50797039270401},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4886622726917267},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.48175644874572754},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.480785071849823},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.48061197996139526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.450234979391098},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.41859549283981323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38506436347961426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37713736295700073},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.34699559211730957},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2876366972923279},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18894127011299133},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2015.7282647","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1504.05059","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.05059","pdf_url":"https://arxiv.org/pdf/1504.05059","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1504.05059","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.05059","pdf_url":"https://arxiv.org/pdf/1504.05059","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1993612511","https://openalex.org/W1993625798","https://openalex.org/W1994829413","https://openalex.org/W1996794795","https://openalex.org/W1997336782","https://openalex.org/W2100718094","https://openalex.org/W2115600696","https://openalex.org/W2122051577","https://openalex.org/W2129871038","https://openalex.org/W2132105090","https://openalex.org/W2132914434","https://openalex.org/W2136063736","https://openalex.org/W2152461258","https://openalex.org/W2181643798","https://openalex.org/W2185331285","https://openalex.org/W2264971801","https://openalex.org/W2295500014","https://openalex.org/W2561426102","https://openalex.org/W3037360721","https://openalex.org/W3099880660","https://openalex.org/W4206196235","https://openalex.org/W4243833160","https://openalex.org/W4244161474","https://openalex.org/W6685649982","https://openalex.org/W6686686845","https://openalex.org/W6697577033","https://openalex.org/W6730771713"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W1985458517","https://openalex.org/W2355833770","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745","https://openalex.org/W2378903222"],"abstract_inverted_index":{"We":[0,126],"consider":[1],"the":[2,24,28,37,66,77,82,111,142,151,160,163,166,170,174],"problem":[3],"of":[4,9,23,30,52,68,81,97,118,165],"clustering":[5,63],"noisy":[6],"finite-length":[7],"observations":[8,83],"stationary":[10],"ergodic":[11],"random":[12],"processes":[13],"according":[14],"to":[15,65,92],"their":[16],"nonparametric":[17],"generative":[18,31,143,167],"models":[19],"without":[20],"prior":[21],"knowledge":[22],"model":[25],"statistics":[26],"and":[27,73,106,120,131,139,173,185],"number":[29],"models.":[32],"Two":[33],"algorithms,":[34],"both":[35,129],"using":[36],"L":[38],"<sup":[39],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[41],"-distance":[42],"between":[43,162],"estimated":[44],"power":[45],"spectral":[46,85],"densities":[47],"(PSDs)":[48],"as":[49,93],"a":[50,98,115],"measure":[51,117],"dissimilarity,":[53],"are":[54],"analyzed.":[55],"The":[56,87],"first":[57],"algorithm,":[58,89],"termed":[59],"nearest":[60,78],"neighbor":[61,79],"process":[62,144,168],"(NNPC),":[64],"best":[67],"our":[69],"knowledge,":[70],"is":[71,154],"new":[72],"relies":[74],"on":[75],"partitioning":[76],"graph":[80],"via":[84],"clustering.":[86],"second":[88],"simply":[90],"referred":[91],"k-means":[94,100],"(KM),":[95],"consists":[96],"single":[99],"iteration":[101],"with":[102,114,121,134],"farthest":[103],"point":[104],"initialization":[105],"was":[107],"considered":[108],"before":[109],"in":[110],"literature,":[112],"albeit":[113],"different":[116],"dissimilarity":[119],"asymptotic":[122],"performance":[123,181],"results":[124,158,182],"only.":[125],"show":[127],"that":[128,150],"NNPC":[130],"KM":[132],"succeed":[133],"high":[135],"probability":[136],"under":[137],"noise":[138,171],"even":[140],"when":[141],"PSDs":[145],"overlap":[146,164],"significantly,":[147],"all":[148],"provided":[149],"observation":[152,175],"length":[153],"sufficiently":[155],"large.":[156],"Our":[157],"quantify":[159],"tradeoff":[161],"PSDs,":[169],"variance,":[172],"length.":[176],"Finally,":[177],"we":[178],"present":[179],"numerical":[180],"for":[183],"synthetic":[184],"real":[186],"data.":[187]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}