粒度格矩阵空间模型及其应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人们在认知和处理现实世界的问题时,常常采用从不同层次观察问题的策略,这种策略可以使用粒计算的原理更加准确、严格地来表述。因此粒计算不仅是一些理论、方法、技术或工具的总称,而且可以认为是一种看待客观世界的世界观和方法论。
     粒计算可以从两大方面来进行研究:粒的构造和使用粒的计算。前者处理粒的形成、表示和解释,后者处理在问题求解中粒的运用。总的来说,粒计算是通过粒对现实问题的抽象、粒之间的关系、粒的分解和合成以及粒或者粒集之间的交互来描述和解决问题的一种方法。
     本文提出并研究了一种新的粒计算模型—粒度格矩阵空间模型,该模型不仅继承了粗糙集和商空间的“等价类”和“商集”等基于划分的概念,而且吸收了模糊集处理不精确问题的方法,同样具有在模糊空间下处理问题的能力。该模型的提出架起了关系、粒、矩阵理论以及图论之间的一座桥梁,也为模糊集、粗糙集和商空间等理论的统一提供了简单可行的算法模型。主要研究工作包括:
     (1)提出了粒度格矩阵空间模型,通过粒度格矩阵模拟粒以及粒层之间的关系。该模型不仅能对知识和信息进行不同层次和粗细程度的粒化,而且体现了粒化后粒层之间的关系,从而更好地挖掘内在知识。模型中的知识分层结构有利于实现不同粒和粒层之间的跳跃和往返,提供了一种知识发现和描述的新方法。
     (2)提出了基于新模型的完备和不完备信息系统的知识发现算法。该算法分别以完备和不完备信息系统为研究对象,将常规的知识约简转化为矩阵的数值运算过程,提供了有别于传统方法的一种新的运算规则。通过理论分析和算例证明了该算法和现有的几种常规知识约简算法的等价性。
     (3)提出了基于新模型的动态聚类算法。该算法首先利用多阶段思想,结合F统计量进行粒度层划分及确定;其次,运用基于新模型的知识发现算法,重新确定距离公式。最后,采用“动态粒度”的思想,对样本点用“粗”和“细”粒度分别处理。该算法在降低计算复杂度的情况下提高了聚类的准确性。它从应用的角度验证了该粒度模型的可行性和有效性。
     (4)提出了基于新模型的图像分割算法。该算法基于图像分割问题与粒度划分的统一性,将图像转化为具有分层结构的知识体系,构造了多个单元粒度层,通过各单元粒度层分割的粒度合成取得最终的分割效果。实验证明该算法在边缘细化的处理上有明显的效果。
     其中创新性工作包括:
     (1)提出了粒度格矩阵空间模型,为模糊集、粗糙集和商空间等理论的统一提供了简单可行的算法模型。
     (2)以完备信息系统为研究对象,通过构造粒度矩阵和粒度格矩阵,实现了基于粒度格矩阵空间模型的知识发现。
     (3)以不完备信息系统为研究对象,通过构造相容粒进行知识粒化,实现了基于粒度格矩阵空间模型的知识发现。
     (4)采用“动态粒度”的思想,提出了基于粒度格矩阵空间模型的动态聚类算法。该算法在降低计算复杂度的情况下提高了聚类的准确性。
     (5)基于图像分割问题与粒度划分的统一性,提出了基于粒度格矩阵空间模型的图像分割算法。该算法在边缘细化的处理上较其它算法有明显的改进。
When people deal with problems in real world, they often analyze it in different levels. The strategy is described more accurately by granular computing. Therefore, granular computing is not only the sum of theory, method and tools, but also regarded as world view and methodology.
     Granular computing is studied in two respects, which are construction and computation of granules. The former deals with its form, description and interpretation. The latter focus on its applications in solving problem. All in one word, granular computing describes the problem by the relationship among granules, decomposition and composition of granules.
     One new granular computing model is proposed in the paper, which is granular lattice matrix space model. It not only has the merit of rough set and quotient space based on conception of division, but also solves the problem in fuzzy space, such as the way of fuzzy set. It sets up the bridge between granularity, matrix and image. Besides it, it provides a simple way to unite fuzzy set, rough set and quotient space to one model. The main researches and contributions involve four points as following.
     (1)Propose the model of granular lattice matrix space. It simulates the relationship of granules and granular layers by granular matrix and granular lattice matrix. It not only granulates knowledge and information into granules, but also reflects the relation among granular layer. The knowledge hierarchy structure helps to realize transition among granules and granular layer, which provides a new method to describe knowledge.
     (2)Develop knowledge discovery algorithm of incomplete and complete information system based on the model. Take incomplete and complete information system as research objects, we substitute matrix operation for general algorithms. It provides a new method different from traditional methods, and it is proved by theory analyze and examples.
     (3)Propose dynamic clustering algorithm based on the model. Firstly, we takes statistic variable F to decide granular layer. Secondly, we apply knowledge discovery algorithm based on the model to define distance formula. Finally, we adopt dynamic granularity to value sample points by coarser and finer granularity. The new algorithm not only improves clustering accuracy, but also testifies the new model in application.
     (4)Develop image segmentation algorithm based on the model. Based on the relation between image segmentation and granularity division, firstly we convert image into hierarchy knowledge structure, then construct unit granular layer, finally compose segmentations in each unit layer to acquire final effect. Experiments improve the algorithm has better effect in edge fining.
     The innovative achievements of the paper can be concluded as following.
     (1) Propose the model of granular lattice matrix space. It provides a simple way to unite fuzzy set, rough set and quotient space to one model
     (2) Taking complete information system as object, we develop knowledge discovery algorithm based on the model by granular matrix and granular lattice matrix.
     (3) Taking incomplete information system as object, we propose knowledge discovery algorithm based on the model by tolerance granules.
     (4) Adopting dynamic granularity, we propose dynamic clustering algorithm based on the model. It improves clustering accuracy while reducing time complexity.
     (5) Based on the coherence of granularity division and image, we develop image segmentation algorithm based on the model. It has better effects in edge fining than other algorithms.
引文
[1] Zadeh, L.A. Fuzzy sets [J], Information and Control, 1965, 8(3): 338-353.
    [2] Zadeh, L.A. Fuzzy sets and Information Granularity[C], in: M. Gupta, R. Ragade, and R. Yager, Advances in Fuzzy Set Theory and Applications, North-Holland, Amsterdam, 1979, 3-18.
    [3] Zadeh L.A. Fuzzy Logic=computing with words [J]. IEEE Transactions on Fuzzy Systems, 1996, 4(2): 103-111.
    [4] Zadeh L.A. Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent system [J]. Soft Computing, 1998, 2(1): 23-23.
    [5] 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, 90(2): 111-127.
    [6] Pawlak, Z. Rough sets [J]. International Journal of Information and Computer Science, 1982, 11(5): 341-356.
    [7] Pawlak, Z. Rough Sets, Theoretical Aspects of Reasoning about Data [M]. Kluwer Academic Publishers, Dordrecht, 1991.
    [8]张钹,张铃.问题求解理论及应用[M].北京:清华大学出版社,1990.
    [9] Lin, T.Y. Granular computing [C]. Announcement of the BISC Special Interest Group on Granular Computing. 1997.
    [10]赵立权,方宏彬,汤旭清,张铃.粒度计算方法[J].计算机工程与应用,2006, 42(35):1-3, 67.
    [11]张铃,张钹.基于商空间粒度计算的系统性能分析方法[C]. In: Proceedings of The 4th Chinese National Conference on Rough Sets and Soft Computing. 2004, 31: 6-9.
    [12] Zhang Ling, Zhang Bo. Fuzzy reasoning model under quotient space structure [J]. Information Sciences, 2005, 173(4): 353-364.
    [13]张铃,张钹.模糊商空间理论(模糊粒度计算方法) [J].软件学报,2003, 14(4): 770-776.
    [14]Zhang Ling, Zhang Bo. The quotient space theory of problem solving [J]. Fundamenta Informaticae, 2004, 59(2,3):278-298.
    [15]张燕平,张铃,夏莹.商空间理论与粗糙集的比较[J].微机发展,2004, 14(10):21-24.
    [16]张燕平,张玲,吴涛.不用粒度世界的描述-商空间法[J].计算机学报,2004,27(3): 328-333.
    [17]张持健,李旸,张玲.商空间理论(粒度计算方法)实现高精度模糊控制[J].计算机工程与应用,2004,40(11): 37-39.
    [18]毛军军,张玲,许义生.基于商空间和信息粒度的Fuzzy聚类分析[J].运筹与管理,2004,13(4): 25-29.
    [19]毛军军,郑婷婷,张铃.基于商空间理论的生物序列比较模型[J].计算机工程与应用,2004,40(34): 15-17.
    [20] Zhang Ling, Zhang Bo. The structure analysis of fuzzy sets [J]. International Journal of Approximate Reasoning, 2005, 40(1-2): 92-108.
    [21] Zhao Liquan, Zhang Ling. Advances in the Quotient Space Theory and Its Applications [C].LNCS/LNAI, 2006, 4062: 363-370.
    [22] Zhao Liquan, Zhang Ling. Research in Quotient Space Theory Based on Structure. 5th IEEE International Conference on Cognitive Informatics, 2006, vol.1: 309-313.
    [23] Liu Ren-jin, Huang Xian-wu, Meng Jing. Texture image segmentation based on quotient space granularity synthesis [J]. Asian Journal of Information Technology, 2005, 4(3): 61-67.
    [24]张旻,程家兴.基于粒度计算和覆盖算法的信号样式识别[J].计算机工程与应用,2003,9(24): 56-59.
    [25]张旻,吴涛,王伦文,程家兴.商空间粒度计算理论在数据库和数据仓库中应用[J].计算机工程与应用,2003, 39(17): 47-49.
    [26] Lin, T.Y. From rough sets and neighborhood systems to information granulation and computing in words[C], In: European Congress on Intelligent Techniques And Soft Computing, 1997: 1602-1607.
    [27] Lin, T.Y. Zhong, N, Dong, J., Ohsuga, S. Frameworks for mining binary Relations in data [C]. Rough sets and Current Trends in Computing, Proceedings of the lst International Conference. Lecture Notes in Artificial Intelligence 1424.1998: 387-393.
    [28] Lin, T.Y. Granular computing on binary relations I: data mining and Neighborhoodsystems, II: rough set representations and belief functions [C]. Rough Sets In Knowledge Discovery, A. Skowron and L. Polkowski (Eds.), Physica-Verlag, 1998: 107-140.
    [29] LinT.Y. Granular fuzzy sets: a view from rough set and probability Theories [J]. International Journal of Fuzzy Systems, 2001, 3(2):373-381.
    [30] Lin, T.Y. Granulation and nearest neighborhood: rough set approach [C]. In: Granular Computing: An Emerging Paradigm, Pedrycz, W. (Ed.), Physica-Verlag, Heidelberg, 2001: 125-142
    [31]刘清,黄兆华. G-逻辑及其归结推理.计算机学报,2004, 7(24): 865-866
    [32] Lin, TY., Yao, Y.Y. and Zadeh, L.A. (Eds.) Data Mining, Rough Sets and Granular Computing [C] .Physica-Verlag, Heidelberg, 2002.
    [33]刘谰,刘清.基于粒的二进制运算的关联规则提取方法.南昌大学学报.2003, 27(1): 98-101.
    [34] Liu, Q. and Jiang, S.L. Reasoning about information granules based on rough Logic [C]. In: Proceedings of International Conference on Rough Sets and Current Trends in Computing, 2002: 139-143.
    [35] Yao Y.Y., Wong S.K.M., Wang L.S. A nonnumeric approach to uncertain Reasoning [J].International Journal of General Systems, 1996, 23 (2): 343-359.
    [36]Yao Y.Y., Li X. Comparison of rough- set and interval-set models for uncertain reasoning [J]. Fundamental Informatics, 1996, 27(1): 289-298.
    [37] Yao Y.Y., Chen X.C. Neighborhood based information systems [C].In: Proceedings of the 3rd Joint Conference on Information Sciences, Rough Set &Computer Science Research Triangle Park, North Carolina, USA, 1997: 154-157.
    [38] Yao Y.Y., Zhong Ning. Potential applications of granular computing in Knowledge discovery and data mining [C]. In: Proceedings of World Multi-conference on Systems, Cybernetics and Informatics, 1999: 573-580.
    [40] Yao, Y.Y., Granular computing using neighborhood systems [C]. In: Advances In Soft Computing: Engineering Design and Manufacturing, Roy, R., Furuhashi, T., and Chawdhry, P.K. (Eds.), Springer-Verlag, London, 1999: 539-553.
    [41] Yao Y.Y. Granular computing: basic issues and possible solutions [C]. In: Proceedings of the 5th Joint Conference on Information Seiences, Atlantic City, New Jersey, USA, 2000,1:186~189.
    [42] Yao YY. Stratified rough sets and granular computing [C]. Dave RN, Sudkamp T. In: Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society [C]. New York: IEEE, 1999: 800-804.
    [43] Yao Y.Y. Modeling data mining with granular computing [C]. In: Proceedings of COMPSAC 2001: 638-643.
    [44] Yao, J.T. and Yao, Y.Y. Induction of classification rules by granular computing [C]. In: Proceedings of the 3rd International Conference on Rough Sets and Current Trends in Computing, LNAI, 2002: 331-338.
    [45] Yao, J.T. and Yao, Y.Y. A granular computing approach to machine learning [C]. In: Proceedings of the 1st International Conference on Fuzzy Systems and Knowledge Discovery, SingaPore, 2002: 732-736.
    [46] Yao, Y.Y. Information granulation and approximation in a decision-theoretical model of rough sets [C]. In: Rough- Neural Computing: Techniques for Computing with Words,Pal, S.K., Polkowski, L., and Skowron, A. (Eds.), Springer, Berlin, 2003: 491-518.
    [47] Yao, Y.Y. Granular computing for the design of information retrieval support Systems [C]. In: Information Retrieval and Clustering, Wu, W., Xiong, H. and Shekhar, S. (Eds.) Kluwer Academic Publishers 299: 2003.
    [48] Yao, Y.Y. Granular Computing. Computer Science (Ji Suan Ji Ke Xue), In: Proceedings of The 4th Chinese National Conference on Rough Sets and Soft Computing. 2004, 31: 1-5.
    [49] Yao, Y.Y. A partition model of granular computing [C]. LNCS Transactions on Rough Sets, 2004, 1:232-253.
    [49] Yao Y.Y.: Perspectives of granular computing [C]. In: Proceedings of 2005 IEEE International Conference on Granular Computing, Beijing, 2005, 1: 85-90.
    [50] Yao Y.Y. Three Perspectives of Granular Computing [J]. Journal of Nanchang Institute of Technology, 2006, 25(2): 16-21.
    [51] Polkowski, L. and Skowron, A. Towards adaptive calculus of granules [C]. In: Proceedings of 1998 IEEE International Conference on Fuzzy Systems, 1998: 111-116.
    [52] Pawlak, Z. Granularity of knowledge, indiscernibility and rough sets [C]. In: Proceedings of IEEE International Conference on Fuzzy Systems, 1998: 106-110.
    [53] PedryCz, W. (Ed.) Granular Computing: An Emerging Paradigm [M]. Physica-Verlag, Heidelberg, 2001.
    [54] Nguyen.S.H., Skowron, A., Stepaniuk, J. Granular computing: a rough set Approach [J]. Computational Intelligence, 2001, 17: 514-544.
    [55] Peters, J.F., Pawlak.Z.and Skowron, A. A rough set approach to measuring Information granules, Proceedings of COMPSAC 2002: 1135-1139, 2002.
    [56] Skowron, A. and Stepaniuk, J, Information granules: Towards foundations of Granular computing [J]. International Journal of Intelligent Systems, 2001, 16: 57-85.
    [57] Skowron, A. Toward intelligent systems: calculi of information granules [J]. Bulletin of International Rough Set Society, 2001, 5: 9-30.
    [58] Bargiela, A. and Pedrycz W. Granular Computing: an Introduction, [M]. Kluwer Academic Publishers, Boston, 2002.
    [59] Wang, G., Liu, Q., Yao, Y.Y. and Skowron, A. (Eds.) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing [C], LNCS 2639, Springer, Berlin, 2003.
    [60] Inuiguchi, M., Hirano, S. and Tsumoto, S. (Eds.) Rough Set Theory and Granular Computing [C]. Springer, Berlin, 2003.
    [61] Thiele Helmut. On semantic models for investigating computing with words [A]. In: Jain L C, ed. Proceedings of the Second International Conference on Knowledge Based Intelligent Electronic Systems (KES’98) [C]. USA: Institution of Electrical and Electronic Engineers Inc, 1998: 32-98.
    [62]王国胤. Rough集理论与知识获取.西安交通大学出版社. 2001.
    [63]张钹,张铃.商空间理论与粒度计算.计算机科学,30(5.专刊), 2003: 1-3.
    [64]伍军云,张丽萍,洪胜华.粒计算及其在数据挖掘中的应用[J].科技广场, 2005(6): 43-45.
    [65] Yuefeng Li, Ning Zhong, Interpretations of Association Rules by Granular Computing Proceedings of the Third IEEE International Conference on Data Mining (ICDM’03), 2003.
    [66] YAO Y Y. A partition model of granular computing [J]. LNCS Transactions on Rough Sets, 2004(1): 232-253.
    [67] LIN T Y. Neighborhood systems and relational database [A]. Proceedings of CSC’88 [C]. New York, 1998.
    [68] LIN T Y. Granular computing on binary relationsⅠ: data mining and neighborhood systemsⅡ: rough set representations and belief functions, rough sets in knowledge discovery [M]. Physica-Verlag, 1998: 107-140.
    [69] LIN T Y. Data mining: granular computing approach methodologies for knowledge discovery and data mining [A]. Proceedings of PAKDD’99 [C]. [S.1.], 1999.
    [70] LIN T Y. Granular computing: fuzzy logic and rough sets. Computing with Words in Information/Intelligent Systems [M]. Physica-Verlag, 1999.
    [71] LIN T Y. Data mining and machine oriented modeling: a granular computing approach [J]. Journal of Applied Intelligence, 2000, 13(2): 113-124.
    [72] LIN T Y. Granular computing: Structures, representations, applications and future directions [A]. The Proceedings of 9th International Conference, RSFD GRC 2003 {C}. [S.1.], 2003.
    [73] LIN T Y. Granular computing rough set perspective [J]. The Newsletter of the IEEE Computational Intelligence Society, 2005, 2(4): 1543-4281.
    [74] LIN T Y. Granular computing: a problem solving paradigm [A]. The Proceedings of the 2005 IEEE International Conference on Fuzzy Systems [C]. [S.1],2005.
    [75] HU J, WANG G Y, ZHANG Q H. Uncertainty measure of covering generated rough set [A]. 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology [C]. Hong Kong, 2006.
    [76] MA J M, ZHANG W X, LI T J. A Covering model of granular computing [A]. Proceeding of the Fourth International Conference on Maching Learing and Cybernetics [C]. Guangzhou, China, 2005.
    [77] WANG G Y, HU F, HUANG H, et al. A granular computing model based on tolerance relation [J]. The Journal of China Universities of Posts and Telecommunications, 2005,12(3): 86-90.
    [78]胡峰,黄海,王国胤,等.不完备信息系统的粒计算方法[J].小型微型计算机系统, 2005, 26(8): 1335-1339.
    [79] ZHENG Z, HU H, SHI Z Z. Granulation based image texture recognition [J]. Lecture Notes in Computer Science, 2004, 3066: 659-664.
    [80] ZHENG Z, HU H, SHI Z Z. Tolerance relation based information granular space [J].Lecture Notes in Computer Science, 2005, 3641: 682-691.
    [81] ZHENG Z, HU H, SHI Z Z. Tolerance granular space and its applications [A]. IEEE International Conference on Granular Computing [C], Beijing, 2005.
    [82] WILL E R. Restructuring lattice theory: an approach based on hierarchies of concepts [M]. Reidel: Dordrecht-Boston, 1982.
    [83]胡可云,陆玉昌,石纯一.概念格及其应用进展[J].清华大学学报(自然科学报), 2000, 40(9): 77-81. HU Keyun, LU Yuchang, SHI Chunyi. Advances in concept lattice and its application [J]. Journal of Tsinghua University (Science and Technology), 2000, 40(9): 77-81.
    [84]杜伟林,苗夺谦,李道国,张年琴.概念格与粒度划分的相关性分析.计算机科学, 2005, 32(12): 181-187.
    [85]张文修,徐伟华.基于粒计算的认知模型.工程数学学报, 2007, 24(6): 957-971.
    [86]魏玲,祁建军,张文修.概念格与粗糙集的关系研究.计算机科学, 2006, 33(3): 18-21.
    [87]王虹,张文修.形式概念分析与粗糙集的比较研究.计算机工程, 2006, 32(8): 42-44.
    [88]范世青,张文修.模糊概念格与模糊推理.模糊系统与数学, 2006, 20(1): 11-17.
    [89]仇国芳,陈劲.概念知识系统与概念信息粒格.工程数学学报, 2005, 22(6).
    [90]宋笑雪,张文修.形式概念分析与集值信息系统.计算机科学, 2007, 34(11): 129-136.
    [91]曲开社,翟岩慧,梁吉业,李德玉.形式概念分析对粗糙集理论的表示及扩展.软件学报, 2007, 18(9): 2174-2182.
    [92]李道国,苗夺谦,杜伟林.粒度计算在人工神经网络中的应用.同济大学学报, 2006, 34(7): 960-964.
    [93]张昱,程加兴.基于粒度计算和覆盖算法的信号样式识别.计算机工程与应用, 2003, 24: 56-59.
    [94]徐银,周文江,王伦文.基于构造型神经网络和商空间粒度的聚类方法.计算机工程与应用, 2007, 43(29): 165-185.
    [95]于漫,朱岩.集中式粗粒度分布并行模型和并行进化神经网络.系统工程理论与实践. 2003, 6: 74-79.
    [96]毛军军,吴涛,郑婷婷,张铃.基于商空间的构造性分层竞争网络算法.微机发展, 2005, 15(4): 37-39.
    [97]杜福银,徐扬.基于递归神经网络的预测模糊控制.西南交通大学学报, 2006, 41(6): 733-747.
    [98]刘瑞兰,苏宏业,褚健.模糊神经网络的混合学习算法及其软测量建模.系统仿真学报, 2005, 17(12): 2878-2881.
    [99]胡玉兰,潘福成,梁英,辛彦秋.基于种群规模可变的粗粒度并行遗传算法, 2003, 24(3): 534-536.
    [100] Cedric Davies Pawan Lingras. Rough Genetic Algorithms [A]. Zhong N, Skowron A, Ohsuga S. New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, 7th International Workshop, RSFDGrC’99 [C]. Yamaguchi, Japan: Springer, 1999: 38-46.
    [101] Pawan Lingras, Cedric Davie. Application of Rough Genetic Algorithms [J]. Computational Intelligence, 2001, 17(3): 435-445.
    [102]刘健勤,刘其兴.一种矿井涌水量预测的新的进化计算算法[J].煤炭学报, 1998, 23(01): 109-112.
    [103]刘妹琴,刘健勤.基于粗糙集的进化计算在位置伺服系统中的应用[J].自动化学报, 2001, 27(03): 428-431.
    [104]胡静,陈恩红,王上飞,etal.交互式遗传算法中收敛性及用户评估质量的提高[J].中国科学技术大学学报, 2002, 32(02): 210-216.
    [105]闫高伟.基于知识的多智能体思维进化算法及其工程应用[博士].太原理工大学, 2007.
    [106]陈泽华.基于粒计算的人工选择算法[博士].太原理工大学, 2007.
    [107]李涛.基于粒计算的粗糙集理论与数据挖掘应用研究[硕士].厦门大学, 2004.
    [108] Y.Y.Yao. Z.Ning. Granlar computing using information table. Data Ming. Rough Sets and Granular Computing. Heidelberg: Physica-Verlag, 2000: 102-124.
    [109]卜东波,白硕,李国杰.聚类/分类中的粒度原理.计算机学报, 2002, 25(8): 810-816.
    [110]时百胜,刘宗田,余泓.利用格结构特性生成概念格的算法.计算机工程, 2007, 33(21):12-14.
    [111]刘延.基于逻辑公式理论的粒计算模型研究[硕士].河南师范学院. 2007.
    [112]刘清,刘群.粒及粒计算在逻辑推理中的应用.计算机研究与发展, 2004, 41(4): 546-551.
    [113]苗夺谦,冯琴荣.基于模糊粗糙集的粒度计算.计算机科学. 2007, 34(7): 142-145.
    [114]李鸿.粒集理论:粒计算的新模型.重庆邮电大学学报. 2007, 19(4): 397-404.
    [115]李文,孙辉,陈善本.一种建立模糊模型的粗糙集方法.控制理论与应用. 2001, 18(1): 69-75.
    [116]何清,李洪兴.模糊聚类中的模糊等价关矩阵.系统工程理论与实践, 1999.
    [117]何清.模糊聚类分析理论与应用研究发展.模糊系统与数学, 1998(2): 89-94.
    [118]高新波.模糊聚类分析及其应用.西安:西安电子科技大学出版社, 2004.
    [119]王晟.模糊聚类算法的研究与实现[硕士].南京理工大学, 2006.
    [120]曾黄麟.粗集理论及其应用[M].重庆大学出版社, 1998.
    [121]苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展, 1999(6): 681-684.
    [122]苗夺谦,魏莱,徐菲菲.粗糙模糊集的关联熵与关联熵系数.同济大学学报(自然科学版),2007,35(7): 970-974.
    [123] Skowron A, Rauszer C. The discernibility matrices and functions in information systems. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, 1992, 331-362.
    [124] Xiaohua Hu. Knowledge Discovery in Databases: An Attribute–Oriented Rough Set Approach, 1995, Ph.D dissertation, Dept. of Computer Science, University of Regina.
    [125] Xiaohua Hu, T Y Lin, Jiaochao Han. Anew rough sets model based on database systems, G. Wang et al. (eds): RSFDGrc 2003, LNAI 2639, 2003: 114-121.
    [126]胡可云.基于概念格和粗糙集的数据挖掘方法研究[博士].清华大学, 2001.
    [127]蒋瑜,魏新建,张娟,林和,李永礼.基于细分关系的决策表求核与约简算法[J].计算机工程与应用, 2006, 8.
    [128]钱宇华,梁吉业,庞继芳.动态粒度下的粗糙集近似.计算机科学, 2005, 32(3): 219-222.
    [129] Kryszkiewicz M. Rough set approach to incomplete information system. Information Sciences, 1998, 112: 39-49.
    [130]王国胤.Rough集理论在不完备信息系统中的扩充.计算机研究与发展, 2002, 39(10): 1238-1243.
    [131] Lingras, P.J. Plausibilistic rule extraction form incomplete databases using non-gransitive rough set model. Proceedings of the twenty–third Computer Science Conference workshop on Rough sets and Database Mining. 1995.
    [132] Quinlan, J.R. Induction of decision tree. Machine learning, 1989, 1: 81-106.
    [133] Tzung-Pei Hong, Li-Huei Tseng, Shyue-Liang Wang. Learning rules from incomplete training examples by rough sets. Expert Systems with Applications, 2002, 22: 285-193.
    [134] Slowinski R, Vsnderpooten D. A generalized definition of rough approximations based on similarity. IEEE Trans on Data and Knowledge Engineering, 2000, 12(2): 331-336.
    [135] T. Zhang, R.Ramakrishnan, M.Livny. BIRCH: an efficient data clustering method for very large databases [J]. In: Hv Jagadish. Inderpal Singh Manich. Proc. ACM-SIGMOD Int. Conf. Management of Data, Canada, 1996, USA: ACM Press, 1996: 103-114.
    [136] S.Guha, R. Rastogi, K. Shim. Cure: An efficient clustering algorithm for large databases [J]. In Laura M. Haas. Ashutosh Tiwary. Proc. ACM-SIGMOD Int. Conf.of DATA. Seatle. Washington. 1998. USA: ACM Press, 1998: 73-84.
    [137] G. Karpis, E.H.Han, V.Kumar. CHAMELEON: A hierarchical clustering algorithm using dynamic modeling [J]. COMPUTER, 1999, 32: 68-75.
    [138] S.Z.Selim and M.A.Ismail(1984). K-Means-type algorithms: A generalized convergence theorem and characterization of local optimality [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(1): 81-87.
    [139] R.T.Ng, Jiawei Han. CLARANS: A method for clustering objects for spatial data mining [J]. IEEE Trans. Knowledge and Data Engineering. 2002, 14(5): 1003-1016.
    [140] M.Ester, H.P.Kriegel, J.Sander, et al. A density-based algorithm for discovering clusters in large spatial databases with noise [J]. Inn: Simoudis.E.Han.J.Fayyad.eds. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. Porland. 1996, Oregon: AAAI Press, 1996: 226-231.
    [141] M.Ankerst, M.Breuning, H.P.Kriegel, et al. Optics: Ordering points to identify the clustering structure [J]. In: Alex Delis. Christos Faloutsos. Shahram Ghandeharizadeh eds. Proc. ACM-SIGMOD Int. Conf. Management of Data. USA. 1999. USA: ACM Press, 1999: 49-60.
    [142] W.Wang, J.Yang, R.Muntz. STING: A statistical information grid approach to spatial data mining [J]. In: Mathia Jarke. Michael J.Carey. Klaus R. Dittrich. Eds. Proc. Int. Convery Large Data Bases. Greece. 1997. Scotland. UK: Morgan Kaufmann Publishers Inc, 1997: 186-195.
    [143]史忠植.知识发现[M].北京:清华大学出版社, 2002: 116-142.
    [144] D.Fisher. Improving inherence through conceptual clustering [J]. Proc. 1987 AAAI Conf. 461-465.
    [145] T.Kohonen. Self-organization and associate memory [J]. Berlin: Springer-Verlag, 1984, Chapter 5.
    [146] Cowgill.M.C, Harvery.R, J.Watson. A Genetic Algorithm Approach to Cluster Analysis [J]. Computers Mathematics with Applications, 1999. 37(7): 99-108.
    [147]张洪刚,刘刚.FCM-VKNN聚类算法的研究[J].自动化学报, 2002, 28(4): 631-636.
    [148] Milenova B.L, Campos M.M. O-Cluster: scalable clustering of large high dimensional data sets [J]. IEEE International Conference on Data Mining, 2002: 290-297.
    [149] Hen, Chun-Wei Tsai. MSGKA: An Efficient Clustering Algorithm for Large Databases [J]. IEEE International Conference on Systems, Man and Cybernetics, 2002, vol 5: 110-116.
    [150]郝晓丽,谢克明.基于动态粒度的并行免疫聚类算法[J].计算机工程. 2007, 33(23): 194-196.
    [151]王伦文.聚类的粒度分析.计算机工程与应用, 2006(05): 29-31.
    [152]鲍正益.模糊聚类算法及其有效性研究[硕士].厦门大学, 2006.
    [153] Goshtasby A. Design and Recovery of 2-D and 3-D shapes Using Rational Gaussian Curves and Surfaces [J]. International Journal of Computer Vision, 1993, 10(3): 233-256.
    [154] Nalwa V S, Binford T O. On Dectecting Edges [J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1986, 8(6): 699-711.
    [155] Catte F, Liona P L, Morel J M, Coll T. Image Selective Smoothing and Edge Detection by Nonliaeor Diffusion [J]. SIAM. I Numer Anal, 1992, 29(1): 182-193.
    [156] Cohen L D. On Active Contours an dBalloons [J]. Computer Vision, Graphics and Image Processing: Image Understanding, 1991, 53(2): 211-218.
    [157] Pavlidis T, Liow Y. Integrating Region Growing and Edge Detection [J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1990, 12(3): 225-233.
    [158] Doyle W. Operation Useful for Similarity-Invariant Pattern Recognition [J]. Assoc. Comput. Mach., 1962, 9: 259-267.
    [159] Lee S, Chung S. A Comparative Performance Study of Several Global Thresholding Techniques for Segmentation [J]. Computer Vision Graphics, and Image Processing, 1990, 52:171-190.
    [160] Wells W, Grimson W, Kikin S, Jolesz F. Adaptive Segmentation of MEI Data [J]. IEEE Trans on Medical Imaging, 1996, 15(4): 429-442.
    [161]徐立中,王慧斌,杨锦堂.基于粗糙集理论的图像增强方法[J].仪器仪表学报, 2000, 21(5): 514-524.
    [162]刘岩,岳应娟,李言俊等.基于粗糙集的图像聚类分割方法研究[J].红外与激光工程, 2004, 33(3): 300-302.
    [163]易国华.基于粗糙集和模糊集理论的数字图像增强方法[J].仪器仪表学报, 2004, 25(4): 533-537.
    [164] Pal S K, King R A, Hashim A A. Automatic Gray Level Thresholding through Index of Fuzziness and Entropy [J]. Pattern Recognition Lett, 1983, 1: 141-146.
    [165] Murthy C A, Pal S K. Histogram Thresholding by Minimizing Gray Level Fuzziness [J]. Information Sciences, 1992, 60: 107-135.
    [166]刘仁金,黄贤武.图像分割的商空间粒度原理.计算机学报, 2005,28(10): 1680-1685.
    [167] Liu Ren-Jin, Huang Xian-Wu, Meng Jing, Zhong Xing-Rong. Texture image segmentation based on quotient space. Computer Application, 2004(7): 37-39.
    [168]张向荣,谭山,焦李成.基于商空间粒度计算的SAR图像分类.计算机学报, 2007(3): 483-490.
    [169]丁震,胡钟山,杨静宇等.一种适用于灰度图像分割的快速FCM算法.模式识别与人工智能[J], 1997, 10(2): 132-139.
    [170] Hao Xiaoli, Xie Keming, Li Enqun. Image segmentation algorithm based on hierarchal granulation model of variable precision. Proceedings of the 7th World Congress on Intelligent Control and Automation, WCICA'08. 2008, p9255-9259
    [171]张东波,王耀南. FCM聚类算法和粗糙集在医疗图像分割中的应用.仪器仪表学报.2006,27(12):1683-1687.

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

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

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