Radix Angelicae Sinensis, known as Danggui in China, is an effective and wide applied material in Traditional Chinese Medicine (TCM) and it is used in more than 80 composite formulae. Danggui from Minxian County, Gansu Province is the best in quality. To rapidly and nondestructively discriminate Danggui from the authentic region of origin from that from an unauthentic region, an electronic nose...

This paper examines the problem of clustering a sequence of objects that cannot be described with a predeened list of attributes (or variables). In many applications, such a crisp representation cannot be determined. An extension of the traditionnal propositionnal formalism is thus proposed, which allows objects to be represented as a set of components. The algorithm used for clustering is brie...

We propose a method for segmentation of ex-pository texts based on hierarchical agglomera-tive clustering. The method uses paragraphs as the basic segments for identifying hierarchical discourse structure in the text, applying lexical similarity between them as the proximity test. Linear segmentation can be induced from the identified structure through application of two simple rules. However t...

The Minimum Quartet Tree Cost problem is to construct an optimal weight tree from the 3 (

This paper presents a clustering algorithm for dot patterns in n-dimensional space. The n-dimensional space often represents a multivariate (nf -dimensional) function in a ns-dimensional space (ns + nf = n). The proposed algorithm decomposes the clustering problem into the two lower dimensional problems. Clustering in nf -dimensional space is performed to detect the sets of dots in n-dimensiona...

For the past decade, the need of multimedia mining has increased tremendously, especially in image data due to inexpensive digital technologies and fast mounting of image data. In this paper, we, first, show an algorithm, SpIBag (Spatial Item Bag Mining), which discovers frequent spatial patterns in images. Due to the properties of image data, SpIBag considers a bag of items together with a spa...

The hierarchical clustering methods based on vertex similarity have the advantage that global evaluation can be incorporated for community discovery. Vertex similarity metric is the most important part of these methods. However, the existing methods do not perform well for community discovery compared with the state-ofthe-art algorithms. In this paper, we propose a new vertex similarity metric ...

Modern day science presentsmany challenges to data analysts. Advances in data collection provide very large (number of observations and number of dimensions) data sets. In many areas of data analysis an informative task is to find natural separations of data into homogeneous groups, i.e. clusters. In this paper we study the asymptotic behavior of hierarchical clustering in situations where both...

We consider the problem of constructing an an optimal-weight tree from the 3 `