模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2014年
3期
281-288
,共8页
属性约简%约简%覆盖约简%最小覆盖约简%属性序
屬性約簡%約簡%覆蓋約簡%最小覆蓋約簡%屬性序
속성약간%약간%복개약간%최소복개약간%속성서
Attribute Reduction%Reduct%Cover Reduction%Minimal Cover Reduction%Attribute Order
在已有的属性约简算法中，一般假定属性集中的属性同等重要。然而，对于实际问题，这种假定既不合理也不实际，因为属性的重要性往往与用户的需求相关。许多已经提出的面向用户需求的学习算法给出的结果不能保证与用户的需求完全匹配。将描述用户需求的属性序纳入考虑，并将属性约简问题转化为集合覆盖的约简问题求解，提出一种面向用户需求的属性约简算法，旨在获得满足用户需求或偏好的最小属性约简。理论分析、实验和实例显示，算法可行且有效。
在已有的屬性約簡算法中，一般假定屬性集中的屬性同等重要。然而，對于實際問題，這種假定既不閤理也不實際，因為屬性的重要性往往與用戶的需求相關。許多已經提齣的麵嚮用戶需求的學習算法給齣的結果不能保證與用戶的需求完全匹配。將描述用戶需求的屬性序納入攷慮，併將屬性約簡問題轉化為集閤覆蓋的約簡問題求解，提齣一種麵嚮用戶需求的屬性約簡算法，旨在穫得滿足用戶需求或偏好的最小屬性約簡。理論分析、實驗和實例顯示，算法可行且有效。
재이유적속성약간산법중，일반가정속성집중적속성동등중요。연이，대우실제문제，저충가정기불합리야불실제，인위속성적중요성왕왕여용호적수구상관。허다이경제출적면향용호수구적학습산법급출적결과불능보증여용호적수구완전필배。장묘술용호수구적속성서납입고필，병장속성약간문제전화위집합복개적약간문제구해，제출일충면향용호수구적속성약간산법，지재획득만족용호수구혹편호적최소속성약간。이론분석、실험화실례현시，산법가행차유효。
In existing attribute reduction algorithms, attributes in an attribute set are assumed to be equally important. However, the assumption is unreasonable and impractical for some practical applications, since the importance of attributes is usually related to demands or preferences which are different from one to another. The results of many other user-oriented algorithms fail to provide the exact match to needs. In this paper, considering the attribute order of users’demands and simplifying attribute reduction into set cover reduction, an user-oriented attribute reduction algorithm is proposed to get a minimum attribute reduction to satisfy users’demands or preferences. As a result, the proposed algorithm is proved to be feasible and effective.
