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

Analyzing Attribute Dependencies

Aleks Jakulin and Ivan Bratko (2003) Analyzing Attribute Dependencies. In: 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2003), September 22-26, 2003, Cavtat, Croatia.

WarningThere is a more recent version of this item available.
Download (138Kb)


    Many effective and efficient learning algorithms assume independence of attributes. They often perform well even in domains where this assumption is not really true. However, they may fail badly when the degree of attribute dependencies becomes critical. In this paper, we examine methods for detecting deviations from independence. These dependencies give rise to “interactions” between attributes which affect the performance of learning algorithms. We first formally define the degree of interaction between attributes through the deviation of the best possible “voting” classifier from the true relation between the class and the attributes in a domain. Then we propose a practical heuristic for detecting attribute interactions, called interaction gain. We experimentally investigate the suitability of interaction gain for handling attribute interactions in machine learning. We also propose visualization methods for graphical exploration of interactions in a domain.

    Item Type: Conference or Workshop Item (Paper)
    Keywords: interactions, dependencies, naive Bayes, conditional independence
    Language of Content: English
    Related URLs:
    URLURL Type
    http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(id=3850324)Alternative location
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Divisions: Faculty of Computer and Information Science > Artificial Intelligence Laboratory
    Item ID: 94
    Date Deposited: 22 Jan 2004
    Last Modified: 06 Dec 2013 12:49
    URI: http://eprints.fri.uni-lj.si/id/eprint/94

    Available Versions of this Item.

    Actions (login required)

    View Item