6262105
A New Indexing Method for High Dimensional Dataset
Indexing high dimensional datasets has attracted extensive attention from many researchers in the last decade. Since R-tree type of index structures are known as suffering “curse of dimensionality” problems, Pyramid-tree type of index structures, which are based on the B-tree, have been proposed to break the curse of dimensionality. However, for high dimensional data, the number of pyramids is often insufficient to discriminate data points when the number of dimensions is high. Its effectiveness degrades dramatically with the increase of dimensionality. In this paper, we focus on one particular issue of “curse of dimensionality”; that is, the surface of a hypercube in a high dimensional space approaches 100% of the total hypercube volume when the number of dimensions approaches infinite. We propose a new indexing method based on the surface of dimensionality. We prove that the Pyramid tree technology is a special case of our method. The results of our experiments demonstrate clear priority of our novel method.
7632435
Multi-level Semantic Analysis for Sports Video
There has been a huge increase in the utilization of video as one of the most preferred type of media due to its content richness for many significant applications including sports. To sustain an ongoing rapid growth of sports video, there is an emerging demand for a sophisticated content-based indexing system. Users recall video contents in a high-level abstraction while video is generally stored as an arbitrary sequence of audio-visual tracks. To bridge this gap, this paper will demonstrate the use of domain knowledge and characteristics to design the extraction of high-level concepts directly from audio-visual features. In particular, we propose a multi-level semantic analysis framework to optimize the sharing of domain characteristics.
45104603
A Similarity Search Algorithm to Predict Protein Structures
Accurate prediction of protein structures is very important for many applications such as drug discovery and biotechnology. Building side chains is an essential to get any reliable prediction of the protein structure for any given a protein main chain conformation. Most of the methods that predict side chain conformations use statistically generated data from known protein structures. It is a computationally intractable problem to search suitable side chains from all possible rotamers simultaneously using information of known protein structures. Reducing the number of possibility is a main issue to predict side chain conformation. This paper proposes an enumeration based similarity search algorithm to predict side chain conformations. By introducing “beam search” technique, a significant number of unrelated side chain rotamers can easily be eliminated. As a result, we can search for suitable residue side chains from all possible side chain conformations.
17883721
Classification of self-consumable highlights for soccer video summaries
An effective scheme for soccer summarization is significant to improve the usage of this massively growing video data. The paper presents an extension to our recent work which proposed a framework to integrate highlights into play-breaks to construct more complete soccer summaries. The current focus is to demonstrate the benefits of detecting some specific audio-visual features during play-break sequences in order to classify highlights contained within them. The main purpose is to generate summaries which are self-consumable individually. To support this framework, the algorithms for shot classification and detection of near-goal and slow-motion replay scenes is described. The results of our experiment using 5 soccer videos (20 minutes each) show the performance and reliability of our framework
206594758
Detecting Collusion Attacks in Security Protocols
Security protocols have been widely used to safeguard secure electronic transactions. We usually assume that principals are credible and shall not maliciously disclose their individual secrets to someone else. Nevertheless, it is impractical to completely ignore the possibility that some principals may collude in private to achieve a fraudulent or illegal purpose. Therefore, it is critical to address the possibility of collusion attacks in order to correctly analyse security protocols. This paper proposes a framework by which to detect collusion attacks in security protocols. The possibility of security threats from insiders is especially taken into account. The case study demonstrates that our methods are useful and promising in discovering and preventing collusion attacks.
8311095
Classifying image texture with statistical landscape features
This paper proposes to use three-dimensional information derived from the graph of an image function for texture description. The graph of an image function is a rumpled surface appearing like a landscape. To characterize the texture through this landscape, six novel texture feature curves based on the statistics of the geometrical and topological properties of the solids shaped by the graph and a variable horizontal plane are used. The proposed statistical landscape features have been shown by systematic experiments to offer very low error rates on a large subset of the Brodatz texture album having excluded some nonhomogeneous images, the entire Brodatz texture set, as well as the VisTex texture collection.
17475296
Statistical geometrical features for texture classification
Abstract This paper proposes a novel set of 16 features based on the statistics of geometrical attributes of connected regions in a sequence of binary images obtained from a texture image. Systematic comparison using all the Brodatz textures shows that the new set achieves a higher correct classification rate than the well-known Statistical Gray Level Dependence Matrix method, the recently proposed Statistical Feature Matrix, and Liu's features. The deterioration in performance with the increase in the number of textures in the set is less with the new SGF features than with the other methods, indicating that SGF is capable of handling a larger texture population. The new method's performance under additive noise is also shown to be the best of the four.
14712495
One-class SVM for learning in image retrieval
Relevance feedback schemes using linear/quadratic estimators have been applied in content-based image retrieval to improve retrieval performance significantly. One major difficulty in relevance feedback is to estimate the support of target images in high dimensional feature space with a relatively small number of training samples. We develop a novel scheme based on one-class SVM, which fits a tight hyper-sphere in the nonlinearly transformed feature space to include most of the target images based on positive examples. The use of a kernel provides us an elegant way to deal with nonlinearity in the distribution of the target images, while the regularization term in SVM provides good generalization ability. To validate the efficacy of the proposed approach, we test it on both synthesized data and real-world images. Promising results are achieved in both cases.
15002759
Improving nearest neighbor classification with cam weighted distance
Nearest neighbor (NN) classification assumes locally constant class conditional probabilities, and suffers from bias in high dimensions with a small sample set. In this paper, we propose a novel cam weighted distance to ameliorate the curse of dimensionality. Different from the existing neighborhood-based methods which only analyze a small space emanating from the query sample, the proposed nearest neighbor classification using the cam weighted distance (CamNN) optimizes the distance measure based on the analysis of inter-prototype relationship. Our motivation comes from the observation that the prototypes are not isolated. Prototypes with different surroundings should have different effects in the classification. The proposed cam weighted distance is orientation and scale adaptive to take advantage of the relevant information of inter-prototype relationship, so that a better classification performance can be achieved. Experiments show that CamNN significantly outperforms one nearest neighbor classification (1-NN) and k-nearest neighbor classification (k-NN) in most benchmarks, while its computational complexity is comparable with that of 1-NN classification.
2875554
A note on domination and minus domination numbers in cubic graphs
Abstract Let G = ( V , E ) be a graph. A subset S of V is called a dominating set if each vertex of V − S has at least one neighbor in S . The domination number γ ( G ) equals the minimum cardinality of a dominating set in G . A minus dominating function on G is a function f : V → { − 1 , 0 , 1 } such that f ( N [ v ] ) = ∑ u ∈ N [ v ] f ( u ) ≥ 1 for each v ∈ V , where N [ v ] is the closed neighborhood of v . The minus domination number of G is γ − ( G ) = min { ∑ v ∈ V f ( v ) ∣ f  is a minus dominating function on  G } . It was incorrectly shown in [X. Yang, Q. Hou, X. Huang, H. Xuan, The difference between the domination number and minus domination number of a cubic graph, Applied Mathematics Letters 16 (2003) 1089–1093] that there is an infinite family of cubic graphs in which the difference γ − γ − can be made arbitrary large. This note corrects the mistakes in the proof and poses a new problem on the upper bound for γ − γ − in cubic graphs.