ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Quantifying and Visualizing Attribute Interactions: An Approach Based on Entropy

Aleks Jakulin and Ivan Bratko (2003) Quantifying and Visualizing Attribute Interactions: An Approach Based on Entropy.

Download (272Kb)
    Download (524Kb)


      Interactions are patterns between several attributes in data that cannot be inferred from any subset of these attributes. While mutual information is a well-established approach to evaluating the interactions between two attributes, we surveyed its generalizations as to quantify interactions between several attributes. We have chosen McGill's interaction information, which has been independently rediscovered a number of times under various names in various disciplines, because of its many intuitively appealing properties. We apply interaction information to visually present the most important interactions of the data. Visualization of interactions has provided insight into the structure of data on a number of domains, identifying redundant attributes and opportunities for constructing new features, discovering unexpected regularities in data, and have helped during construction of predictive models; we illustrate the methods on numerous examples. A machine learning method that disregards interactions may get caught in two traps: myopia is caused by learning algorithms assuming independence in spite of interactions, whereas fragmentation arises from assuming an interaction in spite of independence.

      Item Type: Article
      Keywords: Interaction, Dependence, Mutual Information, Interaction Information, Myopia, Fragmentation, Conditional Independence, Machine Learning, Data Mining, Data Analysis, Information Visualization
      Language of Content: English
      Institution: University of Ljubljana
      Department: Faculty of Computer and Information Science
      Divisions: Faculty of Computer and Information Science > Artificial Intelligence Laboratory
      Item ID: 93
      Date Deposited: 29 Dec 2003
      Last Modified: 13 Aug 2011 00:32
      URI: http://eprints.fri.uni-lj.si/id/eprint/93

      Actions (login required)

      View Item