论文部分内容阅读
粒计算从不同粒层次上研究问题,从人类求解问题的经验方法中提取基本原理,在可以容忍的程度内,对不精确的、不确定的和模糊的问题,探索求解使其达到可处理性、鲁棒性、小代价和谐调性。它是解决不精确、不完整、模糊以及海量信息问题的重要工具,覆盖了所有有关粒的理论、方法、技术和工具的研究,是粗糙集、模糊集、词计算、商空间及区间计算等理论超集,粒数学的子集,是对精确求解问题的数学的补充和发展,也是人工智能研究领域的热点之一。现有的许多相关理论都是针对特殊问题或特殊环境而建立的具体的方法工具,它们之间几乎没有交集。粒计算试图整合这些理论,建立更高层次的理论。粒计算的子集之一——粗糙集理论,是研究不完整的、不确定的问题的数学工具,主要解决信息粒的近似方面的问题。信息系统的知识约简属于NP问题,是粗糙集理论的瓶颈问题。论文研究了各种常规的知识约简算法,对各种算法进行分析、改进,降低算法复杂度,提高算法灵活性。基于此,论文结合粒计算、粗糙集理论,详述了一种异于常规算法的新算法——粒约简算法。该算法以二进制粒矩阵为全新的工具,通过约简,得出信息系统的最佳决策表,获得最佳决策规则。此算法可以对一致的、不一致的决策表进行约简,并且可以直接借助工具实现运算,大大加快了运算速度,提高了效率。图像分割把目标从整幅图像中提取出来,是图像处理到图像分析的关键步骤,起到承上启下的作用:一方面,它是目标表达的基础,对特征测量有重要的影响;另一方面,它将原始图像转化为更抽象、更紧凑的形式,使得更高层的图像分析和图像理解成为可能。图像分割解决信息粒的近似方面的问题,而传统的算法则是用来解决精确问题的,应用到图像分割这类问题中的效果并不好。近些年来,粗糙集理论应用到图像技术中,并取得一些成功。但现有的粗糙集方法即使处理彩色图像,效果也不是很理想。基于粒在不同层次上跳转求解问题的思想,论文建立了新的彩色图像分割框架,并且还将粒约简算法应用于图像分割。粒计算从较粗的粒上开始研究问题,然后根据各个粗粒情况,或者再次细分,或者就此层次的粒求解问题,可以尽可能多的减少不必要的计算。论文将图像根据分割的精度要求分割成或者大小平均,或者大小不等的部分,对各部分分别用粒约简算法进行知识约简,得到决策规则,利用规则和空间信息,逐级聚类,得以对彩色图像进行分割。知识约简中,论文构建彩色图像的信息系统,像素为条件属性,颜色类别为决策属性,用粒约简算法得到该系统最佳决策规则,用来为进一步分割图像做准备。论文以在matlab7.3作为工具,编写了粒约简算法、彩色图像分割算法程序,采用图像技术中的典型图像作为对象,进行了仿真,分割效果良好。总之,粒计算摈弃了传统思维模式——精确描述问题,用可以接受的近似解来研究不确定的、模糊的、海量的问题,使信息的处理更加科学、经济。论文将粒计算、粗糙集理论、图像分割融于一体,显示了粒计算的巨大包容性和生命力。但是,这仅仅是初步研究,如何完善粒计算理论还有待解决。而针对论文的具体问题,则是算法、程序的完善。