基于粗糙集理论的不确定性度量和属性约简方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着数据获取手段的快速发展,数据库数量和规模的增长速度远远超出了人类分析和应用的能力。如何从杂乱无章的、强干扰的海量数据中挖掘出潜在的、新颖的、正确的、有利用价值的知识,来改变“数据丰富,知识贫乏”这种局面,已成为智能信息处理领域研究的一个重要课题。
     粗糙集理论作为一种新的知识发现方法,在很多领域获得了广泛的应用,其中属性约简是其最重要的应用之一。经过近30年的发展,基于粗糙集的属性约简理论和方法得到了迅速的发展和完善,但也存在着一些问题。如,不确定性度量在属性约简中有着重要的应用,而现有度量方法并不能精确描述集合的不确定性,故探讨更加合理的度量方法是一个基础性问题;此外,缺乏普遍适用的高效约简算法,这是制约粗糙集理论实用化的重要方面。据此,本文对粗糙集理论的不确定性度量和属性约简两方面进行了系统研究,主要工作及创新如下:
     (1)从知识区分能力角度在一般二元关系下提出了多种知识不确定性度量,通过直观的文氏图表示给出了新的不确定性度量明确的粗糙集理论含义,从而使得粗糙集理论中的不确定性度量的本质易于理解,丰富了粗糙集理论的内涵,并为后续的属性约简算法打下了理论基础。
     (2)考虑到数据对象具有不同重要性的情况,基于一般二元关系提出了新的知识加权不确定性度量—α熵、α条件熵和α互信息。通过调整参数α分析了现有多种不确定性度量的异同,进而将现有的多种不确定性度量统一在一般二元关系的粗糙集模型中。新的加权不确定性度量方便地融入了主观偏好、先验知识等因素,从而更加符合实际。
     (3)在一般二元关系下提出了一种适用性更广、更加有效的加权集成不确定性度量。理论分析和实例表明新的集成不确定性度量弥补了现有不确定性度量的缺陷,更符合人类的认知规律,更精确的反映了粗糙集的两种不确定性。
     (4)为了提高算法效率,把属性的区分能力作为启发函数,首先利用不可区分度在一般信息系统中提出了一种能够处理噪声的、高效的完备约简算法;其次,在决策信息系统中利用相对可区分度提出了一种高效的启发式约简算法,并给出了该算法与代数观点和信息观点下约简算法间的关系。通过对仿真数据和UCI数据集的实验结果表明,两种基于区分能力观点的约简算法不仅能有效的处理海量数据,而且在大多数情况下能够得到紧凑约简。
     (5)针对不协调决策系统,首先讨论了基于区分能力观点的约简定义和现有的不协调决策表多种约简定义之间的关系,给出了多种简化协调决策表的概念,进而提出了一种基于区分能力观点的高效不协调决策表约简算法。实验结果表明,新算法不仅可以求得现有多种方法的属性约简,而且具有较好的约简质量和较高约简效率,适合处理具有大量冗余属性的不协调数据集。
     (6)考虑到决策信息系统中的噪声,在一般二元关系下提出了两种能够抑制噪声的近似属性约简算法,即AAR-DV算法和AAR-WαA算法,两种算法适用于多种粗糙集扩展模型,摆脱了现有约简算法对特定二元关系的依赖。特别是AAR-WαA算法还将数据的先验知识引入到了约简算法中。实验表明两种近似约简算法可有效增强抗噪性,在有效降低约简属性集规模的同时,还提高了约简结果的分类性能。
     (7)考虑到进行分类时组合多个约简将产生互补信息,在一般二元关系下提出了一种基于加权α精度的多约简组合分类算法。通过对UCI数据的实验表明,多约简组合分类算法对于存在大量约简的数据集是可行的,在不增加算法时间复杂度基础上,不仅有效降低了特征数量,还大大提高了分类精度。
     综上所述,本文提出的不确定性度量和高效属性约简算法具有明确的粗糙集理论含义,简单易于理解,适用范围广,具有重要的理论意义和潜在的应用价值。
With the rapid development of technology of acquiring data, humans are difficult to deal with this rapidly expanding amount of data. In order to solve the problem of data rich and information poor, how to acquire new, potential, correct and valuable knowledge in very large, mussy and noisy databases, has become one of the key research fields in intelligent information processing.
     As a new method of knowledge discovery, rough set theory (RST) has been widely used in many areas, and one of the essential applications is attribute reduction. With the development for almost 30 years, the theory and method of attribute reduction get a fast development and perfection. However, there are still some problems. Firstly, uncertainty measure of rough set is very important in attribute reduction, but the existing uncertainty measures can not well evaluate the attribute importance. Thus it is a fundamental issue to find more reasonable uncertainty measure. Secondly, there is no universal and efficient algorithm for attribute reduction, which limits the application of rough set. Based on these considerations, dissertation here performs a systematic study on uncertainty measure and attribute reduction in information system. The main work and innovation are as follows:
     (1) Some well-justified measures of uncertainty based on discernibility capability of attributes are put forward in general binary relation, and an explicit theoretical meaning of rough set is given to the new measures by intuitive venn diagram representation. These results are very helpful for understanding the essence of uncertainty measures in RST, enrich the intension of RST, and provide a theoretical basis for further algorithms of attribute reduction.
     (2) Some new kinds of weighted uncertainty measures calledαentropy,αconditional entropy,αmutual information, are presented by considering the subjective weights of data under general binary relation, and thus the differences between various uncertainty measures are analyzed by changing the parameterα. Further, the existing definitions of uncertainty measures become the special forms of the weighted uncertainty measures. Thus the proposed measures unify the existing uncertainty measures in general binary relation. Especially,the weighted uncertainty measures provide a profitable tool for combining of factors such as the decision maker’s preferences and prior knowledge, therefore they are accord with fact.
     (3) A well-justified weighted integration measure of uncertainty is proposed in general binary relation, which is more accurate and has a wide application. Theoretical analysis and examples demonstrate that the weighted integration uncertainty measure can completely reflect two factors of uncertainty, and it is consistent with human cognition. Therefore it overcomes the limitations of existing uncertainty measures.
     (4) In order to accelerate the process of attribute reduction, the discernibility ability of attributes is chosen as the heuristic function. Firstly, a new efficient heuristic reduction algorithm is proposed based on the indiscernibility degree in general information system, which is useful to deal with the noise. Secondly, a discernibility view-based attribute reduction algorithm is constructed in decision information system, and thus we make a comparative study on the quantitative relationships among the concepts of attribute reduction from the algebra viewpoint, information viewpoint, and discernibility viewpoint. At last, we test our algorithms versus other algorithms on simulation datasets and UCI datasets, the experimental results show the proposed reduction algorithms have the minimum number of selected attributes with the shortest time in most cases, and are feasible to deal with large data sets.
     (5) The relationship between attribute reduction from discernibility viewpoint and the existing reduction algorithms of inconsistent decision information systems is presented. Then, in order to simplify decision table, some simplified consistent decision tables are defined, based on which an efficient attribute reduction algorithm is designed in inconsistent decision information systems. Experimental results show the effectiveness and practicability of this algorithm on the large inconsistent data sets.
     (6) Considering the noise in decision information systems, we propose two kinds of approximate attribute reduction algorithms, such as AAR-DV algorithm and AAR-WαA algorithm, which can be used to deal with noise and be applicable to many extending model of rough sets. Especially, the prior knowledge of data is considered in AAR-WαA algorithm. Experimental results demonstrate that the proposed approximate attribute reduction algorithms can effectively improve sensitivity to noise, get more compact reduct, and simultaneously improve the classification performance.
     (7) Considering that combination of multiple reducts will produce more complementary information, we propose a new classification algorithm of combining more reducts based on weightedαaccuracy under general binary relation. The experimental results show that the proposed classification algorithm not only does not increase the time complexity, but also improve the classification accuracy with fewer features.
     In summary, the proposed uncertainty measures and reduction algorithms have very specific meaning of RST and better adaptability, and they are simple and easily understood. Therefore they have preferable theoretical and practical worth.
引文
[1] L. A. Zadeh. Fuzzy Sets [J]. Information and Control, 1965, 8: 338-353.
    [2] Z. Pawlak. Rough sets [J]. International Journal of Computer and Information Science, 1982, 11(5): 341-356.
    [3] Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning About Data [M]. London: Kluwer Academic Publisher, 1991.
    [4] R. S?owiński. Intelligent Decision Support: handbook of applications and advances of the rough sets theory [M]. Dordrecht: Kluwer Academic Publishers, 1992.
    [5]曾黄麟.粗集理论及其应用[M].重庆:重庆大学出版社,1996.
    [6]曾黄麟.智能计算:关于粗集、模糊逻辑、神经网络的理论及其应用[M].重庆:重庆大学出版社,2004.
    [7]王国胤.粗糙集理论与知识获取[M].西安:西安交通大学出版社,2001.
    [8]刘清.Rough集及Rough推理[M].北京:科学出版社,2001.
    [9]张文修,吴伟志,梁吉业等.粗糙集理论与方法[M].北京:科学出版社,2001.
    [10]张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003.
    [11]张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005.
    [12]张文修,姚一豫,梁怡.粗糙集与概念格[M].西安:西安交通大学出版社, 2006.
    [13]史开泉.粗集与粗决策[M].北京:科学出版社,2006.
    [14]史开泉.S-粗集与动态信息处理[M].北京:冶金工业出版社,2005.
    [15]史开泉,姚炳学.函数S-粗集与系统规律挖掘[M].北京:科学出版社,2007.
    [16]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社, 2005.
    [17]胡寿松,何亚群.粗糙决策理论与应用[M].北京:北京航空航天大学出版社, 2006.
    [18]王宏.基于粗糙集数据挖掘技术的客户价值分析[M].北京:经济科学出版社,2006.
    [19]苗夺谦,王国胤,刘清等.粒计算:过去、现在与展望[M].北京:科学出版社, 2007.
    [20]苗夺谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008.
    [21]张文宇,贾嵘.数据挖掘与粗糙集方法[M].西安:西安电子科技大学出版社, 2007.
    [22]菅利荣.面向不确定性决策的杂合粗糙集方法及其应用[M].北京:科学出版社,2008.
    [23]安利平.基于粗糙集理论的多属性决策分析[M].北京:科学出版社,2008.
    [24]王彪,段禅伦,吴昊等.粗糙集与模糊集的研究及应用[M].北京:电子工业出版社,2008.
    [25]邱玉霞.进化计算与粗糙集研究及应用[M].北京:冶金工业出版社,2009.
    [26]吴顺祥.灰色粗糙集模型及其应用[M].北京:科学出版社,2009.
    [27]王长忠,陈德刚.基于粗糙集的知识获取理论与方法[M].哈尔滨:哈尔滨工业大学出版社,2010.
    [28] Guoyin Wang, Qinghua Zhang, Houkuan Huang, et al. Research on Rough Set Theory and Applications in China [J]. Transactions on Rough Sets VIII, LNCS 5084, 2008: 352–395
    [29] Wu Xindong. A Bayesian Discretizer for Real-Valued Attributes [J]. The Computer Journal, 1996, 39(8): 688-691.
    [30] Nguyen S H, Skowron A. Discretization of real value attributes, rough set and Boolean reasoning approach [C]. Proceedings of the 2nd Joint Annual Conference on Information Science: Wrightsville Beach,NC, 1995:34-37.
    [31] F. E. H. Tay, Shen Lixiang. A modified chi2 algorithm for discretization [J]. Knowledge and Data Engineering, IEEE Transactions on, 2002,14(3): 666-670.
    [32] Su Chao Ton, Hsu Jyh Hwa. An extended chi2 algorithm for discretization of real value attributes [J]. IEEE Trans Knowl Data Eng, 2005,17(3): 437-441.
    [33]谢宏,程浩忠,牛东晓.基于信息熵的粗糙集连续属性离散化算法[J].计算机学报,2005,28(9):1570-1574.
    [34]李德毅,杜鹢.不确定性人工智能[M]:国防工业出版社,2005.
    [35]王国胤,张清华.不同知识粒度下粗糙集的不确定性研究[J].计算机学报, 2008, 31(9):1588-1598.
    [36] T. Beaubouef, F. E. Petry, G. Arora. Information-theoretic measures of uncertainty for rough sets and rough relational databases [J]. Information Sciences, 1998,109(1): 185-195.
    [37] I. Düntsch, G. Gediga. Uncertainty measures of rough set prediction [J]. Artificial Intelligence, 1998,106(1): 109-137.
    [38] M. J. Wierman. Measuring uncertainty in rough set theory [J]. Int J Gen Syst, 1999,28(4): 283-297.
    [39]苗夺谦,王珏.粗糙集理论中概念与运算的信息表示[J].软件学报,1999, 10(2):113-116.
    [40] Y. Y. Yao. Information granulation and rough set approximation [J]. International Journal of Intelligent Systems, 2001,16(1): 87-104.
    [41]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002, 25(7):759-766.
    [42] Y. Leung, D. Y. Li. Maximal consistent block technique for rule acquisition in incomplete information systems [J]. Information Sciences, 2003,153: 85-106.
    [43] Mi Ju-Sheng, Guo Zeng-Xiao, Feng Tao. Uncertainty in generalized fuzzy rough sets [C]. Zeng-Xiao G. Granular Computing, 2005 IEEE International Conference on, 2005:213-216.
    [44] J.Y. Liang, K.S. Chin, C.Y. Dang, et al. A new method for measuring uncertainty and fuzziness in rough set theory [J]. Int J Gen Syst, 2002,31(4): 331-342.
    [45] J.Y. Liang, Z.Z. Shi. 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.
    [46] J.Y. Liang, Z.Z. Shi, D.Y. Li, et al. Information entropy, rough entropy and knowledge granulation in incomplete information systems [J]. Int J Gen Syst, 2006,35(6): 641-654.
    [47] Yuhua Qian, Jiye Liang. Combination Entropy and Combination Granulation in Incomplete Information System [J]. Lecture Notes in Artificial Intelligence, 2006,4062: 184-190.
    [48] Y. H. Qian, J. Y. Liang. Combination entropy and combination granulation in rough set theory [J]. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 2008,16(2): 179-193.
    [49] B. W. Xu, Y. M. Zhou, H. M. Lu. An improved accuracy measure for rough sets [J]. Journal of Computer and System Sciences, 2005,71(2): 163-173.
    [50] Junhong Wang, Jiye Liang, Yuhua Qian, et al. Uncertainty measure of rough sets based on a knowledge granulation of incomplete information systems [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2008,16(2): 233-244.
    [51] Jiye Liang, Junhong Wang, Yuhua Qian. A new measure of uncertainty based on knowledge granulation for rough sets [J]. Information Sciences, 2009,179 (4): 458-470.
    [52] Shuhua Teng, Dingqun Zhang, Lingyun Cui, et al. A New Uncertainty Measure of Rough Sets [C]. Proceedings of the 2009 IEEE International Conference on Robotics and Biomimetics. Guilin, China, 2009:1189-1193.
    [53] Aiping Liu, Jin Chang, Xiwen Qin, et al. A New Roughness Measure in Ordered Information Systems [C]. 2010 2nd IEEE International Conference on Information Management and Engineering (IEEE ICIME 2010). Chengdu, China, 2010:413-417.
    [54] K. Thangavel, A. Pethalakshmi. Dimensionality reduction based on rough set theory: A review [J]. Appl Soft Comput, 2009,9 (1): 1-12.
    [55] Richard Jensen, Qiang Shen. Rough set based feature selection: A review. Rough Computing: Theories, Technologies and Applications, 2007.
    [56] A. Skowron, C. Rauszer. The discernibility matrices and functions in information systems [C]. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory. Dordrecht, Netherlands: Kluwer, 1992:331–362.
    [57]叶东毅.Jelonek属性约简算法的一个改进[J].电子学报,2000,28(12):81-82.
    [58]刘文军,谷云东,冯艳宾等.基于可辨识矩阵和逻辑运算的属性约简算法的改进[J].模式识别与人工智能,2004,17(1):119-123.
    [59]杨明,杨萍.差别矩阵浓缩及其属性约简求解方法[J].计算机科学,2006, 33(09):181-269.
    [60]杨明,杨萍.基于广义差别矩阵的核和属性约简算法[J].控制与决策,2008, 23(09):1049-1054.
    [61] R. Jensen, Q. Shen. Fuzzy-rough attribute reduction with application to web categorization [J]. Fuzzy Sets and Systems, 2004,141(3): 469-485.
    [62]胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J].软件学报,2008,19(3):640-649.
    [63]刘勇,熊蓉,褚健.Hash快速属性约简算法[J].计算机学报,2009,32(8): 1493-1499.
    [64]吴子特,叶东毅.一种可伸缩的快速属性约简算法[J].模式识别与人工智能, 2009,22(2):234-239.
    [65] X. Hu. Knowledge Discovery in Databases: An Attribute-Oriented Rough Set Approach [D]. Canada, Saskatchewan: University of Regina, 1995.
    [66]刘少辉,盛秋戬,吴斌等. Rough集高效算法的研究[J].计算机学报,2003,26(5): 524-529.
    [67]徐章艳,刘作鹏,杨炳儒等.一个复杂度为max(O(|C||U|),O(|C|^2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399.
    [68]张腾飞,肖健梅,王锡淮.粗糙集理论中属性相对约简算法[J].电子学报, 2005,33(11):2080-2083.
    [69] Qinghua Hu, Daren Yu, Jinfu Liu, et al. Neighborhood rough set based heterogeneous feature subset selection [J]. Information Sciences, 2008,178(18): 3577-3594.
    [70] Luo Ping, He Qing, Shi Zhongzhi. Theoretical study on a new information entropy and its use in attribute reduction [J]. Cognitive Informatics, 2005 (ICCI 2005) Fourth IEEE Conference on, 2005: 73-79.
    [71]杨明,杨萍.垂直分布多决策表下基于条件信息熵的近似约简[J].控制与决策,2008,23(10):1103-1108.
    [72] Fei Li, Yunqiang Yin. Approaches to knowledge reduction of covering decision systems based on information theory [J]. Information Sciences, 2009,179(11): 1694-1704.
    [73]钱进,叶飞跃,孟祥萍等.一种基于新的条件信息量的属性约简算法[J].系统工程与电子技术,2007,29(12):2154-2157.
    [74]祁立,刘玉树.基于条件信息量的快速粗集约简算法[J].北京理工大学学报, 2007,27(7):604-608.
    [75]刘启和,李凡,闵帆等.一种基于新的条件信息熵的高效知识约简算法[J].控制与决策,2005,20(8):878-882.
    [76]黄兵,周献中,张蓉蓉.基于信息量的不完备信息系统属性约简[J].系统工程理论与实践, 2005,25(4): 55-60.
    [77]刘振华,刘三阳,王珏.基于信息量的一种属性约简算法[J].西安电子科技大学学报,2003,30(6): 835-838.
    [78]张利,卢秀颖,吴华玉等.基于粗糙集的启发式值约简的改进算法[J].仪器仪表学报, 2009,(1): 82-85.
    [79]苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999, 36(6):681-684.
    [80]杨明.决策表中基于条件信息熵的近似约简[J].电子学报,2007,35(11): 2156-2160.
    [81]滕书华,周石琳,孙即祥等.基于条件熵的不完备信息系统属性约简算法[J].国防科技大学学报,2010,32(1):90-94.
    [82]任小康,吴尚智,马如云.基于可辨识矩阵的属性频率约简算法[J].兰州大学学报:自然科学版,2007,43(1):138-140.
    [83]王珏,王任,苗夺谦等.基于Rough Set理论的“数据浓缩”[J].计算机学报,1998, 21(5):393-400.
    [84] Shuhua Teng, Jianwei Wu, Jixiang Sun, et al. An Efficient Attribute Reduction Algorithm [C]. The 2nd IEEE International Conference on Advanced Computer Control (ICACC2010). Shenyang, 2010:471-475.
    [85]滕书华,魏荣华,孙即祥等.基于不可区分度的启发式快速完备约简算法[J].计算机科学,2009,36(8):196-200.
    [86] Shuhua Teng, Jixiang Sun, Zhiyong Li, et al. A new heuristic reduction algorithm based on general binary relations [C]. MIPPR 2009: Pattern Recognition and Computer Vision Proceedings of SPIE, 2009:291-298.
    [87]徐燕,怀进鹏,王兆其.基于区分能力大小的启发式约简算法及其应用[J].计算机学报,2003,26(1):97-103.
    [88]王立宏,吴耿锋.基于并行协同进化的属性约简[J].计算机学报,2003,26(5): 630-635.
    [89] J. Wroblewski. Finding Minimal Reducts Using Genetic Algorithm [C].Proceedings of the International Workshop on Rough Sets Soft Computing at Second Annual Joint Conference on Information Sciences (JCIS'95), 1995:186-189.
    [90]郭春根.基于遗传算法的粗糙集属性约简研究[D]:合肥工业大学,2007.
    [91] Ke Luo, Huaimeng Ji, Ping Fu, et al. A New Method Based on Genetic Algorithm for Reduction of Attribution under Incomplete Decision-Making Table [C]. Natural Computation, 2007 ICNC 2007 Volume III Third International Conference on, 2007:406-410.
    [92] Yu-Ling Ye, Ye San. Rough set reduction for hybrid data based on genetic algorithm [J]. Journal of Harbin Institute of Technology, 2008,40(5): 683-687.
    [93]叶东毅,廖建坤.基于二进制粒子群优化的一个最小属性约简算法[J].模式识别与人工智能,2007,20(3):295-300.
    [94] Liangjun Ke, Zuren Feng, Zhigang Ren. An efficient ant colony optimization approach to attribute reduction in rough set theory [J]. Pattern Recognit Lett, 2008,29(9): 1351-1357.
    [95]任志刚,冯祖仁,柯良军.蚁群优化属性约简算法[J].西安交通大学学报, 2008,42(4):440-444.
    [96] Yumin Chen, Duoqian Miao, Ruizhi Wang. A Rough Set Approach to Feature Selection Based on Ant Colony Optimization [J]. Pattern Recognit Lett, 2010,31(3): 226-233.
    [97] R. Jensen, Q. Shen. Fuzzy-rough data reduction with ant colony optimization [J]. Fuzzy Sets and Systems, 2005,149(1): 5-20.
    [98] Malcolm Beynon. Reducts within the variable precision rough sets model: A further investigation [J]. European Journal of Operational Research, 2001,134(3): 592-605.
    [99]骆公志,杨晓江.变精度优势粗糙集属性约简择优算法[J].中国管理科学, 2009,17(2):169-175.
    [100] S. Zhao, E. C. C. Tsang, D. Chen. The Model of Fuzzy Variable Precision Rough Sets [J]. Fuzzy Systems, IEEE Transactions on, 2009,17(2): 451-467.
    [101] J. Bazan. A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables [J]. Rough Sets in Knowledge Discovery, 1998,1: 321-365.
    [102] Bin Yang, Baowen Xu, Yajun Li. An Incremental Approach for Attribute Reduction in Concept Lattice [C]. Proceedings of the 2nd international conference on Rough sets and knowledge technology. Toronto, Canada: Springer-Verlag, 2007:451-459.
    [103] D. Slezak. Approximate reducts in decision tables [C]. Proceedings of IPMU, 1996,96: 1159–1164.
    [104] J. G. Bazan, A. Skowron, P. Synak. Dynamic Reducts as a Tool forExtracting Laws from Decisions Tables [C]. Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems, 1994: 346-355.
    [105] Dayong Deng, Houkuan Huang. Dynamic Reduction Based on Rough Sets in Incomplete Decision Systems [C]. Rough Sets and Knowledge Technology, 2007:76-83.
    [106]张文修,米据生,吴伟志.不协调目标信息系统的知识约简[J].计算机学报, 2003,26(1):12-18.
    [107] J. S. Mi, W. Z. Wu, W. X. Zhang. Approaches to approximation reducts in inconsistent decision tables [C]. Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Berlin, 2003:283-286.
    [108] Marzena Kryszkiewicz. Comparative study of alternative types of knowledge reduction in inconsistent systems [J]. International Journal of intelligent Systems, 2001,16(1): 105-120.
    [109] M. Kryszkiewicz, K. Cichon. Towards scalable algorithms for discovering rough set reducts [J]. Transactions on Rough Sets I, 2004,3100: 120-143.
    [110]杨明.一种基于改进差别矩阵的属性约简增量式更新算法[J].计算机学报, 2007,30(05):815-822.
    [111] Wang Jia-yang. A Study for the Feature Core of Dynamic Reduct [J]. Journal of eprint arXiv, 2005,7: 10-19.
    [112]韩斌,吴铁军,杨明晖.结合粗集理论的动态属性约简研究[J].系统工程理论与实践,2002,13(6):67-73.
    [113]周献中,黄兵.基于粗集的不完备信息系统属性约简[J].南京理工大学学报:自然科学版,2003,27(005):630-635.
    [114]黄兵,周献中,胡作进.不一致决策表的k阶分配序约简[J].计算机工程, 2007,33(05):16-19.
    [115] Ziarko Wojciech. Variable precision rough set model [J]. J Comput Syst Sci, 1993,46(1): 39-59.
    [116] Y. Y. Yao, T. Y. Lin. Generalization of rough sets using modal logic [J]. Intell Autom Soft Comput, 1996,2(2): 103-120.
    [117] Y. Y. Yao. Relational interpretations of neighborhood operators and rough set approximation operators [J]. Information Sciences, 1998,111(1-4): 239-259.
    [118] M. Kryszkiewicz. Rough set approach to incomplete information systems [J]. Information Sciences: an International Journal, 1998,112(1-4): 39-49.
    [119] Kryszkiewicz.M. Properties of incomplete information systems in the framework rough sets [C]. L Polkowski, Askowron edsRough Sets in Data Mining and Knowledge Discovery. Berlin: Springer-Verlag, 1998:422-450.
    [120] J. Stefanowski, A. Tsoukias. On the Extension of Rough Sets under Incomplete Information [C]. Zhong N, Skowron A. New Directions in Rough Sets, DataMining, and Granular-Soft Computing: 7th International Workshop. Yamaguchi, Japan. Berlin: Springer-Verlag, 1999:73-82.
    [121]王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展, 2002,39(10):1238-1243.
    [122] W. Zhu, Wang Fei-Yue. A New Type of Covering Rough Set [C]. Intelligent Systems, The 3rd International IEEE Conference on, 2006:444-449.
    [123] W. Zhu, F. Y. Wang. On Three Types of Covering-Based Rough Sets [J]. Knowledge and Data Engineering, IEEE Transactions on, 2007,19(8): 1131-1144.
    [124] S. Greco, B. Matarazzo, R. Slowinski. Rough approximation of a preference relation by dominance relations [J]. European Journal of Operational Research, 1999,117(1): 63-83.
    [125] Y. Y. Yao. A comparative study of fuzzy sets and rough sets [J]. Information Sciences, 1998,109(1-4): 227-242.
    [126] A. M. Radzikowska, E. E. Kerre. A comparative study of fuzzy rough sets [J]. Fuzzy Sets and Systems, 2002,126(2): 137-155.
    [127] Y. Y. Yao. Probabilistic approaches to rough sets [J]. Expert Systems, 2003,20(5): 287-297.
    [128]王小晟.关于粗糙集和灰色系统之间某些关系的探讨[J].模糊系统与数学, 2006,20(6):129-135.
    [129] Jacek Jelonek, Krzysztof Krawiec, Roman Slowinski. Rough set reduction of attributes and their domains for neural networks [J]. Computational Intelligence, 1995,11(2): 339-347.
    [130] Didier Dubois, Henri Prade. Rough fuzzy sets and fuzzy rough sets [J]. Int J Gen Syst, 1990,17(2): 191 - 209.
    [131] D. Dubois, H. Prade. Putting rough sets and fuzzy sets together [C]. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory. Boston: Kluwer Academic, 1992:203-232.
    [132] D. Slezak, W. Ziarko. The investigation of the Bayesian rough set model [J]. International Journal of Approximate Reasoning, 2005,40(1-2): 81-91.
    [133] Z. I. aw Pawlak. Rough sets, decision algorithms and Bayes' theorem [J]. European Journal of Operational Research, 2002,136(1): 181-189.
    [134] Z. Pawlak. Rough sets and intelligent data analysis [J]. Information Sciences, 2002,147(1-4): 1-12.
    [135]赵卫东,陈国华.粗集与神经网络集成技术研究[J].系统工程与电子技术, 2002,24(10):103-107.
    [136]张东波,王耀南,黄辉先.基于变精度粗糙集的粗集神经网络[J].电子与信息学报,2008,30(8):1913-1917.
    [137] Z. Q. Geng, Q. X. Zhu. Rough set-based heuristic hybrid recognizer and itsapplication in fault diagnosis [J]. Expert Systems With Applications, 2009,36(2): 2711-2718.
    [138]张东波,王耀南.基于粗糙集约简的神经网络集成及其遥感图像分类应用[J].中国图象图形学报,2008,13(3):480-487.
    [139]漆进,莫智文.基于粗糙集与神经网络结合的室性QRS波分类方法的研究[J].模式识别与人工智能,2002,15(1):121-124.
    [140]哈斯巴干,马建文,李启青等.容差粗糙集与神经网络结合的遥感数据分类方法[J].中国科学:D辑,2004,34(10):967-974.
    [141]史忠植.知识发现[M]:清华大学出版社,2002.
    [142]路艳丽,雷英杰,王晶晶.基于粗糙D-S理论的身份融合方法[J].系统工程与电子技术,2007,29(10):1749-1752.
    [143] W. Z. Wu, Y. Leung, W. X. Zhang. Connections between rough set theory and Dempster-Shafer theory of evidence [J]. Int J Gen Syst, 2002,31(4): 405-430.
    [144] Andrzej Skowron, Jerzy Grzymal?a-Busse. From rough set theory to evidence theory [C]. Advances in the Dempster-Shafer theory of evidence: John Wiley & Sons, Inc 1994:193-236.
    [145] I. U. Sikder, A. Gangopadhyay. Managing uncertainty in location services using rough set and evidence theory [J]. Expert Systems with Applications, 2007,32(2): 386-396.
    [146]王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009, 32(7):1229-1246.
    [147] Chen Yi-qiang, Gao wen, Zhu Ting-shao. Learning prosodic patterns for mandarin speech synthesis [J]. J Intell Inf Syst, 2002,19(1): 95-109.
    [148] Andrzej. C. Automatic identication of sound source position employing neural networks and rough sets [J]. Pattern Recognit Lett, 2003,24(6): 921-933.
    [149] Kim Daijin, Bang Sung-yang. A Handwritten Numeral Character Classification Using Tolerant Rough Set [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(9): 923-937.
    [150]徐捷,徐从富,耿卫东等.基于粗糙集理论的动态目标识别及跟踪[J].电子学报,2002,30(4):605-607.
    [151]罗诗途,张玘,罗飞路等.基于粗糙集理论的图像分割智能决策方法[J].中国图象图形学报,2006,11(1):66-73.
    [152]贺菁,李庆华,王新赛.基于粗糙集理论的SAR图像speckle滤波方法[J].华中科技大学学报(自然然科学版),2008,36(2):92-94.
    [153] D. Sen, S. K. Pal. Generalized Rough Sets, Entropy, and Image Ambiguity Measures [J]. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 2009,39(1): 117-128.
    [154] Feng Jiang, Yuefei Sui, Cungen Cao. An information entropy-based approach to outlier detection in rough sets [J]. Expert Systems with Applications, 2010,37(9): 6338-6344.
    [155] Alfredo Petrosino, Alessio Ferone. Rough fuzzy set-based image compression [J]. Fuzzy Sets and Systems, 2009,160(10): 1485-1506.
    [156] D. Sen, S. K. Pal. Histogram Thresholding Using Fuzzy and Rough Measures of Association Error [J]. Image Processing, IEEE Transactions on, 2009,18(4): 879-888.
    [157]刘国良,强文义.基于粗神经网络的图像融合算法的研究[J].模式识别与人工智能,2003,16(3):370-373.
    [158]吕振肃,魏弘博,刘勍.改进的基于粗糙集的图像平滑[J].中国图象图形学报,2005,10(7):834-837.
    [159] W. Michalowski, S. Rubin, R. Slowinski, et al. Mobile clinical support system for pediatric emergencies [J]. Decis Support Syst, 2003,36(2): 161-176.
    [160] S. Tsumoto. Automated extraction of hierarchical decision rules from clinical databases using rough set model [J]. Expert Systems with Applications, 2003,24(2): 189-197.
    [161] Shusaku Tsumoto. Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model [J]. Information Sciences, 2004,162(2): 65-80.
    [162] S. Hirano, S. Tsumoto. Rough representation of a region of interest in medical images [J]. International Journal of Approximate Reasoning, 2005,40(1-2): 23-34.
    [163] Tsumoto. S. Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic [J]. Information Sciences, 2000,124(1-4): 125-137.
    [164] Hsu-Hao Yang, Chang-Lun Wu. Rough sets to help medical diagnosis - Evidence from a Taiwan's clinic [J]. Expert Systems with Applications, 2009,36(5): 9293-9298.
    [165] Michael Ningler, Gudrun Stockmanns, Gerhard Schneider, et al. Adapted variable precision rough set approach for EEG analysis [J]. Artif Intell Med, 2009,47(3): 239-261
    [166] M. E. Yahia, R. Mahmod, N. Sulaiman, et al. Rough neural expert systems [J]. Expert Systems with Applications, 2000,18(2): 87-99.
    [167] Pawlak Z. An inquiry into anatomy of conflicts [J]. Information Sciences, 1998,109(1-4): 65-78.
    [168] Deja R. Conflict analysis: rough set methods and applications [C]. PolkowskiL,TsumotoS, LinTY eds Studies in Fuzziness and Soft Computing. Berlin: Springer, 2000:491-520.
    [169] Shen Q., Chouchoulas A. FuREAP: a Fuzzy-Rough Estimator of Algae Populations [J]. Artificial Intelligence in Engineering, 2001,15(1): 13-24.
    [170] Hui Li, Jie Sun. Gaussian case-based reasoning for business failure prediction with empirical data in China [J]. Information Sciences, 2009,179(1-2): 89-108.
    [171] B. S. Ahn, S. S. Cho, C. Y. Kim. The integrated methodology of rough set theory and artificial neural network for business failure prediction [J]. Expert Systems With Applications, 2000,18(2): 65-74.
    [172] Rong-Ho Lin, Yao-Tien Wang, Chih-Hung Wu, et al. Developing a business failure prediction model via RST, GRA and CBR [J]. Expert Syst Appl, 2009,36(2): 1593-1600.
    [173] A. I. Dimitras, R. Slowinski, R. Susmaga, et al. Business failure prediction using rough sets [J]. European Journal of Operational Research, 1999,114(2): 263-280.
    [174] 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.
    [175] Wang Y-Fan. Mining stock price using fuzzy rough set system [J]. Expert Systems with Applications, 2003,24(1): 13-23.
    [176] C. Pérez-Llera, C. Fernández-Baizán, J. L. Fanjul, et al. Model for valuation of the branch offices of a savings bank based on rough sets [J]. Int J Intell Syst Account Financ Manage, 2004,12(3): 187-213.
    [177] Supriya Kumar De, P. Radha Krishna. Clustering web transactions using rough approximation [J]. Fuzzy Sets and Systems, 2004,148(1): 131-138.
    [178] Changchien, Lu Tzu-Chuen. Mining association rules procedure to support on line recommendation by customers and products fragmentation [J]. Expert Systems with Applications, 2001,20(4): 325-335.
    [179] Thomas E. McKee, Terje Lensberg. Genetic programming and rough sets: A hybrid approach to bankruptcy classification [J]. European Journal of Operational Research, 2002,138(2): 436-451.
    [180] T. L. Tseng, C. C. Huang. Rough set-based approach to feature selection in customer relationship management [J]. Omega-Int J Manage Sci, 2007,35(4): 365-383.
    [181] You-Shyang Chen, Ching-Hsue Cheng. 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.
    [182]张建明,曾建武,谢磊等.基于粗糙集的支持向量机故障诊断[J].清华大学学报(自然科学版),2007,47(z2):1774-1777.
    [183]孙秋野,张化光,黎明.基于不确定推理的粗糙集配网故障诊断方法研究[J].自然科学进展,2009,19(1):115-120.
    [184] F. E. H. Tay, L. X. Shen. Fault diagnosis based on Rough Set Theory [J].Engineering Applications of Artificial Intelligence, 2003,16(1): 39-43.
    [185]贾智伟,李应红,雷晓犇.基于模糊综合函数的故障诊断[J].系统工程与电子技术,2004,26(3):416-417.
    [186]刘金福,于达仁,胡清华等.基于加权粗糙集的代价敏感故障诊断方法[J].中国电机工程学报,2007,27(23):93-99.
    [187] 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.
    [188] Lieh-Dai Yang, Joseph C. Chen, Han-Ming Chow, 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.
    [189] W. C. Chen, Ni-Bin Chang, Jeng-Chung Chen. Rough set-based hybrid fuzzy-neural controller design for industrial wastewater treatment [J]. Water Res, 2003,37(1): 95-107.
    [190] A. G. Jackson, Z. Pawlak, S. R. LeClair. Rough sets applied to the discovery of materials knowledge [J]. Journal of Alloys and Compounds, 1998,279(1): 14-21.
    [191] Jerzy W. Grzymala-Busse. A new version of the rule induction system LERS [J]. Fundam Inf, 1997,31(1): 27-39.
    [192] A. hrn, J. Komorowski. ROSETTA: A rough set toolkit for analysis of data [J]. Proceedings of the Third International Joint Conference on 1997: 403-407.
    [193] R Slowinski, J Stefanowski. 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.
    [194] W Ziarko. KDD-R: Rough sets-based data mining system [C]. Rough sets in knowledge discovery, Part II Studies in Fuzziness and Soft Computing. New York: Physica-Verlag, 1998:598-601.
    [195] Anders Torvill Bjorvand. Rough Enough-A system supporting the Rough Sets approach [C]. Proceedings of the sixth Scandinavian conference on Artificial intelligence. Berlin, 1997:290-291.
    [196]吴伟志,张文修,徐宗本.粗糙模糊集的构造与公理化方法[J].计算机学报, 2004,27(2):197-203.
    [197] T. Y. Lin, Liu Qing. Rough Approximate Operators: Axiomatic Rough Set Theory [C]. Proceedings of the International Workshop on Rough Sets and Knowledge Discovery: Rough Sets, Fuzzy Sets and Knowledge Discovery, 1994: 256 - 260.
    [198] Guilong Liu. Axiomatic systems for rough sets and fuzzy rough sets [J]. International Journal of Approximate Reasoning, 2008,48(3): 857-867.
    [199] Xiao-hong Zhang. Rough Algebras and Fuzzy Logic Algebras [C]. Fuzzy Systems and Knowledge Discovery, 2007 FSKD 2007 Fourth International Conferenceon, 2007:213-216.
    [200] Simon Parsons, Miroslav Kubat. A first-order logic for reasoning under uncertainty using rough sets [J]. J Intell Manuf, 1994,5(4): 211-223.
    [201]刘清,刘少辉,郑非. Rough逻辑及其在数据约简中的应用[J].软件学报, 2001,12(3):415-419.
    [202]刘清,黄兆华.G-逻辑及其归结推理[J].计算机学报, 2004,27(07): 865-873.
    [203]刘清,孙辉,王洪发.粒计算研究现状及基于Rough逻辑语义的粒计算研究[J].计算机学报,2008,31(4):543-555.
    [204] Q. H. Hu, D. R. Yu, Z. X. Xie. Information-preserving hybrid data reduction based on fuzzy-rough techniques [J]. Pattern Recognit Lett, 2006,27(5): 414-423.
    [205]滕书华,魏荣华,孙即祥等.基于不可区分度的启发式快速完备约简算法[J].计算机科学,2009,36(8):196-200.
    [206] Yuhua Qian, Jiye Liang, Witold Pedrycz, et al. Positive approximation: An accelerator for attribute reduction in rough set theory [J]. Artificial Intelligence, 2010,174(9-10): 597-618.
    [207] D. Slezak. Approximate entropy reducts [J]. Fundam Inform, 2002,53(3-4): 365-390.
    [208]李德毅,刘常昱,杜鷁等.不确定性人工智能[J].软件学报2004,15(11):1583- 1594.
    [209]刘洁,陈小平,蔡庆生等.不确定信息的认知结构表示、推理和学习[J].软件学报,2002,13(4):649-651.
    [210] S. K. Pal, P. Mitra. Case generation using rough sets with fuzzy representation [J]. IEEE Trans Knowl Data Eng, 2004,16(3): 292-300.
    [211] L. A. Zadeh. Fuzzy logic = computing with words [J]. IEEE Trans Fuzzy Syst, 1996,4(2): 103-111.
    [212] Z. Pawlak, A. Skowron. Rudiments of rough sets [J]. Information Sciences, 2007,177(1): 3-27.
    [213] Xianghui Chen, Shanjun Zhu, Yindong Ji. Entropy based uncertainty measures for classification rules with inconsistency tolerance [C]. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2000:2816-2821.
    [214] Q. H. Hu, D. R. Yu. Entropies of fuzzy indiscernibility relation and its operations [J]. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 2004,12(5): 575-589.
    [215] J. S. Mi, Y. Leung, W. Z. Wu. An uncertainty measure in partition-based fuzzy rough sets [J]. Int J Gen Syst, 2005,34(1): 77-90.
    [216] Q. H. Hu, D. R. Yu, Z. X. Xie, et al. Fuzzy probabilistic approximation spaces and their information measures [J]. IEEE Trans Fuzzy Syst, 2006,14(2):191-201.
    [217] Degang Chen, Wenxia Yang, Fachao Li. Measures of general fuzzy rough sets on a probabilistic space [J]. Information Sciences, 2008,178(16): 3177-3187.
    [218] G. Cattaneo, D. Ciucci, D. Bianucci. Entropy and co-entropy of partitions and coverings with applications to roughness theory [C]. Granular Computing: At the Junction of Rough Sets and Fuzzy Sets, 2008,224: 55-77.
    [219] C.E. Shannon. The mathematical theory of communication [J]. Bell Systems Technical Journal, 1948,27: 379-423.
    [220] Duoqian Miao, Jue Wang. Information-based algorithm for reduction of knowledge[C]. Intelligent Processing Systems, 1997 IEEE International Conference on, 1997:1155-1158.
    [221] T. Beaubouef, F. E. Petry. Fuzzy rough set techniques for uncertainty processing in a relational database [J]. International Journal of intelligent Systems, 2000,15(5): 389-424.
    [222] G. Y. Wang. Algebra view and information view of rough sets theory [C]. Proceedings of SPIE, 2001,4384: 200-207.
    [223] G.Y. Wang. Rough reduction, in algebra view and information view [J]. International Journal of Intelligent Systems, 2003,18(6): 679-688.
    [224] H. Yu, G. Wang, D. Yang. Knowledge reduction algorithms based on rough set and conditional information entropy [J]. Proceedings of SPIE, 2002, 4(4730): 422-431.
    [225] J. Liang, K. S. Chin, C. Dang, et al. A new method for measuring uncertainty and fuzziness in rough set theory [J]. Int J Gen Syst, 2002, 31(4): 331-342.
    [226] Z. Pawlak. Granularity of knowledge, indiscernibility and rough sets [C]. Fuzzy Systems Proceedings, 1998 IEEE World Congress on Computational Intelligence, The 1998 IEEE International Conference on, 1998:106-110.
    [227] Yuhua Qian, Jiye Liang. Combination Entropy and Combination Granulation in Rough Set Theory [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2008,16(2): 179-193.
    [228]黄兵,周献中,史迎春.基于一般二元关系的知识粗糙熵与粗集粗糙熵[J].系统工程理论与实践,2004,24(001):93-96.
    [229] R. Slowinski, D. Vanderpooten. A generalized definition of rough approximations based on similarity [J]. IEEE Trans Knowl Data Eng, 2000,12(2): 331-336.
    [230] Wang Guo-Yin. Extension of rough set under incomplete information systems [J]. Journal of Computer Research and Development, 2002,39(10): 1238-1243.
    [231] C.Z. Wang, C.X. Wu, D.G. Chen. A systematic study on attribute reduction with rough sets based on general binary relations [J]. Information Sciences, 2008,178(9):2237–2261.
    [232] Y. Zhao, Y. Y. Yao, F. Luo. Data analysis based on discernibility and indiscernibility [J]. Information Sciences, 2007,177(22): 4959-4976.
    [233] R. Susmaga. Reducts and constructs in attribute reduction [J]. Fundam Inform, 2004,61(2): 159-181.
    [234] Daren Yu, Qinghua Hu, Congxin Wu. Uncertainty measures for fuzzy relations and their applications [J]. Appl Soft Comput, 2007,7(3): 1135-1143.
    [235] Xu Wei-hua, Zhang Xiao-yan, Zhang Wen-xiu. Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems [J]. Appl Soft Comput, 2009,9(4): 1244-1251.
    [236] Qinghua Hu, Maozu Guo, Daren Yu, et al. Information Entropy for Ordinal Classification [J]. SCIENCE CHINA Information Sciences, 2010, 53(6): 1188-1200.
    [237] L. Ji-ye, Q. Kai-she. Information measures of roughness of knowledge and rough set for incomplete systems [J]. Journal of Systems Science and Systems Engineering, 2001,10(4): 418-424.
    [238] JiYe Liang, YuHua Qian. Information granules and entropy theory in information systems [J]. Science in China (Series F), 2008, 51(10): 1427-1444.
    [239]陈湘晖,朱善君,吉吟东等.扩展的粗糙集模型及其不确定性量度[J].清华大学学报(自然科学版),2002,42(1):128-131.
    [240] Jinfu Liu, Qinghua Hu, Daren Yu. Weighted Rough Set Learning: Towards a Subjective Approach [C]. Advances in Knowledge Discovery and Data Mining. Berlin Heidelberg: Springer-Verlag 2007:696-703.
    [241] G. H.哈代, J.E.李特伍德, G.波利亚.不等式[M].北京:科学出版社,1965.
    [242] Günther Gediga, Ivo Düntsch. Rough approximation quality revisited [J]. Artificial Intelligence, 2001,132(2): 219-234.
    [243] Y. H. Qian, J. Y. Liang, D. Y. Li. Measures for evaluating the decision performance of a decision table in rough set theory [J]. Information Sciences, 2008,178(1): 181-202.
    [244] Y. J. Yang, R. John. Global roughness of approximation and boundary rough sets [C]. 2008 IEEE International Conference on Fuzzy Systems. Hong Kong, 2008:1106-1111.
    [245] J.W. Guan, D.A. Bell. Rough computational methods for information systems [J]. Artificial Intelligence, 1998,105(1-2): 77-103.
    [246]梁吉业,曲开社,徐宗本.信息系统的属性约简[J].系统工程理论与实践,2001, 21(12):76-80.
    [247]高学东,丁军.一种新的信息系统属性约简算法[J].系统工程理论与实践, 2007,27(1):131-136.
    [248] Ziarko Wojciech. Variable precision rough set model [J]. Journal ofComputer and System Sciences, 1993,46(1): 39-59.
    [249] Xiao-Hua Hu, N. Cercone. Learning in relational databases: a rough set approach [J]. Computational Intelligence, 1995,11(2): 323-338.
    [250]叶东毅,陈昭炯.一个新的差别矩阵及其求核方法[J].电子学报,2002,30(7): 1086-1088.
    [251]王国胤.决策表核属性的计算方法[J].计算机学报,2003,26(5):611-615.
    [252]徐章艳,杨炳儒,宋威.基于区分对象对集的高效属性约简算法[J].模式识别与人工智能,2006,19(5):572-577.
    [253] A. Chouchoulas, Q. Shen. Rough set-aided keyword reduction for text categorisation [J]. Appl Artif Intell, 2001,15(9): 843-873.
    [254] D Yamaguchi. Attribute dependency functions considering data efficiency [J]. International Journal of Approximate Reasoning, 2009,51(1): 89-98.
    [255] P. Prasad, C. Rao. IQuickReduct: An Improvement to Quick Reduct Algorithm [C]. Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. Delhi, India Springer-Verlag, 2009:152-159.
    [256] Qinghua Hu, Witold Pedrycz, Daren Yu, et al. Selecting Discrete and Continuous Features Based on Neighborhood Decision Error Minimization [J]. IEEE Syst Man Cybern B Cybern, 2010,40(1): 137-150
    [257] W. X. Zhang, G. F. Qiu, W. Z. Wu. A general approach to attribute reduction in rough set theory [J]. Sci China Ser F-Inf Sci, 2007,50(2): 188-197.
    [258] Guo-yin Wang, Jun Zhao, Jiu-jiang An, et al. A Comparative Study of Algebra Viewpoint and Information Viewpoint in Attribute Reduction [J]. Fundam Inform, 2005,68(3): 289-301.
    [259] G. Wang. Relationship between the algebra view and information view of rough set [C]. Proceedings of SPIE, 2003,5098: 103-113.
    [260] Wang Jue, Wang Ju. Reduction Algorithms Based on Discernibility Matrix:The Ordered Attributes Method [J]. J of Computer Science and Technology, 2001,16(6): 489-504.
    [261]米据生,吴伟志,张文修.不协调目标信息系统知识约简的比较研究[J].模糊系统与数学,2003,17(3):54-60.
    [262] D. Y. Li, B. Zhang, Y. Leung. On knowledge reduction in inconsistent decision information systems [J]. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 2004,12(5): 651-672.
    [263]邓大勇,黄厚宽,李向军.不一致决策系统中约简之间的比较[J].电子学报, 2007,35(2):252-255.
    [264] Z. Y. Xu, B. R. Yang. An Efficient Algorithm for Pawlak Reduction Based on Simplified Discernibility Matrix [J]. Fuzzy Information and Engineering, 2009,1(54):610-619.
    [265]李凡,刘启和,叶茂等.不一致决策表的知识约简方法研究[J].控制与决策, 2006,21(8):857-862.
    [266]徐久成,孙林.一种新的基于决策熵的决策表约简方法[J].重庆邮电大学学报(自然科学版),2009,21(4):479-483.
    [267]叶东毅,陈昭炯.一个新的差别矩阵及其求核方法[J].电子学报,202,30(7): 1086-1088.
    [268]杨明,孙志挥.改进的差别矩阵及其求核方法[J].复旦学报(自然科学版), 2004,43(05):865-868,873.
    [269] Zhangyan Xu, Bingru Yang, Wei Song. Comparative study of different attribute reduction based on decision table [J]. Chinese Journal of Electronics, 2006,15(4 A): 953-956.
    [270]徐章艳,杨炳儒,宋威等.几种不同属性约简的比较研究[J].小型微型计算机系统,2008,29(5):848-853.
    [271] Zhangyan Xu, Chengqi Zhang, Shichao Zhang, et al. Efficient Attribute Reduction Based on Discernibility Matrix [C]. Rough Sets and Knowledge Technology, 2007:13-21.
    [272] J. W. Guan, D. A. Bell. Rough computational methods for information systems [J]. Artificial Intelligence, 1998,105(1/2): 77-103.
    [273] M. Kryszkiewicz. Rules in incomplete information systems [J]. Information Sciences, 1999,113(3): 271-292.
    [274] J. Y. Liang, Z. B. Xu. The algorithm on knowledge reduction in incomplete information systems [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002,10(1): 95-103.
    [275] J. W. Grzymala-Busse. Data with missing attribute values: Generalization of indiscernibility relation and rule induction [C]. Transactions on Rough Sets I. Berlin, 2004:78-95.
    [276] TY Lin, Q Liu, KJ Huang, et al. Rough Sets, Neighborhood Systems and Approximation [C]. Proceedings of the Fifth International Symposium on Methodologies of Intelligent Systems, Selected Papers, Knoxville, Tennessee, October, 1990: 25-27.
    [277] W. Z. Wu, W. X. Zhang. Neighborhood operator systems and approximations [J]. Information Sciences, 2002,144(1-4): 201-217.
    [278] Qinghua Hu, Daren Yu, Zongxia Xie. Neighborhood classifiers [J]. Expert Systems with Applications, 2008,34(2): 866-876
    [279] Qinghua Hu, Daren Yu, Hui Zhao. Measures of classification complexity based on neighborhood model [J]. CRSSC2007, 2007.
    [280] Qinghua Hu, Jinfu Liu, Daren Yu. Mixed feature selection based ongranulation and approximation [J]. Knowledge-Based Systems, 2008,21(4): 294-304.
    [281] Z. Meng, Z. Shi. A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets [J]. Information Sciences, 2009,17(16): 2274-2793.
    [282]黄兵.基于粗糙集的不完备信息系统知识获取理论与方法[D].南京:南京理工大学,2004.
    [283] S. Greco, B. Matarazzo, R. Slowinski. Rough approximation by dominance relations [J]. International Journal of Intelligent Systems, 2002,17(2): 153-171.
    [284]陈娟,王国胤,胡军.优势关系下不协调信息系统的正域约简[J].计算机科学,2008,35(3):216-218,227.
    [285]徐伟华,张文修.基于优势关系下不协调目标信息系统的分布约简[J].模糊系统与数学,2007,21(4):124-131.
    [286]袁修久,何华灿.优势关系下的相容约简和下近似约简[J].西北工业大学学报,2006,24(05):604-608.
    [287]黄宛.临床心电图学[M].北京:人民卫生出版社,2004.
    [288] QingXiang Wu, David Bell, Martin McGinnity. Multiknowledge for decision making [J]. Knowledge and Information Systems, 2005,7(2): 246-266.
    [289] Z. Suraj, N. El Gayar, P. Delimata. A rough set approach to multiple classifier systems [J]. Fundam Inform, 2006,72(1-3): 393-406.
    [290] Qinghua Hu, Daren Yu, Zongxia Xie, et al. EROS: ensemble rough subspaces [J]. Pattern recognition, 2007,40(12): 3728-3739.

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

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

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