模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2014年
9期
778-786
,共9页
粗糙集理论%变精度粗糙集%程度粗糙集%双量化%计算分析%属性约简
粗糙集理論%變精度粗糙集%程度粗糙集%雙量化%計算分析%屬性約簡
조조집이론%변정도조조집%정도조조집%쌍양화%계산분석%속성약간
RoughSetTheory%VariablePrecisionRoughSet%GradedRoughSet%DoubleQuantification%Calculation Analysis%Attribute Reduction
双量化具有完备刻画粗糙集近似空间的重要功能，而精度与程度的逻辑或粗糙集模型则是一类基本的双量化扩张模型。针对该模型进行深入的计算分析，进而探讨其在近似空间中的属性约简。利用区域结构，分析计算公式，在此基础上构建宏观算法和结构算法，算法的分析和比较结果说明结构算法具有较好的计算复杂性。基于近似空间讨论关于4区保持的基本性质，提出区域保持的属性约简，得到经典定性约简的一类扩张量化约简。该研究为双量化粗糙集模型的优化计算与约简应用提供泛化思路。
雙量化具有完備刻畫粗糙集近似空間的重要功能，而精度與程度的邏輯或粗糙集模型則是一類基本的雙量化擴張模型。針對該模型進行深入的計算分析，進而探討其在近似空間中的屬性約簡。利用區域結構，分析計算公式，在此基礎上構建宏觀算法和結構算法，算法的分析和比較結果說明結構算法具有較好的計算複雜性。基于近似空間討論關于4區保持的基本性質，提齣區域保持的屬性約簡，得到經典定性約簡的一類擴張量化約簡。該研究為雙量化粗糙集模型的優化計算與約簡應用提供汎化思路。
쌍양화구유완비각화조조집근사공간적중요공능，이정도여정도적라집혹조조집모형칙시일류기본적쌍양화확장모형。침대해모형진행심입적계산분석，진이탐토기재근사공간중적속성약간。이용구역결구，분석계산공식，재차기출상구건굉관산법화결구산법，산법적분석화비교결과설명결구산법구유교호적계산복잡성。기우근사공간토론관우4구보지적기본성질，제출구역보지적속성약간，득도경전정성약간적일류확장양화약간。해연구위쌍양화조조집모형적우화계산여약간응용제공범화사로。
Double quantification has a fundamental function for completely describing approximate space in rough set, and the rough set model based on logical OR of precision and grade is a basic extended model with double quantification. Aiming at this model, calculation analysis is mainly conducted, and attribute reduction in approximate space is further explored. Based on both basic structures and calculation formulas of model regions, macroscopic algorithm and structural algorithm are constructed. The analysis and comparison results show that the structural algorithm has more advantages in calculation complexity. Based on approximate space, basic properties on four-region preservation are discussed, and attribute reduction with the region preservation criterion is proposed and investigated. In particular, a type of extended quantitative reduction is obtained for the classical qualitative reduction. Some generalized thoughts are provided for optimal calculations and reduction applications of double-quantitative rough set models.
