{"id":"https://openalex.org/W2810648696","doi":"https://doi.org/10.1109/tkde.2018.2851257","title":"Modeling the Parameter Interactions in Ranking SVM with Low-Rank Approximation","display_name":"Modeling the Parameter Interactions in Ranking SVM with Low-Rank Approximation","publication_year":2018,"publication_date":"2018-06-28","ids":{"openalex":"https://openalex.org/W2810648696","doi":"https://doi.org/10.1109/tkde.2018.2851257","mag":"2810648696"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2851257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2851257","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5020766468","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0001-7170-111X"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["Beijing Key Laboratory of Big Data Management and Analysis Methods, School of Information, Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0001-7170-111X","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Big Data Management and Analysis Methods, School of Information, Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101427959","display_name":"Wei Zeng","orcid":"https://orcid.org/0009-0006-4437-9042"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zeng","raw_affiliation_strings":["CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101616866","display_name":"Yanyan Lan","orcid":"https://orcid.org/0000-0002-7811-3262"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanyan Lan","raw_affiliation_strings":["CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088621320","display_name":"Jiafeng Guo","orcid":"https://orcid.org/0000-0002-9509-8674"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiafeng Guo","raw_affiliation_strings":["CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":"https://orcid.org/0000-0002-9509-8674","affiliations":[{"raw_affiliation_string":"CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029998682","display_name":"Xueqi Cheng","orcid":"https://orcid.org/0000-0002-5201-8195"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueqi Cheng","raw_affiliation_strings":["CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.638,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8766521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"31","issue":"6","first_page":"1181","last_page":"1193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9973000288009644,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9973000288009644,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9886999726295471,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9864000082015991,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7087544202804565},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5810396075248718},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.5377384424209595},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5165504217147827},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.47598591446876526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4661743640899658},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3935029208660126},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.39114588499069214},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.351690411567688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23416391015052795},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1753031313419342}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7087544202804565},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5810396075248718},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5377384424209595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5165504217147827},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.47598591446876526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4661743640899658},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3935029208660126},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39114588499069214},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.351690411567688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23416391015052795},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1753031313419342}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2018.2851257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2851257","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6600000262260437,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G1084062135","display_name":null,"funder_award_id":"20144310","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G1185699554","display_name":"\u57fa\u4e8e\u5f3a\u5316\u5b66\u4e60\u7684\u4fe1\u606f\u68c0\u7d22\u6392\u5e8f\u6a21\u578b\u7814\u7a76","funder_award_id":"61872338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G28339798","display_name":null,"funder_award_id":"2016102","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G4058633085","display_name":null,"funder_award_id":"61425016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5377918817","display_name":null,"funder_award_id":"61722211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6135950054","display_name":"\u9762\u5411\u6d88\u8d39\u884c\u4e3a\u5927\u6570\u636e\u7684\u7528\u6237\u5efa\u6a21\u4e0e\u4e2a\u6027\u5316\u63a8\u8350\u7814\u7a76","funder_award_id":"61472401","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7396901304","display_name":null,"funder_award_id":"61773362","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320337253","display_name":"Instituto de Ciencias del Mar y Limnolog\u00eda, Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1485732691","https://openalex.org/W1530210183","https://openalex.org/W1552767446","https://openalex.org/W1560724230","https://openalex.org/W1574862351","https://openalex.org/W1970950689","https://openalex.org/W1973435495","https://openalex.org/W1974490937","https://openalex.org/W1978830285","https://openalex.org/W1985554184","https://openalex.org/W1994197834","https://openalex.org/W2005876975","https://openalex.org/W2007815473","https://openalex.org/W2009077327","https://openalex.org/W2023508744","https://openalex.org/W2023599408","https://openalex.org/W2047221353","https://openalex.org/W2047804176","https://openalex.org/W2054141820","https://openalex.org/W2054470031","https://openalex.org/W2067802667","https://openalex.org/W2075779886","https://openalex.org/W2087347434","https://openalex.org/W2094286023","https://openalex.org/W2100556411","https://openalex.org/W2103972604","https://openalex.org/W2104895009","https://openalex.org/W2108862644","https://openalex.org/W2114531539","https://openalex.org/W2115584760","https://openalex.org/W2115706991","https://openalex.org/W2118550318","https://openalex.org/W2125398996","https://openalex.org/W2131628350","https://openalex.org/W2142537246","https://openalex.org/W2143331230","https://openalex.org/W2147152072","https://openalex.org/W2149427297","https://openalex.org/W2168029744","https://openalex.org/W2169681319","https://openalex.org/W2171541062","https://openalex.org/W2171749496","https://openalex.org/W2295598076","https://openalex.org/W2979307260","https://openalex.org/W2988119488","https://openalex.org/W3101749733","https://openalex.org/W3102476541","https://openalex.org/W4251560691","https://openalex.org/W4253284464","https://openalex.org/W4285719527","https://openalex.org/W4302313152","https://openalex.org/W6631787827","https://openalex.org/W6632992187","https://openalex.org/W6634328381","https://openalex.org/W6677385034","https://openalex.org/W6679973066","https://openalex.org/W6685112364","https://openalex.org/W6685221346"],"related_works":["https://openalex.org/W2090763504","https://openalex.org/W148178222","https://openalex.org/W2188500270","https://openalex.org/W2303858293","https://openalex.org/W2104657898","https://openalex.org/W1948992892","https://openalex.org/W1886884218","https://openalex.org/W2152992791","https://openalex.org/W2931602588","https://openalex.org/W3160516639"],"abstract_inverted_index":{"Ranking":[0,38,189,215,233,237,243,294,333],"SVM,":[1,238,295],"which":[2,161,198],"formalizes":[3],"the":[4,49,78,96,134,153,175,187,201,207,213,224,302,320,331],"problem":[5],"of":[6,13,21,35,48,256,319],"learning":[7,14,326],"a":[8,15,24,36,45,105,183,254,296],"ranking":[9,26,168],"model":[10,27,40,154,191,217],"as":[11,44,108,253],"that":[12,90,180,200,317],"binary":[16],"SVM":[17,39,190,216,234,244],"on":[18,206,212,312],"preference":[19,50,84,101,112],"pairs":[20,98,102,113],"documents,":[22],"is":[23,88,143,251,299],"state-of-the-art":[25,325],"in":[28,241],"information":[29],"retrieval.":[30],"The":[31],"dual":[32],"form":[33],"solution":[34],"linear":[37,46],"can":[41,323],"be":[42,163],"written":[43],"combination":[47],"pairs,":[51],"i.e.,":[52,260],"w":[53],"=":[54],"\u03a3":[55],"<sub":[56,60,64,68,74,115,119,125,129,137,157,194,248,262,266,270,277,282],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57,61,65,69,75,116,120,126,130,138,158,195,249,263,267,271,278,283],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(i,j)</sub>":[58],"\u03b1":[59,73,156,193,247,261],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ij</sub>":[62,76,159,196,250,264],"x":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[66,268,279],"-x":[67],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">j</sub>":[70,272,284],"),":[71],"where":[72,274],"denotes":[77],"Lagrange":[79,225],"parameters":[80,155,192,304],"associated":[81],"with":[82],"each":[83,245],"pair":[85],"(i,j).":[86],"It":[87],"observed":[89],"there":[91,148,181],"exist":[92,150],"obvious":[93],"interactions":[94,151,202],"among":[95],"document":[97,107,135,287],"because":[99],"two":[100,228,257],"could":[103],"share":[104,133],"same":[106],"their":[109],"items,":[110],"e.g.,":[111],"(d":[114,124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[117,127,139],",d":[118,128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[121],")":[122,132],"and":[123,235,280,289],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sub>":[131],"d":[136],".":[140],"Thus":[141],"it":[142],"natural":[144],"to":[145,165,173,223,286,301,327],"ask":[146],"if":[147],"also":[149],"over":[152,186],",":[160,197],"may":[162],"leveraged":[164],"construct":[166],"better":[167],"models.":[169],"This":[170],"paper":[171],"aims":[172],"answer":[174],"question.":[176],"We":[177],"empirically":[178],"found":[179],"exists":[182],"low-rank":[184,221],"structure":[185],"rearranged":[188,303],"indicates":[199],"do":[203],"exist.":[204],"Based":[205],"discovery,":[208],"we":[209],"made":[210],"modifications":[211],"original":[214],"by":[218],"explicitly":[219],"applying":[220],"constraints":[222],"parameters,":[226],"achieving":[227],"novel":[229],"algorithms":[230],"called":[231],"Factorized":[232,242],"Regularized":[236,293],"respectively.":[239],"Specifically,":[240],"parameter":[246],"decomposed":[252],"product":[255],"low-dimensional":[258],"vectors,":[259],"=\u3008v":[265],",v":[269],"\u3009,":[273],"vectors":[275],"v":[276,281],"correspond":[285],"i":[288],"j,":[290],"respectively;":[291],"In":[292],"nuclear":[297],"norm":[298],"applied":[300],"matrix":[305],"for":[306],"controlling":[307],"its":[308],"rank.":[309],"Experimental":[310],"results":[311],"three":[313],"LETOR":[314],"datasets":[315],"show":[316],"both":[318],"proposed":[321],"methods":[322],"outperform":[324],"rank":[328],"models":[329],"including":[330],"conventional":[332],"SVM.":[334]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}