一个改进的邻域属性约简快速算法

摘要：

邻域粗糙集模型可以直接处理连续型数据.邻域模型的属性约简是其重要研究内容之一.求取邻域的时间是影响提高邻域模型属性约简算法效率的一个瓶颈.本文提出了一种新的快速邻域搜索的策略,减少了样本之间的比较次数,提高了时间效率.实验结果表明提出的算法是有效可行的.

关键词： 邻域粗糙集 邻域搜索 属性约简 邻域模型

作者: 林俊伟 叶东毅

作者单位: 福州大学计算机科学与技术系,福州 350002

会议类型: 国内会议

会议名称: 第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议(CRSSC-CWI-CGrC”2008)

会议地点: 北京

会议语种:中文

页码: 13-15

在线出版日期: 2008-08-01（万方平台首次上网日期，不代表论文的发表时间）