{"id":"https://openalex.org/W4306317424","doi":"https://doi.org/10.1145/3511808.3557218","title":"A Biased Sampling Method for Imbalanced Personalized Ranking","display_name":"A Biased Sampling Method for Imbalanced Personalized Ranking","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4306317424","doi":"https://doi.org/10.1145/3511808.3557218"},"language":"en","primary_location":{"id":"doi:10.1145/3511808.3557218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557218","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","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 31st ACM International Conference on Information &amp; Knowledge Management","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/A5103257491","display_name":"Lu Yu","orcid":"https://orcid.org/0000-0002-7235-9640"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lu Yu","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034495880","display_name":"Shichao Pei","orcid":"https://orcid.org/0000-0002-0802-1506"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shichao Pei","raw_affiliation_strings":["University of Notre Dame, Notre Dame, IN, USA"],"affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100456631","display_name":"Feng Zhu","orcid":"https://orcid.org/0000-0002-4661-0686"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng Zhu","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430942","display_name":"Longfei Li","orcid":"https://orcid.org/0009-0004-4396-9310"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Longfei Li","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101917144","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0001-9352-9584"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022275632","display_name":"Chuxu Zhang","orcid":"https://orcid.org/0000-0002-8349-7926"},"institutions":[{"id":"https://openalex.org/I6902469","display_name":"Brandeis University","ror":"https://ror.org/05abbep66","country_code":"US","type":"education","lineage":["https://openalex.org/I6902469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chuxu Zhang","raw_affiliation_strings":["Brandeis University, Massachusetts, MA, USA"],"affiliations":[{"raw_affiliation_string":"Brandeis University, Massachusetts, MA, USA","institution_ids":["https://openalex.org/I6902469"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000755750","display_name":"Xiangliang Zhang","orcid":"https://orcid.org/0000-0002-3574-5665"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangliang Zhang","raw_affiliation_strings":["University of Notre Dame, Notre Dame, IN, USA"],"affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103257491"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.291,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53146752,"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":"2393","last_page":"2402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9628999829292297,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9616000056266785,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8212830424308777},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7492226362228394},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6651990413665771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.654130220413208},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.559486985206604},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5501731038093567},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4644221365451813},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.448807030916214}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8212830424308777},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7492226362228394},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6651990413665771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.654130220413208},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.559486985206604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5501731038093567},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4644221365451813},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.448807030916214},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3511808.3557218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557218","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","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 31st ACM International Conference on Information &amp; Knowledge Management","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":22,"referenced_works":["https://openalex.org/W1976999215","https://openalex.org/W1991055526","https://openalex.org/W2052065770","https://openalex.org/W2102035799","https://openalex.org/W2171279286","https://openalex.org/W2249806197","https://openalex.org/W2539247542","https://openalex.org/W2604433096","https://openalex.org/W2619206542","https://openalex.org/W2783272285","https://openalex.org/W2788456731","https://openalex.org/W2903749028","https://openalex.org/W2952841984","https://openalex.org/W2962997783","https://openalex.org/W3011809564","https://openalex.org/W3012952868","https://openalex.org/W3080456792","https://openalex.org/W3101023724","https://openalex.org/W3106445281","https://openalex.org/W3163957782","https://openalex.org/W3172854437","https://openalex.org/W4302444966"],"related_works":["https://openalex.org/W2011472225","https://openalex.org/W3000057026","https://openalex.org/W3048565508","https://openalex.org/W3163984363","https://openalex.org/W3127142483","https://openalex.org/W4385565564","https://openalex.org/W2898073868","https://openalex.org/W2138488530","https://openalex.org/W4378713479","https://openalex.org/W2971071571"],"abstract_inverted_index":{"Pairwise":[0],"ranking":[1,46,108,170,185],"models":[2,47,115,171],"have":[3],"been":[4],"widely":[5],"used":[6],"to":[7,15,38,101,134,167,175],"address":[8],"recommendation":[9],"problems.":[10],"The":[11,120],"basic":[12],"idea":[13],"is":[14,124],"learn":[16],"the":[17,39,61,67,88,103,145,157,163,182],"rank":[18],"of":[19,42,69,122,184],"users'":[20],"preferred":[21],"items":[22,25],"through":[23],"separating":[24],"into":[26],"positive":[27,147],"samples":[28,35],"if":[29],"user-item":[30],"interactions":[31],"exist,":[32],"and":[33,80,86,179],"negative":[34,137],"otherwise.":[36],"Due":[37],"limited":[40],"number":[41],"observable":[43],"interactions,":[44],"pairwise":[45,107],"face":[48],"serious":[49],"class-imbalance":[50,104],"issues.":[51],"Our":[52],"theoretical":[53],"analysis":[54],"shows":[55],"that":[56,131,156],"current":[57],"sampling-based":[58],"methods":[59],"cause":[60],"vertex-level":[62],"imbalance":[63],"problem,":[64],"which":[65],"makes":[66],"norm":[68],"learned":[70],"item":[71,189],"embeddings":[72],"towards":[73],"infinite":[74],"after":[75],"a":[76,125,136,140],"certain":[77],"training":[78,164],"iterations,":[79],"consequently":[81],"results":[82,150,186],"in":[83,110,187],"vanishing":[84],"gradient":[85,118],"affects":[87],"model":[89],"inference":[90],"results.":[91],"We":[92],"thus":[93],"propose":[94],"an":[95],"efficient":[96],"<u>Vi</u>tal":[97],"<u>N</u>egative":[98],"<u>S</u>ampler":[99],"(VINS)":[100],"alleviate":[102],"issue":[105],"for":[106,112,169],"model,":[109],"particular":[111],"deep":[113],"learning":[114],"optimized":[116],"by":[117],"methods.":[119],"core":[121],"VINS":[123],"bias":[126],"sampler":[127],"with":[128,139],"reject":[129],"probability":[130],"will":[132],"tend":[133],"accept":[135],"candidate":[138],"larger":[141],"degree":[142],"weight":[143],"than":[144],"given":[146],"item.":[148],"Evaluation":[149],"on":[151],"several":[152],"real":[153],"datasets":[154],"demonstrate":[155],"proposed":[158],"sampling":[159],"method":[160],"speeds":[161],"up":[162],"procedure":[165],"30%":[166],"50%":[168],"ranging":[172],"from":[173],"shallow":[174],"deep,":[176],"while":[177],"maintaining":[178],"even":[180],"improving":[181],"quality":[183],"top-N":[188],"recommendations.":[190]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}