In this paper, we consider the l1-clustering problem for a finite data-point set which should be partitioned into k disjoint nonempty subsets. In that case, the objective function does not have to be either convex or differentiable, and generally it may have many local or global minima. Therefore, it becomes a complex global optimization problem. A method of searching for a locally optimal solu...

Many clustering algorithms have been developed and researchers need to be able to compare their effectiveness. For some clustering problems, like web page clustering, different algorithms produce clusterings with different characteristics: coarse vs fine granularity, disjoint vs overlapping, flat vs hierarchical. The lack of a clustering evaluation method that can evaluate clusterings with diff...

Classical fuzzy C -means (FCM) clustering is performed in the input space, given the desired number of clusters. Although it has proven effective for spherical data, it fails when the data structure of input patterns is non-spherical and complex. In this paper, we present a novel kernel-based fuzzy C-means clustering algorithm (KFCM). Its basic idea is to transform implicitly the input data int...

Clustering method is one of the most important tools in statistics. In a graph theory model, clustering is the process of finding all dense subgraphs. In this paper, a new clustering method is introduced. One of the most significant differences between the new method and other existing methods is that this new method constructs a much smaller hierarchical tree, which clearly highlights meaningf...

-A new method for the sequential clustering of data, that gives better results compared to the conventional sequential clustering method, is presented in this paper. This method utilizes certainty factors and it is independent of the technique used for data representation and/or distance computation. Examples are given for cases where the data are represented as feature vectors as well as strin...

We propose a novel clustering method that is an extension of ideas inherent to scale-space clustering and support-vector clustering. Like the latter, it associates every data point with a vector in Hilbert space, and like the former it puts emphasis on their total sum, that is equal to the scalespace probability function. The novelty of our approach is the study of an operator in Hilbert space,...

Ant systems are flexible to implement and give possibility to scale because they are based on multi agent cooperation. The aim of this publication is to show the universal character of that solution and potentiality in implementing it in wide areas of applications. The increase of demand for effective methods of large document collections management is a sufficient stimulus to place the researc...