Fuzzy Logic and Applications

Cluster analysis of high-dimensional data has become of special interest in recent years. The term high-dimensional data can refer to a larger number of attributes – 20 or more – as they often occur in database tables. But high-dimensional data can also mean that we have to deal with thousands of attributes as in the context of genomics or proteomics data where thousands of genes or proteins are measured and are considered in some analysis tasks as attributes. A main reason, why cluster analysis of high-dimensional data is different from clustering low-dimensional data, is the concentration of norm phenomenon, which states more or less that the relative differences between distances between randomly distributed points tend to be more and more similar in higher dimensions. On the one hand, fuzzy cluster analysis has been shown to be less sensitive to initialisation than, for instance, the classical k-means algorithm. On the other, standard fuzzy clustering is stronger affected by the concentration of norm phenomenon and tends to fail easily in high dimensions. Here we present a review of why fuzzy clustering has special problems with high-dimensional data and how this can be amended by modifying the fuzzifier concept. We also describe a recently introduced approach based on correlation and an attribute selection fuzzy clustering technique that can be applied when clusters can only be found in lower dimensions.

[1]  Adnan Darwiche,et al.  Compiling Bayesian Networks with Local Structure , 2005, IJCAI.

[2]  H. Brachinger,et al.  Decision analysis , 1997 .

[3]  Christian Borgelt,et al.  Possibilistic Graphical Models , 2000, Computational Intelligence in Data Mining.

[4]  E. Hisdal Conditional possibilities independence and noninteraction , 1978 .

[5]  Didier Dubois,et al.  Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach , 2003, Artif. Intell..

[6]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[7]  Patrice Perny,et al.  Qualitative Models for Decision Under Uncertainty without the Commensurability Assumption , 1999, UAI.

[8]  Salem Benferhat,et al.  Inference using compiled min-based possibilistic causal networks in the presence of interventions , 2014, Fuzzy Sets Syst..

[9]  Phan Hong Giang,et al.  A Qualitative Linear Utility Theory for Spohn's Theory of Epistemic Beliefs , 2000, UAI.

[10]  Salem Benferhat,et al.  A generic framework for a compilation-based inference in probabilistic and possibilistic networks , 2014, Inf. Sci..

[11]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[12]  Phan Hong Giang,et al.  A Comparison of Axiomatic Approaches to Qualitative Decision Making Using Possibility Theory , 2001, UAI.

[13]  Phan Hong Giang,et al.  Two axiomatic approaches to decision making using possibility theory , 2005, Eur. J. Oper. Res..

[14]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[15]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[16]  Yann Rébillé,et al.  Decision making over necessity measures through the Choquet integral criterion , 2006, Fuzzy Sets Syst..

[17]  Christian Borgelt,et al.  Graphical Models: Representations for Learning, Reasoning and Data Mining , 2009 .

[18]  Marco Cadoli,et al.  A Survey on Knowledge Compilation , 1997, AI Commun..

[19]  Nahla Ben Amor,et al.  On the Complexity of Decision Making in Possibilistic Decision Trees , 2011, UAI.

[20]  Khaled Mellouli,et al.  Anytime propagation algorithm for min-based possibilistic graphs , 2003, Soft Comput..

[21]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[22]  Didier Dubois,et al.  Possibility Theory as a Basis for Qualitative Decision Theory , 1995, IJCAI.

[23]  J. Benzecri,et al.  Théorie des capacités , 1956 .

[24]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

[25]  Didier Dubois,et al.  Epistemic Entrenchment and Possibilistic Logic , 1991, Artif. Intell..

[26]  Adnan Darwiche,et al.  A Logical Approach to Factoring Belief Networks , 2002, KR.

[27]  Régis Sabbadin,et al.  Possibilistic Influence Diagrams , 2006, ECAI.

[28]  Salem Benferhat,et al.  Possibilistic Causal Networks for Handling Interventions: A New Propagation Algorithm , 2007, AAAI.

[29]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[30]  Wolfgang Spohn,et al.  A general non-probabilistic theory of inductive reasoning , 2013, UAI.

[31]  Nahla Ben Amor,et al.  Possibilistic sequential decision making , 2014, Int. J. Approx. Reason..

[32]  Salem Benferhat,et al.  Compiling Possibilistic Networks: Alternative Approaches to Possibilistic Inference , 2010, UAI.

[33]  Didier Dubois,et al.  On the transformation between possibilistic logic bases and possibilistic causal networks , 2002, Int. J. Approx. Reason..