作者：焦吉成 高学东 邓君堂 鄂旭约简算法关系积属性集合理论粗糙集
摘要：粗糙集的属性约简是一个NP难问题，目前尚无高效的算法．基于集合理论，提出了关系积概念和基于关系积的属性约简算法，把决策表的属性约简过程转化为关系积的运算，减小了对决策表的扫描次数，提高了属性约简的效率；算法采用自底向上和宽度优先的搜索策略，可确保找到最小属性约简集．结合实例，给出了算法的具体实现．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《北京科技大学学报·社会科学版》（CN：11-3975/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《北京科技大学学报·社会科学版》始终注重以学术质量谋求学报的长足发展，曾先后获得“全国人文社会科学学报优秀期刊”、“首届《CAJ-CD规范》优秀期刊”，“北京高等人文社会科学学报名刊”、“北京高校人文社科优秀栏目”（社会学与社会工作）等多项荣誉。
杂志详情
