计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
3期
649-665
,共17页
滕书华%鲁敏%杨阿锋%张军%庄钊文
滕書華%魯敏%楊阿鋒%張軍%莊釗文
등서화%로민%양아봉%장군%장쇠문
粗糙集%熵%不确定性%一般二元关系%加权度量
粗糙集%熵%不確定性%一般二元關繫%加權度量
조조집%적%불학정성%일반이원관계%가권도량
rough sets%entropy%uncertainty%general binary relation%weighted measure
不确定性度量是粗集理论的研究热点.考虑到实际数据中样本重要性的不同,在一般二元关系下构建一种带有可调参数的加权不确定性度量——α熵,证明了现有的多种不确定性度量是α熵的特例,进而对完备和不完备信息系统中知识的不确定性度量进行了统一.在此基础上基于一般二元关系提出了一种加权不确定性度量——α精度和α粗糙度,证明了α精度和α粗糙度的单调性;理论分析和实例表明α精度和α粗糙度比现有的不确定性度量更精确,更符合人们的认识规律.最后,在一般二元关系下利用α精度设计了一种加权属性约简算法,实验结果表明文中的变参数加权不确定性度量方便地融入了主观偏好和先验知识,通过改变参数α构造的组合分类器有效地提高了约简结果的分类精度.这些结论发展了基于粗糙集的不确定测度理论,提高了方法的普适性和可解释性,为一般二元关系下的信息系统知识获取提供了理论依据.
不確定性度量是粗集理論的研究熱點.攷慮到實際數據中樣本重要性的不同,在一般二元關繫下構建一種帶有可調參數的加權不確定性度量——α熵,證明瞭現有的多種不確定性度量是α熵的特例,進而對完備和不完備信息繫統中知識的不確定性度量進行瞭統一.在此基礎上基于一般二元關繫提齣瞭一種加權不確定性度量——α精度和α粗糙度,證明瞭α精度和α粗糙度的單調性;理論分析和實例錶明α精度和α粗糙度比現有的不確定性度量更精確,更符閤人們的認識規律.最後,在一般二元關繫下利用α精度設計瞭一種加權屬性約簡算法,實驗結果錶明文中的變參數加權不確定性度量方便地融入瞭主觀偏好和先驗知識,通過改變參數α構造的組閤分類器有效地提高瞭約簡結果的分類精度.這些結論髮展瞭基于粗糙集的不確定測度理論,提高瞭方法的普適性和可解釋性,為一般二元關繫下的信息繫統知識穫取提供瞭理論依據.
불학정성도량시조집이론적연구열점.고필도실제수거중양본중요성적불동,재일반이원관계하구건일충대유가조삼수적가권불학정성도량——α적,증명료현유적다충불학정성도량시α적적특례,진이대완비화불완비신식계통중지식적불학정성도량진행료통일.재차기출상기우일반이원관계제출료일충가권불학정성도량——α정도화α조조도,증명료α정도화α조조도적단조성;이론분석화실례표명α정도화α조조도비현유적불학정성도량경정학,경부합인문적인식규률.최후,재일반이원관계하이용α정도설계료일충가권속성약간산법,실험결과표명문중적변삼수가권불학정성도량방편지융입료주관편호화선험지식,통과개변삼수α구조적조합분류기유효지제고료약간결과적분류정도.저사결론발전료기우조조집적불학정측도이론,제고료방법적보괄성화가해석성,위일반이원관계하적신식계통지식획취제공료이론의거.