Inicio  /  Algorithms  /  Vol: 16 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

Boosting the Learning for Ranking Patterns

Nassim Belmecheri    
Noureddine Aribi    
Nadjib Lazaar    
Yahia Lebbah and Samir Loudni    

Resumen

Pattern mining is a valuable tool for exploratory data analysis, but identifying relevant patterns for a specific user is challenging. Various interestingness measures have been developed to evaluate patterns, but they may not efficiently estimate user-specific functions. Learning user-specific functions by ranking patterns has been proposed, but this requires significant time and training samples. In this paper, we present a solution that formulates the problem of learning pattern ranking functions as a multi-criteria decision-making problem. Our approach uses an analytic hierarchy process (AHP) to elicit weights for different interestingness measures based on user preference. We also propose an active learning mode with a sensitivity-based heuristic to minimize user ranking queries while still providing high-quality results. Experiments show that our approach significantly reduces running time and returns precise pattern ranking while being robust to user mistakes, compared to state-of-the-art approaches.

 Artículos similares

       
 
Chen Xia, Christian Eduardo Verdonk Gallego, Adrián Fabio Bracero, Víctor Fernando Gómez Comendador and Rosa María Arnaldo Valdés    
This paper investigates the impact of trajectory predictor performance on the encounter probability generated by an adaptive conflict detection tool and examines the flexibility of the tool dependent on its adjustable thresholds, using historical radar t... ver más
Revista: Aerospace

 
Zijia Zheng, Yizhu Jiang, Qiutong Zhang, Yanling Zhong and Lizheng Wang    
The timely monitoring of urban water bodies using unmanned aerial vehicle (UAV)-mounted remote sensing technology is crucial for urban water resource protection and management. Addressing the limitations of the use of satellite data in inferring the wate... ver más
Revista: Water

 
Fátima Trindade Neves, Manuela Aparicio and Miguel de Castro Neto    
In the rapidly evolving landscape of urban development, where smart cities increasingly rely on artificial intelligence (AI) solutions to address complex challenges, using AI to accurately predict real estate prices becomes a multifaceted and crucial tas... ver más
Revista: Applied Sciences

 
Weihan Huang, Ke Gao and Yu Feng    
Predicting earthquakes through reasonable methods can significantly reduce the damage caused by secondary disasters such as tsunamis. Recently, machine learning (ML) approaches have been employed to predict laboratory earthquakes using stick-slip dynamic... ver más

 
Vahid Safavi, Arash Mohammadi Vaniar, Najmeh Bazmohammadi, Juan C. Vasquez and Josep M. Guerrero    
Predicting the remaining useful life (RUL) of lithium-ion (Li-ion) batteries is crucial to preventing system failures and enhancing operational performance. Knowing the RUL of a battery enables one to perform preventative maintenance or replace the batte... ver más
Revista: Information