30258061
A Speculative Strategy
In this contribution we propose a strategy which focuses on the game as well as on the opponent. Preference is given to the thoughts of the opponent, so that the strategy 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 difference in search depth can be exploited by deliberately chosing a suboptimal move in order to gain a larger advantage than when playing the optimal best move. The idea is that the opponent does not see the variant in sufficiently deep detail. Simulations using a game-tree model including an opponent model as well as experiments in the domain of Othello confirm the effectiveness of the proposed strategy.
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.
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.
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.
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.
38996872
Application of Vision Models to Traffic Sign Recognition
A system for traffic sign recognition has been developed. Both colour and shape information from signs are utilised for extraction of features. Colour appearance model CIECAM97 has been applied to extract colour information and to segment and classify traffic signs. Whilst shape features are extracted using FOSTS model, the extension of Behaviour Model of Visions (BMV). Recognition rate is very high. For British traffic signs (n=98) obtained under various viewing conditions, the recognition rate is up to 0.95.
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
10271659
Gene2Oligo: oligonucleotide design for in vitro gene synthesis
There is substantial interest in implementing a bioinformatics tool that allows the design of oligonucleotides to support the development of in vitro gene synthesis. Current protocols to make long synthetic DNA molecules rely on the in vitro assembly of a set of short oligonucleotides, either by ligase chain reaction (LCR) or by assembly PCR. Ideally, such oligonucleotides should represent both strands of the final DNA molecule. They should be adjacent on the same strand and overlap the complementary oligonucleotides from the second strand to ensure good hybridization during assembly. This implies that the thermodynamic properties of each oligonucleotide have to be consistent across the set. Furthermore, any given oligonucleotide has to be totally specific to its target to avoid the creation of incorrectly assembled sequences. We have developed Gene2Oligo (http://berry.engin.umich.edu/gene2oligo/), a web-based tool that divides a long input DNA sequence into a set of adjacent oligonucleotides representing both DNA strands. The length of the oligonucleotides is dynamically optimized to ensure both the specificity and the uniform melting temperatures necessary for in vitro gene synthesis. We have successfully designed and used a set of oligonucleotides to synthesize the Saccharomyces cerevisiae cytochrome b5 by using both LCR and assembly PCR.
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.