属性组序下基于代价敏感的约简方法

作者:刘鑫; 胡军*; 张清华
来源:南京大学学报(自然科学), 2020, 56(04): 469-479.
DOI:10.13232/j.cnki.jnju.2020.04.005

摘要

属性约简是粗糙集理论中的重要问题.为了满足用户对属性的偏好,人们研究了属性序下的属性约简,然而对一些问题却很难给出完整的属性序.针对该问题,比较分析了属性组序下的约简子集的优劣,并提出代价敏感下的属性组序约简的算法.该算法通过属性组序的特点考虑用户偏好并结合属性代价以及属性重要度加权的方式选择局部属性,可以得到更符合用户偏好的约简.理论分析和实验结果验证了该算法的可行性和有效性,并且能在一般情形下找到满足用户偏好的约简.