We propose the use of random projections with a sparse matrix to maintain a sketch of a collection of high-dimensional data-streams that are updated asynchronously. This sketch allows us to estimate L2 (Euclidean) distances and dotproducts with high accuracy. We verify the validity of this sketch by applying it to an online clustering problem, where we compare our results to the offline algorit...

This paper introduces a new, unsupervised algorithm for noun phrase coreference resolution. It differs from existing methods in that it views coreference resolution as a clustering task. In an evaluation on the MUC-6 coreference resolution corpus, the algorithm achieves an F-measure of 53.6%, placing it firmly between the worst (40%) and best (65%) systems in the MUC-6 evaluation. More importan...

Recently, there is increased attention to the integration of moral values into the conception, design, and development of emerging IT. The most reviewed approach for this purpose in ethics and technology so far is Value-Sensitive Design (VSD). This article considers VSD as the prime candidate for implementing normative considerations into design. Its methodology is considered from a conceptual,...

Consumers often view online consumer product review as a main channel for obtaining product quality information. Existing studies on product review sentiment analysis usually focus on identifying sentiments of individual reviews as a whole, which may not be effective and helpful for consumers when purchase decisions depend on specific features of products. This study proposes a new feature-leve...

In this paper we investigate a possibility to perform shape-sensitive HBT analysis in transversal plane. We study presently used Side-Out decomposition of the correlation function and we do not find it to be very sensitive for the detection of a shape of source distribution in transversal plane. Therefore we suggest to use X-Y decomposition of the correlation function for the HBT analysis of no...

Linear Discriminant Analysis (LDA) is a popular data-analytic tool for studying the class relationship between data points. A major disadvantage of LDA is that it fails to discover the local geometrical structure of the data manifold. In this paper, we introduce a novel linear algorithm for discriminant analysis, called Locality Sensitive Discriminant Analysis (LSDA). When there is no sufficien...

We address the problem of estimating the Wost-Case Execution Time (WCET) for loop-bounded programs. It is well known that for efficiency reasons, current techniques take little or no account of infeasible paths in the symbolic execution tree, thus limiting their accuracy. To consider all infeasible paths, ie. to be path-sensitive, would generally entail an impractical full path enumeration of t...

Whether it automatically extracts it from annotated corpora, or it accesses it via subjectivity lexicons, sentiment analysis makes use of knowledge. Knowledge, however, is domain dependent, and validity of facts might change along with context switches. In spite of this, existing sentiment analysis systems are rather static, in that they are insensitive to context. We believe that opinion minin...