Learning to rank through graph-based feature fusion using fuzzy integral operators

• Published in: Applied intelligence (Dordrecht, Netherlands) Vol. 54; no. 22; pp. 11914 - 11932
• Main Author: Keyhanipour, Amir Hosein
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2024; Springer Nature B.V
• Subjects: Algorithms; Ambiguity; Artificial Intelligence; Complexity; Computer Science; Fuzzy sets; Fuzzy systems; Information retrieval; Machine learning; Machines; Manufacturing; Mechanical Engineering; Operators (mathematics); Processes; Queries; Ranking; Search engines; Uncertainty; User satisfaction; Feature-similarity graph; Learning to rank; Choquet integral; Fuzzy integral; Sugeno integral
• ISSN: 0924-669X; 1573-7497
• DOI: 10.1007/s10489-024-05755-w

Accurately ranking search results based on user query relevance is a complex, multi-dimensional challenge in information retrieval systems, inherently subject to ambiguity and uncertainty. This inherent complexity stems from the ambiguity and uncertainty surrounding relevance judgments. Factors like imprecise user queries, expert disagreements on relevance, and complex relationships between features of documents and queries all contribute to this. Traditional learning-to-rank algorithms often struggle to handle these uncertainties. This paper proposes a novel approach that leverages Sugeno and Choquet fuzzy integrals to model the uncertainty of features and their interactions. This allows our algorithm to make more nuanced ranking decisions. The proposed approach is extensively evaluated on major benchmark datasets like MSLR-Web10K, Istella LETOR, and WCL2R, demonstrating its effectiveness in outperforming baseline methods across standard criteria such as P@n, MAP, and NDCG@n. Notably, the proposed algorithm ranks top results, which are most crucial for user satisfaction. This practical improvement can benefit web search engines by providing users with more relevant information at the top of their search results.