title: A minimal axiom group for rough set based on quasi-ordering.
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.
authors.affiliation: Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China. jhdai@126.com
authors.forename: Jian-Hua
authors.initials: JH
authors.lastname: Dai
authors.forename: Wei-Dong
authors.initials: WD
authors.lastname: Chen
authors.forename: Yun-He
authors.initials: YH
authors.lastname: Pan
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003628:Database Management Systems; D016247:Information Storage and Retrieval / Q000379:methods*; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*