Clustering methods serve as common tools for efficient data analysis in many fields of science. The essential, yet often neglected, step in the cluster analysis is validation of the clustering results. This paper presents a novel cluster validity index, which is the modification of the well-known Dunn’s index. Our proposal is based on its generalization considering the shortest paths between data points in the Gabriel graph. The experiments show that the proposed index can be successfully applied in the validation of the partitions, even when they contain complex-shaped clusters.
PL
Klasteryzacja danych jest często wykorzystywanym narzędziem analizy w wielu dziedzinach nauki. W pracy zaprezentowano nowy indeks oceny klastrów. Zaproponowane podejście jest uogólnieniem indeksu Dunna, bazującym na poszukiwaniu najkrótszej drogi pomiędzy punktami w grafie Gabriela. Przeprowadzone eksperymenty potwierdzają, że proponowany indeks może być stosowany do oceny podziałów zbiorów danych, nawet jeśli zawierają one klastry o skomplikowanych kształtach.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper describes the pattern of geomagnetic solar quiet day, Sq, variations recorded at the Indian geomagnetic observatories. The extent to which the high and low latitude ionosphere is interlinked electromagnetically during periods of quiet geomagnetic conditions is a point of debate. The concept of Gabriel graph is applied to derive the boundaries for the variations of horizontal, vertical, and declination components of the earth’s magnetic field during geomagnetically quiet periods. Data of the six Indian geomagnetic observatories (Alibag, Hyderabad, Nagpur, Pondicherry, Visakapatnam, and Trivandrum) are considered for this analysis. This graph theoretical model is complementary to the classical data analysis techniques. Analytical method and the results of the analysis are presented in the paper.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.