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.     

Dirichlet公式的简化证明及应用

本文给出了Ｄｉｒｉｃｈｌｅｔ公式的一个简化证明，极易掌握。利用这一公式导出了一个含双参数的级数及其和的表达式。适当选取参数，得出了几个新的收敛级数。     

几个求和公式的推导

本文利用差分的方法，推导出几个常见的求和公式。     

Cauchy主值积分求积公式的收敛性

本文讨论了Cauchy主值积分求积公式的收敛性,并获得了余项的估计式。     

用“多化一”最小二乘法建立吸附动力学方程

用若干个一元最小二乘法，建立多元经验公式；以吸附动力学方程为例，取得了预期的结果。     

有限和式的积分放缩及应用

本文给出有限和式sum from k=1 to nf(k)的积分放缩的若干结论,并讨论其在求极限、证明不等式和无穷级数收敛性等问题中的应用。     

一个数论函数的四次均值的计算

应用一个正整数的二进制表示,给出一个数论函数的四次均值的精确计算公式.