一种新粒表示方法及其距离计算.docVIP

一种新的粒表示方法及其距离计算 　　摘 要:传统粒的表示上存在其局限性导致粒的适用性不强,难以满足用户对粒描述的兴趣点。在传统粒计算理论的基础上,对粒的表示方法加以改进,从而使粒更具适用性,进而定义了新表示方法下粒的几个运算,研究了新表示方法下粒的距离及相似度。这种理论方法注重从粒的语法上去研究粒的运算、距离及相似度,更清晰准确地揭示了粒的本质。 　　关键词:粒计算; 表示方法; 距离; 相似度; 粒熵 　　中图分类号:TP18文献标志码:A 　　文章编号:1001-3695(2010)06-2034-03 　　doi:10.3969/j.issn.1001-3695.2010.06.010 　　 　　New description method of granular and its distance computing 　　 　　 XU Jiu-cheng, CHENG Wan-li, SUN Lin 　　 　　(Key Laboratory for Intelligent Information Processing, College of Computer Information Technology, Henan Normal University, Xinxiang Henan 453007, China) 　　 　　Abstract:The represention of traditional granule exists limitations which leads to low application, so it is difficult to meet users’points of interest about granule discription. Based on the theory of traditional granular computing, this paper improved the representation method of granular, making granular more applicable. Besides, defined several operations between granulars by the new method. Finally, studied granular’s distance and similarity. This theory emphasizes on researching granular’s operations, distance and similarity in granular’s grammar, which reveals the essence of granular more clearly and accurately and makes grannular computing better used in solving the problems about uncertainty relation. 　　Key words:granular computing; representation method; distance; similarity; granular entropy 　　 　　0 引言 　　粒计算是一种新的基于问题概念空间划分的智能计算方法[1~4]。关于粒计算的问题,通常可以从两个方面进行研究,即粒子的结构和粒子的计算。前者主要是解决粒子的形成、表示和解释;后者主要是解决粒子的使用问题。在目前粒计算的研究中,对粒的结构描述,文献[3]中把一个基本粒表示为m(a,v)的形式。其中(a,v)是一个原子式。而实际应用中,如在数据库中,属性v的取值可能有数百个,仅一个属性就对应数百个原子式,而要考察的是属性在某个取值区间上的情况,如在数据库检索时,如果描述一个类似“avx且avy”的粒,就不得不用到大量的原子式。显然,这种粒的表示方法在实际应用上存在着很大局限性。另外,在传统粒计算理论中,粒的运算实际上都是粒的对象的运算,这种运算结果不能反映其本质。 　　本文在传统粒计算理论的基础上,对粒的表示方法进行改进,把一个原子式(a,v)重新定义为(a, M)。其中M不再是一个值,而是一个值域,从而使新定义的粒更具有适用性,进而定义了新表示方法下的粒的运算。在这些运算的基础上本文定义了粒的距离和相似度并研究了其相关性质,最后将粒的距离计算应用到粒熵计算与属性取值重要度的计算上。这种理论方法满足了用户对粒描述的兴趣点,从而使粒计算更好地用于解决不确定性关系问题。 　　1 基本概念 　　定义1[3] 在信息系统S=(U,A,V,f)中,令a∈