粗糙集中基于粒计算的动态知识更新方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着现代信息技术的高速发展,不同类型的数据急剧地增加,如何有效及时地从数据的海洋中发现知识是一个迫在眉睫的问题.尤其重要的是,各种应用中的数据不断动态地演化,包括新(旧)的数据不断增加(删除),错误的数据或数据值需要从数据库中修正等,如何在数据的动态变化中及时有效地更新知识是一个重要的研究课题.特别是在大数据或交互式实时应用中,高效地知识发现必不可少.动态知识发现的目标是提高知识发现的效率,以满足不同应用的需要.粒计算理论提供了分而治之和多层次的处理框架,是高效处理大数据行之有效的理论之一.本论文基于粗糙集理论,运用粒计算的思想,对动态知识发现中的若干关键问题进行了研究.本论文的主要研究工作和创新概述如下:
     1.刻画了对象增加(删除)时变精度粗糙集模型中知识粒度和划分的粒度度量的动态变化规律,阐明了属性值域变化和属性值域不变时其知识粒的变化规律,揭示了知识粒度变大(变小)概念粒度不变,知识粒度变大(变小)概念粒度变大等情况下相对错误分类率的变化机理.给出了论域变化时变精度粗糙集模型中近似集动态更新的原理和算法,采用了UCI公用数据集进行评测并验证了算法的有效性.(第3章)
     2.提出了一个优势特性关系粗糙集模型,可用来同时处理不完备和有序信息.给出了不完备决策信息系统中属性值向上(向下)多层(单层)粗化细化的定义,刻画了在不同层次和方向属性值的粗化与细化条件下优势类和劣势类的动态变化机理.给出了属性值域变化时优势特性关系粗糙集中近似集动态更新原理和算法,实验验证了算法的有效性,并阐明了算法的性能与优势类(劣势类)的粒度相关.(第4章)
     3.定义了经典粗糙集模型中最小辨识属性集,刻画了在完备决策系统中属性值粗化细化时知识粒度及相关各参数的变化机理,揭示了其规则度量的动态变化规律,阐明了等价类的泛化决策与近似集之间的关系.提出经典粗糙集模型中决策特征矩阵的概念,刻画了在属性值粗化细化过程中等价类、等价类的泛化决策、属性重要度和辨识属性等变化规律,由此给出了通过增量更新决策特征矩阵、分配辨识矩阵和最小辨识属性集从而更新规则的原理和算法,实验验证了算法的有效性.(第5章)
     4.提出信息系统中等价类特征矩阵和特征值矩阵的概念,阐明了属性增加和对象增加对决策粗糙集模型中粒度的影响,根据两者对粒度影响的不同,将对象和属性同时变化的信息系统划分为三个子空间,分别给出了在不同子空间中,粒之间的相互关系以及对等价类特征矩阵的影响及动态更新原理.设计了属性和对象同时变化时基于粒的动态更新决策粗糙集模型中近似集的算法,实验验证了算法的有效性.(第6章)
     论文的研究工作拓展了粗糙集理论及应用的研究范畴,提出了动态数据环境中基于粒计算的知识增量更新的原理和算法以提高知识发现的效率,对大数据处理的研究具有一定的理论和实践意义.
With rapid development of modern information technology, different types of data increase sharply. How to discovery knowledge timely and effectively from the big data is an extremely urgent problem. And the most important thing is the data in the different applications evolve dynamically, i.e., the new (old) data are inserted (deleted) continually, error data or values need to be revised in the database. How to update knowledge in time and effectively while data varies dynamically is an important research topic. It's particularly essential to the applications of big data or interactive one. Dynamic knowledge discovery aims to improve the efficiency of the knowledge discovery and satisfies the needs in different applications. Granular computing provides a framework of divide and conquer, and multi-level for data processing, which is one of effective theories for processing big data. In this thesis, we focus on study several key problems of the dynamic knowledge discovery based on rough set theory by using the methodology of granular computing. The main research works and innovations are as follows:
     1. The dynamic properties of the measure of the knowledge granularity and the partitions are described firstly considering the cases of inserting an object or deleting an object. Then, the variation principle of knowledge granules in the case of attribute domain keeping unchanged (changed) are presented. Furthermore, the variation properties of the relative degree of mis-classification in the cases that knowledge granule increases (decreases) and concept granule keeps unchanged (increases) are investigated. Principles and algorithms for effectively up-dating approximations of variable precision rough set model while the universe varies are given. Experiments have been carried out in UCI data sets which verify the effectiveness of the algorithm.(Chapter3)
     2. A dominance-characteristic relation based rough set is proposed which may be used to pro-cess incomplete and ordering information. The definitions of up (down) multi-level (single-level) attribute coarsening or refining are given in incomplete order decision systems. The dynamic properties of dominating classes and dominated classes are investigated in different cases of attribute coarsening and refining. Then, the principles and algorithms for updating approximations are proposed under the dominance-characteristic relation based rough set model while the value domain varies. Experimental results verify the effectiveness of the algorithms and show that the performance of algorithms is related to the granularities of the dominating classes and dominated classes.(Chapter4)
     3. A minimum discernibility attribute set is defined in classical rough set model. Then, the properties of knowledge granule and relevant parameters are described in complete decision systems under the coarsening or refining of attribute values. The dynamic properties of the measures of the rules are presented. In addition, the relationship between the general decision of the equivalence classes and approximations are investigated. A decision feature matrix in classical rough set model is defined. The dynamic properties of equivalence classes, gen-eral decision of the equivalence classes, the importance of attributes, and the discernibility attributes with regard to the coarsening or refining of attribute values are investigated. Fur-thermore, propositions and algorithms for updating rules via updating the decision feature matrix, the assignment discernibility attribute matrix and the minimal discernibility attribute set are given. The effectiveness of the algorithm is verified by experiments.(Chapter5)
     4. An equivalence feature matrix and a characteristic value matrix in the information system are defined firstly. The variations of the granularities under decision-theoretic rough set mod-el are analyzed when objects and attributes are added simultaneously, respectively. Then, the information system is decomposed into three subspaces considering the different effect-s to the granularities by objects and attributes. The relationship between granules and the effect to the equivalence feature matrix as well as the properties of dynamically updating approximations are discussed in the different subspaces. Furthermore, algorithms based on the granule are developed to update approximation of decision theoretic rough set model dy-namically while attributes and objects evolve with time simultaneously. Experimental results verify the effectiveness of the algorithms.(Chapter6)
     The works in the thesis extend the research field of the rough set theory and it's appli-cations, and present the principles and algorithms based on granular computing for dynam-ic knowledge discovery, which improve the efficiency of knowledge discovery. The research achievements have certain theoretical and practical significance to the analysis of big data.
引文
[1]王元卓,靳小龙,程学旗.网络大数据:现状与展望[J].计算机学报,2013,36(6):1125-1138.
    [2]Fan J Q, Liu H. Statistical analysis of big data on pharmacogenomics [J]. Advanced Drug Delivery Reviews,2013,65(7):987-1000.
    [3]Ventura S, Romero C, Abraham A. Foreword:Intelligent data analysis [J]. Journal of Computer and System Sciences,2014,80(1):1-2.
    [4]Ortigosa A, Rosa M C, Quiroga J I. Predicting user personality by mining social interactions in Facebook [J]. Journal of Computer and System Sciences,2014,80(1):57-71.
    [5]苗夺谦,王国胤,刘清等.粒计算:过去、现在与展望[M].北京:科学出版社,2007.
    [6]梁吉业,李德玉,信息系统中的不确定性与知识获取[M].北京:科学出版社,2005.
    [7]Pawlak Z. Rough sets:Theoretical aspects of reasoning about data [M]. Norwell, USA:Kluwer Academic Publishers,1991.
    [8]Pawlak Z. Rough sets. International Journal of Information and Computer Science [J],1982,11(5): 341-356.
    [9]Chen D G, Zhao S Y, Zhang L, Yang Y P, Zhang X. Sample pair selection for attribute reduction with rough set [J]. IEEE Transactions on Knowledge and Data Engineering,2012,24(11):2080-2093.
    [10]Hassanien A E, Abraham A, Peters J F, Schaefer G, Henry C. Rough sets and near sets in medical imaging:a review [J]. IEEE Transactions on Information Technology in Biomedicine,2009,13(6): 955-968.
    [11]Huang H H, Kuo Y H. Cross-lingual document representation and semantic similarity measure: A fuzzy set and rough set based approach [J]. IEEE Transactions on Fuzzy Systems,2010,18(6): 1098-1111.
    [12]Bag A K, Tudu B, Roy J, Bhattacharyya N, Bandyopadhyay R. Optimization of sensor array in electronic nose:A rough set-based approach [J]. IEEE Sensors Journal,2011,11(11):3001-3008.
    [13]Zadeh L A. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic [J]. Fuzzy Sets and Systems,1997,19(1):111-127.
    [14]Zhang L, Zhang B. Fuzzy tolerance quotient spaces and fuzzy subsets [J]. Science China-Information Sciences,2010,53(4):704-714.
    [15]张钹,张铃.问题求解理论及应用[M].北京:清华大学出版社,1990.
    [16]Wu W Z, Leung Y, Mi J S. Granular computing and knowledge reduction in formal contexts [J]. IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.
    [17]Lawry J, Tang Y C. Granular knowledge representation and inference using labels and label expres-sions [J]. IEEE Transactions on Fuzzy Systems,2010,18(3):500-514.
    [18]Yao Y Y. Granular computing:basic issues and possible solutions [C]. The 5th Joint Conference on Information Sciences (JCIS).2000:186-189.
    [19]Yao Y Y. Information granulation and rough set approximation [J]. International Journal of Intelli-gent Systems,2001,16(1):87-104.
    [20]Yao Y Y. Interpreting concept learning in cognitive informatics and granular computing [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cybernetics,2009,39(4):855-866.
    [21]Yao Y Y. A partition model of granular computing [C]. LNCS Transactions on Rough Sets. Springer,2004:232-253.
    [22]Pedrycz W, Loia V, Senatore S. Fuzzy clustering with viewpoints [J]. IEEE Transactions on Fuzzy Systems,2010,18(2):274-284.
    [23]Pedrycz W, Skowron A, Kreinovich V. Handbook of Granular Computing [M]. Wiley-Interscience, 2008.
    [24]Bargiela A, Pedrycz W. Toward a theory of granular computing for human-centered information processing [J]. IEEE Transactions on Fuzzy Systems,2008,16(2):320-330.
    [25]Pedrycz W. A granular-oriented development of functional radial basis function neural networks [J]. Neurocomputing,2008,72:420-435.
    [26]Dong R J, Pedrycz W. A granular time series approach to long-term forecasting and trend forecast-ing [J]. Physica A,2008,387(13):3253-3270.
    [27]Pedrycz W. The design of cognitive maps:A study in synergy of granular computing and evolu-tionary optimization [J]. Expert Systems with Applications,2010,37(10):7288-7294.
    [28]Calegari S, Ciucci D. Granular computing applied to ontologies [J]. International Journal of Ap-proximate Reasoning,2010,51(4):391-409.
    [29]Liu Y, Jiang Y L, Huang L. Modeling complex architectures based on granular computing on on-tology [J]. IEEE Transactions on Fuzzy Systems,2010,18(3):585-598.
    [30]张清华,王国胤,刘显全.分层递阶的模糊商空间结构分析[J].模式识别与人工智能,2008,21(5):628-631.
    [31]张清华,周玉兰,滕海涛.基于粒计算的认知模型[J].重庆邮电大学学报(自然科学版),2009,21(4):494-501.
    [32]张清华,王国胤,刘显全.基于最大粒的规则获取算法[J].模式识别与人工智能,2012,25(3):388-396.
    [33]王飞跃.词计算和语言动力学系统的基本问题和研究[J].自动化学报,2005,31(6):844-852.
    [34]Yager R R. Using trapezoids for representing granular objects:Applications to learning and OWA aggregation [J]. Information Sciences,2008,178(2):363-380.
    [35]Yager R R. Participatory learning with granular observations [J]. IEEE Transactions on Fuzzy Systems,2009,17(1):1-13.
    [36]Yager R R. Intelligent social network analysis using granular computing [J]. International Journal of Intelligent Systems,2008,23(11):1197-1219.
    [37]Panoutsos G, Mahfouf M. A neural-fuzzy modelling framework based on granular computing:Con-cepts and applications [J]. Fuzzy Sets and Systems,2010,161(21):2808-2830.
    [38]Qian Y H, Liang J Y, Wu W Z, Dang C Y. Information granularity in fuzzy binary GrC model [J]. IEEE Transactions on Fuzzy Systems,2011,19(2):253-264.
    [39]Liang J Y, Wang J H, Qian Y H. A new measure of uncertainty based on knowledge granulation for rough sets [J]. Information Sciences,2009,179(4):458-470.
    [40]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,2004,12(1):37-46.
    [41]Liang J Y, Li R, Qian Y H. Distance:A more comprehensible perspective for measures in rough set theory [J]. Knowledge-Based Systems,2012,27:126-136.
    [42]Qian Y H, Liang J Y, Dang C Y. Knowledge structure, knowledge granulation and knowledge distance in a knowledge base [J]. International Journal of Approximate Reasoning,2009,50(1): 174-188.
    [43]Qian Y H, Dang C Y, Liang J Y, Wu W Z. Partial ordering of information granulations:a further investigation [J]. Expert Systems,2012,29(1):3-24.
    [44]苗夺谦,范世栋.知识的粒度计算及其应用[J].系统工程理论与实践,2002,22(1):48-56.
    [45]苗夺谦,徐菲菲,姚一豫,魏莱.粒计算的集合论描述[J].计算机学报,2012,35(2):351-363.
    [46]刘清,孙辉,王洪发.粒计算研究现状及基于Rough逻辑语义的粒计算研究[J].计算机学报,2008,31(4):543-555.
    [47]闫林,张学栋,魏雁天,何建仓.粒空间中基于粒计算的粒语义推理[J].模式识别与人工智能,2008,21(4):462-468.
    [48]折延宏,王国俊.粒计算的一种覆盖模型[J].软件学报,2010,21(11):2782-2789.
    [49]胡军,王国胤.覆盖粒度空间的层次模型[J].南京大学学报(自然科学版).2008,44(5):551-558.
    [50]仇国芳,马建敏,杨宏志,张文修.概念粒计算系统的数学模型[J].中国科学:信息科学,2009,39(12),1239-1247.
    [51]徐久成,史进玲,张倩倩.基于粒计算的序决策规则提取算法[J].模式识别与人工智能,2009,22(4):660-665.
    [52]邱桃荣,刘清,黄厚宽.多值信息系统中基于粒计算的多级概念获取算法[J],模式识别与人工智能,2009,22(1):22-27.
    [53]张铃,张钹.模糊商空间理论(模糊粒度计算方法)[J].软件学报,2003,14(4):770-776.
    [54]张钹,张铃.模糊相容商空间与模糊子集[J].中国科学:信息科学,2011,41(1):1-11.
    [55]张铃,张钹.动态商空间模型及其基本性质[J].模式识别与人工智能,2012,25(2):181-184.
    [56]袁学海,李洪兴,孙凯彪.基于超群的粒计算理论[J].模糊系统与数学,2011,25(3):133-142.
    [57]Kryszkiewicz M. Rough set approach to incomplete [J]. Information Sciences,1998,112:39-49.
    [58]Slowinski R, Vanderpooten D. A generalized definition of rough approximations based on similarity [J]. IEEE Transactions on Knowledge and Data Engineering,2000,12:331-336.
    [59]王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243.
    [60]Stefanowski J, Tsoukias A. Incomplete information tables and rough classification [J]. Computa-tional Intelligence,2001,17:545-566.
    [61]Stefanowski J, Tsoukias A. On the extension of rough sets under incomplete information [C]. Lec-ture Notes in Artificial Intelligence. Springer,1999:73-81.
    [62]Yang X B, Yu D J, Yang J Y, Wei L H. Dominance-based rough set approach to incomplete interval-valued information system [J]. Data & Knowledge Engineering,2009,68(11):1331-1347.
    [63]Yang X B, Yang J Y, Wu C, Yu D J. Dominance-based rough set approach and knowledge reductions in incomplete ordered information system [J]. Information Sciences,2008,78(4):1219-1234.
    [64]黄兵.基于粗糙集的不完备信息系统知识获取理论与方法[D].南京理工大学.博士论文.2004.
    [65]Grzymala-Busse J W. A new version of the rule induction system LERS [J]. Fundamenta Informat-icae,1997,31:27-39.
    [66]尹旭日,商琳.不完备信息系统中Rough集的扩充模型[J].南京大学学报(自然科学),2006,42(4):337-341.
    [67]Grzymala-Busse J W. Characteristic relations for incomplete data:A generalization of the indis-cernibility relation [C]. Transactions on Rough Sets IV. Springer,2005:58-68.
    [68]Li D Y, Zhang B. On knowledge reduction in inconsistent decision information systems [J]. Inter-national Journal of Uncertainty, Fuzziness and Knowledge-Based Systems,2004,12(5):651-672.
    [69]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005.
    [70]Panoutsos G, Mahfouf M. A flexible semantic inference methodology to reason about user prefer-ences in knowledge-based recommender systems [J]. Fuzzy Sets and Systems,2010,161:2808-2830.
    [71]Chen H Y, Zhou L G, Han B. On compatibility of uncertain additive linguistic preference relations and its application in the group decision making [J]. Knowledge-Based Systems,2011,24(6):816-823.
    [72]Greco S, Matarazzo B, Slowinski R. Rough approximation of a preference relation by dominance relations [J]. European Journal of Operational Research,1999,117(1):63-83.
    [73]Greco S, Matarazzo B, Slowinski R. A fuzzy extension of the rough set approach to multicriteria and multiattribute sorting preferences and decisions under incomplete information [M]. Janos F, Bernard D B, Patrice P (eds). Preferences and decisions under incomplete information. Physica-Verlag, Heidelberg,2000:131-154.
    [74]Inuiguchi M, Yoshioka Y, Kusunoki Y. Variable-precision dominance-based rough set approach and attribute reduction [J]. International Journal of Approximate Reasoning,2009,50(8):1199-1214.
    [75]Qian Y H, Liang J Y, Dang C Y. Interval ordered information systems [J]. Computers and Mathe-matics with Applications,2008,56(8):1994-2009.
    [76]Qian Y H, Dang C Y, Liang J Y, Tang D W. Set-valued ordered informationsystems [J]. Information Sciences,2009,179:2809-2832.
    [77]Hu Q H, Yu D R, Guo M Z. Fuzzy preference based rough sets [J]. Information Sciences,2010, 180:2003-2022.
    [78]Kotlowski W, Dembczynski K, Greco S, Slowinski R. Stochastic dominance based rough set model for ordinal classification [J]. Information Sciences,2008,178(21):4019-4037.
    [79]Huang B. Graded dominance interval-based fuzzy objective information systems [J]. Knowledge-Based Systems,2011,24(7):1004-1012.
    [80]骆公志,杨晓江.基于限制相似优势关系的粗糙决策分析模型[J].系统工程理论与实践,2009,29(9):134-140.
    [81]Guan Y Y, Wang H K. Set-valued information systems [J]. Information Sciences,2006,176:2507-2525.
    [82]宋笑雪,张文修.不协调集值决策信息系统的属性约简[J].计算机工程与应用,2009,45(1):33-35.
    [83]管延勇,王洪凯,史开泉.集值信息系统及其属性约简[J].数学的实践与认识,2008,38(2):101-107.
    [84]Chen H M, Li T R, Ruan D. Dynamic maintenance of approximations under a rough-set based vari-able precision limited tolerance relation [J]. Journal of Multiple-Valued Logic and Soft Computing, 2012,18:577-598.
    [85]Chen H M, Li T R, Luo C, Zhang J B, Li X J. Function set-valued information systems [C]. The seventh International Conference on Intelligent Systems and Knowledge Engineering (ISKE2012), Beijing China,2012. Springer,2012.
    [86]胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J].软件学报,2008,19(3):640-649,
    [87]Hu Q H, Liu J F, Yu D R. Mixed feature selection based on granulation and approximation [J]. Knowledge based systems,2008,21(4):294-304.
    [88]Hu Q H, Yu D R, Liu J F, Wu C X. Neighborhood rough set based heterogeneous feature subset selection [J]. Information sciences,2008,178(18):3577-3594.
    [89]Hu Q H, Xie Z X, Yu D R. Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation [J]. Pattern Recognition,2007,40:3509-3521.
    [90]Yamaguchi D, L G D, Nagai M. A grey-based rough approximation model for interval data pro-cessing [J]. Information Sciences,2007,177:4727-4744.
    [91]Leung Y, Fischer M M, Wu W Z, Mi J S. A rough set approach for the discovery of classification rules in interval-valued information systems [J]. International Journal of Approximate Reasoning, 2008,47:233-246.
    [92]Sun B Z, Gong Z T, Chen D G. Fuzzy rough set theory for the interval-valued fuzzy information systems [J]. Information Sciences,2008,178:794-2815.
    [93]Han Y, Chen S. New roughness measures of the interval-valued fuzzy sets [J]. Expert Systems with Applications,2011,38:2849-2856.
    [94]An L P, Tong L Y. Rough approximations based on intersection of indiscernibility, similarity and outranking relations [J]. Knowledge-Based Systems,2010,23:555-562.
    [95]Abu-Donia H M. Multi knowledge based rough approximations and applications [J]. Knowledge-Based Systems,2012,26:20-29.
    [96]Zhang J B, Li T R, Chen H M. Composite rough sets [C]. The 2012 International Conference on Artificial Intelligence and Computational Intelligence, Chengdu, China,2012.2012:150-159.
    [97]Chen H M, Li T R, Zhang J B, Luo C, Li X J. Probabilistic composite rough set and attribute reduc-tion [C]. The seventh International Conference on Intelligent Systems and Knowledge Engineering (ISKE2012), Beijing China,2012. Springer,2012.
    [98]Yao Y Y. Probabilistic rough set approximations [J]. International Journal of Approximate Reason-ing,2008,49(2):255-271.
    [99]Yao Y Y, Wong S K M. A decision theoretic framework for approximating concepts [J]. Interna-tional Journal Man-Machine Studies,1992,37(6):793-809.
    [100]Ziarko W. Variable precision rough set model [J]. Journal of Computer and System Sciences,1993, 46(1):39-59.
    [101]Ziarko W. Analysis of uncertain information in framework of variable precision rough set [J]. Foundation of Computing and Decision Sciences,1993,18:381-396.
    [102]Slezak D, Ziarko W. The investigation of the Bayesian rough set model [J]. International Journal of Approximate Reasoning,2005,40:81-91.
    [103]Herbert J P, Yao J T. Game-theoretic rough sets [J]. Fundamenta Informaticae,2011,108:267-286.
    [104]张文修,吴伟志.基于随机集的粗糙集模型(1)[J].西安交通大学学报,2000,34(12):75-79.
    [105]张文修,吴伟志.基于随机集的粗糙集模型(2)[J].西安交通大学学报,2001,35(4):425-429.
    [106]Wu W Z, Zhang M, Li H Z, Mi J S. Knowledge reduction in random information systems via Dempster-Shafer theory of evidence [J]. Information Sciences,2005,174(3-4):143-164.
    [107]Wang C Z, Wu C X, Chen D G, Hu Q H, Wu C. Communicating between Information Systems [J]. Information Sciences,2008,178:3228-3239.
    [108]Inuiguchi Masahiro, Miyajima Takuya. Rough set based rule induction from two decision tables [J]. European Journal of Operational Research,2007,181(3):1540-1553.
    [109]Li T J, Zhang W X. Rough fuzzy approximations on two universes of discourse [J]. Information Sciences,2008,178(3):892-906.
    [110]Zhang H Y, Zhang W X, Wu W Z. On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse [J]. International Journal of Approximate Reasoning,2009, 51(1):56-70.
    [111]Qian Y H, Liang J Y, Yao Y Y, Dang C Y. MGRS:A Multi-Granulation Rough Set [J]. Information Sciences,2010,180:949-970.
    [112]Qian Y H, Liang J Y, Dang C Y. Incomplete multigranulation rough set [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A:Systems and Humans,2010,40(2):420-431.
    [113]Yan R X, Zheng J G, Liu J L, Zhai Y M. Research on the model of rough set over dual-universes [J]. Knowledge-Based Systems,2010,23:817-822.
    [114]Sun B Z, Ma W M. Fuzzy rough set model on two different universes and its application [J]. Applied Mathematical Modelling,2011,35(4):1798-1809.
    [115]Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets [J]. Journal of general systems,1990, 17(2-3):191-209.
    [116]Slavka B. Approximation of fuzzy concepts in decision making [J]. Fuzzy Sets and Systems,1997, 85(1):23-29.
    [117]张文修,吴伟志,梁吉业等.粗糙集理论与方法[M].北京:科学出版社,2001.
    [118]Radzikowska A M, Kerre E E. A comparative study of fuzzy rough sets [J]. Fuzzy Sets and Sys-tems,2002,126:137-156.
    [119]Yeung D S, Chen D, Tsang E C C, Lee J W T, Wang X. On the generalization of fuzzy rough sets [J]. IEEE transactions on Fuzzy systems,2005,13(3):343-361.
    [120]Mi J S, Leung Y, Zhao H Y, Feng T. Generalized fuzzy rough sets determined by a triangular norm [J]. Information Sciences,2008,178(16):3203-3213.
    [121]Liu G L. Axiomatic systems for rough sets and fuzzy rough sets [J]. International Journal of Approximate Reasoning,2008,48(3):857-867.
    [122]Hu Q H, Zhang L, Chen D G, Pedrycz W, Yu D R. Gaussian kernel based fuzzy rough sets:Model, uncertainty measures and applications [J]. International Journal of Approximate Reasoning,2010, 51(4):453-471.
    [123]Liu X D, Pedrycz W, Chai T Y, Song M L. The development of fuzzy rough sets with the use of structures and algebras of axiomatic fuzzy sets [J]. IEEE Transactions on Knowledge and Data Engineering,2009,21(3):443-462.
    [124]Thangavel K, Pethalakshmi A. Dimensionality reduction based on rough set theory:A review [J]. Applied Soft Computing,2009,9(1):1-12.
    [125]Zhang W X, Mi J S, Wu W Z. Approaches to knowledge reductions in inconsistent systems [J]. International journal of intelligent systems,2003,18:989-1000.
    [126]Miao D Q, Zhao Y, Yao Y Y, Li H X, Xu F F. Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model [J]. Information Sciences,2009,179:4140-4150.
    [127]Parthalain N, Shen Q, Jensen R. A distance measure approach to exploring the rough set boundary region for attribute reduction [J]. IEEE Transactions on Knowledge and Data Engineering,2010, 22(3):305-317.
    [128]Meng Z Q, Shi Z Z. Extended rough set-based attribute reduction in inconsistent incomplete de-cision systems [J]. Information Sciences,2012,204:44-69.
    [129]Dai J H, Wang W T, Tian H W, Liu L. Attribute selection based on a new conditional entropy for incomplete decision systems [J]. Knowledge-Based Systems,2013,39:207-213.
    [130]胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1430-1435.
    [131]肖大伟,王国胤,胡峰.一种基于粗糙集理论的快速并行属性约简算法[J].计算机科学,2009,36(3):208-211.
    [132]Chen Y M, Miao D Q, Wang R Z, Wu K S. A rough set approach to feature selection based on power set tree [J]. Knowledge-Based Systems,2011,24(2):275-281.
    [133]Yang M, Yang P. A novel approach to improving C-Tree for feature selection [J]. Applied Soft Computing,2011,11(2):1924-1931.
    [134]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.
    [135]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.
    [136]Jiao N, Miao D Q, Zhou J. Two novel feature selection methods based on decomposition and composition [J]. Expert Systems with Applications,2010,37(12):7419-7426.
    [137]钱进,苗夺谦,张泽华.云计算环境下知识约简算法[J].计算机学报,2011,34(12):2332-2343.
    [138]Zhang J B, Li T R, Ruan D, Gao Z Z, Zhao C B. A parallel method for computing rough set approximations [J]. Information Sciences,2012,194:209-223.
    [139]Yao Y Y, Zhao Y. Attribute reduction in decision-theoretic rough set models [J]. Information Sciences,2008,178(17):3356-3373.
    [140]Jia X Y, Liao W H, Tang Z M, Shang L. Minimum cost attribute reduction in decision-theoretic rough set models [J]. Information Sciences,2013,219(10):151-167.
    [141]Tsang E C C, Chen D G, Yeung D S, Wang X Z, Lee J. Attributes reduction using fuzzy rough sets [J]. IEEE Transactions on Fuzzy Systems,2008,16(5):1130-1141.
    [142]Ye D Y, Chen Z J, Ma S L. A novel and better fitness evaluation for rough set based minimum attribute reduction problem [J]. Information Sciences,2013,222(10):413-423.
    [143]Hu Q H, An S, Yu D R. Soft fuzzy rough sets for robust feature evaluation and selection [J]. Information Sciences,2010,180(22):4384-4400.
    [144]Wu W Z. Attribute reduction based on evidence theory in incomplete decision systems [J]. Infor-mation Sciences,2008,178(5):1355-1371.
    [145]Guan Y Y, Wang H K, Wang Y, Yang F. Attribute reduction and optimal decision rules acquisition for continuous valued information systems [J]. Information Sciences,2009,179(17):2974-2984.
    [146]冯林,李天瑞,余志强.连续值属性决策表中的可变精度粗糙集模型及属性约简[J].计算机科学,2010,37(9):205-208.
    [147]冯林,李天瑞.基于SQL的属性核与约简高效计算方法[J].计算机科学,2010,37(1):236-238.
    [148]Chen D, Wang C, Hu Q. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J]. Information Sciences,2007,177(17):3500-3518.
    [149]周献中,李华雄.广义约简、核与分辨矩阵[J].控制与决策,2010,25(10):2164-2166.
    [150]刘勇,熊蓉,褚健.Hash快速属性约简算法[J].计算机学报,2009,32(8):1493-1499.
    [151]Yao Y Y Three-way decisions with probabilistic rough sets [J]. Information Sciences,2010, 180(3):341-353.
    [152]梁吉业,钱宇华.信息系统中的信息粒与熵理论[J].中国科学E辑:信息科学,2008,38(12):2048-2065.
    [153]杨明.一种基于改进差别矩阵的属性约简增量式更新算法[J].计算机学报,2007,30(5):815-822.
    [154]Xu Y T, Wang L S, Zhang R Y. A dynamic attribute reduction algorithm based on 0-1 integer programming [J]. Knowledge-Based Systems,2011,24(8):1341-1347.
    [155]Wang F, Liang J Y, Qian Y H. Attribute reduction:A dimension incremental strategy [J]. Knowledge-Based Systems,2013,39:95-108.
    [156]Wang F, Liang J Y, Dang C Y. Attribute reduction for dynamic data sets [J]. Applied Soft Com-puting,2013,13(1):676-689.
    [157]林国平,李进金.基于绝对信息量的覆盖增量约简算法[J].模式识别与人工智能,2011,24(2):210-214.
    [158]夏富春,苗夺谦,李道国.信息系统属性增量约简算法的设计与实现[J].计算机工程与应用,2006,21:149-152.
    [159]谭旭.改进分辨矩阵下的增量式条件属性约简算法.系统工程理论与实践[J],2010,30(9):1684-1694.
    [160]官礼和,王国胤,于洪.属性序下的增量式Pawlak约简算法[J].西南交通大学学报,2011,46(3):461-468.
    [161]林俊伟,叶东毅.基于邻域辨识矩阵的属性约简增量式算法[J].计算机应用,2009,29:119-121.
    [162]刘洋,冯博琴,周江卫.基于差别矩阵的增量式属性约简完备算法[J].西安交通大学学报,2007,41(2):158-161.
    [163]Luo C, Li T R, Chen H M, Li S Y. An incremental method for core computing based on informa-tion entropy in set-valued ordered information systems [C]. The 7th International Conference on Intelligence Systems and Knowledge Engineering (ISKE2012), Beijing,2012.2012:
    [164]Zheng Z, Wang G Y. RRIA:a rough set and rule tree based incremental knowledge acquisition algorithm [J]. Fundamenta Informaticae,2004,59:299-313.
    [165]Fan Y N, Tseng T L, Chern C C, Huang C C. Rule induction based on an incremental rough set [J]. Expert Systems with Applications,2009,36(9):11439-11450.
    [166]Skowron A, Stepaniuk J, Swiniarski R. Approximation spaces in rough-granular computing [J]. Fundamenta Informaticae,2010,100:141-157.
    [167]史开泉,姚炳学.函数S-粗集与规律辨识[J].中国科学E辑:信息科学,2008,38(4):553-564.
    [168]Huang C C, Tseng T L, Fan Y N, Hsu C H. Alternative rule induction methods based on incre-mental object using rough set theory [J]. Applied Soft Computing,2013,13(1):372-389.
    [169]Blaszczynski J, Slowinski R. Incremental induction of decision rules from dominance-based rough approximations [C]. Electronic Notes in Theoretical Computer Science.2003,82(4):40-51.
    [170]Tripathy B K, Kumaran K, Sumaithri M, Swathi T. Enhanced rule induction using incremental approach for a dynamic information system [J]. International Journal of Computer Theory and Engineering,2011,3(4):509-515.
    [171]Guo S, Wang Z Y, Wu Z C, Yan H P. A novel dynamic incremental rules extraction algorithm based on rough set theory [C]. The Fourth International Conference on Machine Learning and Cybernetics.2005:18-21.
    [172]Tsumoto S. A new framework for incremental rule induction based on rough sets [C].2011 IEEE International Conference on Granular Computing.2011:681-686.
    [173]Tong L, An L, Incremental learning of decision rules based on rough set theory [C]. The World Congress on Intelligent Control and Automation 2002 (WCICA02).2002:420-425.
    [174]Chen H M, Li T R, Ruan D, Lin J H, Hu C X. A rough-set-based incremental approach for updating approximations under dynamic maintenance environments [J]. IEEE Transactions on Knowledge and Data Engineering,2013,25(2):274-284.
    [175]Zhang J B, Li T R, Ruan D, Liu D. Neighborhood rough sets for dynamic data mining [J]. Inter-national Journal of Intelligent Systems,2012,27:317-342.
    [176]Luo C, Li T R, Chen H M, Liu D. An incremental approach for updating approximations based on set-valued ordered information systems [C]. The 8th International Conference on Rough Sets and Current Trends in Computing (RSCTC2012), Chengdu,2012.1 Springer,2012:363-369.
    [177]Liu D, Li T R, Ruan D, Zou W L. An incremental approach for inducing knowledge from dynamic information systems [J]. Fundamenta Informaticae,2009,94:245-260.
    [178]Li T R, Ruan D, Geert W, Song J, Xu Y. A rough sets based characteristic relation approach for dynamic attribute generalization in data mining [J]. Knowledge-Based Systems,2007,20(5): 485-494.
    [179]Cheng Y. The incremental method for fast computing the rough fuzzy approximations [J]. Data& Knowledge Engineering,2011,70(1):84-100.
    [180]Zhang J B, Li T R, Ruan D, Liu D. Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems [J]. International Journal of Approximate Reasoning, 2012,53:620-635.
    [181]Li S Y, Li T R, Liu D. Incremental updating approximations in dominance-based rough sets ap-proach under the variation of the attribute set [J]. Knowledge-Based Systems,2013,40:17-26.
    [182]Cui M Y. Rough set model under a limited asymmetric similarity relation and an approach for incremental updating approximations [C]. Physics Procedia.2012,24(Part A):603-610.
    [183]Luo C, Li T R, Chen H M, Liu D. Dynamic maintenance strategy for approximations in set-valued ordered information systems under the attribute generation [C]. The 2012 IEEE International Conference on Granular Computing (GrC2012), Hangzhou,2012. IEEE,2012:401-406.
    [184]Chen H M, Li T R, Ruan D. Maintenance of approximations in incomplete ordered decision sys-tems while attribute values coarsening or refining [J]. Knowledge-Based Systems,2012,31:140-161.
    [185]Chen H M, Li T R, Qiao S J, Ruan D. A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values [J]. International Journal of Intelligent Systems,2010,25:1005-1026.
    [186]王磊.信息系统动态知识更新的矩阵方法研究[D].西南交通大学.2012.
    [187]Yao Y Y. Probabilistic approaches to rough sets [J]. Expert Systems,2003,20(5):287-297.
    [188]Tsumoto S, Hiroshi T. Incremental learning of probabilistic rules from clinical database based on rough set theory [J]. Journal of AMIA,1997,4:198-202.
    [189]Yao Y Y, Zhao Y. Discernibility matrix simplication for constructing attribute reducts [J]. Infor-mation Sciences,2009,179(5):867-882.
    [190]Chen H M, Li T R, Tian H M. Approaches for updating approximations in set-valued information systems while objects and attributes vary with time [M]. Rough Sets and Intelligent Systems to the Memory of Professor Zdzisaw Pawlak, Andrzej Skowron, Zbigniew Suraj (eds), Berin:Springer, 2013:229-248.
    [191]Herrera F, Herrera-Viedma E, Verdegay J L. A model of consensus in group decision making under linguistic assessments [J]. Fuzzy Sets and Systems,1996,78:73-87.
    [192]Chen Y L, Hua H W, Tang K. Constructing a decision tree from data with hierarchical class labels [J]. Expert Systems with Applications,2009,36:4838-4847.
    [193]Cerri R, Barros R C, Carvalho A C P L F D. Hierarchical multi-label classification using local neural networks [J]. Journal of Computer and System Sciences,2014,80(1):39-56.
    [194]Chan CCA rough set approach to attribute generalization in data mining [J]. Information Sci-ences,1998,107(1-4):169-176.
    [195]Yao Y Y, Wong SKM.A decision theoretic framework for approximating concepts [J]. Interna-tional Journal of Man-Machine Studies,1992,37(6):793-809.
    [196]Yao Y Y. The superiority of three-way decisions in probabilistic rough set models [J]. Information Sciences,2011,181(6):1080-1096.
    [197]Yang X P, Yao J T. Modelling multi-agent three-way decisions with decision theoretic rough sets [J]. Fundamenta Informaticae,2012, (115):157-171.
    [198]Li H X, Zhou X Z. Risk decision making based on decision-theoretic rough set:A three-way view decision model [J]. International Journal of Computational Intelligence Systems,2011,4:1-11.
    [199]Liu D, Li T R, Ruan D. Probabilistic model criteria with decision-theoretic rough sets [J]. Infor-mation Sciences,2011,181(17):3709-3722.
    [200]Yao Y Y, Zhao Y. Attribute reduction in decision-theoretic rough set models [J]. Information Sciences,2008,178(17):3356-3373.
    [201]Yu H, Chu S S, Yang D C. Autonomous knowledge-oriented clustering using decision-theoretic rough set theory [J]. Fundamenta Informaticae,2012,115:141-156.
    [202]Lingras P, Chen M, Miao D Q. Rough cluster quality index based on decision theory [J]. IEEE Transactions on Knowledge and Data Engineering,2009,21(7):1014-1026.
    [203]Bang W C, Zeungnam B. New incremental learning algorithm in the framework of rough set theory [J]. International Journal of Fuzzy Systems,1999,1(1):25-36.
    [204]An A, Shan N, Chan C, Cercone N, Ziarko W. Discovering rules for water demand prediction:An enhanced rough-set approach [J]. Engineering Application and Artificial Intelligence,1996,9(6): 645-653.
    [205]Shan N, Ziarko W. Data-based acquisition and incremental modification of classification rules [J]. Computational Intelligence,1995,11(2):357-370.
    [206]王利,王国胤,吴渝.基于可变精度粗集模型的增量式规则获取算法.重庆邮电学院学报(自然科学版)[J],2005,17(6):709-713.
    [207]Qian Y H, Liang J Y, Li D Y, Zhang H Y, Dang C Y. Measures for evaluating the decision perfor-mance of a decision table in rough set theory [J]. Information Sciences,2008,178(1):181-202.

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

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

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