| NEW METHOD FOR DERIVING OPTIMAL REDUCT |
| |
| 作者姓名： | 郭建生 程继华 施鹏飞 |
| |
| 摘 要： | ＩｎｔｒｏｄｕｃｔｉｏｎＤａｔａｍｉｎｉｎｇｉｓｔｈｅｐｒｏｃｅｓｓｏｆｉｄｅｎｔｉｆｙｉｎｇｕｓｅｆｕｌ，ｖａｌｉｄ，ｎｏｖｅｌａｎｄｕｌｔｉｍａｔｅｌｙｕｎｄｅｒｓｔａｎｄａｂｌｅｐａｔ－ｔｅｒｎｓｉｎｄａｔａ［１］，ａｎｄｉｓ“ｔｈｅｍｏｓｔｄ...
|
NEW METHOD FOR DERIVING OPTIMAL REDUCT |
| |
| GUO Jian sheng,CHENG Ji hua,SHI Peng fei.NEW METHOD FOR DERIVING OPTIMAL REDUCT[J].Journal of Shanghai Jiaotong university,1999(1). |
| |
| Authors: | GUO Jian sheng CHENG Ji hua SHI Peng fei |
| |
| Institution: | GUO Jian sheng 1 CHENG Ji hua 2
SHI Peng fei 1 |
| |
| Abstract: | Rough set theory provides a formal tool to deal
with imprecise and incomplete information in terms of three valued logic. Reduct of attributes is
the minimal subset of attributes without any loss of essential information. Using the reduct of
attributes, we can reduce the computational burden on data mining algorithm and to incorporate
only the important attributes in the rules, condense data and eliminate noise. Rough set
approach to mining rules from databases was described, a new method for deriving optimal
reduct and core of attributes was proposed. The heuristic algorithm ReductSearch for finding
optimal reduct, and algorithm RuleBuild for mining rules from databases were given. |
| |
| Keywords: | data mining rough set reduct |
|
