Deciding the convex separability of the classes is an interesting question in the data exploration phase of building classification systems. In this paper we propose an efficient algorithm for deciding the convex sepa...
详细信息
Deciding the convex separability of the classes is an interesting question in the data exploration phase of building classification systems. In this paper we propose an efficient algorithm for deciding the convex separability of two point sets in R d . We compare our algorithm with conventional methods on 6 benchmark problems, and demonstrate that our algorithm is significantly faster.
the search for frequent patterns in transactional databases is considered one of the most important data mining problems. Several parallel and sequential algorithms have been proposed in the literature to solve this p...
详细信息
the proceedings contain 68 papers. the topics discussed include: incremental classification rules based on association rules using formal concept analysis;finite mixture models with negative components;principles of m...
详细信息
ISBN:
(纸本)3540269231
the proceedings contain 68 papers. the topics discussed include: incremental classification rules based on association rules using formal concept analysis;finite mixture models with negative components;principles of multi-kernel data mining;a comprehensible SOM-based scoring system;linear manifold clustering;clustering document images using graph summaries;unsupervised learning of visual feature hierarchies;a new multidimensional feature transformation for linear classifiers and its applications;embedding time series data for classification;statistical supports for frequent itemsets on data streams;neural expert model applied to phonemes recognition;and signature-based approach for intrusion detection.
In the last few years neural network is found as an effective tool for patternrecognition. the success rate for recognizing known and unknown pattern is relatively, very high with compare to other techniques. this pa...
详细信息
ISBN:
(纸本)9789843238146
In the last few years neural network is found as an effective tool for patternrecognition. the success rate for recognizing known and unknown pattern is relatively, very high with compare to other techniques. this paper presents a comparative study of how neural network classifies the patterns from training data and recognizes if testing data holds that patterns. For learning from the training data lots of approaches are present among which we have selected the back-propagation method. Back-propagation algorithm in a feed-forward network. is used for the feature extraction. We have used two approaches and network was trained with specified data. We intended to find the match ratio of training pattern to testing pattern and the result data set found from the experiment also given in the paper.
Sensors have been used with various purposes in the human life. A sensor which can be functioned as a part of a signal process unit or a mechanical machine is defined as "a part of a measuring instrument which de...
详细信息
ISBN:
(纸本)9789806560840
Sensors have been used with various purposes in the human life. A sensor which can be functioned as a part of a signal process unit or a mechanical machine is defined as "a part of a measuring instrument which detects and responds immediately changes of a environment". As a sensor just reports the voltage level respect to detected physical or chemical quantity, it is needed to convert properly into meaning data. In most of cases, a sensor array, which consists of various kinds of sensors are used to detect a environment. there are two classes of methods to analyze signal patterns from a sensor array;the statistical method and the neural network method. One method has weak points comparing with another. One of each method's weak points is that most of statistical methods cannot consider shape characteristics of the signal pattern and neural network methods take too long time in the learning process. In spite of this weakness, the neural network process has been used in most of gas patternrecognition in recent studies. In this paper, we introduce a statistical method using state transition model for gas recognition. this paper focuses on making the accurate state transition model. We call this state transition model as ADSTM(Angle Difference based State Transition Model). through various experiments, we analyze the proposed ADSTM modeling method. the results of experiments show that ADSTM is a fast and reliable statistical method for recognizing a signal pattern of the sensor array.
To diagnose a slight and incipient fault in a power plant thermal system correctly and timely, a new fault recognition approach is put forward by using fault symptom zoom technology(SZT) and fuzzy patternrecognition ...
详细信息
ISBN:
(纸本)3540335846
To diagnose a slight and incipient fault in a power plant thermal system correctly and timely, a new fault recognition approach is put forward by using fault symptom zoom technology(SZT) and fuzzy patternrecognition method. By studying the rules of the faults pertinent to energy and mass balance in a power plant thermal system, a new fault symptom preprocessing method, which is called "fault symptom zoom technology", is put forward to preprocess the fault characteristic parameters. the complexity of the thermal system fault knowledge library can be effectively reduced and the slight fault recognition ability can be. greatly enhanced with SZT. the fault fuzzy patternrecognition method is introduced. A new general-purpose fuzzy recognition function is given, which can fit for various kinds of fault symptoms and is with favorable fault classifying ability. Some examples for incipient and slight fault diagnosis for a power plant thermal system are given to verify the effectiveness of the method.
this paper presents a novel unsupervised fuzzy clustering method based on clonal selection algorithm for anomaly intrusion detection in order to solve the problem of fuzzy k-means algorithm which is particularly sensi...
详细信息
ISBN:
(纸本)3540335846
this paper presents a novel unsupervised fuzzy clustering method based on clonal selection algorithm for anomaly intrusion detection in order to solve the problem of fuzzy k-means algorithm which is particularly sensitive to initialization and fall easily into local optimization. this method can quickly obtain the global optimal clustering with a clonal operator which combines evolutionary search, global search, stochastic search and local search, then detect abnormal network behavioral patterns with a fuzzy detection algorithm. Simulation results on the data set KDD CUP99 show that this method can efficiently detect unknown intrusions with lower false positive rate and higher detection rate.
We investigate the use of independent component analysis (ICA) for speech feature extraction in digits speech recognition systems. We observe that this may be true for recognition tasks based on Geometrical learning w...
详细信息
ISBN:
(纸本)3540335846
We investigate the use of independent component analysis (ICA) for speech feature extraction in digits speech recognition systems. We observe that this may be true for recognition tasks based on Geometrical learning with little training data. In contrast to image processing, phase information is not essential for digits speech recognition. We therefore propose a new scheme that shows how the phase sensitivity can be removed by using an analytical description of the ICA-adapted basis functions. Furthermore, since the basis functions are not shift invariant, we extend the method to include a frequency-based ICA stage that removes redundant time shift information. the digits speech recognition results show promising accuracy. Experiments show that the method based on ICA and Geometrical learning outperforms HMM in a different number of training samples.
this paper presents a novel approach for adaptive online multi-stroke sketch recognition based on Hidden Markov Model (HMM). the method views the drawing sketch as the result of a stochastic process that is governed b...
详细信息
ISBN:
(纸本)3540335846
this paper presents a novel approach for adaptive online multi-stroke sketch recognition based on Hidden Markov Model (HMM). the method views the drawing sketch as the result of a stochastic process that is governed by a hidden stochastic model and identified according to its probability of generating the output. To capture a user's drawing habits, a composite feature combining both geometric and dynamic characteristics of sketching is defined for sketch representation. To implement the stochastic process of online multi-stroke sketch recognition, multi-stroke sketching is modeled as an HMM chain while the strokes are mapped as different HMM states. To fit the requirement of adaptive online sketch recognition, a variable state-number determining method for HMM is also proposed. the experiments prove boththe effectiveness and efficiency of the proposed method.
In this paper, an effective method to discover repeating pattern from audio is proposed. Since the previous feature extraction methods are usually process monophony audio, for extracting more descriptive features from...
详细信息
ISBN:
(纸本)3540335846
In this paper, an effective method to discover repeating pattern from audio is proposed. Since the previous feature extraction methods are usually process monophony audio, for extracting more descriptive features from polyphony audio, Gabor filters bank is introduced. Meanwhile the measure criteria is suggested for qualitatively and quantitatively weighting the discernibility of extracted features. In addition, the presented algorithm is based on the incremental match and has time complexity O(nlog(n)). Experimental evaluations show that our proposed method could extract complete and meaningful repeating patterns from polyphony audio.
暂无评论