158.txt

This complete matlab for neural network

发信人: yaomc (白头翁&山东大汉), 信区: DataMining
标  题: 基于粗糙集理论的分类规则发现步骤。
发信站: 南京大学小百合站 (Thu Oct 25 11:31:12 2001), 站内信件

这是从一篇文献上摘下来的，可以参考一下。


数据库中的关系表可被视作为一个信息系统，利用上述理论可从数据库中发现分类
规则。首先删除信息系统中的冗余属性和冗余属性值，然后，由简化的信息系统获
取分类规则。对于一个信息系统来说，找出其所有的属性简化和所有的属性值简化
是一个ＮＰ完全问题。因此，可采用某种启发式方法找出最优或次优简化。在实际
应用中，一般只是关心最小简化，而不需要求出所有的简化。由于核包含在所有的
简化中，故从核出发求取信息表的最小简化是非常有效的方法。因此，分类规则发
现的算法步骤为：
1 )删除信息表中的重复实例；
2 )求取条件属性相对于决策属性的属性核；
3 )根据属性核删除冗余属性，求取条件属性的最小简化，并删除重复实例；
4)对于每个实例求取其属性值的值核；
5)对于每个实例删除多余的属性值；求取其最小值简化；
6)删除简化信息表中的重复实例，总结出分类规则。

--
我挖，我挖，我挖挖挖。。。。。。。
哎呀，我挖到金子了？？？？？？？
且慢，请先鉴定一下是否为真金！！！
热烈欢迎大家到数据挖掘版(DataMining)光临指导。

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 202.204.36.15]