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

Nguyen Duc Thuan

doi:doi:10.11648/j.ijiis.20130204.12

| Peer-Reviewed

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

Nguyen Duc Thuan

Published in International Journal of Intelligent Information Systems (Volume 2, Issue 4)

Received: 28 May 2013 Published: 30 August 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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

Plain Text BibTeX RIS

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

Nguyen Duc Thuan

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

Download PDF

Sections

Plain Text BibTeX RIS

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