最优约简在分类问题中的应用

摘要：

在机器学习和人工智能中,粗糙集是进行属性维约简的重要理论与方法.但是,对于给定的信息系统,可能存在多个不同的约简,而不同的约简将会导致产生不同的知识.因此,选择最适合的约简成为一个关键的问题.以此为研究目标,通过在信息系统上增加额外的信息-偏序关系,利用此关系指导属性约简的过程,求出该偏序关系下的最优约简,并运用该最优约简对原信息系统进行维约简.通过对相关工作进行比较分析,详细设计并证明了求取该最优约简的算法,并将最优约简运用于分类问题,得到了良好的效果.

关键词：最优约简、粗糙集理论、偏序关系、分类问题

所属期刊栏目：45

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60603077;山东省自然科学基金the NaturalScience Foundation of Shandong Province of China under Grant Y2006G31;鲁东大学自然科学基金资助项目L20064101

在线出版日期：2009-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：154-157