Mining hierarchical negative association rules

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

    Research output: Contribution to journalArticleResearchpeer-review

    5 Citations (Scopus)

    Abstract

    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
    Volume5
    Issue number3
    DOIs
    Publication statusPublished - Jun 2012

    Keywords

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

    Cite this

    Taniar, David ; Rahayu, Wenny ; Daly, Olena ; Nguyen, Hong-Quang. / Mining hierarchical negative association rules. In: International Journal of Computational Intelligence Systems. 2012 ; Vol. 5, No. 3. pp. 434-451.
    @article{7afe8df3992b4d709e7ab2c977866c43,
    title = "Mining hierarchical negative association rules",
    abstract = "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.",
    keywords = "Association Rules, Data Mining, Frequent Itemset, Hierarchical Association Rules, Negative Association Rules, Patterns",
    author = "David Taniar and Wenny Rahayu and Olena Daly and Hong-Quang Nguyen",
    year = "2012",
    month = "6",
    doi = "10.1080/18756891.2012.696905",
    language = "English",
    volume = "5",
    pages = "434--451",
    journal = "International Journal of Computational Intelligence Systems",
    issn = "1875-6891",
    publisher = "Taylor & Francis",
    number = "3",

    }

    Mining hierarchical negative association rules. / Taniar, David; Rahayu, Wenny; Daly, Olena; Nguyen, Hong-Quang.

    In: International Journal of Computational Intelligence Systems, Vol. 5, No. 3, 06.2012, p. 434-451.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Mining hierarchical negative association rules

    AU - Taniar, David

    AU - Rahayu, Wenny

    AU - Daly, Olena

    AU - Nguyen, Hong-Quang

    PY - 2012/6

    Y1 - 2012/6

    N2 - 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.

    AB - 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.

    KW - Association Rules

    KW - Data Mining

    KW - Frequent Itemset

    KW - Hierarchical Association Rules

    KW - Negative Association Rules

    KW - Patterns

    UR - http://www.scopus.com/inward/record.url?scp=84862206716&partnerID=8YFLogxK

    U2 - 10.1080/18756891.2012.696905

    DO - 10.1080/18756891.2012.696905

    M3 - Article

    VL - 5

    SP - 434

    EP - 451

    JO - International Journal of Computational Intelligence Systems

    JF - International Journal of Computational Intelligence Systems

    SN - 1875-6891

    IS - 3

    ER -