In this study, we critically analyse and compare performances of several global optimization (GO) approaches with our hybrid GLPτS method, which uses meta-heuristic rules and a local search in the final stage of find...
详细信息
ISBN:
(纸本)9781605580463
In this study, we critically analyse and compare performances of several global optimization (GO) approaches with our hybrid GLPτS method, which uses meta-heuristic rules and a local search in the final stage of finding a global solution. We also critically investigate a Stochastic Genetic Algorithm (StGA) method to demonstrate that there are some loopholes in its algorithm and assumptions. Subsequently, we employ the GLPτS method for neural network (NN) supervised learning, when using our intelligent system for solving real-world patternrecognition and classification problem. In the preprocessing data phase, our system also uses Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) for dimensionality reduction and minimization of the chosen number of features for the classification problem. Finally, the reported results are compared with Backpropagation (BP) to demonstrate the competitive properties and the efficiency of our system. Copyright 2008 ACM.
this paper presents a stagewise least square (SLS) loss function for classification. It uses a least square form within each stage to approximate a bounded monotonic nonconvex loss function in a stagewise manner. Seve...
详细信息
ISBN:
(纸本)9781605603179
this paper presents a stagewise least square (SLS) loss function for classification. It uses a least square form within each stage to approximate a bounded monotonic nonconvex loss function in a stagewise manner. Several benefits are obtained from using the SLS loss function, such as: (i) higher generalization accuracy and better scalability than classical least square loss;(ii) improved performance and robustness than convex loss (e.g., hinge loss of SVM);(iii) computational advantages compared with nonconvex loss (e.g. ramp loss in ψ-learning);(iv) ability to resist myopia of Empirical Risk Minimization and to boost the margin without boosting the complexity of the classifier. In addition, it naturally results in a kernel machine which is as sparse as SVM, yet much faster and simpler to train. A fast online learning algorithm with an integrated sparsification procedure is also provided. Experimental results on several benchmarks confirm the advantages of the proposed approach.
Pervasive sensing is set to transform the future of patient care by continuous and intelligent monitoring of patient well-being. In practice, the detection of patient activity patterns over different time resolutions ...
详细信息
ISBN:
(纸本)9781424422548
Pervasive sensing is set to transform the future of patient care by continuous and intelligent monitoring of patient well-being. In practice, the detection of patient activity patterns over different time resolutions can be a complicated procedure, entailing the utilisation of multi-tier software architectures and processing of large volumes of data. this paper describes a scalable, distributed software architecture that is suitable for managing continuous activity data streams generated from body sensor networks. A novel patternmining algorithm is applied to pervasive sensing data to obtain a concise, variable-resolution representation of frequent activity patterns over time. the identification of such frequent patterns enables the observation of the inherent structure present in a patient's daily activity for analyzing routine behaviour and its deviations.
the class imbalance problem has been recognized as a crucial problem in machinelearning and datamining. learning systems tend to be biased towards the majority class and thus have poor generalization for the minorit...
详细信息
ISBN:
(纸本)9780769533056
the class imbalance problem has been recognized as a crucial problem in machinelearning and datamining. learning systems tend to be biased towards the majority class and thus have poor generalization for the minority class instances. this paper analyses the imbalance problem in accuracy-based learning classifier systems. In particular, we propose a novel approach based on XCS classifier system and cost-sensitive learning. In our approach, the reward value of correctly identifying the positive (rare) class outweighs the value of correctly identifying the common class. this research provides guidelines to set reward base on the dataset imbalance ratio and a method to calculate reward online base on the information collected by XCS during training is also proposed. Experimental results on synthetic and real-life datasets show that, with appropriate reward settings, XCS is robust to class imbalances.
Summarizing and understanding video shot based on their contents is an important research topic in multimedia datamining. this paper presents an efficient algorithm based on optical flow field to mine the motion data...
详细信息
A new method for shape learning is presented in this paper. this method incorporates abilities from both statistical and structural patternrecognition approaches to shape analysis. It borrows from statistical pattern...
详细信息
ISBN:
(纸本)9783540698111
A new method for shape learning is presented in this paper. this method incorporates abilities from both statistical and structural patternrecognition approaches to shape analysis. It borrows from statistical patternrecognitionthe capability of modelling sets of point coordinates, and from structural patternrecognitionthe ability of dealing with highly irregular patterns, such as those generated by points missingness. To that end we use a novel adaptation of Procrustes analysis, designed by us to align sets of points with missing elements. We use this information to generate sets of attributed graphs (AGs). From each set of AGs we synthesize a function-described graph (FDG), which is a type of compact representation that has the capability of probabilistic modelling of both structural and attribute information. Multivariate normal probability density estimation is used in FDGs instead of the originally used histograms. Comparative results of classification performance are presented of structural vs. attributes + structural information.
Support vector machine (SVM) has been a promising method for datamining and machinelearning in recent years. However, the training complexity of SVM is highly dependent on the size of a data set. A preprocessing Sup...
详细信息
ISBN:
(纸本)9780769533056
Support vector machine (SVM) has been a promising method for datamining and machinelearning in recent years. However, the training complexity of SVM is highly dependent on the size of a data set. A preprocessing Support Vector machines (PSVM) method for large-scale data set classification is presented to speed up SVM training. By analyzing the neighbor classification feature for each sample in training data set, a decision criterion was built to keep or delete this sample from the original data set without losing the classification. the new method can provide an SVM with high quality samples. Experiments with random data and UCI databases show that SVM with our new preprocessing method retains the high quality of training data set and the classification accuracy very well.
three-dimension(3D) modeling and visualization of stratum plays important role in seismic active fault detection,of course in GeoInformation science. Well-logging data of strata is taken as time series. Similarity mea...
详细信息
ISBN:
(纸本)9780769533056
three-dimension(3D) modeling and visualization of stratum plays important role in seismic active fault detection,of course in GeoInformation science. Well-logging data of strata is taken as time series. Similarity measure of subsequence search is proposed based on dynamic time warping (DTW), Realizing time series match in different length of time series. the frequent patternmining experiment is carried on to survey data of strata by multivariable combination analysis, We supply the stratum geophysics attribute by the depth (time) records sequence in the non-drill hole survey data's places using these frequent patterns, combining structure frame and mathematics geology interpolation technology, establish 3D geology model of the target area,and develop the underground geologic body 3D visualization software depending on visual studio. net and OpenGL graph packages, realize 3D visualization system.
the goal of statistical pattern feature extraction (SPFE) is 'low loss dimension reduction'. As the key link of patternrecognition, dimension reduction has become the research hot spot and difficulty in the f...
详细信息
ISBN:
(纸本)9783540859833
the goal of statistical pattern feature extraction (SPFE) is 'low loss dimension reduction'. As the key link of patternrecognition, dimension reduction has become the research hot spot and difficulty in the fields of patternrecognition, machinelearning, datamining and so on. pattern feature extraction is one of the most challenging research fields and has attracted the attention from many scholars. this paper summarily introduces the basic principle of SPFE, and discusses the latest progress of SPFE from the aspects such as classical statistical theories and their modifications, kernel-based methods, wavelet analysis and its modifications, algorithms integration and so on. At last we discuss the development trend of SPFE.
A support vector machine (SVM) is a relatively novel classifier based on the statistical learningtheory. To increase the performance of classification, presented study focuses on the mixed domain (time&frequency)...
详细信息
ISBN:
(纸本)9781424422548
A support vector machine (SVM) is a relatively novel classifier based on the statistical learningtheory. To increase the performance of classification, presented study focuses on the mixed domain (time&frequency) feature extraction preliminary to SVM application. Time and frequency domain selected features and discrete fast wavelet transform coefficients parameters including energy and entropy measures were the component of new feature vector. SVM classifier structure were adjusted by the selection of optimal for analysed application its kernel functions:both polynomial and radial basis functions. System was positively verified on the set of clinically classified ECG signals for control and atrial fibrillation (AF) disease patients taken from MITBIH data base. the measures of specificity and sensitivity computed for the set of 20 AF and 20 patients from control group divided into learning and verifying subsets were used to evaluate presented patternrecognition structure. Different types of wavelet basic function for feature extraction stage were tested to find the best system structure. Obtained results showed, that the ability of generalization for enriched feature extraction (FE)-SVM based system increased, due to selectively choosing only the most representative features for analyzed AF detection problem.
暂无评论