Use of circle-segments as a data visualization technique for feature selection in pattern classification

One of the issues associated with pattern classification using data based machine learning systems is the “curse of dimensionality”. In this paper, the circle-segments method is proposed as a feature selection method to identify important input features before the entire data set is provided for learning with machine learning systems. Specifically, four machine learning systems are deployed for classification, viz. Multilayer Perceptron (MLP), Support Vector Machine (SVM), Fuzzy ARTMAP (FAM), and k-Nearest Neighbour (kNN). The integration between the circle-segments method and the machine learning systems has been applied to two case studies comprising one benchmark and one real data sets. Overall, the results after feature selection using the circle segments method demonstrate improvements in performance even with more than 50% of the input features eliminated from the original data sets.

Application of the fuzzy min-max neural network to fault detection and diagnosis of induction motors

In this paper, an application of the motor current signature analysis (MCSA) method and the fuzzy min–max (FMM) neural network to detection and classification of induction motor faults is described. The finite element method is employed to generate simulated data pertaining to changes in the stator current signatures under different motor conditions. The MCSA method is then used to process the stator current signatures. Specifically, the power spectral density is employed to extract harmonics features for fault detection and classification with the FMM network. Various types of induction motor faults, which include stator winding faults and eccentricity problems, under different load conditions are experimented. The results are analyzed and compared with those from other methods. The outcomes indicate that the proposed technique is effective for fault detection and diagnosis of induction motors under different conditions.

A fuzzy technique to control congestion in WSN

Congestion in wireless sensor networks (WSNs) is a crucial issue. That is due to the relatively high node density and source-to-sink communication pattern. Congestion not only causes packet loss, but also leads to excessive energy consumption as well as delay. Therefore, in order to prolong network lifetime and improve fairness and provide better quality of service, developing a novel solution for congestion estimation and control is important to be considered. To address this problem, we propose a type-2 fuzzy logic based algorithm to detect and control congestion level in WSNs. The proposed algorithm considers local information such as packet loss rate and delay to control congestion in the network. Simulation results show that our protocol performs better than a recently developed protocol in prolonging network lifetime as well as decreasing packet loss.

Vector valued similarity measures for Atanassov's intuitionistic fuzzy sets

We present a new approach for defining similarity measures for Atanassov's intuitionistic fuzzy sets (AIFS), in which a similarity measure has two components indicating the similarity and hesitancy aspects. We justify that there are at least two facets of uncertainty of an AIFS, one of which is related to fuzziness while other is related to lack of knowledge or non-specificity. We propose a set of axioms and build families of similarity measures that avoid counterintuitive examples that are used to justify one similarity measure over another. We also investigate a relation to entropies of AIFS, and outline possible application of our method in decision making and image segmentation. © 2014 Elsevier Inc. All rights reserved.

Fuzzy measures of pixel cluster compactness

Pixel-scale fine details are often lost during image processing tasks such as image reduction and filtering. Block or region based algorithms typically rely on averaging functions to implement the required operation and traditional function choices struggle to preserve small, spatially cohesive clusters of pixels which may be corrupted by noise. This article proposes the construction of fuzzy measures of cluster compactness to account for the spatial organisation of pixels. We present two construction methods (minimum spannning trees and fuzzy measure decomposition) to generate measures with specific properties: monotonicity with respect to cluster size; invariance with respect to translation, reflection and rotation; and, discrimination between pixel sets of fixed cardinality with different spatial arrangements. We apply these measures within a non-monotonic mode-like averaging function used for image reduction and we show that this new function preserves pixel-scale structures better than existing monotonie averages.

Characterizing compactness of geometrical clusters using fuzzy measures

Certain tasks in image processing require the preservation of fine image details, while applying a broad operation to the image, such as image reduction, filtering, or smoothing. In such cases, the objects of interest are typically represented by small, spatially cohesive clusters of pixels which are to be preserved or removed, depending on the requirements. When images are corrupted by the noise or contain intensity variations generated by imaging sensors, identification of these clusters within the intensity space is problematic as they are corrupted by outliers. This paper presents a novel approach to accounting for spatial organization of the pixels and to measuring the compactness of pixel clusters based on the construction of fuzzy measures with specific properties: monotonicity with respect to the cluster size; invariance with respect to translation, reflection, and rotation; and discrimination between pixel sets of fixed cardinality with different spatial arrangements. We present construction methods based on Sugeno-type fuzzy measures, minimum spanning trees, and fuzzy measure decomposition. We demonstrate their application to generating fuzzy measures on real and artificial images.

Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means

Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents

Novos métodos determinísticos para gerar centros iniciais dos grupos no algoritmo fuzzy C-Means e variantes

Data clustering is applied to various fields such as data mining, image processing and pattern recognition technique. Clustering algorithms splits a data set into clusters such that elements within the same cluster have a high degree of similarity, while elements belonging to different clusters have a high degree of dissimilarity. The Fuzzy C-Means Algorithm (FCM) is a fuzzy clustering algorithm most used and discussed in the literature. The performance of the FCM is strongly affected by the selection of the initial centers of the clusters. Therefore, the choice of a good set of initial cluster centers is very important for the performance of the algorithm. However, in FCM, the choice of initial centers is made randomly, making it difficult to find a good set. This paper proposes three new methods to obtain initial cluster centers, deterministically, the FCM algorithm, and can also be used in variants of the FCM. In this work these initialization methods were applied in variant ckMeans.With the proposed methods, we intend to obtain a set of initial centers which are close to the real cluster centers. With these new approaches startup if you want to reduce the number of iterations to converge these algorithms and processing time without affecting the quality of the cluster or even improve the quality in some cases. Accordingly, cluster validation indices were used to measure the quality of the clusters obtained by the modified FCM and ckMeans algorithms with the proposed initialization methods when applied to various data sets

Germination performance of congeneric Styrax species from the Cerrado sensu lato areas and their distribution pattern in different physiognomies

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Spatial patterns or trees in the Picinguara coastal sandy forest (state of Sao-Paulo, Brazil)

The species of the sandy plains forests (forests of the ''restingas'') have not yet had their spatial patterns studied as aids to the understanding of the diversity found in the different physiognomies along the Brazilian coast. In this paper a 10 x 10 m quadrat framework laid in a hectare of a tree dominant forest in the sandy plains of the Picinguaba area of the Serra do Mar State Park (municipality of Ubatuba, state of São Paulo, Brazil) was used to assess the spatial pattern of distribution for the ten most important species : Pera glabrata, Euterpe edulis, Eugenia brasiliensis, Alchornea triplinervea, Guatteria australis, Myrcia racemosa, Jacaranda semiserrata, Guarea macrophylla, Euplassa cantareirae and Nectandra oppositifolia. The spatial patterns were inferred through the calculations of their T-Square Index (C) and Dispersal Distance Index (I). P. glabrata shows a random pattern, E. edulis aggregate, E. brasiliensis, A. triplinervia, G. australis, E. cantareirae and N. oppositifolia with a tendency between aggregate and uniform and, M. racemosa, J. semiserrata and G. macrophylla between aggregate and random. Although the indexes are dependent of the sample size and of the technique adjustments, the relationship of the pattern with the environmental factors is shown by clustering methods. The results give confirmation of how the spatial patterns bring associations between populations and shape of the vegetation physiognomy.

Leak detection in petroleum pipelines using a fuzzy system

A methodology for pipeline leakage detection using a combination of clustering and classification tools for fault detection is presented here. A fuzzy system is used to classify the running mode and identify the operational and process transients. The relationship between these transients and the mass balance deviation are discussed. This strategy allows for better identification of the leakage because the thresholds are adjusted by the fuzzy system as a function of the running mode and the classified transient level. The fuzzy system is initially off-line trained with a modified data set including simulated leakages. The methodology is applied to a small-scale LPG pipeline monitoring case where portability, robustness and reliability are amongst the most important criteria for the detection system. The results are very encouraging with relatively low levels of false alarms, obtaining increased leakage detection with low computational costs. (c) 2005 Elsevier B.V. All rights reserved.

Phenology of Atlantic rain forest trees: A comparative study

This paper describes the phenology of leaf, flower, and fruit phenology in the Atlantic rain forests of southeastern Brazil. For 17 months, we observed the phenological patterns of trees from two Atlantic forest types at four sites: premontane forest (Sites I and IV; the typical Atlantic rain forest) and coastal plain forest (Sites II and III). All sites experience a nonseasonal, tropical wet climate, characterized by an annual rainfall usually > 2000 mm and lacking a dry season. We tested for the occurrence (or absence) of seasonal phenological patterns within each site and compared the patterns detected among the four different forest sites using circular statistics. The expected weakly seasonal phenological patterns were not observed for these forests. Flowering and leaf flush patterns of Atlantic rain forest trees were significantly seasonal, concentrated at the beginning of the wettest season, and were significantly correlated with day length and temperature. These results stress the influence that seasonal variation in day length has on ever-wet forest tree phenology. Fruiting phenologies were aseasonal in all four forests. Flowering patterns did not differ significantly among three of the four forest sites analyzed, suggesting the occurrence of a general flowering pattern for Atlantic rain forest trees.

A preliminary investigation of pre-dispersal seed predation by Acanthoscelides schrankiae horn (Coleoptera: Bruchidae) in Mimosa bimucronata (DC.) Kuntze trees

This is the first record of Acanthoscelides schrankiae Horn, feeding in seeds of Mimosa bimucronata (DC.) Kuntze. We investigated the pattern of oviposition and seed exploitation by A. schrankiae, and the distribution of mature fruits and seed predation in the inflorescences. We also compared the percentage of predated seeds, the total dry weight of fruits and non-predated seeds, the percentage of aborted seeds, and the percentage of non-emergent insects, among different quadrants of the M. bimucronata canopy. To determine the occurring species, the emergence of bruchids and parasitoids was observed in the laboratory, resulting altogether, only in individuals of A. schrankiae and Horismenus sp. (Hymenoptera: Eulophidae) species, respectively. Mean number of fruits produced in the median region of inflorescence was significantly higher than in the inferior and superior regions, and the frequencies (observed and expected) of predated and non-predated seeds differed among the different regions of inflorescence. Females of A. schrankiae laid their eggs on fruits, and larvae, after emergence, perforated the exocarp to reach the seeds. Most fruits presented one to three eggs and only one bruchid larva was observed in each seed. The highest value of the rate number of eggs/fruit and the highest percentage of predated seeds were recorded in April. Dry weight of fruits (total) and seeds (non-predated), proportions of predated seeds, seed abortions, and non-emergent seed predators, were evenly distributed in the canopy.

Damage detection in a benchmark structure using AR-ARX models and statistical pattern recognition

Structural health monitoring (SHM) is related to the ability of monitoring the state and deciding the level of damage or deterioration within aerospace, civil and mechanical systems. In this sense, this paper deals with the application of a two-step auto-regressive and auto-regressive with exogenous inputs (AR-ARX) model for linear prediction of damage diagnosis in structural systems. This damage detection algorithm is based on the. monitoring of residual error as damage-sensitive indexes, obtained through vibration response measurements. In complex structures there are. many positions under observation and a large amount of data to be handed, making difficult the visualization of the signals. This paper also investigates data compression by using principal component analysis. In order to establish a threshold value, a fuzzy c-means clustering is taken to quantify the damage-sensitive index in an unsupervised learning mode. Tests are made in a benchmark problem, as proposed by IASC-ASCE with different damage patterns. The diagnosis that was obtained showed high correlation with the actual integrity state of the structure. Copyright © 2007 by ABCM.