论文部分内容阅读
针对目前计算Rough集中U/P算法需要重复扫描决策系统、不断地进行属性值比较和排序的缺点,提出了一种基于树型结构的不可区分关系树,通过不可区分关系树实现了计算U/P的快速算法。该算法只需扫描一次决策系统,并且也避免了不断地进行属性值比较和排序。经实验验证该算法较目前基于排序的U/P算法更快,而且算法实现更简洁。