Search

Abstract: Support vector machine (SVM) is a powerful technique for data classification. Despite of its good theoretic foundations and high classification accuracy, normal SVM is not suitable for classification of large data sets, because the training complexity of SVM is highly dependent on the size of data set. This paper presents a novel SVM classification approach for large data sets by using minimum enclosing ball clustering. After the training data are partitioned by the proposed clustering method, the centers of the clusters are used for the first time SVM classification. Then we use the clusters whose centers are support vectors or those clusters which have different classes to perform the second time SVM classification. In this stage most data are removed. Several experimental results show that the approach proposed in this paper has good classification accuracy compared with classic SVM while the training is significantly faster than several other SVM classifiers. [Copyright &y& Elsevier]

Abstract: This paper presents a procedure to add broader diversity at the beginning of the evolutionary process. It consists of creating two initial populations with different parameter settings, evolving them for a small number of generations, selecting the best individuals from each population in the same proportion and combining them to constitute a new initial population. At this point the main loop of an evolutionary algorithm is applied to the new population. The results show that our proposal considerably improves both the efficiency of previous methodologies and also, significantly, their efficacy in most of the data sets. We have carried out our experimentation on twelve data sets from the UCI repository and two complex real-world problems which differ in their number of instances, features and classes. [Copyright &y& Elsevier]

Abstract: In this paper, a Feature-Extraction Neuron-Fuzzy Classification Model (FENFCM) is proposed that enables the extraction of feature variables and provides the classification results. The proposed classification model synergistically integrates a standard fuzzy inference system and a neural network with supervised learning. The FENFCM automatically generates the fuzzy rules from the numerical data and triangular functions that are used as membership functions both in the feature extraction unit and in the inference unit. To adapt the proposed FENFCM, two modificatory algorithms are applied. First, we utilize Evolutionary Programming (EP) to determine the distribution of fuzzy sets for each feature variable of the feature extraction unit. Second, the Weight Revised Algorithm (WRA) is used to regulate the weight grade of the principal output node of the inference unit. Finally, the proposed FENFCM is validated using two benchmark data sets: the Wine database and the Iris database. Computer simulation results demonstrate that the proposed classification model can provide a sufficiently high classification rate in comparison with that of other models proposed in the literature. [Copyright &y& Elsevier]

In this paper, we focus on the experimental analysis on the performance in artificial neural networks with the use of statistical tests on the classification task. Particularly, we have studied whether the sample of results from multiple trials obtained by conventional artificial neural networks and support vector machines checks the necessary conditions for being analyzed through parametrical tests. The study is conducted by considering three possibilities on classification experiments: random variation in the selection of test data, the selection of training data and internal randomness in the learning algorithm. The results obtained state that the fulfillment of these conditions are problem-dependent and indefinite, which justifies the need of using non-parametric statistics in the experimental analysis. [Copyright &y& Elsevier]