Paper Info
Title
Pattern-based clustering and attribute analysis
Abstract
The logical analysis of data (LAD) is a combinatorics, optimization and logic based methodology for the analysis of datasets with binary or numerical input variables, and binary outcomes. It has been established in previous studies that LAD provides a competitive classification tool comparable in efficiency with the top classification techniques available. The goal of this paper is to show that the methodology of LAD can be useful in the discovery of new classes of observations and in the analysis of attributes. After a brief description of the main concepts of LAD, two efficient combinatorial algorithms are described for the generation of all prime, respectively all spanned, patterns (rules) satisfying certain conditions. It is shown that the application of classic clustering techniques to the set of observations represented in prime pattern space leads to the identification of a subclass of, say positive, observations, which is accurately recognizable, and is sharply distinct from the observations in the opposite, say negative, class. It is also shown that the set of all spanned patterns allows the introduction of a measure of significance and of a concept of monotonicity in the set of attributes.
Year
DOI
Venue
2006
10.1007/s00500-005-0505-9
Soft Comput.
Keywords
Field
DocType
patterns,feature analysis,logical analysis of data lad · patterns · clustering · feature analysis abreviations lad: logical analysis of data,logical analysis of data,clustering,satisfiability
Prime (order theory),Monotonic function,Computer science,Combinatorial algorithms,Logical analysis of data,Theoretical computer science,Artificial intelligence,Cluster analysis,Pattern recognition (psychology),Machine learning,AND gate,Binary number
Journal
Volume
Issue
ISSN
10
5
1433-7479
Citations 
PageRank 
References 
11
0.79
11
Authors
3
Name
Order
Citations
PageRank
Gabriela Alexe119712.75
sorin alexe216910.56
Peter L. Hammer31996288.93