A characterization of fuzzy trees

In this paper some properties of fuzzy bridges are studied.A characterization of fuzzy trees is obtained using these concepts.

A modified fuzzy min-max neural network with a genetic-algorithm-based rule extractor for pattern classification

In this paper, a two-stage pattern classification and rule extraction system is proposed. The first stage consists of a modified fuzzy min-max (FMM) neural-network-based pattern classifier, while the second stage consists of a genetic-algorithm (GA)-based rule extractor. Fuzzy if-then rules are extracted from the modified FMM classifier, and a ??don't care?? approach is adopted by the GA rule extractor to minimize the number of features in the extracted rules. Five benchmark problems and a real medical diagnosis task are used to empirically evaluate the effectiveness of the proposed FMM-GA system. The results are analyzed and compared with other published results. In addition, the bootstrap hypothesis analysis is conducted to quantify the results of the medical diagnosis task statistically. The outcomes reveal the efficacy of FMM-GA in extracting a set of compact and yet easily comprehensible rules while maintaining a high classification performance for tackling pattern classification tasks.

Fuzzy ARTMAP and a hybrid chaos genetic algorithm for medical pattern classification

In this paper, an Evolutionary Artificial Neural Network (EANN), which combines the Fuzzy ARTMAP (FAM) neural network and a hybrid Chaos Genetic Algorithm (CGA), is proposed for undertaking pattern classification tasks. The hybrid CGA is a modified version of the hybrid real-coded genetic algorithms that includes a Chaotic Mapping Operator (CMO) in its search and adaptation process. It is used to evolve the connection weights in FAM, and the resulting EANN is known as FAM-hybrid CGA. The CMO in the hybrid CGA is used to generate a group of chromosomes that incorporates the characteristics of chaos. The chromosomes are then adapted with an arbitrary small amount of variation in every generation. As the evolution procedure proceeds, chromosomes with considerable differences are produced. Such chromosomes, which are located at different regions of interest in the solution space, are able to provide good solutions to undertake search and adaption problems. The effectiveness of the proposed FAM-hybrid CGA model is first evaluated using benchmark medical data sets from the UCI machine learning repository. Its applicability to medical decision support is then demonstrated using a real database of patient records with suspected Acute Coronary Syndrome. The results indicate that FAM-hybrid CGA is able to outperform its neural network counterpart (i.e., FAM), and it can be employed as a useful pattern classification tool for tackling medical decision support tasks.

Fuzzy ARTMAP and hybrid evolutionary programming for pattern classification

In this paper, an Evolutionary Artificial Neural Network (EANN) that combines the Fuzzy ARTMAP (FAM) network and a Hybrid Evolutionary Programming (HEP) model is introduced. The proposed FAM-HEP model, which combines the strengths of FAM and HEP, is able to construct its network structure autonomously as well as to perform learning and evolutionary search and adaptation concurrently. The effectiveness of the proposed FAM-HEP network is assessed empirically using several benchmark data sets and a real medical diagnosis problem. The performance of FAM-HEP is analyzed, and the results are compared with those of FAM-EP, FAM, and other classification models. In general, the results of FAM-HEP are better than those of FAM-EP and FAM, and are comparable with those from other classification models. The study also reveals the potential of FAM-HEP as an innovative EANN model for undertaking pattern classification problems in general, and a promising computerized decision support tool for tackling medical diagnosis tasks in particular.

Application of fuzzy ARTMAP and fuzzy c-means clustering to pattern classification with incomplete data

I

An experimental study of original and ordered fuzzy ARTMAP neural networks in pattern classification tasks

This paper investigates the effectiveness of an ordering algorithm applied to the supervised Fuzzy ARTMAP (FAM) neural network in pattern classification tasks. Before presenting the input patterns to the FAM network (known as ordered FAM), a fixed order of input patterns is first identified using the ordering algorithm. An experimental study is conducted to compare the results from ordered FAM with the average and voting results from original FAM. In the study, a pool of the original FAM networks is trained using different sequences of input patterns, and the results are averaged. Outputs from various original FAM networks can also be combined using a majority voting strategy to reach a final result. A database comprising various symptoms and measurements of patients suffering from heart attack is used to evaluate the various schemes of the FAM network in medical pattern classification tasks. The results are compared, analyzed, and discussed.

Boosting the performance of the fuzzy min-max neural network in pattern classification tasks

In this paper, a boosted Fuzzy Min-Max Neural Network (FMM) is proposed. While FMM is a learning algorithm which is able to learn new classes and to refine existing classes incrementally, boosting is a general method for improving accuracy of any learning algorithm. In this work, AdaBoost is applied to improve the performance of FMM when its classification results deteriorate from a perfect score. Two benchmark databases are used to assess the applicability of boosted FMM, and the results are compared with those from other approaches. In addition, a medical diagnosis task is employed to assess the effectiveness of boosted FMM in a real application. All the experimental results consistently demonstrate that the performance of FMM can be considerably improved when boosting is deployed.

An enhanced fuzzy min-max neural network for pattern classification

An enhanced fuzzy min-max (EFMM) network is proposed for pattern classification in this paper. The aim is to overcome a number of limitations of the original fuzzy min-max (FMM) network and improve its classification performance. The key contributions are three heuristic rules to enhance the learning algorithm of FMM. First, a new hyperbox expansion rule to eliminate the overlapping problem during the hyperbox expansion process is suggested. Second, the existing hyperbox overlap test rule is extended to discover other possible overlapping cases. Third, a new hyperbox contraction rule to resolve possible overlapping cases is provided. Efficacy of EFMM is evaluated using benchmark data sets and a real medical diagnosis task. The results are better than those from various FMM-based models, support vector machine-based, Bayesian-based, decision tree-based, fuzzy-based, and neural-based classifiers. The empirical findings show that the newly introduced rules are able to realize EFMM as a useful model for undertaking pattern classification problems.

Oviposition pattern and within-season spatial and temporal variation of pre-dispersal seed predation in a population of Mimosa bimucronata trees

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

What lies beneath? : The pattern and abundance of the subterranean tuber bank of the invasive liana cat’s claw creeper, Macfadyena unguis-cati (Bignoniaceae)

Cat’s claw creeper, Macfadyena unguis-cati (L.) Gentry (Bignoniaceae) is a major environmental weed of riparian areas, rainforest communities and remnant natural vegetation in coastal Queensland and New South Wales, Australia. In densely infested areas, it smothers standing vegetation, including large trees, and causes canopy collapse. Quantitative data on the ecology of this invasive vine are generally lacking. The present study examines the underground tuber traits of M. unguis-cati and explores their links with aboveground parameters at five infested sites spanning both riparian and inland vegetation. Tubers were abundant in terms of density (~1000 per m2), although small in size and low in level of interconnectivity. M. unguis-cati also exhibits multiple stems per plant. Of all traits screened, the link between stand (stem density) and tuber density was the most significant and yielded a promising bivariate relationship for the purposes of estimation, prediction and management of what lies beneath the soil surface of a given M. unguis-cati infestation site. The study also suggests that new recruitment is primarily from seeds, not from vegetative propagation as previously thought. The results highlight the need for future biological-control efforts to focus on introducing specialist seed- and pod-feeding insects to reduce seed-output.

A novel method for finding similarities between unordered trees using matrix data model

Trees are capable of portraying the semi-structured data which is common in web domain. Finding similarities between trees is mandatory for several applications that deal with semi-structured data. Existing similarity methods examine a pair of trees by comparing through nodes and paths of two trees, and find the similarity between them. However, these methods provide unfavorable results for unordered tree data and result in yielding NP-hard or MAX-SNP hard complexity. In this paper, we present a novel method that encodes a tree with an optimal traversing approach first, and then, utilizes it to model the tree with its equivalent matrix representation for finding similarity between unordered trees efficiently. Empirical analysis shows that the proposed method is able to achieve high accuracy even on the large data sets.