{"id":"https://openalex.org/W2155192146","doi":"https://doi.org/10.1109/aiccsa.2008.4493534","title":"Effects of dimensionality reduction techniques on time series similarity measurements","display_name":"Effects of dimensionality reduction techniques on time series similarity measurements","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2155192146","doi":"https://doi.org/10.1109/aiccsa.2008.4493534","mag":"2155192146"},"language":"en","primary_location":{"id":"doi:10.1109/aiccsa.2008.4493534","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa.2008.4493534","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE/ACS International Conference on Computer Systems and Applications","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/A5004537635","display_name":"Ghazi Al\u2010Naymat","orcid":"https://orcid.org/0000-0002-9661-5354"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Ghazi Al-Naymat","raw_affiliation_strings":["School of Information Technologies, University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048747481","display_name":"Javid Taheri","orcid":"https://orcid.org/0000-0001-9194-010X"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Javid Taheri","raw_affiliation_strings":["School of Information Technologies, University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004537635"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":0.3733,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65050545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":null,"first_page":"188","last_page":"195"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9868000149726868,"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/T11309","display_name":"Music and Audio Processing","score":0.9624000191688538,"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/dynamic-time-warping","display_name":"Dynamic time warping","score":0.8699238300323486},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.8351682424545288},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.7558996081352234},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6848762631416321},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6681560277938843},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.6492207646369934},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6448141932487488},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5869013667106628},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5785934925079346},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5143102407455444},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5117266178131104},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4729720652103424},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.45829567313194275},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4582892656326294},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.45065733790397644},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4417663812637329},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4173828065395355},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4134637415409088},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3862074017524719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3843677043914795},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2722316086292267},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16037607192993164},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.13218161463737488},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08679452538490295}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.8699238300323486},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.8351682424545288},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7558996081352234},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6848762631416321},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6681560277938843},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.6492207646369934},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6448141932487488},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5869013667106628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5785934925079346},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5143102407455444},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5117266178131104},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4729720652103424},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.45829567313194275},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4582892656326294},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.45065733790397644},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4417663812637329},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4173828065395355},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4134637415409088},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3862074017524719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3843677043914795},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2722316086292267},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16037607192993164},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.13218161463737488},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08679452538490295},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aiccsa.2008.4493534","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa.2008.4493534","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE/ACS International Conference on Computer Systems and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W152645600","https://openalex.org/W645748567","https://openalex.org/W1499049447","https://openalex.org/W1512584621","https://openalex.org/W2036557187","https://openalex.org/W2037757210","https://openalex.org/W2052662435","https://openalex.org/W2089497633","https://openalex.org/W2091921805","https://openalex.org/W2107856142","https://openalex.org/W2110704543","https://openalex.org/W2128160875","https://openalex.org/W2155919101","https://openalex.org/W2979473749","https://openalex.org/W3146950576","https://openalex.org/W6630588314","https://openalex.org/W6683353320","https://openalex.org/W6769341872"],"related_works":["https://openalex.org/W2515532094","https://openalex.org/W2790862734","https://openalex.org/W4206434459","https://openalex.org/W3111157199","https://openalex.org/W345943785","https://openalex.org/W2141406155","https://openalex.org/W3118503757","https://openalex.org/W2760717005","https://openalex.org/W3015962327","https://openalex.org/W2611813480"],"abstract_inverted_index":{"Time":[0],"Series":[1],"are":[2,78],"ubiquitous,":[3],"hence,":[4],"similarity":[5,72,76,117,127],"search":[6],"is":[7,22],"one":[8],"of":[9,16,30,34,55,109],"the":[10,14,25,50,53,106,115],"biggest":[11],"challenges":[12],"in":[13,69,96,114,119],"area":[15],"mining":[17],"time":[18,70,84],"series":[19,71],"data.":[20],"This":[21],"due":[23],"to":[24,38],"vast":[26],"data":[27],"size,":[28],"number":[29,33],"sequences":[31],"and":[32,66,87,112],"dimensions":[35],"that":[36,124],"lead":[37],"a":[39,125,135],"very":[40,101],"costly":[41],"querying":[42],"process.":[43],"In":[44],"this":[45,81,97],"paper,":[46],"we":[47],"demonstrate,":[48],"for":[49,80],"first":[51],"time,":[52],"use":[54],"three":[56],"dimensionality":[57],"reduction":[58,138],"techniques":[59],"(random":[60],"projection":[61],"(RP),":[62],"Down":[63],"sampling":[64],"(DS)":[65],"Averaging":[67],"(Avg))":[68],"searches.":[73],"Two":[74],"different":[75,120],"measurements":[77,118],"used":[79],"investigation;":[82],"dynamic":[83],"warping":[85],"(DTW)":[86],"Euclidean":[88],"distance.":[89],"A":[90],"thorough":[91],"study":[92],"has":[93],"been":[94],"conducted":[95],"paper":[98],"based":[99],"on":[100],"exhaustive":[102],"experiments.":[103],"Results":[104],"show":[105],"individual":[107],"performance":[108],"Avg,":[110],"RP,":[111],"DS":[113],"two":[116],"dimensions.":[121,141],"Simulation":[122],"shows":[123],"high":[126],"matching":[128],"accuracy":[129],"can":[130],"still":[131],"be":[132],"achieved":[133],"after":[134],"significant":[136],"dimension":[137],"onto":[139],"lower":[140]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}