{"id":"https://openalex.org/W7137865963","doi":"https://doi.org/10.1609/aaai.v40i18.38531","title":"Interest-Shift-Aware Logical Reasoning for Efficient Long-Sequence Recommendation","display_name":"Interest-Shift-Aware Logical Reasoning for Efficient Long-Sequence Recommendation","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137865963","doi":"https://doi.org/10.1609/aaai.v40i18.38531"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i18.38531","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i18.38531","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i18.38531","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129678160","display_name":"Fei Li","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fei Li","raw_affiliation_strings":["Northeastern University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129649307","display_name":"Qingyun Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyun Gao","raw_affiliation_strings":["Northeastern University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086494876","display_name":"Enneng Yang","orcid":"https://orcid.org/0000-0001-5419-5286"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enneng Yang","raw_affiliation_strings":["Northeastern University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129678961","display_name":"Jianzhe Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhe Zhao","raw_affiliation_strings":["Northeastern University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129713709","display_name":"Guibing Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guibing Guo","raw_affiliation_strings":["Northeastern University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5129678160"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15770609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"18","first_page":"15081","last_page":"15089"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9661999940872192,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9661999940872192,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.00419999985024333,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.002099999925121665,"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/subsequence","display_name":"Subsequence","score":0.878000020980835},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5485000014305115},{"id":"https://openalex.org/keywords/logical-reasoning","display_name":"Logical reasoning","score":0.5266000032424927},{"id":"https://openalex.org/keywords/logical-consequence","display_name":"Logical consequence","score":0.5180000066757202},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4458000063896179},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4300999939441681},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3874000012874603},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.878000020980835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905999779701233},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5485000014305115},{"id":"https://openalex.org/C43971567","wikidata":"https://www.wikidata.org/wiki/Q3142865","display_name":"Logical reasoning","level":2,"score":0.5266000032424927},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.5180000066757202},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5149999856948853},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4458000063896179},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4300999939441681},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39559999108314514},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.38499999046325684},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.38269999623298645},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34299999475479126},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.32829999923706055},{"id":"https://openalex.org/C21847791","wikidata":"https://www.wikidata.org/wiki/Q191081","display_name":"Logical conjunction","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.2599000036716461},{"id":"https://openalex.org/C86827895","wikidata":"https://www.wikidata.org/wiki/Q7098582","display_name":"Opportunistic reasoning","level":4,"score":0.2590000033378601},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i18.38531","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i18.38531","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i18.38531","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i18.38531","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Logical":[0,89,141],"reasoning-based":[1],"recommendation":[2,202],"methods":[3,23],"formulate":[4],"logical":[5,19,51,61,147,173],"expressions":[6,52],"to":[7,15,53,105,119,129,177],"characterize":[8],"user-item":[9],"interaction":[10],"patterns,":[11],"incorporating":[12],"regularization":[13],"constraints":[14],"ensure":[16,178],"consistency":[17],"with":[18,68],"rules.":[20],"However,":[21],"these":[22,81],"face":[24],"two":[25],"critical":[26],"challenges:":[27],"(1)":[28],"As":[29],"sequence":[30,70],"length":[31],"increases,":[32],"they":[33],"cannot":[34],"effectively":[35,123],"capture":[36,130],"the":[37,69,131,162,179],"dynamic":[38],"transfer":[39],"of":[40,60,153],"user":[41],"interests":[42,122],"across":[43],"subsequences":[44],"(i.e.,":[45],"subsequence":[46,121,134,154],"interest":[47,108,172],"drift),":[48],"thereby":[49],"degenerating":[50],"single-subsequence":[54],"inference.":[55],"(2)":[56],"The":[57],"time":[58,167],"complexity":[59],"reasoning":[62,90,148,160,174],"and":[63,124,155,201],"rule":[64],"learning":[65],"scales":[66],"quadratically":[67],"length,":[71],"severely":[72],"constraining":[73],"computational":[74,199],"efficiency":[75,200],"in":[76,110],"long-sequence":[77,88],"recommendation.":[78],"To":[79],"address":[80],"challenges,":[82],"we":[83,97,137],"propose":[84,138],"ELECTOR,":[85],"an":[86,139],"intErest-shift-aware":[87],"for":[91],"EffiCienT":[92],"lOng-sequence":[93],"Recommendation":[94],"method.":[95],"Specifically,":[96],"design":[98],"a":[99,115,125,150],"Subsequence":[100],"Interest":[101],"Learning":[102],"Module":[103],"(SIL)":[104],"model":[106,180],"cross-subsequence":[107],"drifts":[109],"long":[111],"sequences.":[112],"SIL":[113],"employs":[114,171],"local":[116],"attention":[117,127],"mechanism":[118,128,144],"extract":[120],"global":[126],"correlations":[132],"among":[133],"interests.":[135,184],"Subsequently,":[136],"Interest-aware":[140],"Reasoning":[142],"(ILR)":[143],"that":[145,191],"performs":[146],"using":[149],"limited":[151],"set":[152],"short-term":[156],"interests,":[157],"rather":[158],"than":[159],"over":[161],"entire":[163],"sequence,":[164],"significantly":[165,194],"reducing":[166],"complexity.":[168],"Additionally,":[169],"ILR":[170],"contrastive":[175],"loss":[176],"simultaneously":[181],"considers":[182],"multiple":[183],"Experiments":[185],"on":[186],"four":[187],"real-world":[188],"datasets":[189],"demonstrate":[190],"our":[192],"method":[193],"outperforms":[195],"all":[196],"baselines":[197],"regarding":[198],"accuracy,":[203],"confirming":[204],"its":[205],"effectiveness.":[206]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-03-18T00:00:00"}
