面向层次类型变量的相异度量及其聚类分析.pdfVIP

计算机科学 2007Vol. 34 No. 10 面向层次类型变量的相异度量及其黯类分析铃 i 杨 t吉颖 3巨大玲斗F 戈陈冬玲 (东北大学信息科学与工辍学院 沈阳 110004) 摘 要 丰立在分析传统盛型直量相异且量的基础上，定义了层次是型的概念，提出了层次是型置量的相丹度量计 算方法.引人层次品型变量，开姑告恃统盎型变量，设计了具有包括层次在型在内的混~数据是型描述的对阜之间的 相异成量方法，并基于此实现了此是对革的提j!，命析 ω 关键诩聚是.层次.t :1.相异成， k-medoìds 算法 Disslmilarity Metric and CI皿tering for Hierarchy Variable YANG Peì-Yìng WANG Da-Lìr旧 Yυ Ge CHEN Dong-Ling (Schω1 of Information Scien四 and Engineering, North出stem University, Sh曲yang 11 0004) Abstraci sed on the analysìs for the dìssìmìlarity metric 01 tradìtìonal type variables, the hier.rchy type is defined, and the dissirnilarity metric for the type is proposed in the paper. Moreover, the di附 imilarity metric 01 the hybrid type includíng trad?ti胆aI types and the hierarchy t仰e is desìgned, and a clusterin在 algorit阳n based on the m时 rìc ís impl e-? ment但4 Keyw仰咖 Clusteri吨， Hierarchy variable, Dissimi1arity, k-medoids 因此，有现向认为， 2晨 11 与系lZ的相似庞大于系 tl 与系之间的 1 引窝 相似度，同样系 21 与系之间的相似庞大于系与系】 i 之间的 聚类分析是指将物理成抽象对象的集合分组成为自类似 相似度. 的对象组成的多个类的过程.由聚类所生成的簇是…组数据 基于此，本文定义了层次类型的概念.提出了层次类现 对象的集合，这蜘对象与 i咱一个靠靠中的对象彼此相似，与其它 变般的相异 11 量计算方法.设计了具有包括层次类划在内的 簇中的对象相异，目可此，策类分析的 1基础是对象问栩似伎戎相 混合数揣类型描述的对象之间的相异 11 簸方法，并有毒于此实 异艇的计算.对象一般由不同提到的1iíI!业(资最)所描述，而 现了此樊对象的策类分析. 不同类型的变蜜之间的相界度计算方法不|可.目前已知的数