Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2004, Vol. 5 Issue (7): 810-815    DOI: 10.1631/jzus.2004.0810
Computer & Information Science     
A minimal axiom group for rough set based on quasi-ordering
DAI Jian-hua, CHEN Wei-dong, PAN Yun-he
Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Rough set axiomatization is one aspect of rough set study to characterize rough set theory using dependable and minimal axiom groups. Thus, rough set theory can be studied by logic and axiom system methods. The classic rough set theory is based on equivalent relation, but rough set theory based on reflexive and transitive relation (called quasi-ordering) has wide applications in the real world. To characterize topological rough set theory, an axiom group named RT, consisting of 4 axioms, is proposed. It is proved that the axiom group reliability in characterizing rough set theory based on similar relation is reasonable. Simultaneously, the minimization of the axiom group, which requires that each axiom is an equation and each is independent, is proved. The axiom group is helpful for researching rough set theory by logic and axiom system methods.

Key words： Rough set theory      Quasi-ordering      Axioms      Minimization     
Received: 05 November 2003     
CLC:  TP18  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
DAI Jian-hua
CHEN Wei-dong
PAN Yun-he
Cite this article:

DAI Jian-hua, CHEN Wei-dong, PAN Yun-he. A minimal axiom group for rough set based on quasi-ordering. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 810-815.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2004.0810     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2004/V5/I7/810

[1] TAO Shao-hui, CHEN De-zhao, HU Wang-ming. SVD-LSSVM and its application in chemical pattern classification[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(11): 21-.
[2] ZHANG Qing-yu. Multiple objectives application approach to waste minimization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(4): 405-411.
[3] ZHANG Qing-yu. A KNOWLEDGE-BASED SYSTEM FOR WASTE MINIMZATION IN METAL FINISHING AND ELECTROPLATING INDUSTRIES[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2000, 1(1): 39-47.