Online ranking by projecting.

Neural Comput

School of Computer Science and Engineering, Hebrew University, Jerusalem 91904, Israel.

Published: January 2005

We discuss the problem of ranking instances. In our framework, each instance is associated with a rank or a rating, which is an integer in 1 to k. Our goal is to find a rank-prediction rule that assigns each instance a rank that is as close as possible to the instance's true rank. We discuss a group of closely related online algorithms, analyze their performance in the mistake-bound model, and prove their correctness. We describe two sets of experiments, with synthetic data and with the EachMovie data set for collaborative filtering. In the experiments we performed, our algorithms outperform online algorithms for regression and classification applied to ranking.

Download full-text PDF

Source
http://dx.doi.org/10.1162/0899766052530848DOI Listing

Publication Analysis

Top Keywords

online algorithms
8
online ranking
4
ranking projecting
4
projecting discuss
4
discuss problem
4
problem ranking
4
ranking instances
4
instances framework
4
framework instance
4
instance associated
4

Similar Publications

JC polyomavirus (JCPyV) establishes a persistent, asymptomatic kidney infection in most of the population. However, JCPyV can reactivate in immunocompromised individuals and cause progressive multifocal leukoencephalopathy (PML), a fatal demyelinating disease with no approved treatment. Mutations in the hypervariable non-coding control region (NCCR) of the JCPyV genome have been linked to disease outcomes and neuropathogenesis, yet few metanalyses document these associations.

View Article and Find Full Text PDF

Improving Industrial Quality Control: A Transfer Learning Approach to Surface Defect Detection.

Sensors (Basel)

January 2025

Centre of Mechanical Technology and Automation (TEMA), Department of Mechanical Engineering, University of Aveiro, 3810-193 Aveiro, Portugal.

To automate the quality control of painted surfaces of heating devices, an automatic defect detection and classification system was developed by combining deflectometry and bright light-based illumination on the image acquisition, deep learning models for the classification of non-defective (OK) and defective (NOK) surfaces that fused dual-modal information at the decision level, and an online network for information dispatching and visualization. Three decision-making algorithms were tested for implementation: a new model built and trained from scratch and transfer learning of pre-trained networks (ResNet-50 and Inception V3). The results revealed that the two illumination modes employed widened the type of defects that could be identified with this system, while maintaining its lower computational complexity by performing multi-modal fusion at the decision level.

View Article and Find Full Text PDF

Are Suggested Hiking Times Accurate? A Validation of Hiking Time Estimations for Preventive Measures in Mountains.

Medicina (Kaunas)

January 2025

Sports and Exercise Medicine Division, Department of Medicine, University of Padova, Via Giustiniani 2, 35128 Padova, Italy.

: Accurate hiking time estimate is crucial for outdoor activity planning, especially in mountainous terrains. Traditional mountain signage and online platforms provide generalized hiking time recommendations, often lacking personalization. This study aims to evaluate the variability in hiking time estimates from different methods and assess the potential of a novel algorithm, MOVE, to enhance accuracy and safety.

View Article and Find Full Text PDF

Background: The accelerated advancement of information technology and artificial intelligence in the modern globalized world has necessitated a high level of technology competence from translators to adapt to the increasing needs of clients and the language industry. Prior research indicated that emotional intelligence, self-esteem, and innovation capability independently affected students' translation competence. However, no research has investigated how these psychological factors influence student translators' proficiency in translation technology.

View Article and Find Full Text PDF

Since the dissemination of information is more rapid and the scale of users on online platforms is enormous, the public opinion risk is more visible and harder to tackle for universities and authorities. Improving the accuracy of predictions regarding online public opinion crises, especially those related to campuses, is crucial for maintaining social stability. This research proposes a public opinion crisis prediction model that applies the Grey Wolf Optimizer (GWO) algorithm combined with long short-term memory (LSTM) and implements it to analyze a trending topic on Sina Weibo to validate its prediction accuracy.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!