| Peer-Reviewed

Some Extensions of Positive and Negative Rules for Discovering Basic Interesting Rules

Received: 28 May 2013     Published: 30 August 2013
Views:       Downloads:
Abstract

Positive reasoning and negative reasoning have been applied to be very useful in practice as clear from the record of many real life applications, especially in medicine. These reasoning mechanisms play important role in cutting the search space, reflecting experts' decision, supporting decision by the cooperation of experts and computers. This paper proposes the concepts of extended negative rule, minimal rule and explores their properties. Furthermore, an algorithm for finding all minimal positive rule and minimal negative rule is given. This algorithm is effective to discover positive and negative rules which have not redundant formula. These rules support to deduce the other important positive and negative rules. Experiments are carried out on data sets of UCI machine learning repository to analyze the performance study.

Published in International Journal of Intelligent Information Systems (Volume 2, Issue 4)
DOI 10.11648/j.ijiis.20130204.12
Page(s) 64-69
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2013. Published by Science Publishing Group

Keywords

Positive Rule, Negative Rule, Minimal Rule, Minimal Positive Rule, Minimal Negative Rule

References
[1] B.Kavitha Rani, K.Srinivas, B.Ramasubba Reddy, Dr.A.Govardhan, "Mining Negative Association Rules", International Journal Of Engineering and Technology, Vol.3 (2), 100-105, 2011
[2] Brin S, Motwani R, Silverstein cristiano Beyond market: Generalizing association rules to correlations [A]. Processing of the ACM SIGMOD Conferrence 1997 [m]. New York: ACM Press,265-276, 1997
[3] Chris Cornelis, Peng Yan, Xing Zhang, Guoqing Chen, Mining Positive and Negative Association Rules from Large Databases, IEEE Conference Cybernetics and Intelligent Systems, BangKok, June 2006
[4] D.R. Thiruvady and G.I.Webb, Mining Negative Rules using GRD, Advances in Knowledge Discovery and Data Mining, Lecture Notes on Computer Science Vol 3056, pp 161-165. Proceedings of the 8th Pacific-Asia Conference, PAKDD (2004) Sydney, Australia, May 26-28, 2004
[5] E.Ramaraj, N.Venkatesan, "Positive and Negative Association Rule Analysis in Health care Databases", IJCSNS International Journal of Computer Science and Network Security, Vol 8 (10), October, 2008
[6] Maria-Luiza, Antonie Osmar R. Za¨ıane, Mining Positive and Negative Association Rules:An Approach for Confined Rules, 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, Pisa, Italy, September 20-24, 2004
[7] Nikhil R.Pal, Lakhmi Jain (Eds), Advanced Techniques in Knowledge Discovery and Data Mining, Springer-Verlag London Limited , 233-252, 2005
[8] Tinghuai Ma, Jiazhao Leng, Mengmeng Cui and Wei Tian, "Inducing Positive and Negative Rules Based on Rough Set", Infomation Technology Journal 8(7): 1039-1043, 2009
[9] Xingdong Wu, ChengQi Zhang, Shichao Zhang, "Efficient Mining of Both Positive and Negative Association Rules", ACM Transactions on Information Systems, Vol. 22, No. 3, July, 2004
[10] Zdzislaw Pawlak, Rough sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, London 1991
Cite This Article
  • APA Style

    Nguyen Duc Thuan. (2013). Some Extensions of Positive and Negative Rules for Discovering Basic Interesting Rules. International Journal of Intelligent Information Systems, 2(4), 64-69. https://doi.org/10.11648/j.ijiis.20130204.12

    Copy | Download

    ACS Style

    Nguyen Duc Thuan. Some Extensions of Positive and Negative Rules for Discovering Basic Interesting Rules. Int. J. Intell. Inf. Syst. 2013, 2(4), 64-69. doi: 10.11648/j.ijiis.20130204.12

    Copy | Download

    AMA Style

    Nguyen Duc Thuan. Some Extensions of Positive and Negative Rules for Discovering Basic Interesting Rules. Int J Intell Inf Syst. 2013;2(4):64-69. doi: 10.11648/j.ijiis.20130204.12

    Copy | Download

  • @article{10.11648/j.ijiis.20130204.12,
      author = {Nguyen Duc Thuan},
      title = {Some Extensions of Positive and Negative Rules for Discovering Basic Interesting Rules},
      journal = {International Journal of Intelligent Information Systems},
      volume = {2},
      number = {4},
      pages = {64-69},
      doi = {10.11648/j.ijiis.20130204.12},
      url = {https://doi.org/10.11648/j.ijiis.20130204.12},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijiis.20130204.12},
      abstract = {Positive reasoning and negative reasoning have been applied to be very useful in practice as clear from the record of many real life applications, especially in medicine. These reasoning mechanisms play important role in cutting the search space, reflecting experts' decision, supporting decision by the cooperation of experts and computers. This paper proposes the concepts of extended negative rule, minimal rule and explores their properties. Furthermore, an algorithm for finding all minimal positive rule and minimal negative rule is given. This algorithm is effective to discover positive and negative rules which have not redundant formula. These rules support to deduce the other important positive and negative rules. Experiments are carried out on data sets of UCI machine learning repository to analyze the performance study.},
     year = {2013}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Some Extensions of Positive and Negative Rules for Discovering Basic Interesting Rules
    AU  - Nguyen Duc Thuan
    Y1  - 2013/08/30
    PY  - 2013
    N1  - https://doi.org/10.11648/j.ijiis.20130204.12
    DO  - 10.11648/j.ijiis.20130204.12
    T2  - International Journal of Intelligent Information Systems
    JF  - International Journal of Intelligent Information Systems
    JO  - International Journal of Intelligent Information Systems
    SP  - 64
    EP  - 69
    PB  - Science Publishing Group
    SN  - 2328-7683
    UR  - https://doi.org/10.11648/j.ijiis.20130204.12
    AB  - Positive reasoning and negative reasoning have been applied to be very useful in practice as clear from the record of many real life applications, especially in medicine. These reasoning mechanisms play important role in cutting the search space, reflecting experts' decision, supporting decision by the cooperation of experts and computers. This paper proposes the concepts of extended negative rule, minimal rule and explores their properties. Furthermore, an algorithm for finding all minimal positive rule and minimal negative rule is given. This algorithm is effective to discover positive and negative rules which have not redundant formula. These rules support to deduce the other important positive and negative rules. Experiments are carried out on data sets of UCI machine learning repository to analyze the performance study.
    VL  - 2
    IS  - 4
    ER  - 

    Copy | Download

Author Information
  • Dept. Information Systems of Nha Trang University, Khanh Hoa, Vietnam

  • Sections