We show that for any data set in any metric space, it is possible to construct a hierarchical clustering with the guarantee that for every k, the induced k-clustering has cost at most eight times that of the optimal k-clustering. Here the cost of a clustering is taken to be the maximum radius of its clusters. Our algorithm is similar in simplicity and efficiency to common heuristics for hierarc...

Research on the problem of multicriteria territory partitioning is at its begin. This is mainly due to the fact that it involves tools from fields that are to this day still young. To answer this shortage, we propose an adaptation of a multicriteria clustering method that takes spatial constraints into account. Two variants are described and tested on an illustrative case. This example deals wi...

This study examined Chinese shame concepts. By asking native Chinese to identify terms for shame, we collected 113 shame terms. Hierarchical cluster analysis of sorted terms yielded a comprehensive map of the concept. We found, at the highest abstract level, two large distinctions of " shame state, self-focus " and " reactions to shame, other-focus. " While the former describes various aspects ...

RÉSUMÉ. L’hypothèse de cluster est l’hypothèse fondamentale de l’utilisation du clustering dans la recherche d’information. Elle indique que les documents semblables ont tendance à être pertinents pour la même requête. Des travaux passés testent intensivement cette hypothèse avec les méthodes de la classification ascendante hiérarchique (CAH). Mais leurs conclusions ne sont pas cohérentes en te...

The last wave of EU enlargement ended on 1 January 2007 with the accession of Romania and Bulgaria. Many countries of the South-Eastern Europe aspire to join the EU. Croatia appears to be the next prospective member, so the aim of this paper was to classify Croatia and EU 27 Member States according to the structural economic indicators. These countries were gathered into homogenous groups in te...

This paper presents results of hydro-chemical processes controlling groundwater chemical composition, using an integrated application of hierarchical cluster analysis and factor analysis of a major ion data set of groundwater from Mighan playa aquifer. Cluster analysis classified samples into four clusters(A, B, C and D) according to their dominant chemical composition: cluster A (dominant comp...

Clustering groups records that are similar to each other into the same group, and those that are less similar into different groups. Clustering data of mixed types is difficult due to different data characteristics. Extending Gower’s metric for nominal and ordinal data is incorporated into an agglomerative hierarchical clustering algorithm to cluster mixed type data. This paper describes the ex...

In the music information retrieval field, the most important topic is to extract the feature which represents the content from the music objects. The content feature is useful for music analysis, music retrieval, and other services. In this paper, our data form is MusicXML. We extract the structural feature from the classical music object and it is based on music theory and music form. Accordin...

This paper describes a method for linear text segmentation which is twice as accurate and over seven times as fast as the state-of-the-art (Reynar, 1998). Inter-sentence similarity is replaced by rank in the local context. Boundary locations are discovered by divisive clustering.

In this investigation we propose a novel summarization method of Web pages using hierarchical expression. We discuss close relationship between summarization and hierarchical clustering to obtain the results, and we examine how to evaluate hierarchical summarization based on both correlation and structural aspects. We describe some experimental results using NTCIR Web documents to examine our m...