Mining hierarchical negative association rules

David Taniar, Wenny Rahayu, Olena Daly, Hong-Quang Nguyen

    Research output: Contribution to journalArticleResearchpeer-review

    5 Citations (Scopus)


    The negative association between items in databases is as important and interesting as the positive one. But, it has not been studied as much. We consider negative association in a hierarchical setting, in which we are able to generate negative association rules at different hierarchy levels. It allows to impose restrictions when we proceed to the next level and discover only most interesting negative association rules among the vast number of possible negative association rules. In this paper, we propose two algorithms for mining negative association rules by considering that items are organized in a hierarchy, and this hierarchy is reflected on the association rules we produce. In this way, we can mine for both general and specialized rules of negative association between items.

    Original languageEnglish
    Pages (from-to)434-451
    Number of pages18
    JournalInternational Journal of Computational Intelligence Systems
    Issue number3
    Publication statusPublished - Jun 2012


    • Association Rules
    • Data Mining
    • Frequent Itemset
    • Hierarchical Association Rules
    • Negative Association Rules
    • Patterns

    Cite this