Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms

In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. The authors thank A. Arenas for discussion and helpful comments. This work was partially supported by DGES of the Spanish Government Project No. FIS2006–13321–C02–02 and by a grant of Universitat Rovira i Virgili.     

A Study on the Design for Object-Oriented Adaptive Decision-Making Teams

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＩｎＣ3Ｉｓｙｓｔｅｍｓ,ｒｅｃｅｉｖｉｎｇ ,ｔｒａｎｓｍｉｓｓｉｏｎ ,ｐｒｏｃｅｓｓｉｎｇａｎｄｄｉｓｐｌａｙｏｆｉｎｆｏｒｍａｔｉｏｎａｒｅｄｅｖｅｌｏｐｅｄｃｏｎｃｅｒｎｉｎｇｔｈｅｄｅ ｃｉｓｉｏｎｍａｋｉｎｇｏｆｃｏｍｍａｎｄｅｒｓ.Ｔｈｅｒｅｆｏｒｅ,ｔｈｅｍａｊｏｒｔａｓｋｏｆａＣ3Ｉｓｙｓｔｅｍｉｓｆｏｃｕｓｅｄｏｎｄｅｃｉｓｉｏｎｍａｋｉｎｇ.Ｗｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｃｏｍｍｕｎｉｃａｔｉｏｎａｎｄｎｅｔｗｏｒｋ ,ｔｅａｍｄｅｃｉｓ…     

Clustering the rows and columns of a contingency table

A number of ways of investigating heterogeneity in a two-way contingency table are reviewed. In particular, we consider chi-square decompositions of the Pearson chi-square statistic with respect to the nodes of a hierarchical clustering of the rows and/or the columns of the table. A cut-off point which indicates significant clustering may be defined on the binary trees associated with the respective row and column cluster analyses. This approach provides a simple graphical procedure which is useful in interpreting a significant chi-square statistic of a contingency table.The author gratefully acknowledges the constructive comments of the referees and the editor.     

组合合成阵的不可约性

本文讨论了布尔矩阵的组合合成的基本性质,用图论方法找出了２级组合合成阵为不可约的一些充分条件。     

集群环境下并行编程环境研究

研究了集群环境下并行编程的两种模型——PVM和MPI，分析了基于PVM模型的PVM ．CPPVM2种编程工具的发展情况、编程环境及各自特点；同时分析了基于MPI模型下提供开放资源的MPICH，LAM／MPI，MPIJava编程工具的发展情况、编程环境及各自特点、提出了集群编程环境将朝着面向对象的并行程序设计、广泛的异构环境支持、高性能计算程序设计的可视化等方向发展．     

天津市各区县经济发展水平的多元统计分析

本文选取了10项适当的主要经济指标对天津市18个区（县）的经济发展水平进行系统聚类分析和主成分分析，综合评价了各区县的经济发展水平．     

安徽琅琊山种子植物区系科属地理成分分析

安徽琅琊山种子植物区系组成丰富,有种子植物132 科、522 属、925 种,其中裸子植物8 科、21 属、39种,被子植物124科、501属、886种。分析表明,琅琊山种子植物地理成分复杂,过渡性明显。区内132 科的地理成分可划分为15种分布型,522 属的地理成分可划分为15 种分布型、14 个变型,区系表现为温带性质。聚类分析结果显示,该区植物区系与安徽清凉峰、马鬃岭、福建龙栖山、浙江古田山关系密切,与安徽皇藏峪和山东沂山有一定差异。     

复合求积公式与Romberg算法

首先导出复合梯形公式，复合Simpson公式和复合Cotes公式，然后指出它们的关系式，由此再导出Romberg算法，另外用Taylor公式导出复合Simpson公式，最后给出误差估计式和数值例子。     

(FeCp2)_n〔M(dmit)_2〕的合成、表征与性质研究

合成了四个二茂铁阳离子·二 (1.3 -二硫杂环戊 - 4-烯 - 2 -二硫酮 - 4.5 -二巯基 )缩写为(FeCp2 ) n〔M (dmit) 2 〕(M -Ni,Cu ;n≤ 2 )金属有机配合物用EA ,ICP ,′HNMR ,UV .IR对它们进行了表征 ,并用四探针方法研究了它们的电学性质     

新型复合球铰运动副的研究设计

分析三重复合球铰摆角运动范围，并将该结构应用到一种四轴驱动的虚拟轴机床上作动平台，并对其结构进行了初步设计。