16216207
A Novel Video Searching Model Based on Ontology Inference and Multimodal Information Fusion
Video comprises multiple types of textual, audio and visual information, and each of them contains abundant semantic information. Therefore multimodal features query and fusion are necessary in video retrieval. In this paper, we propose a new video retrieval model, which adopts multi-model including text, image, semantic concept and camera motion to query video. Then relation algebra expression is advanced to fuse multimodal information instead of traditional linear fusion method. In semantic concept detection model, Bayesian network based ontology is proposed to extract concepts. The experiments on TRECVID 2005 corpus have demonstrated a superior performance compared with exiting key approaches of video retrieval by multimodal information fusion.
9860944
Semantic Information Extraction of Video Based on Ontology and Inference
In this paper, a new ontology-based composite concept detection method is proposed, which adopts Bayesian network to construct the ontology and uses the inference rules to perform the composite concept detection providing the concrete concepts in a phrase of video. Furthermore, the probability instead of binary value is gained through the inference pattern of Bayesian network, which can obtain more precise results. The main contribution of this paper is that semantic concept ontology is constructed using Bayesian network and the constructed ontology represents the hierarchical relationship between the concepts which can be used for inference. The method narrows the influence of "Semantic Gap" in some extent and achieves good performance in composite concept detection.
1312444
A Novel Approach Using Edge Detection Information for Texture Based Image Retrieval
Most texture-based image retrieval system just consider an original image of coarseness, contrast and roughness, actually there are many texture information in the edge image. In this paper, a method combining both edge information and gray level co-occurrence matrix properties is proposed to improve the retrieval performance. The proposed method gives encouraging results when comparing its retrieval performance to that of the Yao's method, in the same image database.
28080464
A Novel Composite Kernel Approach to Chinese Entity Relation Extraction
Relation extraction is the task of finding semantic relations between two entities from the text. In this paper, we propose a novel composite kernel for Chinese relation extraction. The composite kernel is defined as the combination of two independent kernels. One is the entity kernel built upon the non-content-related features. The other is the string semantic similarity kernel concerning the content information. Three combinations, namely linear combination, semi-polynomial combination and polynomial combination are investigated. When evaluated on the ACE 2005 Chinese data set, the results show that the proposed approach is effective.
9947829
On Efficient and Effective Association Rule Mining from XML Data
In this paper, we propose a framework, called XAR-Miner, for mining ARs from XML documents efficiently and effectively. In XAR-Miner, raw XML data are first transform ed to either an Indexed Content Tree (IX-tree) or M ulti-relational databases (Multi-DB), depending on the size of XML document and memory constraint of the system, for efficient data selection in the AR mining. Concepts that are relevant to the AR mining task are generalized to produce generalized meta-patterns. A suitable metric is devised for measuring the degree of concept generalization in order to prevent under-generalization or over-generalization. Resultant generalized meta-patterns are used to generate large ARs that meet the support and confidence levels. An efficient AR mining algorithm is also presented based on candidate AR generation in the hierarchy of generalized meta-patterns. The experiments show that XAR-Miner is more efficient in performing a large number of AR mining tasks from XML docume nts than the state-of-the-art method of repetitively scanning through XML documents in order to perform each of the mining tasks.
60677377
Towards outlier detection for high-dimensional data streams using projected outlier analysis strategy
Outlier detection is an important research problem in data mining that aims to discover useful abnormal and irregular patterns hidden in large data sets. Most existing outlier detection methods only deal with static data with relatively low dimensionality. Recently, outlier detection for high-dimensional stream data became a new emerging research problem. A key observation that motivates this research is that outliers in high-dimensional data are projected outliers, i.e., they are embedded in lower-dimensional subspaces. Detecting projected outliers from high-dimensional stream data is a very challenging task for several reasons. First, detecting projected outliers is difficult even for high-dimensional static data. The exhaustive search for the outlying subspaces where projected outliers are embedded is a NP problem. Second, the algorithms for handling data streams are constrained to take only one pass to process the streaming data with the conditions of space limitation and time criticality. The currently existing methods for outlier detection are found to be ineffective for detecting projected outliers in high-dimensional data streams. 
In this thesis, we present a new technique, called the Stream Project Outlier deTector (SPOT), which attempts to detect projected outliers in high-dimensional data streams. SPOT employs an innovative window-based time model in capturing dynamic statistics from stream data, and a novel data structure containing a set of top sparse subspaces to detect projected outliers effectively. SPOT also employs a multi-objective genetic algorithm as an effective search method for finding the outlying subspaces where most projected outliers are embedded. The experimental results demonstrate that SPOT is efficient and effective in detecting projected outliers for high-dimensional data streams. The main contribution of this thesis is that it provides a backbone in tackling the challenging problem of outlier detection for high-dimensional data streams. SPOT can facilitate the discovery of useful abnormal patterns and can be potentially applied to a variety of high demand applications, such as for sensor network data monitoring, online transaction protection, etc.
27770469
Optimizing the Selection of Partners in Collaborative Operation Networks
Through the situation today it is necessary that small and medium sized enterprises collaborate in so-called collaborative operation network. In the center of interest is the development of a virtual enterprise model which is based on small collaborative cells in so-called operation centers. Thus, the concentration on the core competences is supported and the market power is increased by the help of the collaborative operation networks. The automated selection of the partners is the major problems in virtual enterprises. In the paper, a method for choosing the most capable operation centers for every order is designed. The selected operation centers fulfill the tasks of a value chain particularly well. Within the approach, the problem will be solved by Ant Colony Optimization in combination with the Analytical Hierarchy Process.