Research of Reduct Algorithm Based on Functional Dependency
In real application of relation databases, schema of database is pre-defined, of which is not made the best sufficiently in methods to mine rules from database. This paper starts from the new theory to mine classification rules-rough set theory, and create the relationship between the core concept in rough set theory—dispensable property of attributes and the core concept in database schemafunctional dependence. Based on the relationship, reducts in rough set theory can be seen as the minimal attribute set that does not contain any functional dependence. We also present the algorithm to retrieve reduct, and prove the correctness.
Rough Set Theory Dispensable Property Functional Dependency Smallest Producing Formulae
Baowei Zhang Shenyi Qian Chunxue Wei
School of Computer and Communication Engineering Zheng Zhou University of Light Industry Zheng Zhou School of Light Chemical Engineering Henan Industry Design School Zheng Zhou 450002, China
国际会议
成都
英文
312-315
2010-06-12（万方平台首次上网日期，不代表论文的发表时间）