17724018
Logical structure based semantic relationship extraction from semi-structured documents
Addressed in this paper is the issue of semantic relationship extraction from semi-structured documents. Many research efforts have been made so far on the semantic information extraction. However, much of the previous work focuses on detecting `isolated' semantic information by making use of linguistic analysis or linkage information in web pages and limited research has been done on extracting semantic relationship from the semi-structured documents. In this paper, we propose a method for semantic relationship extraction by using the logical information in the semi-structured document (semi-structured document usually has various types of structure information, e.g. a semi-structured document may be hierarchical laid out). To the best of our knowledge, extracting semantic relationships by using logical information has not been investigated previously. A probabilistic approach has been proposed in the paper. Features used in the probabilistic model have been defined.
4342705
Weighted Ontology-Based Search Exploiting Semantic Similarity
This paper is concerned with the problem of semantic search. By semantic search, we mean searching for instances from knowledge base. Given a query, we are to retrieve ‘relevant’ instances, including those that contain the query keywords and those that do not contain the keywords. This is contrast to the traditional approaches of generating a ranked list of documents that contain the keywords. Specifically, we first employ keyword based search method to retrieve instances for a query; then a proposed method of semantic feedback is performed to refine the search results; and then we conduct re-retrieval by making use of relations and instance similarities. To make the search more effective, we use weighted ontology as the underlying data model in which importances are assigned to different concepts and relations. As far as we know, exploiting instance similarities in search on weighted ontology has not been investigated previously. For the task of instance similarity calculation, we exploit both concept hierarchy and properties. We applied our methods to a software domain. Empirical evaluation indicates that the proposed methods can improve the search performance significantly.
18105952
Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs
Directed Acyclic Graph(DAG) could be used for modeling subsumption hierarchies. Several labeling schemes have been proposed or tailored for indexing DAG in order to efficiently explore relationships in such hierarchy. However few of them can satisfy all the requirements in response time, space, and effect of updates simultaneously. In this paper, the prime number labeling scheme is extended for DAG. The scheme invests intrinsic mapping between integer divisibility and subsumption hierarchy, which simplifies the transitive closure computations and diminishes storage redundancy, as well as inherits the dynamic labeling ability from original scheme. Performance is further improved by introducing some optimization techniques. Our extensive experimental results show that prime number labeling scheme for DAG outperforms interval-based and prefix-based labeling schemes in most cases.
10651609
Improved Nyström low-rank approximation and error analysis
Low-rank matrix approximation is an effective tool in alleviating the memory and computational burdens of kernel methods and sampling, as the mainstream of such algorithms, has drawn considerable attention in both theory and practice. This paper presents detailed studies on the Nyström sampling scheme and in particular, an error analysis that directly relates the Nyström approximation quality with the encoding powers of the landmark points in summarizing the data. The resultant error bound suggests a simple and efficient sampling scheme, the k-means clustering algorithm, for Nyström low-rank approximation. We compare it with state-of-the-art approaches that range from greedy schemes to probabilistic sampling. Our algorithm achieves significant performance gains in a number of supervised/unsupervised learning tasks including kernel PCA and least squares SVM.
29748731
Support vector machine networks for multi-class classification
The support vector machine (SVM) has recently attracted growing interest in pattern classification due to its competitive performance. It was originally designed for two-class classification, and many researchers have been working on extensions to multiclass. In this paper, we present a new framework that adapts the SVM with neural networks and analyze the source of misclassification in guiding our preprocessing for optimization in multiclass classification. We perform experiments on the ORL database and the results show that our framework can achieve high recognition rates.
9235487
Queuing Analysis on MIMO Systems with Adaptive Modulation and Coding
The combined MIMO with adaptive modulation and coding (AMC) technology can provide high spectral efficiency and link robustness. While most existing adaptive algorithms focus on physical layer, cross-layer analysis on the queuing behavior of MIMO-AMC systems is necessary, but remains open. In this paper, under the conditions of unsaturated traffic and finite-length buffer, we investigate the queuing characters of two representative categories of MIMO systems, namely the BLAST system and the space-time block coding (STBC) system. We model the service processes of both STBC and BLAST coupled with AMC, which is the most challenging part of the queuing analysis. We observe a new tradeoff between diversity and multiplexing in terms of link layer packet loss rate and queuing delay, based on which we propose a cross-layer design of diversity-multiplexing switching scheme to optimize the QoS of the MIMO-AMC systems.
11313782
Efficient Heuristics for Solving Probabilistic Interval Algebra Networks
A probabilistic interval algebra (PIA) network is an interval algebra network with probabilities associated with the labels on an edge. The probabilities on each edge sum to 1. A solution is a consistent scenario where the product of the probabilities associated with each unique edge label is maximized. In this paper we investigate previous PIA network solution algorithms, and propose new ones. Our first algorithm is based on best first search and guarantees to output the optimal solution. However, this algorithm is only feasible for toy problems. We augment the algorithm with three heuristics. Although our proposed algorithm does not guarantee an optimal solution, it is very useful in practice. Good solutions can be generated quickly
35977333
Multi-Media Retrieval with Semantic Web: A Case Study in Airport Security Inspection Applications
Multi-media retrieval based on content meaning is an important issue. It has significant applications in the tracing of terrorists based on airport security inspection information. In this paper, we review the defects of traditional image retrieval technology. A semantic Web based image retrieval method is proposed, which is deployed into an airport security inspection information retrieval system. We present the techniques of domain ontology construction and semantic-Web annotation for the media. An image retrieval technique based on semantic annotation is suggested, and the design of a semantic information retrieval prototype system for airport security inspection application is described.