{"id":"https://openalex.org/W2009144907","doi":"https://doi.org/10.1145/502512.502532","title":"Robust space transformations for distance-based operations","display_name":"Robust space transformations for distance-based operations","publication_year":2001,"publication_date":"2001-08-26","ids":{"openalex":"https://openalex.org/W2009144907","doi":"https://doi.org/10.1145/502512.502532","mag":"2009144907"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/502512.502532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5012032862","display_name":"Edwin M. Knorr","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Edwin M. Knorr","raw_affiliation_strings":["Univ of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Univ of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113567130","display_name":"Raymond T. Ng","orcid":"https://orcid.org/0000-0003-3692-8524"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Raymond T. Ng","raw_affiliation_strings":["Univ of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Univ of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051823149","display_name":"Ruben H. Zamar","orcid":"https://orcid.org/0000-0002-5131-1488"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ruben H. Zamar","raw_affiliation_strings":["Univ of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Univ of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.255,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":50,"citation_normalized_percentile":{"value":0.912078,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9994,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9994,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9943,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9775,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6448865},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6344975},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.55793494},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5327549},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5298419},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.47539318},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.46861157},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4529024},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.45251065},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44850978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44235325},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4198489},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4107526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29991412},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23688358},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1370587},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/502512.502532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W1552339598","https://openalex.org/W1566114229","https://openalex.org/W1575476631","https://openalex.org/W1585398001","https://openalex.org/W1594738692","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1956559956","https://openalex.org/W1969357402","https://openalex.org/W1971800772","https://openalex.org/W1971927246","https://openalex.org/W1975830550","https://openalex.org/W1977496278","https://openalex.org/W1979486458","https://openalex.org/W2011654941","https://openalex.org/W2011729884","https://openalex.org/W2040730345","https://openalex.org/W2118269922","https://openalex.org/W2129249398","https://openalex.org/W2129281431","https://openalex.org/W2144182447","https://openalex.org/W2148694408","https://openalex.org/W2151135734","https://openalex.org/W2166050755","https://openalex.org/W2325227998","https://openalex.org/W2498631646","https://openalex.org/W2898916015","https://openalex.org/W3035751571","https://openalex.org/W4230927207","https://openalex.org/W4232961388","https://openalex.org/W4253461361","https://openalex.org/W4254182148","https://openalex.org/W4292023222"],"related_works":["https://openalex.org/W4385769873","https://openalex.org/W4366700029","https://openalex.org/W4287880334","https://openalex.org/W4285230481","https://openalex.org/W4210897550","https://openalex.org/W3175363083","https://openalex.org/W3006513224","https://openalex.org/W2357409937","https://openalex.org/W2046456988","https://openalex.org/W2015759683"],"abstract_inverted_index":{"For":[0],"many":[1],"KDD":[2,97],"operations,":[3],"such":[4],"as":[5,27],"nearest":[6],"neighbor":[7],"search,":[8],"distance-based":[9],"clustering,":[10],"and":[11,147,177],"outlier":[12],"detection,":[13],"there":[14],"is":[15,25,52,63,101],"an":[16,49,64,169],"underlying":[17],"\u03ba-D":[18],"data":[19],"space":[20,51,72],"in":[21,30,108,164],"which":[22,105],"each":[23],"tuple/object":[24],"represented":[26],"a":[28,70],"point":[29],"the":[31,34,75,79,83,87,91,102,113,129,135,138,160,175],"space.":[32],"In":[33,78,128],"presence":[35],"of":[36,82,90,110,137,171],"differing":[37],"scales,":[38],"variability,":[39],"correlation,":[40],"and/or":[41],"outliers,":[42],"we":[43,85,132,157],"may":[44],"get":[45],"unintuitive":[46],"results":[47],"if":[48],"inappropriate":[50],"used.The":[53],"fundamental":[54],"question":[55],"that":[56,107],"this":[57],"paper":[58],"addresses":[59],"is:":[60],"\"What":[61],"then":[62],"appropriate":[65],"space?\"":[66],"We":[67,143],"propose":[68],"using":[69],"robust":[71],"transformation":[73],"called":[74,159],"Donoho-Stahel":[76],"estimator.":[77,92],"first":[80],"half":[81],"paper,":[84],"show":[86],"key":[88],"properties":[89],"Of":[93],"particular":[94],"importance":[95],"to":[96],"applications":[98],"involving":[99],"databases":[100],"stability":[103],"property,":[104],"says":[106],"spite":[109],"frequent":[111],"updates,":[112],"estimator":[114,139],"does":[115],"not:":[116],"(a)":[117],"change":[118],"much,":[119],"(b)":[120],"lose":[121],"its":[122],"usefulness,":[123],"or":[124],"(c)":[125],"require":[126],"re-computation.":[127],"second":[130],"half,":[131],"focus":[133],"on":[134],"computation":[136],"for":[140],"high-dimensional":[141],"databases.":[142],"develop":[144,158],"randomized":[145],"algorithms":[146],"evaluate":[148],"how":[149],"well":[150],"they":[151],"perform":[152],"empirically.":[153],"The":[154],"novel":[155],"algorithm":[156,162],"Hybrid-random":[161],"is,":[163],"most":[165],"cases,":[166],"at":[167],"least":[168],"order":[170],"magnitude":[172],"faster":[173],"than":[174],"Fixed-angle":[176],"Subsampling":[178],"algorithms.":[179]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2009144907","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-14T22:15:37.929076","created_date":"2016-06-24"}