Data structure comparison using fractal analysis

✍ Scribed by Yukio Tominaga; Iwao Fujiwara

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 114 KB
• Volume: 39
• Category: Article
• ISSN: 0169-7439
• DOI: 10.1016/s0169-7439(97)00073-7

✦ Synopsis

Fractal analysis is useful to describe complex structures. We directed our attention to the complexity of the structure of a dataset including many thousands of samples, and introduced fractal analysis to the comparison of dataset structures. The fractal dimensions of representative subsets of the datasets that were selected using nonhierachical clustering technique Ž . combination of leader algorithm and MacQueen's k-means method and randomly selected subsets were estimated using a box counting method. We compared fractal dimensions of all subsets with the fractal dimension of the original dataset. The representative subsets selected by the clustering method showed more similar fractal dimensions to those of the original dataset when compared to randomly selected subsets. q 1997 Elsevier Science B.V.