Data clustering using a model granular magnet

We present a new approach to clustering, based on the physical properties of an inhomogeneous ferromagnet. No assumption is made regarding the underlying distribution of the data. We assign a Potts spin to each data point and introduce an interaction between neighboring points, whose strength is a decreasing function of the distance between the neighbors. This magnetic system exhibits three phases. At very low temperatures it is completely ordered; all spins are aligned. At very high temperatures the system does not exhibit any ordering and in an intermediate regime clusters of relatively strongly coupled spins become ordered, whereas different clusters remain uncorrelated. This intermediate phase is identified by a jump in the order parameters. The spin-spin correlation function is used to partition the spins and the corresponding data points into clusters. We demonstrate on three synthetic and three real data sets how the method works. Detailed comparison to the performance of other techniques clearly indicates the relative success of our method.Comment: 46 pages, postscript, 15 ps figures include

Designing fuzzy rule based classifier using self-organizing feature map for analysis of multispectral satellite images

We propose a novel scheme for designing fuzzy rule based classifier. An SOFM based method is used for generating a set of prototypes which is used to generate a set of fuzzy rules. Each rule represents a region in the feature space that we call the context of the rule. The rules are tuned with respect to their context. We justified that the reasoning scheme may be different in different context leading to context sensitive inferencing. To realize context sensitive inferencing we used a softmin operator with a tunable parameter. The proposed scheme is tested on several multispectral satellite image data sets and the performance is found to be much better than the results reported in the literature.Comment: 23 pages, 7 figure

Image sub-segmentation by PFCM and Artificial Neural Networks to detect pore space in 2D and 3D CT soil images

The image by Computed Tomography is a non-invasive alternative for observing soil structures, mainly pore space. The pore space correspond in soil data to empty or free space in the sense that no material is present there but only fluids, the fluid transport depend of pore spaces in soil, for this reason is important identify the regions that correspond to pore zones. In this paper we present a methodology in order to detect pore space and solid soil based on the synergy of the image processing, pattern recognition and artificial intelligence. The mathematical morphology is an image processing technique used for the purpose of image enhancement. In order to find pixels groups with a similar gray level intensity, or more or less homogeneous groups, a novel image sub-segmentation based on a Possibilistic Fuzzy c-Means (PFCM) clustering algorithm was used. The Artificial Neural Networks (ANNs) are very efficient for demanding large scale and generic pattern recognition applications for this reason finally a classifier based on artificial neural network is applied in order to classify soil images in two classes, pore space and solid soil respectively

Management zone delineation using a modified watershed algorithm

Le zonage intra-parcellaire est une méthode couramment utilisée pour gérer la variabilité intra-parcellaire. Ce concept consiste à partitionner une parcelle en zones de management selon une ou plusieurs caractéristiques du sol et/ou du couvert végétal de cette parcelle. Cet article propose une méthode de zonage originale, basée sur l'utilisation d'une méthode de segmentation d'image puissante et rapide : l'algorithme de ligne de partage des eaux. Cet algorithme d'analyse d'image a été adapté aux spécificités de l'agriculture de précision. Les performances de notre méthodes ont été testées sur des cartes biophysiques haute résolution de plusieurs champs de blé situés en Bourgogne. / Site-specific management (SSM) is a common way to manage within-field variability. This concept divides fields into site-specific management zones (SSMZ) according to one or several soil or crop characteristics. This paper proposes an original methodology for SSMZ delineation which is able to manage different kinds of crop and/or soil images using a powerful segmentation tool: the watershed algorithm. This image analysis algorithm was adapted to the specific constraints of precision agriculture. The algorithm was tested on high-resolution bio-physical images of a set of fields in France.ZONAGE;PARCELLE;TELEDETECTION;BLE;SEGMENTATION D'IMAGE;AGRICULTURE DE PRECISION;FRANCE;BOURGOGNE;PRECISION AGRICULTURE;MANAGEMENT ZONES;REMOTE SENSING;IMAGE ANALYSIS;WATERSHED SEGMENTATION

Clustering in an Object-Oriented Environment

This paper describes the incorporation of seven stand-alone clustering programs into S-PLUS, where they can now be used in a much more flexible way. The original Fortran programs carried out new cluster analysis algorithms introduced in the book of Kaufman and Rousseeuw (1990). These clustering methods were designed to be robust and to accept dissimilarity data as well as objects-by-variables data. Moreover, they each provide a graphical display and a quality index reflecting the strength of the clustering. The powerful graphics of S-PLUS made it possible to improve these graphical representations considerably. The integration of the clustering algorithms was performed according to the object-oriented principle supported by S-PLUS. The new functions have a uniform interface, and are compatible with existing S-PLUS functions. We will describe the basic idea and the use of each clustering method, together with its graphical features. Each function is briefly illustrated with an example.