16395477
Extending Metadata with Scenarios in Adaptive Distributed System
The traditional metadata cannot provide enough support for the adaptive distributed systems. In this paper, we propose a metadata extension that uses the scenarios as semantic aspect, describing the expected interaction sequence based on XML schema. With such constraints, resource waste and further damages can be avoided by preventing the illegal interactions at runtime. This extension is more valid and user-friendly than the majority of the existing proposals, avoiding the potential inconsistency. A prototype has been developed to illustrate the applicability of the extended metadata. The experiments demonstrate that the prototype introduces an average overhead ratio of 6.4% in the inter-process interactions and only 0.27% in the remote interactions. The approach presented in this paper is suitable for the adaptive distributed systems and affords more guarantee of reliability
34792854
A Component-Based Reflective Middleware Approach to Context-Aware Adaptive Systems
42520367
Extending metadata with scenarios in adaptive distributed system
The traditional metadata cannot provide enough support for the adaptive distributed systems. In this paper, we propose a metadata extension that uses the scenarios as semantic aspect, describing the expected interaction sequence based on XML Schema. With such constraints, resource waste and further damages can be avoided by preventing the illegal interactions at runtime. This extension is more valid and user-friendly than the majority of the existing proposals, avoiding the potential inconsistency. A prototype has been developed to illustrate the applicability of the extended metadata. The experiments demonstrate that the prototype introduces an average overhead ratio of 6.4% in the inter-process interactions and only 0.27% in the remote interactions. The approach presented in this paper is suitable for the adaptive distributed systems and affords more guarantee of reliability.
10126460
Mining common topics from multiple asynchronous text streams
Text streams are becoming more and more ubiquitous, in the forms of news feeds, weblog archives and so on, which result in a large volume of data. An effective way to explore the semantic as well as temporal information in text streams is topic mining, which can further facilitate other knowledge discovery procedures. In many applications, we are facing multiple text streams which are related to each other and share common topics. The correlation among these streams can provide more meaningful and comprehensive clues for topic mining than those from each individual stream. However, it is nontrivial to explore the correlation with the existence of asynchronism among multiple streams, i.e. documents from different streams about the same topic may have different timestamps, which remains unsolved in the context of topic mining. In this paper, we formally address this problem and put forward a novel algorithm based on the generative topic model. Our algorithm consists of two alternate steps: the first step extracts common topics from multiple streams based on the adjusted timestamps by the second step; the second step adjusts the timestamps of the documents according to the time distribution of the discovered topics by the first step. We perform these two steps alternately and a monotone convergence of our objective function is guaranteed. The effectiveness and advantage of our approach were justified by extensive empirical studies on two real data sets consisting of six research paper streams and two news article streams, respectively.
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.
16445417
Multiple Viewpoints Based Ontology Integration
Ontology integration is a focus on ontology application field. Ontology can be viewed as a kind of software product. Ontology integration needs to be directed by methodology. In many applications, we need to integrate existed ontologies for a unified ontology for application requirements. The ontology to be integrated can be viewed as a viewpoint of the unified ontology. A multiple-viewpoints-based ontology integration approach is introduced by multiple viewpoints theory in requirement engineering. We define ontology viewpoint by characters of ontology and use conceptual graph to represent semantic in ontology. We discuss the inconsistency checking inner ontology viewpoint and among ontology viewpoints. At last, we use a concept lattice to construct the concept hierarchy.
15012237
A topical PageRank based algorithm for recommender systems
In this paper, we propose a Topical PageRank based algorithm for recommender systems, which aim to rank products by analyzing previous user-item relationships, and recommend top-rank items to potentially interested users. We evaluate our algorithm on MovieLens dataset and empirical experiments demonstrate that it outperforms other state-of-the-art recommending algorithms.
1966273
Block-quantized kernel matrix for fast spectral embedding
Eigendecomposition of kernel matrix is an indispensable procedure in many learning and vision tasks. However, the cubic complexity <i>O</i>(<i>N</i><sup>3</sup>) is impractical for large problem, where <i>N</i> is the data size. In this paper, we propose an efficient approach to solve the eigendecomposition of the kernel matrix <i>W</i>. The idea is to approximate <i>W</i> with <i>W</i> that is composed of <i>m</i><sup>2</sup> constant blocks. The eigenvectors of <i>W</i>, which can be solved in <i>O</i>(<i>m</i><sup>3</sup>) time, is then used to recover the eigenvectors of the original kernel matrix. The complexity of our method is only <i>O</i>(<i>mN</i> + <i>m</i><sup>3</sup>), which scales more favorably than state-of-the-art low rank approximation and sampling based approaches (<i>O</i>(<i>m</i><sup>2</sup><i>N</i> + <i>m</i><sup>3</sup>)), and the approximation quality can be controlled conveniently. Our method demonstrates encouraging scaling behaviors in experiments of image segmentation (by spectral clustering) and kernel principal component analysis.