粗糙集理论中的知识获取与约简方法的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
粗糙集理论是一种能够有效分析和处理不精确、不一致、以及不完整信息的数学工具。该理论与概率论、模糊集理论和证据理论等其它处理不确定性问题的方法相比,不需要提供解决问题所需的数据集以外的先验知识。经过近三十年的发展,该理论已经被广泛应用于机器学习、近似推理、专家系统、数据挖掘、决策分析、图像处理、医疗诊断、金融数据分析等诸多领域。
     粗糙集研究的领域包括,粗糙集模型拓展的研究、知识获取与约简、知识的不确定性度量等,其中知识获取方法和约简算法是粗糙集理论研究中的关键问题。因此,本文主要以拓展粗糙集模型为研究方法,深入研究粗糙集理论中的知识获取方法和约简算法,其主要研究工作和创新内容有如下几点:
     (1)针对差异关系粗糙集模型只能解决具有遗漏型未知属性值的不完备决策信息系统中的否定决策规则的获取和简化,不能处理具有丢失型未知属性值的不完备决策信息系统;而概率粗糙集模型虽然可以获得否定决策规则,但是难于约简的缺陷,提出了基于描述子的否定支持集的粗糙集模型,研究了具有丢失型未知属性值的不完备决策信息系统中的否定决策规则获取的问题,提出了一种保持条件描述子否定支持集的下、上近似分布不变的分辨矩阵约简算法。采用上述方法在学生成绩评价信息系统上进行了实例分析,结果表明了其有效性。
     (2)针对现有的粗糙集模型不能从不完备和有噪声的决策信息系统中同时获取肯定和否定决策规则并进行约简的缺陷,提出了一种基于变精度描述子的粗糙集模型,研究了不完备和有噪声的决策信息系统中的肯定和否定决策规则的获取问题。为了获取简化的肯定和否定决策规则,提出了基于条件描述子支持集不变的知识约简方法,可以同时简化肯定和否定决策规则。但是,该方法不能得到极优的肯定决策规则和极优的否定决策规则,因此进一步提出了一种保持肯定决策类(或否定决策类)正域分布一致的启发式约简算法,用于获取极优的肯定决策规则(或极优的否定决策规则)。上述方法应用于学生成绩评价系统的实例分析中,结果表明了其有效性。
     (3)针对乐观多粒度粗糙集的下近似决策过于宽松,而悲观多粒度粗糙集的下近似决策又过于严格的缺点,提出了一种可变多粒度粗糙集模型,通过引入参数β来控制满足条件的粒度空间的数目,使其克服乐观多粒度和悲观多粒度粗糙集的上述缺陷。研究了可变多粒度粗糙集的性质,证明了可变多粒度粗糙集是乐观多粒度和悲观多粒度粗糙集的泛化,乐观多粒度和悲观多粒度粗糙集是可变多粒度粗糙集的特例。讨论了可变多粒度粗糙集中的度量因子,证明了可变多粒度粗糙集的几种度量都介于乐观多粒度和悲观多粒度粗糙集的度量之间。进一步讨论了可变多粒度粗糙集中的决策规则的获取方法,提出了获取确定性决策规则和可信性决策规则的判定定理,给出了可变多粒度粗糙集中基于属性依赖度的下、上近似分布约简的启发式算法。该理论进一步发展和完善了多粒度粗糙集的决策支持理论。
Rough sets theory (RST) is a mathematical tool, which can effectively analysis and process inaccurate, inconsistency, incomplete information. Compared with some other theories such that probability theory, fuzzy set and evidence theory, RST does not need any prior knowledge except data sets. With over30years development, rough set has been widely applied to many areas, such as machine learning, approximate reasoning, expert system, data mining, decision analysis, image processing, medical diagnosis, financial data analysis and so on.
     Rough set research areas include rough set model development research, knowledge acquisition and reduction, measurement of knowledge uncertainty, etc, the method of knowledge acquisition and reduction are keies in the RST. Therefore, this dissertation aims to study of the RST based on the decision rules acquisition and reduction algorithm, the main work and contributions are summarized as following:
     (1) Through the analysis of differences relation based rough set and probabilistic rough set, the former is only suitable for acquisition and reduction of negative decision rules in missing type Incomplete Decision Information System(IDIS), however, it is not suitable for handling the lossing type IDIS; the later can obtian negative decision rules, but has no reduction. In this dissertation, rough set model based on descriptors's negative support set is proposed to acquire negative decision rules in lossing type IDIS. The lower/upper approximate distribution reduct based on discernibility matrix is presented, which can preserve the lower/upper approximation distribution about the descriptors's negative support set. Some numureical examples of student global evaluation are employed to substantiate the conceptual arguments.
     (2) Existing rough set model can not be used to acquire positive and negative decision rules in incomplete and noised decision information systems. In this dissertation, the variable precision rough set (VPRS) based on descriptors is proposed to investigate the positive and negative decision rules in incomplete and noised decision information systems. The descriptors reduction is presented, which can simplify the positive and negative decision rules at the same time. However, this method can not obtain the optimal positive and negative decision rules. Therefore, a heuristic reduction algorithm is presented, which can preserve the positive region distribution consistent about positive decision class (negative decision class). And the results of examples about student global evaluation show its effectiveness.
     (3) To overcome the limitations of the optimistic multigranulation rough set (OMRS) be too relaxed and the pessimistic multigranulation rough set (PMRS) be too strict, the variable multigranulation rough set (VMRS) is presented, in our VMRS, the threshold β, is used to control the number of granulations. It is proven that VMRS is ageneralization of OMRS and PMRS, OMRS and PMRS is the special case of VMRS. Furthermore, several important measurements are introduced into VMRS; it is shown that the measurements of VGRS are between the measurements of OMRS and PMRS. Some methods of acquisition of decision rules in VMRS are deeply discussed and its judgment theorem is also presented. The reductions of VMRS are investigated and the heuristic reduction algorithms based on attribute dependency are proposed, which can preserve lower/upper approximate distribution consistent. These results are meaningful both in the theory and applications for multigranulation rough set.
引文
[1]Han J W, Kamber M, Pei J.数据挖掘:概念与技术(第3版)[M].机械工业出版社,2012.
    [2]Shafer G. A Mathematical Theory of Evidence [M]. Princeton:Princeton University Press, 1976,133-185.
    [3]Zadeh L A. Fuzzy Sets [J]. Information and Control,1965,8(3):338-353.
    [4]梅长林,周家良.实用统计分析方法[M].北京:科学出版社,2002.
    [5]Pawlak Z. Rough sets [J]. International Journal of Computer and Information Sciences, 1982,11(5):341-356.
    [6]Pawlak Z. Rough sets:theoretical aspects of reasoning about data [M]. London:Kluwer Academic Publishers,1991.
    [7]Pawlak Z. Rough sets and intelligent data analysis [J]. Information Sciences,2002,147 (1-4):1-12.
    [8]Pawlak Z, Skowron A. Rudiments of rough sets [J]. Information Sciences,2007,177(1): 3-27.
    [9]Pawlak Z, Skowron A. Rough sets:some extensions [J]. Information Sciences,2007, 177(1):28-40.
    [10]Pawlak Z, Skowron A. Rough sets and boolean reasoning [J]. Information Sciences, 2007,177(1):41-73.
    [11]张文修,吴伟志,梁吉业,李德玉.粗糙集理论与方法[M].北京:科学出版社.
    [12]刘清.Rough集及Rough推理[M].科学出版社,2001.
    [13]王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246.
    [14]Grzymala-Busse J W. A new version of the rule induction system LERS [J]. Fundamenta Informaticae,1997,31(1):27-39.
    [15]hrn A, J. Komorowski. ROSETTA:A rough set toolkit for analysis of data [C]. Proceedings of the Third International Joint Conference on 1997:403-407.
    [16]Ziarko W. KDD-R:Rough sets-based data mining system [C]. Rough sets in knowledge discovery, Part Ⅱ Studies in Fuzziness and Soft Computing. New York:Physica-Verlag, 1998:598-601.
    [17]Slowinski R, Stefanowski J. RoughDAS and RoughClass software implementations of the rough sets approach [C]. Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory. Dordrecht:Kluwer Academic Publishers,1992: 445-456.
    [18]Kim D, Bang S Y. A Handwritten Numeral Character Classification Using Tolerant Rough Set [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2000, 22(9):923-937.
    [19]Chen Y Q, Gao W, Zhu T S. Learning prosodic patterns for mandarin speech synthesis [J]. Journal of Intelligent Systems,2002,19(1):95-109.
    [20]Andrzej C. Automatic identication of sound source position employing neural networks and rough sets [J]. Pattern Recognition Letters,2003,24(6):921-933.
    [21]Hu Q H, Yu D, Xie Z X, et al. EROS:ensemble rough subspaces [J]. Pattern Recognition.40 (2007) 3728-3739
    [22]徐捷,徐从富,耿卫东,等.基于粗糙集理论的动态目标识别及跟踪[J].电子学报,2002,30(4):605-607.
    [23]罗诗途,张玘,罗飞路,等.基于粗糙集理论的图像分割智能决策方法[J].中国图象图形学报,2006,11(1):66-73.
    [24]贺菁,李庆华,王新赛.基于粗糙集理论的SAR图像speckle滤波方法[J].华中科技大学学报(自然然科学版),2008,36(2):92-94.
    [25]Sen D, Pal S K. Generalized Rough Sets, Entropy, and Image Ambiguity Measures [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics,2009,39(1): 117-128.
    [26]Jiang F, Sui Y F, Cao C G. An information entropy-based approach to outlier detection in rough sets [J]. Expert Systems with Applications,2010,37(9):6338-6344.
    [27]Petrosino A, Ferone A. Rough fuzzy set-based image compression [J]. Fuzzy Sets and Systems,2009,160(10):1485-1506.
    [28]Sen D, Pal S K. Histogram Thresholding Using Fuzzy and Rough Measures of Association Error [J]. IEEE Transactions on Image Processing,2009,18(4):879-888.
    [29]刘国良,强文义.基于粗神经网络的图像融合算法的研究[J].模式识别与人工智能,2003,16(3):370-373.
    [30]吕振肃,魏弘博,刘勃.改进的基于粗糙集的图像平滑[J].中国图象图形学报,2005,10(7):834-837.
    [31]Tsumoto S. Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic [J]. Information Sciences,2000,124(1-4):125-137.
    [32]Tsumoto S. Automated discovery of positive and negative knowledge in clinical databases [J], IEEE Engineering in Medicine and Biology Society.2000,19(4):56-62.
    [33]Tsumoto S. Automated extraction of hierarchical decision rules from clinical databases using rough set model [J]. Expert Systems with Applications,2003,24(2):189-197.
    [34]Tsumoto S. Mining diagnostic rules from clinical databases usingrough sets and medical diagnostic model [J]. Information Sciences,2004,162(2):65-80.
    [35]Michalowski W, Rubin S, Slowinski R, et al. Mobile clinical support system for pediatric emergencies [J]. Decision Support Systems,2003,36(2):161-176.
    [36]Hirano S, Tsumoto S. Rough representation of a region of interest in medical images [J]. International Journal of Approximate Reasoning,2005,40(1-2):23-34.
    [37]Yang H H, Wu C L. Rough sets to help medical diagnosis Evidence from a Taiwan's clinic [J]. Expert Systems with Applications,2009,36(5):9293-9298.
    [38]Ningler M, Stockmanns G, Schneider G, et al. Adapted variable precision rough set approach for EEG analysis [J]. Artificial Intelligence in Medicine,2009,47(3):239-261.
    [39]Yahia M E, Mahmod R, Sulaiman N, et al. Rough neural expert systems [J]. Expert Systems with Applications,2000,18(2):87-99.
    [40]Pawlak Z. An inquiry into anatomy of conflicts [J]. Information Sciences,1998, 109(1-4):65-78.
    [41]Pawlak Z. Some remarks on conflict analysis [J]. European Journal of Operational Research 2005,166(3):649-654.
    [42]Deja R. Conflict analysis:rough set methods and applications [C]. Polkowski L, Tsumoto S, Lin T Y(eds) Studies in Fuzziness and Soft Computing. Berlin:Springer, 2000:491-520.
    [43]Shen Q, Chouchoulas A. FuREAP:a Fuzzy-Rough Estimator of Algae Populations [J]. Artificial Intelligence in Engineering,2001,15(1):13-24.
    [44]Li H, Sun J. Gaussian case-based reasoning for business failure prediction with empirical data in China [J]. Information Sciences,2009,179(1-2):89-108.
    [45]Li H, Sun J. Empirical research of hybridizing principal component analysis with multivariate discriminant analysis and logistic regression for business failure prediction [J]. Expert Systems with Applications,2011,38(5):62449-6253.
    [46]Li H, Sun J. Case-based reasoning ensemble and business application:A computational approach from multiple case representations driven by randomness [J]. Expert Systems with Applications.2012,39(3) 3298-3310.
    [47]Lin R H, Wang Y T, Wu C H, et al. Developing a business failure prediction model via RST, GRA and CBR [J]. Expert Systems with Applications,2009,36(2):1593-1600.
    [48]Dimitras A, Slowinski R, Susmaga R, et al. Business failure prediction using rough sets [J]. European Journal of Operational Research,1999,114(2):263-280.
    [49]Perez-Llera C, Fernandez-Baizan C, Fanjul J L, et al. Model for valuation of the branch offices of a savings bank based on rough sets [J]. IIntelligent Systems in Accounting, Finance and Management,2004,12(3):187-213.
    [50]Changchien S W, Lu T C. Mining association rules procedure to support on-line recommendation by customers and products fragmentation [J]. Expert Systems with Applications,2001,20(4):325-335.
    [51]Supriya K, Krishna P R. Clustering web transactions using rough approximation [J]. Fuzzy Sets and Systems,2004,148(1):131-138.
    [52]Thomas E. M, Terje L. Genetic programming and rough sets:A hybrid approach to bankruptcy classification [J]. European Journal of Operational Research,2002,138(2): 436-451.
    [53]黄兵,李华雄.基于优势-直觉模糊粗糙模型的IT项目绩效审计评价规则获取.计算机科学,2011,38(10):223-228
    [54]Tseng T L, Huang C C. Rough set-based approach to feature selection in customer relationship management [J]. Omega International Journal of Management Science, 2007,35(4):365-383.
    [55]Chen Y S, Cheng C H. Evaluating industry performance using extracted RGR rules based on feature selection and rough sets classifier [J]. Expert Systems with Applications,2009,36(5):9448-9456.
    [56]张建明,曾建武,谢磊,等.基于粗糙集的支持向量机故障诊断[J].清华大学学报(自然科学版),2007,47(z2):1774-1777.
    [57]孙秋野,张化光,黎明.基于不确定推理的粗糙集配网故障诊断方法研究[J].自然科学进展,2009,19(1):115-120.
    [58]Tay F, Shen L X. Fault diagnosis based on Rough Set Theory [J] Engineering Applications of Artificial Intelligence,2003,16(1):39-43.
    [59]贾智伟,李应红,雷晓犇.基于模糊综合函数的故障诊断[J].系统工程与电子技术,2004,26(3):416-417.
    [60]刘金福,于达仁,胡清华,等.基于加权粗糙集的代价敏感故障诊断方法[J].中国电机工程学报,2007,27(23):93-99.
    [61]Jackson A G, Pawlak Z, LeClair S R. Rough sets applied to the discovery of materials knowledge [J]. Journal of Alloys and Compounds,1998,279(1):14-21
    [62]Nurmi H, Janusz K, Mario K. Probabilistic, fuzzy and rough concepts in social choice [J]. European Journal of Operational Research,1996,95(2):264-277.
    [63]Kumar A, Agrawal D P. Multiscale rough set data analysis with application to stock performance modeling [J]. Intelligent Data Analysis,2004,8(2):197-209.
    [64]Wang Y F. Mining stock price using fuzzy rough set system [J]. Expert Systems with Applications,2003,24(1):13-23.
    [65]Yang L D, Chen J C, Chow H M, et al. Fuzzy-nets-based in-process surface roughness adaptive control system in end-milling operations [J]. The International Journal of Advanced Manufacturing Technology,2006,28(3-4):236-248.
    [66]Chen W C, Chang N B, Chen J C. Rough set-based hybrid fuzzy-neural controller design for industrial wastewater treatment [J]. Water Research,2003,37(1):95-107.
    [67]管延勇,史开泉,薛佩军.基于描述子的信息系统属性约简及决策规则优化[J].控制与决策.2006,21(7):787-791.
    [68]Yang X B, Xie J, Song X N, et al. Credible rules in incomplete decision system based on descriptors [J] Knowledge-Based Systems,2009,22(1):8-17.
    [69]Yang X B, Yang J Y, Wu C, et al. Dominance-based rough set approach and knowledge reductions in incomplete ordered information system [J], Information Sciences.2008, 178(4):1219-1234.
    [70]Qian Y H, Liang J Y. Positive approximation and rule extracting in incomplete information systems [J]. International Journal of Computer Science and Knowledge Engineering,2008,2(1):51-63.
    [71]Yang X B, Yu D J, Yang J Y, et al, Difference relation based rough set and negative rules in incomplete information system[J], International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems,2009,17(5):649-665.
    [72]Yao Y Y. Three-way decisions with probabilistic rough sets [J]. Information Sciences. 2010,180(3):341-353.
    [73]Yao Y Y. The superioty of three-way decisions in probabilistic rough set models [J]. Information Sciences.2011,181(6):1080-1096.
    [74]Greco S, Pawlak Z, Slowinski R. Can Bayesian confirmation measures be useful for rough set decision rules? [J]. Engineering Applications of Artificial Intelligence.2004, 17(4):345-361.
    [75]Greco S, Inuiguchi M, Slowinski R. Fuzzy rough sets and multiple-premise gradual decision rules [J]. International Journal of Approximate Reasoning.2006,41(2): 179-211.
    [76]Inuiguchi M, Miyajima T. Rough set based rule induction from two decision tables [J]. European Journal of Operational Research.2007,181(3):1540-1553.
    [77]Qian Y H, Liang J Y, Dang C Y. Converse approximation and rule extraction from decision tables in rough set theory [J]. Computers & Mathematics with Applications. 2008,55(8):1754-1765.
    [78]Blaszczynski J, Slowinski R, Szelag M. Sequential covering rule induction algorithm for variable consistency rough set approaches [J]. Information Sciences.2011,181(5): 987-1002.
    [79]Liu D, Li T R, Ruan D. Probabilistic model criteria with decision-theoretic rough sets [J]. Information Sciences.2011,181(17):3709-3722.
    [80]Qian Y H, Liang J Y, Pedrycz W, Dang C Y. Positive approximation:an accelerator for attribute reduction in rough set theory [J]. Artificial Intelligence.2010,174(9-10): 597-618.
    [81]Jensen R, Shen Q. Fuzzy-rough attribute reduction with application to web categorization [J]. Fuzzy Sets and Systems,2004,141(3):469-485.
    [82]Hu X. Knowledge Discovery in Databases:An Attribute-Oriented Rough Set Approach [D]. Canada, Saskatchewan:University of Regina,1995.
    [83]张腾飞,肖健梅,王锡淮.粗糙集理论中属性相对约简算法[J].电子学报,2005,33(11):2080-2083.
    [84]叶东毅.Jelonek属性约简算法的一个改进[J].电子学报,2000,28(12):81-82.
    [85]刘文军,谷云东,冯艳宾,等.基于可辨识矩阵和逻辑运算的属性约简算法的改进[J].模式识别与人工智能,2004,17(1):119-123.
    [86]吴子特,叶东毅.一种可伸缩的快速属性约简算法[J].模式识别与人工智能,2009,22(2):234-239.
    [87]杨明,杨萍.差别矩阵浓缩及其属性约简求解方法[J].计算机科学,2006,33(09):181-269.
    [88]刘勇,熊蓉,褚健Hash快速属性约简算法[J].计算机学报,2009,32(8):1493-1499.
    [89]刘少辉,盛秋戬,吴斌等Rough集高效算法的研究[J].计算机学报,2003,26(5):524-529.
    [90]徐章艳,刘作鹏,杨炳儒,等.一个复杂度为max(O(|C||U|),O(|C|2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399.
    [91]胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J].软件学报,2008,19(3):640-649.
    [92]杨明,杨萍.基于广义差别矩阵的核和属性约简算法[J].控制与决策,2008,23(9): 1049-1054.
    [93]Qian Y H, Liang J Y, Rough set method based on multi-granulations[C], in; 5th IEEE International Conference on Cognitive Informatics,2006,297-304.
    [94]Qian Y H, Liang J Y, Yao Y Y, Dang C Y. MGRS:a multi-granulation rough set [J]. Information Sciences,2010,180(6):949-970.
    [95]Qian Y H, Liang J Y, Dang C Y. Incomplete multigranulation rough set [J], IEEE Transactions on Systems, Man and Cybernetics, Part A,2010,40(2):420-431.
    [96]Qian Y H, Liang J Y, Wei W, Pessimistic rough decision [C], In:Second International Worshop on Rough Sets Theory.2010,440-449.
    [97]Yao Y Y. Granular Computing Basis Issues and Possible Solutions [C], In Proceedings 5th International Conference Computing and Information,2000,186-189.
    [98]Yao Y Y. Information granulation and rough approximation [J]. International Journal of Intelligent Systems.2001,16(1):87-104.
    [99]Yao Y Y. A partition model of granular computing [J]. LNCS Transactions on Rough Sets.2004,1:232-253.
    [100]Lin T Y, Granular Computing on binary relations I:data mining and neighourhood systems [C]. In Skoworn A and Polkowski L(Eds). Rough Sets in Knowledge Discovery, Physica-Verlag, Heidelberg,1998,107-121.
    [101]Lin T Y. Granular Computing on Binary Relations II:Rough set representations and belief functions [C]. In Skoworn A and Polkowski L(Eds). Rough Sets In Knowledge Discovery. Physica-Verlag, Heidelberg,1998,121-140.
    [102]Lin T Y, Introduction to special issues on data mining and granular computing [J], International Journal of Approximate Reasoning.2005,40(1-2):1-2.
    [103]Lin T Y, Granular computing:practices, theories, and future directions [J], Encyclopedia of Complexity and Systems Science.2009,4339-4355.
    [104]苗夺谦,王国胤,刘清,林早阳,姚一豫.粒计算:过去、现在与展望[M].科学出版社,2007.
    [105]王国胤,张清华,胡军.粒计算研究综述[J].智能系统学报.2007,2(6):8-26.
    [106]桑妍丽,钱宇华.一种悲观多粒度粗糙集中的粒度约简算法[J].模式识别与人工智能,2012,25(3):361-266.
    [107]Khan A, Banerjee M. Formal reasoning with rough sets in multiple-souce approximation systems [J]. International Journal of Approximate Reasoning.2008, 49(2):466-477.
    [108]Lin G P, Qian Y H, Liang J Y. NMGRS:Neighborhood-based multigranulation rough sets [J]. International Journal of Approximate Reasoning.2012,53(7):1080-1093.
    [109]Xu W H, Zhang X Y, Zhang W X. Multiple granulation rough set approach to ordered information systems [J]. International Journal of General Systems.2012,41(5): 475-501.
    [110]Xu W H, Wang Q R, Zhang X Y. Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space [J]. International Journal of Fuzzy Systems.2011, 13(4):246-259.
    [111]She Y H, He X L. On the structure of the multigranulation rough set model [J]. Knowledge-Based Systems.2012, DIO:10.1016/j.knosys.2012.05.019.
    [112]Yang X B, Song X N, Dou H L, Yang J Y. Multi-granulation rough set:from crisp to fuzzy case [J]. Annals of Fuzzy Mathematics and Informatics.2011,1(1):55-70.
    [113]Yang X B. The Models of Dominance-Based Multigranulation Rough Sets [J], Lecture Notes in Lecture Notes in Computer Science,2012,6840:657-664.
    [114]Slowinski R. Intelligent decision support:handbook of applications and advances of the rough sets theory [M]. London:Kluwer Academic Publishers,1992.
    [115]Zadeh L A. Fuzzy sets and information granularity[C], in:Advances in Fuzzy Set Theory and Applications. Gupta N, Ragade R, and Yager R(Eds). North-Holland, Amsterdam,1979,3-18.
    [116]Yao Y Y, Lin T Y. Generalization of rough sets using modal logic [J]. Intelligent automation & Soft Computing.1996,2(2):103-120.
    [117]Yao Y Y. Relational interpretations of neighborhood operators and rough set approximation operators [J]. Information Sciences,1998,111(1-4):239-259.
    [118]Kryszkiewicz M. Rough set approach to incomplete information systems [J]. Information Sciences,1998,112(1-4):39-49.
    [119]Kryszkiewicz M. Rules in incomplete information systems [J]. Information Sciences. 1999113(3-4):271-292.
    [120]Stefanowski J, Tsoukias A. Incomplete information tables and rough classification [J]. Computational Intelligence,2001,17(3):545-566.
    [121]Grzymala-Busse J W. Data with missing attribute values:generalization of indiscernibility relation and rule reduction [J]. Lecture Notes in Computer Science 2004, 3100:78-95
    [122]王国胤.Rough集理论在不完备信息系统中的扩充.计算机研究与发展[J].2002,39(10):1238-1243
    [123]Leung Y, Wu W Z, Zhang W X. Knowledge acquisition in incomplete information systems:A rough set approach [J]. European Journal of Operational Research,2006, 168(1):164-180.
    [124]Zhu W, Wang F Y. On three types of covering rough sets [J]. IEEE Transactions on Knowledge & Data Engineering.2007,19 (8):1131-1144.
    [125]吴陈,杨习贝,傅凡.基于全相容性粒度的粗糙集模型[J].系统工程学报,2006,21(3):292-298.
    [126]祝峰,何华灿.粗集的公理化[J].计算机学报.2000,23(3):330-333.
    [127]孙辉,刘大有,李文.粗集公理组的极小化[J].计算机学报.2002.25(2):201-209.
    [128]吴伟志,张文修,徐宗本.粗糙模糊集的构造与公理化方法[J].计算机学报,2004,27(2):197-203.
    [129]代建华,潘云鹤.粗代数研究.软件学报[J].2005,16(7):1197-1204.
    [130]Davvaz B. Roughness in rings. Information Sciences,2004,164(1-4):147-163.
    [131]张文修,姚一豫,梁怡.粗糙集与概念格[M].西安交通大学出版社,2006.
    [132]Liu G L, Zhu W. The algebraic structures of generalized rough set theory [J]. Information Sciences.2008,178(21):4105-4113.
    [133]杨习贝,杨静宇,吴陈,於东军.不完备信息系统中的特征关系进一步研究,系统工程理论与实践[J].2007,27(6):155-160.
    [134]杨习贝,杨静宇,吴陈,於东军.不完备信息系统中基于特征关系的粗集模型,模式识别与人工智能[J].2007,20(4):450-457.
    [135]Greco S., Matarazzo B., Slowinski R. Rough approximation by dominance relations [J]. International Journal of Intelligent Systems,2002,17(2):153-171.
    [136]Greco S., Matarazzo B., Slowinski R. Rough sets theory for multicriteria decision analysis [J]. European Journal of Operational Research,2001,129(1):1-47.
    [137]Yang X B, Zhang M, Dou HL, Yang J Y. Neighborhood systems-based rough sets in incomplete information system [J]. Knowledge-Based Systems.2011,24(6):858-867.
    [138]Ziarko W. Variable precision rough set model [J]-Journal of Computer and System Sciences,1993,46(1):39-59.
    [139]张贤勇,莫智文.变精度粗糙集[J].模式识别与人工智能.2004,17(2):151-155.
    [140]Xie G, Zhang J L, Lai K K, et al. Variable precision rough set for group decision-making:An application [J]. International Journal of Approximate Reasoning. 2008,49(2):331-343.
    [141]Yao Y Y. Probabilistic rough set approximations [J]. International Journal of Approximate Reasoning.2008,49(2):255-271.
    [142]Pei D W, Xu Z B. Rough set models on two universities [J]. International Journal of General systems.2004,33:569-581.
    [143]Yao Y Y. On generalizing Pawlak approximation operators, Rough Sets and Current Trends in Computing[C]. Proceedings of the First International Conference, RSCTC'98. 1998, LNAI 1424:298-307.
    [144]Skowron A, Rauszer C. The discernibility matrices and functions in information systems[C]. In:Slowinski R(Eds.):Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers. London,1992:331-362.
    [145]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报.2002,25(7):759-766.
    [146]杨明,杨萍.垂直分布多决策表下基于条件信息熵的近似约简[J].控制与决策,2008,23(10):1103-1108.
    [147]钱进,叶飞跃,孟祥萍,等.一种基于新的条件信息量的属性约简算法[J].系统工程与电子技术.2007,29(12):2154-2157.
    [148]刘启和,李凡,闵帆等.一种基于新的条件信息熵的高效知识约简算法[J].控制与决策,2005,20(8):878-882.
    [149]黄兵,周献中,张蓉蓉.基于信息量的不完备信息系统属性约简[J].系统工程理论与实践,2005,25(4):55-60.
    [150]苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681-684.
    [151]杨明.决策表中基于条件信息熵的近似约简[J].电子学报,2007,35(11):2156-2160.
    [152]滕书华,周石琳,孙即祥,等.基于条件熵的不完备信息系统属性约简算法[J].国防科技大学学报,2010,32(1):90-94.
    [153]王珏,王任,苗夺谦,等.基于Rough Set理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400.
    [154]任小康,吴尚智,马如云.基于可辨识矩阵的属性频率约简算法[J].兰州大学学报(自然科学版).2007,43(1):138-140.
    [155]徐燕,怀进鹏,王兆其.基于区分能力大小的启发式约简算法及其应用[J].计算机学报.2003,26(1):97-103.
    [156]滕书华,魏荣华,孙即祥等.基于不可区分度的启发式快速完备约简算法[J].计算机科学.2009,36(8):196-200.
    [157]郭春根.基于遗传算法的粗糙集属性约简研究[D].合肥工业大学,2007.
    [158]叶东毅,廖建坤.基于二进制粒子群优化的一个最小属性约简算法[J].模式识别与人工智能.2007,20(3):295-300.
    [159]任志刚,冯祖仁,柯良军.蚁群优化属性约简算法[J].西安交通大学学报,2008,42(4):440-444.
    [160]Beynon M. Reducts within the variable precision rough sets model:a further investigation. European Journal of Operational Research[J].2001,134:592-605.
    [161]Kryszkiewicz M. Comparative studies of alternative type of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems[J].2001,16:105-120.
    [162]袁修久,张文修.变精度粗集下约简和一致决策表约简的关系.模式识别与人工智能[J].2004,17(2):196-200.
    [163]周献中,黄兵.基于粗集的不完备信息系统属性约简[J].南京理工大学学报.自然科学版,2003,27(005):630-635.
    [164]黄兵,周献中,胡作进.不一致决策表的k阶分配序约简[J].计算机工程,2007,33(05):16-19
    [165]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005.
    [166]李德毅,杜鹢.不确定性人工智能[M].国防工业出版社,2005.
    [167]王国胤,张清华.不同知识粒度下粗糙集的不确定性研究[J].计算机学报,2008,31(9):1588-1598.
    [168]Beaubouef T, Petry F. E, Arora G. Information-theoretic measures of uncertainty for rough sets and rough relational databases [J]. Information Sciences,1998,109(1): 185-195.
    [169]Duntsch I., Gediga G. Uncertainty measures of rough set prediction [J]. Artificial Intelligence [J].1998,106(1):109-137.
    [170]Wierman M. J. Measuring uncertainty in rough set theory [J]. International Journal of Generally Systems,1999,28(4):283-297
    [171]苗夺谦,王珏.粗糙集理论中概念与运算的信息表示[J].软件学报,1999,10(2):113-116.
    [172]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.
    [173]Mi Ju-Sheng, Guo Zeng-Xiao, Feng Tao. Uncertainty in generalized fuzzy rough sets [C]. Zeng-Xiao G. Granular Computing,2005 IEEE International Conferenceon,2005: 213-216.
    [174]Liang J Y, Chin K S, Dang C Y, et al. A new method for measureing uncertainty and fuzziness in rough set theory [J]. Int J Gen Syst,2002,31(4):331-342.
    [175]Liang J Y, Shi Z Z. The information entropy, rough entropy and knowledge granulation in rough set theory [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems,2004,12(1):37-46.
    [176]Liang J Y, Shi Z Z, Li D Y, et al. Information entropy, rough entropy and knowledge granulation in incomplete information systems [J]. International Jounrnal of General Systems,2006,35(6):641-654.
    [177]Qian Y H, Liang J Y. Combination Entropy and Combination Granulation in Incomplete Information System [J]. Lecture Notes in Artificial Intelligence,2006,4062: 184-190.
    [178]Qian Y H, Liang J Y. Combination entropy and combination granulation in rough set theory [J]. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems,2008,16(2):179-193.
    [179]Fagin R, Halpern J Y. Uncertainty, belief, and probability [J] Computational intelligence,1991,7:160-173.
    [180]Skowron A.:The relationship between the rough set theory and evidence theory [J]. Bulletin of the Polish Academy of Sciences.1989,37:87-90
    [181]Yao Y Y, Lingras P J. Interpretations of belief functions in the theory of rough sets. Information Sciences,1998,104(1-2):81-106.
    [182]Wu W Z, Leung Y, Zhang W X. Connections between rough set theory and Dempster-Shafer theory of evidence. International Jounrnal of General Systems,2002, 31(4):405-430.
    [183]Dubios D, Prade H. Rough fuzzy sets and fuzzy rough sets [J] International Journal of General Systems.1990,17(2):191-209.
    [184]Wu W Z, Mi J S. Zhang W X. Generalized fuzzy rough sets [J] Information Sciences. 2003,151:263-282.
    [185]魏大宽,黄兵,周献中.不完备模糊目标信息系统粗集模型与知识约简.计算机工程[J].2006,32(8):48-51.
    [186]Aijun A, Shan N, Chen C. Discovering rules for water demand prediction an enhanced rough-set approach [J]. Engineering Applications of Artificial Intelligence.1996, 9(6):645-653.
    [187]Liu C H, Miao D Q. Covering Rough Set Model Based on Multi-granulations, Lecture Notes in Computer Science.2011,6743:87-90.
    [188]Liang J Y, Shi Z Z. The Information Entropy, Rough Entropy and Knowledge Granulation in Rough Set Theory [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems.2004,12(1):37-46.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700