The lack of Chinese sentiment corpora limits the research progress on Chinese sentiment classification. However, there are many freely available English sentiment corpora on the Web. This paper focuses on the problem of cross-lingual sentiment classification, which leverages an available English corpus for Chinese sentiment classification by using the English corpus as training data. Machine tr...

Unsupervised segmentation, based on texture analysis, classifies each image region into three groups: live cells, necrotic cells and background. The segmentation is based on three discriminant functions, built using a total of 12 parameters derived from the histogram and the co-occurrence matrix. These parameters were selected performing a discriminant analysis on a training set that included i...

We introduce and investigate a new type of reductions between counting problems, which we call subtractive reductions. We show that the main counting complexity classes #P, #NP, as well as all higher counting complexity classes # · kP, k 2, are closed under subtractive reductions. We then pursue problems that are complete for these classes via subtractive reductions. We focus on the class #NP (...

The problem of solving tropical linear systems, a natural problem of tropical mathematics, has already proven to be very interesting from the algorithmic point of view: it is known to be in NP ∩ coNP but no polynomial time algorithm is known, although counterexamples for existing pseudopolynomial algorithms are (and have to be) very complex. In this work, we continue the study of algorithms for...

Seasonality often accounts for the major part of quarterly or monthly movements in detrended macro-economic time series. In addition, business cycle nonlinearity is a prominent feature of many such series too. A forecaster can nowadays consider a wide variety of time series models which describe seasonal variation and regime-switching behaviour. In this paper we examine the forecasting performa...

We present an algorithm to generate Büchi automata from LTL formulae. This algorithm generates a very weak alternating co-Büchi automaton and then transforms it into a Büchi automaton, using a generalized Büchi automaton as an intermediate step. Each automaton is simplified on-the-fly in order to save memory and time. As usual we simplify the LTL formula before any treatment. We implemented thi...

Integrated performance simulation of buildings and heating, ventilation and airconditioning (HVAC) systems can help reducing energy consumption and increasing occupant comfort. However, no single building performance simulation (BPS) tool o ers su cient capabilities and exibilities to analyze integrated building systems and to enable rapid prototyping of innovative building and system technolog...

We prove that computing the rank of a three-dimensional tensor over any nite eld is NP-complete. Over the rational numbers the problem is NP-hard. Warning: Essentially this paper has beenpublished in Journal of Algorithms and is hence subject to copyright restrictions. It is for personal use only. 1. Introduction. One of the most fundamental quantities in linear algebra is the rank of a matrix....

The present paper put forward efficient content-based image retrieval (CBIR) system by extracting structural, texture and local features from images. The local features are extracted from local directional pattern (LDP). The LDP produces a steady local edge response in the presence of noise, illumination changes. The LDP coded image is converted in to a ternary pattern image based on a threshol...