Cluster stability using minimal spanning trees

Date

2008-05-23

Author

Barzily, Zeev
Volkovich, Zeev
Akteke-Oeztuerk, Basak
Weber, Gerhard Wilhelm

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

160
views

0
downloads

In this paper, a method for the study of cluster stability is purposed. We draw pairs of samples from the data, according to two sampling distributions. The first distribution corresponds to the high density zones of data-elements distribution. It is associated with the clusters cores. The second one, associated with the cluster margins, is related to the low density zones. The samples are clustered and the two obtained partitions are compared. The partitions are considered to be consistent if the obtained clusters are similar. The resemblance is measured by the total number of edges, in the clusters minimal spanning trees, connecting points from different samples. We use the Friedman and Rafsky two sample test statistic. Under the homogeneity hypothesis, this statistic is normally distributed. Thus, it can expected that the true number of clusters corresponds to the statistic empirical distribution which is the closest to normal. Numerical experiments demonstrate the ability of the approach to detect the true number of clusters.

Subject Keywords

Clustering, Cluster validation, Minimal Spanning Tree two sample test

URI

https://hdl.handle.net/11511/55891

Conference Name

20th International Conference/Euro Mini Conference on Continuous Optimization and Knowledge-Based Technologies (EurOPT 2008)

Collections

Graduate School of Applied Mathematics, Conference / Seminar

Suggestions

OpenMETU
Core

On a Minimal Spanning, Tree Approach in the Cluster Validation Problem Barzily, Zeev; Volkovich, Zeev; Öztürk, Başak; Weber, Gerhard Wilhelm (2009-01-01) In this paper, a method for the study of cluster stability is purposed. We draw pairs of samples from the data, according to two sampling distributions. The first distribution corresponds to the high density zones of data-elements distribution. Thus it is associated with the clusters cores. The second one, associated with file cluster margins, is related to the low density zones. The samples are clustered and the two obtained partitions are compared. The partitions are considered to be consistent if the obt...
CLUSTER STABILITY ESTIMATION BASED ON A MINIMAL SPANNING TREES APPROACH Volkovich, Zeev (Vladimir); Barzily, Zeev; Weber, Gerhard Wilhelm; Toledano-Kitai, Dvora (2009-06-03) Among the areas of data and text mining which are employed today in science, economy and technology, clustering theory serves as a preprocessing step in the data analyzing. However, there are many open questions still waiting for a theoretical and practical treatment, e.g., the problem of determining the true number of clusters has not been satisfactorily solved. In the current paper, this problem is addressed by the cluster stability approach. For several possible numbers of clusters we estimate the stabil...
Guaranteed Exponential Convergence without Persistent Excitation in Adaptive Control Yayla, Metehan; Kutay, Ali Türker (2016-09-02) In this paper, a new adaptive control framework for linear systems in which the matched uncertainty can be linearly parameterized is introduced to guarantee the global exponential stability of reference tracking error and parameter convergence error without requiring restrictive persistent excitation condition. The framework uses time histories of control input and system signals to construct least-squares problem based on recorded data. Then, unique solution to least-squares problem is computed, and assign...
Shape optimization with the biological growth method: A parameter study Tekkaya, AE; Guneri, A (1996-01-01) Studies the effect of parameters controlling the biological growth method by applying it to the classical optimization problem of a plate with a central hole under biaxial stress state. It has been found that the optimization character of the method depends strongly on the so-called reference stress. Depending on the magnitude of this parameter either a local or global optimum is approached. A global optimum corresponds to the minimum possible v. Mises stress along the hole boundary (and hence in the plate)...
Stable controller design for T-S fuzzy systems based on Lie algebras Banks, SP; Gurkan, E; Erkmen, İsmet (Elsevier BV, 2005-12-01) In this paper, we study the stability of fuzzy control systems of Takagi-Sugeno-(T-S) type based on the classical theory of Lie algebras. T-S fuzzy systems are used to model nonlinear systems as a set of rules with consequents of the type x(t) = A(l)x (t) + B(l)u (t). We conduct the stability analysis of such T-S fuzzy models using the Lie algebra LA generated by the A(l) matrices of these subsystems for each rule in the rule base. We first develop our approach of stability analysis for a commuting algebra ...

Citation Formats

Z. Barzily, Z. Volkovich, B. Akteke-Oeztuerk, and G. W. Weber, “Cluster stability using minimal spanning trees,” presented at the 20th International Conference/Euro Mini Conference on Continuous Optimization and Knowledge-Based Technologies (EurOPT 2008), Neringa, LITHUANIA, 2008, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/55891.