基于粗糙集和遗传算法的数据挖掘方法

　　　　（江南计算技术研究所　　江苏　　无锡　　２１４０８３）

　　　　摘要：运用粗糙集和遗传算法的理论，为大型的数据挖掘提供了一种新的方法。首先通过粗糙集理论对数据进行预处理，然后对属性简约，最后通过遗传算法进行规则提取，寻找最优解。　　　　关键词：粗糙集遗传算法数据挖掘知识发现

　　　　中图分类号：ＴＰ３６　　　　文献标识码：Ａ　　　　文章编号：１２３（２００８增）－０１７－０３

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Ｄａｔａ　Ｅｘｔｒａｃｔｉｏｎ　Ｂａｓｅｄ　ｏｎ　Ｒｏｕｇｈ　Ｓｅｔ　ａｎｄ　Ｇｅｎｅｔｉｃ　Ａｌｇｏｒｉｔｈｍ　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ＨＵ　Ｏｉ　－　Ｔａｏ　　　ＹＵＡＮ　Ｚｈｉ　－ｐｉｎｇ　　ＺＨＯＵ　Ｚｈｏｎｇ　－　ｈａｌ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（Ｊｉａｎｇｎａｎ　Ｉｎｓｔｉｔｕｔｅ　ｏｆ　Ｃｏｍｐｕｔｉｎｇ　Ｔｅｃｈｎｏｌｏｇｙ，　Ｗｕｘｉ　２１４０８３　，Ｃｈｉｎａ）　　　　　Ａｂｓｔｒａｃｔ　：　Ａ　ｎｅｗ　ａｐｐｒｏａｃｈ　ｆｏｒ　ｄａｔａ　ｍｉｎｉｎｇ　ｂｙ　ｕｓｉｎｇ　ｒｏｕｇｈ　ｓｅｔ　ａｎｄ　ｇｅｎｅｔｉｃ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ｉｎｔｒｏｄｕｃｅｄ　ｉｎ　ｔｈｉｓ　ａｒｔｉｃｌｅ．　Ｆｉｒｓｔ　ｏｆ　ａｌｌ，　ｗｅｐｒｅｔｒｅａｔｓ　ｏｕｒ　ｄａｔａ　ｗｉｔｈ　ｒｏｕｇｈ　ｓｅｔ，　ａｎｄ　ｔｈｅｎ　ｒｅｄｕｃｅ　ａｔｔｒｉｂｕｔｅｓ，　ｆｉｎａｌｌｙ　ｗｅ　ｅｘｔｒａｃｔ　ｔｈｅ　ｂｅｓｔ　ｒｕｌｅ　ｔｈｒｏｕｇｈ　ｇｅｎｅｔｉｃ　ａｌｇｏｒｉｔｈｍ．　　　　　Ｋｅｙ　Ｗｏｒｄｓ：　Ｒｏｕｇｈ　Ｓｅｔ；　Ｇｅｎｅｔｉｃ　Ａｌｇｏｒｉｔｈｍ　；　Ｄａｔａ　Ｅｘｔｒａｔｉｏｎ；　Ｋｎｏｗｌｅｄｇｅ　Ｄｉｓｃｏｖｅｒｙ