{"id":"https://openalex.org/W4290944123","doi":"https://doi.org/10.1145/3534678.3539373","title":"On Aligning Tuples for Regression","display_name":"On Aligning Tuples for Regression","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290944123","doi":"https://doi.org/10.1145/3534678.3539373"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539373","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539373","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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/A5050152830","display_name":"Chenguang Fang","orcid":"https://orcid.org/0000-0002-7261-7478"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chenguang Fang","raw_affiliation_strings":["BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084430029","display_name":"Shaoxu Song","orcid":"https://orcid.org/0000-0002-9503-2755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxu Song","raw_affiliation_strings":["BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074400808","display_name":"Yinan Mei","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinan Mei","raw_affiliation_strings":["BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100373517","display_name":"Jianmin Wang","orcid":"https://orcid.org/0000-0001-6841-7943"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Wang","raw_affiliation_strings":["BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050152830"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.7355,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69984202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"336","last_page":"346"},"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.9970999956130981,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.995199978351593,"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":[{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.8786091804504395},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8696620464324951},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6717360019683838},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6087687015533447},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.5453764796257019},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5375276803970337},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.525388777256012},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5045565366744995},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.4437701404094696},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4310798645019531},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.368455171585083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2521485686302185},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23710519075393677},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19412359595298767},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.12365850806236267}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.8786091804504395},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8696620464324951},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6717360019683838},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6087687015533447},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.5453764796257019},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5375276803970337},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.525388777256012},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5045565366744995},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.4437701404094696},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4310798645019531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.368455171585083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2521485686302185},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23710519075393677},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19412359595298767},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.12365850806236267},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534678.3539373","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539373","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1534304300","https://openalex.org/W1963540633","https://openalex.org/W1990190154","https://openalex.org/W2065316309","https://openalex.org/W2067047477","https://openalex.org/W2071016718","https://openalex.org/W2080501585","https://openalex.org/W2089117840","https://openalex.org/W2100169722","https://openalex.org/W2109814272","https://openalex.org/W2118371392","https://openalex.org/W2130887504","https://openalex.org/W2140118062","https://openalex.org/W2141346229","https://openalex.org/W2148948822","https://openalex.org/W2161163216","https://openalex.org/W2190899134","https://openalex.org/W2295598076","https://openalex.org/W2401610261","https://openalex.org/W2427847169","https://openalex.org/W2515433074","https://openalex.org/W2766098680","https://openalex.org/W2923846981","https://openalex.org/W2963337680","https://openalex.org/W3174086521","https://openalex.org/W4252390953","https://openalex.org/W6682511423","https://openalex.org/W7026854212"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W1417711376","https://openalex.org/W1986883493","https://openalex.org/W2469862403","https://openalex.org/W4290944123","https://openalex.org/W31220157","https://openalex.org/W2288557197","https://openalex.org/W4233024177","https://openalex.org/W2101914902","https://openalex.org/W3174613421"],"abstract_inverted_index":{"Regression":[0],"models":[1],"are":[2,25,86,133,181],"learned":[3],"over":[4,246],"multiple":[5],"variables,":[6],"e.g.,":[7,29],"using":[8],"engine":[9,79,147,253],"torque":[10,148],"and":[11,36,82,129,149,161,167,190,206,219,236,271],"speed":[12,81,150],"to":[13,38,49,72,106,136,157],"predict":[14],"its":[15],"fuel":[16,83],"consumption.":[17],"In":[18,152],"practice,":[19],"the":[20,58,68,91,125,140,171,197,212,226,243,251,265],"values":[21,55,85,99,128,166,172],"of":[22,100,127,173,214,225],"these":[23],"variables":[24,101,141,175],"often":[26],"collected":[27,255],"separately,":[28],"by":[30,96,256],"different":[31,65,174],"sensors":[32],"in":[33,42,75,142,176,183],"a":[34,43,76,177,184,257],"vehicle,":[35],"need":[37],"be":[39,62,137],"aligned":[40],"first":[41],"tuple":[44,159,178,215],"before":[45],"learning.":[46],"Unfortunately,":[47],"flowing":[48],"various":[50],"issues":[51],"like":[52],"network":[53],"delays,":[54],"generated":[56],"at":[57],"same":[59,92],"time":[60,119,188,218],"could":[61],"recorded":[63,89,182],"with":[64,90,102,115,196,217,233],"timestamps,":[66,130,168],"making":[67],"alignment":[69,160,216,269],"diffcult.":[70],"According":[71],"our":[73,262],"study":[74],"vehicle":[77,258],"manufacturer,":[78,259],"torque,":[80],"consumption":[84],"mostly":[87],"not":[88],"timestamps.":[93],"Aligning":[94],"tuples":[95],"simply":[97],"concatenating":[98],"equal":[103],"timestamps":[104],"leads":[105],"limited":[107],"data":[108,254],"for":[109,242],"learning":[110],"regression":[111,143,198,273],"model.":[112],"To":[113],"deal":[114],"timestamp":[116],"variations,":[117],"existing":[118,266],"series":[120],"matching":[121],"techniques":[122],"rely":[123],"on":[124,268],"similarity":[126,145],"which":[131],"unfortunately":[132],"very":[134],"likely":[135],"absent":[138],"among":[139],"(no":[144],"between":[146],"values).":[151],"this":[153],"sense,":[154],"we":[155,169],"propose":[156],"bridge":[158],"regression.":[162],"Rather":[163],"than":[164],"similar":[165],"align":[170],"that":[179,261],"(i)":[180],"short":[185],"period,":[186],"i.e.,":[187],"constraint,":[189],"more":[191],"importantly":[192],"(ii)":[193],"coincide":[194],"well":[195],"model,":[199],"known":[200],"as":[201],"model":[202,220],"constraint.":[203],"Our":[204],"theoretical":[205],"technical":[207],"contributions":[208],"include":[209],"(1)":[210],"formulating":[211],"problem":[213],"constraints,":[221],"(2)":[222],"proving":[223],"NP-completeness":[224],"problem,":[227],"(3)":[228],"devising":[229],"an":[230],"approximation":[231],"algorithm":[232],"performance":[234],"guarantee,":[235],"(4)":[237],"proposing":[238],"efficient":[239],"pruning":[240],"strategies":[241],"algorithm.":[244],"Experiments":[245],"real":[247],"world":[248],"datasets,":[249],"including":[250],"aforesaid":[252],"demonstrate":[260],"proposal":[263],"outperforms":[264],"methods":[267],"accuracy":[270],"improves":[272],"precision.":[274]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}