Samir LOUDNI

Prof. Samir LOUDNI


Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
18 April 2013 in RAIRO - Operations Research
Verified
Journal Article
Open access
PDF file
MFMathieu Fontaine
Mathieu Fontaine
SLSamir LOUDNI
Samir LOUDNI
PBPatrice Boizumault
Patrice Boizumault
Tree decomposition introduced by Robertson and Seymour aims to decompose a problem into clusters constituting an acyclic graph. There are works exploiting tree decomposition for complete search methods. In this paper, we show how tree decomposition can be used to efficiently guide local search methods that use large neighborhoods like VNS. We propose DGVNS (Decomposition Guided VNS) which uses the graph of clusters in order to build neighborhood structures enabling better diversification and intensification. Second, we introduce tightness dependent tree decomposition which allows to take advantage of both the structure of the problem and the constraints tightness. Third, experiments performed on random instances (GRAPH) and real life instances (CELAR, SPOT5 and tagSNP) show the appropriateness and the efficiency of our approach. Moreover, we study and discuss the influence of the width of the tree decomposition on our approach and the relevance of removing clusters with very few proper variables from the tree decomposition.

25 February 2021
Verified
Book Chapter
Closed access
PDF file
AHArnold Hien
Arnold Hien
SLSamir LOUDNI
Samir LOUDNI
NANoureddine Aribi
Noureddine Aribi
YLYahia Lebbah
Yahia Lebbah
MLMohammed El Amine Laghzaoui
Mohammed El Amine Laghzaoui
AZAlbrecht Zimmermann
Albrecht Zimmermann

24 April 2023 in Algorithms
Verified
Journal Article
Open access
PDF file
NBNassim Belmecheri
Nassim Belmecheri
NANoureddine Aribi
Noureddine Aribi
NLNadjib Lazaar
Nadjib Lazaar
YLYahia Lebbah
Yahia Lebbah
SLSamir LOUDNI
Samir LOUDNI
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.

1 June 2024 in Constraints
Verified
Journal Article
Closed access
PDF file
AHArnold Hien
Arnold Hien
NANoureddine Aribi
Noureddine Aribi
SLSamir LOUDNI
Samir LOUDNI
YLYahia Lebbah
Yahia Lebbah
AOAbdelkader Ouali
Abdelkader Ouali
AZAlbrecht Zimmermann
Albrecht Zimmermann

26 July 2012 in Proceedings of the AAAI Conference on Artificial Intelligence
Verified
Journal Article
Open access
PDF file
DADavid Allouche
David Allouche
CBChristian Bessiere
Christian Bessiere
PBPatrice Boizumault
Patrice Boizumault
SGSimon De Givry
Simon De Givry
PGPatricia Gutierrez
Patricia Gutierrez
TSThomas Schiex
Thomas Schiex
As (Lee et al., 2012) have shown, weighted constraint satisfaction problems can benefit from the introduction of global cost functions, leading to a new Cost Function Programming paradigm. In this paper, we explore the possibility of decomposing global cost functions in such a way that enforcing soft local consistencies on the decomposition offers guarantees on the level of consistency enforced on the original global cost function. We show that directional arc consistency and virtual arc consistency offer such guarantees. We conclude by experiments on decomposable cost functions showing that decompositions may be very useful to easily integrate efficient global cost functions in solvers.

27 May 2023
Verified
Book Chapter
Closed access
PDF file
AHArnold Hien
Arnold Hien
SLSamir LOUDNI
Samir LOUDNI
NANoureddine Aribi
Noureddine Aribi
AOAbdelkader Ouali
Abdelkader Ouali
AZAlbrecht Zimmermann
Albrecht Zimmermann