基于关系积的属性约简算法
기우관계적적속성약간산법
Attribute reduction algorithm based on attribute union
  • 万方数据
    北京科技大学学报 북경과기대학학보
    JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING
    2008年 6期 694-697 ,共4页

    焦吉成%高学东%邓君堂%鄂旭

    초길성%고학동%산군당%악욱

    约简算法%关系积%属性%集合理论%粗糙集 約簡算法%關繫積%屬性%集閤理論%粗糙集
    약간산법%관계적%속성%집합이론%조조집
    粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算.减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现.
    조조집적속성약간시일개NP난문제,목전상무고효적산법.기우집합이론,제출료관계적개념화기우관계적적속성약간산법,파결책표적속성약간과정전화위관계적적운산.감소료대결책표적소묘차수,제고료속성약간적효솔;산법채용자저향상화관도우선적수색책략,가학보조도최소속성약간집.결합실례,급출료산법적구체실현.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문