14087664
Maximum entropy fuzzy clustering with application to real-time target tracking
The problem of data association for target tracking in a cluttered environment is discussed. In order to deal with the problem of data association for real time target tracking, a novel data association method based on maximum entropy fuzzy clustering is proposed. Firstly, the candidate measurements of each target are clustered with the aid of the modified maximum entropy fuzzy clustering. Then the joint association probabilities are reconstructed by utilizing the fuzzy membership degree of the measurement belonging to the target. At the same time, in order to deal with the uncertainty of the measurements, a new weight assignment is introduced. Moreover, the characteristic of the discrimination factor is analyzed, and the influence of the clutter density on it is also considered, which enables the algorithm eliminate those invalidate measurements and reduce the computational load. Finally, the simulation results show that the proposed algorithms have advantages over the existing ones in terms of efficiency and low computational load.
35059796
A Unified Framework for Shot Boundary Detection
According to drawbacks of available algorithms,a new hierarchical and multiresolution approach to the detection and classification of scene breaks in video sequences is presented in this paper. This method gives a unified framework for different shots by using the multi-resolution analysis as mainstay. Firstly, the video clips are cut by FCM clustering method, then the fade and dissolve are detected using ECR and SCD algorithm in the high components and the low components respectively by integer-to-integer wavelet transform. Finally, according to the cut and the former detection of gradual changes, we use motion vectors in high-components of 3D-WT to detect the wipe transition. Experimental results with real video clips about 7h demonstrate that our method can detect and classify a variety of scene breaks, including cuts, fades and dissolves, even in sequences involving significant motions and flash.
8123307
Strategies anticipating a difference in search depth using opponent-model search
In this contribution we propose a class of strategies which focus on the game as well as on the opponent. Preference is given to the thoughts of the opponent, so that the strategy under investigation might be speculative. We describe a generalization of OM search, called (D, d)-OM search, where D stands for the depth of search by the player and d for the opponent's depth of search. A known difference in search depth can be exploited by purposely choosing a suboptimal variation with the aim to gain a larger advantage than when playing the objectively best move. The difference in search depth may have the result that the opponent does not see the variation in sufficiently deep detail. We then give a pruning alternative for (D, d)-OM search, denoted by α-β 2 pruning. A best-case analysis shows that α-β 2 prunes very efficiently, comparable to the efficiency of α-β with regard to minimax. The effectiveness of the proposed strategy is confirmed by simulations using a game-tree model including an opponent model and by experiments in the domain of Othello.
7186941
A Cartoon Video Detection Method Based on Active Relevance Feedback and SVM
By analyzing the particular features of visual content for cartoon videos, 8 typical features of MPEG-7 descriptors are extracted to distinguish the cartoons from other videos. Then, a content-based video classifier is developed by combining the active relevance feedback technique and SVM for detecting the cartoon videos. The experimental results on the vast real video clips illustrate that compared with the classifier based on SVM and that based on traditional relevance feedback technique and SVM, the proposed classifier has a higher advantage of cartoon video detection.
28211985
A Fully Unsupervised Image Segmentation Algorithm Based on Wavelet-Domain Hidden Markov Tree Models
A fully unsupervised image segmentation algorithm is presented in this paper, in which wavelet-domain hidden Markov tree (WD-HMT) model is exploited together with the cluster analysis and validity techniques. The true number of textures in a given image is determined by calculating the likelihood disparity of textures using the modified partition fuzzy degree (MPFD) function at one suitable scale. Then, possibilistic C-means (PCM) clustering is performed to determine the training sample data from different textures according to the true number of textures obtained. The unsupervised segmentation is changed into self-supervised one, and the HMTseg algorithm is used to achieve the final segmentation results. This algorithm is applied to segment a variety of composite texture images into distinct homogeneous regions and good segmentation results are reported.
2376280
A Radar Target Multi-feature Fusion Classifier Based on Rough Neural Network
Fusing Multi-feature will benefit radar target classification with much more belief. However, since radar target attributes such as high range resolution profiles, waveforms, frequency spectra, time-frequency spectra, higher order statistics, polarization spectra and flight path are of different dimensions, it is hard to make decision by fusing multi-feature directly. Fortunately, rough set makes decision by examining the fitness of each condition attribute separately, while neural network is powerful for dealing with nonlinear problems. With radial projection of target dimension, cruising velocity and height as condition attribute, a multi-feature rough neural network fusion classifier is presented. Simulation of the proposed classifier based on an information system with 25 targets belonging to 6 classes shows accuracy not less than 93%, while attributes are subjoined with typical radar errors.
17659364
Data Extraction from Semi-structured Web Pages by Clustering
This paper introduces an approach to the use of clustering for data extraction from semi-structured Web pages. A variant hierarchical agglomerative clustering (HAC) algorithm K-neighbours-HAC is developed which uses the similarities of the data format (HTML tags) and the data content (text string values) to group similar text tokens into clusters. Using these clusters, similar text tokens are identified as data fields and extracted as target information. The approach is examined and compared with a number of existing information extraction systems on two different sets of Web pages and the results suggest that the new approach is effective for Web information extraction and that it outperforms all of the existing approaches on these Web sites
19030773
Standardized evaluation method for Web clustering results
Web clustering assists users of a search engine by presenting search results as clusters of related pages. Many clustering algorithms with different characteristics have been developed: but the lack of a standardized Web clustering evaluation method that can evaluate clusterings with different characteristics has prevented effective comparison of algorithms. The paper solves this by introducing a new structure for defining general ideal clusterings and new measurements for evaluating clusterings with different characteristics by comparing them against the general ideal clustering.
40240913
Combining Contents and Citations for Scientific Document Classification
This paper introduces a classification system that exploits the content information as well as citation structure for scientific paper classification. The system first applies a content-based statistical classification method which is similar to general text classification. We investigate several classification methods including K-nearest neighbours, nearest centroid, naive Bayes and decision trees. Among those methods, the K-nearest neighbours is found to outperform others while the rest perform comparably. Using phrases in addition to words and a good feature selection strategy such as information gain can improve system accuracy and reduce training time in comparison with using words only. To combine citation links for classification, the system proposes an iterative method to update the labellings of classified instances using citation links. Our results show that, combining contents and citations significantly improves the system performance.
16297828
Neural Networks for Scientific Paper Classification
This paper describes an approach to the use of neural networks for improving the scientific paper classification performance. On the basis of the initial classification results obtained from the content-based naive Bayes method, this approach uses neural networks to model the citation link structures of the scientific papers for refining the class labels of the documents. The approach is examined and compared with the naive Bayes method on a standard paper classification data set with increasing training set sizes. The results suggest that using citation link structures, neural networks can significantly improve the system performance over the content-based naive Bayes method for all the training set sizes
1036423
Investigation of Brood Size in GP with Brood Recombination Crossover for Object Recognition
This paper describes an approach to the investigation of brood size in the brood recombination crossover method in genetic programming for object recognition problems. The approach is examined and compared with the standard crossover operator on three object classification problems of increasing difficulty. The results suggest that the brood recombination method outperforms the standard crossover operator for all the problems in terms of the classification accuracy. As the brood size increases, the system effective performance can be improved. When it exceeds a certain point, however, the effective performance will not be improved and the system will become less efficient.