Traditional lexicon-based approaches for sentiment analysis are usually not able to model negation, as they do not provide proper techniques to identify the right negation window. In this work we address the problem o...
详细信息
Traditional lexicon-based approaches for sentiment analysis are usually not able to model negation, as they do not provide proper techniques to identify the right negation window. In this work we address the problem of the automatic determination of the scope of negation and we present a negation handling algorithm based on dependency-based parse trees. The proposal is based on the use of grammatical relations among words to model a sentence, and hence to determine words that are affected by negation. The proposed algorithm has been coupled with a semantic disambiguation technique to identify the sentiment of a sentence. Experiments on different datasets have proven that our proposal improves the accuracy of the sentiment analysis. The proposed algorithm has been implemented as part of a Social Information Discovery system, which allows for an integrated near-real-time analysis of discussions from multiple social networks.
Brain storm optimization (BSO) algorithm is a new kind of swarm intelligence algorithm, which is inspired by collective behavior of human beings. In this paper, a Markov model for brain storm optimization algorithm is...
详细信息
ISBN:
(纸本)9781509006243
Brain storm optimization (BSO) algorithm is a new kind of swarm intelligence algorithm, which is inspired by collective behavior of human beings. In this paper, a Markov model for brain storm optimization algorithm is derived. The model gives the theoretical probability of the occurrence of each possible population as the number of generation count goes to infinity. Using the Markov model, the convergence of the brain storm optimization is analyzed.
Artificial fish swarm algorithm (AFSA) is a newly proposed swarm intelligent optimization algorithm. It is proved to be a promising approach to complex engineering problems, yet still there exist some defects of this ...
详细信息
ISBN:
(纸本)9781509035595
Artificial fish swarm algorithm (AFSA) is a newly proposed swarm intelligent optimization algorithm. It is proved to be a promising approach to complex engineering problems, yet still there exist some defects of this algorithm. To solve the problem that AFSA has a low rate of convenience, low optimization precision, premature convergence and poor ability of balancing exploitation and exploration, an improved artificial fish swarm algorithm (PAAFSA-DE) is proposed. This algorithm divides the population into two sub groups with the same size, and different adaptive strategies are applied to the two groups respectively to make one group focus on global search and the other on local search. The two sub populations evolve independently and individual migration are conducted regularly to achieve information communication, increase the population diversity and improve convergence rate of algorithm. When the information on the bulletin board does not change for a certain times, the differential evolution strategy will be introduced to make the algorithm escape from local extreme. The comparing simulation results on the benchmark function optimization problems demonstrate that the improved algorithm is feasible and effective. It performs better than basic AFSA, the balance ability of exploitation and exploration is enhanced, and convergence efficiency and optimization precision are improved greatly as well as the stability is strengthened.
Coded caching is a technique that promises huge rate savings in certain canonical content distribution scenarios over the Internet. In the coded caching setting, previous contributions have demonstrated a constant mul...
详细信息
ISBN:
(纸本)9781509018079
Coded caching is a technique that promises huge rate savings in certain canonical content distribution scenarios over the Internet. In the coded caching setting, previous contributions have demonstrated a constant multiplicative gap between the achievable rate and corresponding lower bound on the rate, independent of the problem parameters. Our prior work demonstrated that good lower bounds on the coded caching rate can be obtained by equivalently considering a combinatorial problem on a directed tree. In this work, we study certain structural properties of our algorithm that allow us to analytically quantify improvements on the rate lower bound. This analysis allows us to obtain a multiplicative gap of at most four between the achievable rate and our lower bound. To our best knowledge, this is the best known multiplicative gap known for this problem.
The information rate nowadays is expanding very quickly and contains complex and heterogeneous data types (text, images, videos, GPS data, purchase transactions) that require powerful computing engines, able to easily...
详细信息
ISBN:
(纸本)9781509021802
The information rate nowadays is expanding very quickly and contains complex and heterogeneous data types (text, images, videos, GPS data, purchase transactions) that require powerful computing engines, able to easily store and process such complex structures. Gartner's definition of the 3Vs (volume, velocity, variety) describing this expansion of data will then lead to extract the unnamed forth V (value) from BigData. This added value addresses the need for valuation of enterprise data. In this paper, we discuss the existing MapReduce implementation techniques and the need of a different approach based on the pre-processing of the data. The goal is to show interesting results in terms of data processing costs, performance and green computing.
This paper proposes a high-performance circuit designalgorithm using input data dependent approximation. In our algorithm, STEPCs (Suspicious Timing Error Prediction Circuits) are utilized for identifying the paths t...
详细信息
ISBN:
(纸本)9781509032204
This paper proposes a high-performance circuit designalgorithm using input data dependent approximation. In our algorithm, STEPCs (Suspicious Timing Error Prediction Circuits) are utilized for identifying the paths to be optimized inside a circuit efficiently. Experimental results targeting a set of basic adders show that our algorithm can achieve performance increase by up to 11.1% within the error rate of 2.1% compared to a conventional design technique.
With the increasing concentration of human populations in modern urbanised societies, emergency navigation systems and related algorithms, which aim to guide evacuees out of the hazardous areas when a disaster occurs,...
详细信息
ISBN:
(纸本)9781509052356
With the increasing concentration of human populations in modern urbanised societies, emergency navigation systems and related algorithms, which aim to guide evacuees out of the hazardous areas when a disaster occurs, have drawn considerable attention due to the potential serious injuries and fatalities caused by natural or manmade disasters. This paper surveys the existing research in the field of indoor emergency navigation, from various emergency response systems to the associated navigation algorithms.
We examine the implementation of block compressed row storage (BCSR) sparse matrix-vector multiplication (SpMV) for sparse matrices with dense block substructure, optimized for blocks with sizes from 2x2 to 32x32, on ...
详细信息
ISBN:
(纸本)9781509036837
We examine the implementation of block compressed row storage (BCSR) sparse matrix-vector multiplication (SpMV) for sparse matrices with dense block substructure, optimized for blocks with sizes from 2x2 to 32x32, on CPU, Intel many-integrated-core, and GPU architectures. Previous research on SpMV for matrices with dense block substructure has largely focused on the design of novel data structures to optimize performance for specific architectures or to store variable-sized, variably-aligned blocks, but depending on alternate storage formats breaks compatibility with existing preconditioners and solvers or imposes significant runtime costs when converting between matrix formats. This paper instead focuses on the optimization of SpMV using the standard block compressed row storage (BCSR) format. We give a set of algorithms that performs SpMV up to 4x faster than the NVIDIA cuSPARSE cusparseDbsrmv routine, up to 147x faster than the Intel Math Kernel Library (MKL) mkl dbsrmv routine (a single-threaded BCSR SpMV kernel), and up to 3x faster than the MKL mkl dcsrmv routine (a multi-threaded CSR SpMV kernel).
Most of the data mining algorithms were designed to mine the frequent pattern from precise data. However, uncertainty exists in many real life situations such as sensor network and privacy preserving applications. To ...
详细信息
ISBN:
(纸本)9781509016679
Most of the data mining algorithms were designed to mine the frequent pattern from precise data. However, uncertainty exists in many real life situations such as sensor network and privacy preserving applications. To extract meaningful information from uncertain data a number of frequent pattern mining algorithms have been proposed. While dealing with uncertain data U-Apriori, UF-growth, UFP-growth, UH-mine, PUF-growth, TPC-growth algorithm are examples of existing frequent pattern mining algorithms, which utilize different approaches to mine frequent pattern. One important observation is that algorithms behave completely different in the uncertain database as compared to the precise database due of the inclusion of probability value. In this survey paper, a number of algorithms have been analyzed for finding the frequent pattern from uncertain database. The analysis is represented in the form of comparative study of following algorithm: U-Apriori, UF-growth, UFP-growth, UH-mine, and PUF-growth, TPC-growth algorithm on the basis on various parameters such as database scan, running time, memory utilization and storage structure. The survey paper also focuses on the advantage and limitation of each algorithm.
Bussgang algorithms for blind equalization (BE) are well-known techniques that use known constellation properties of the source symbols. BE has also been based on independent component analysis (ICA) methods, where in...
详细信息
Bussgang algorithms for blind equalization (BE) are well-known techniques that use known constellation properties of the source symbols. BE has also been based on independent component analysis (ICA) methods, where independence of the symbols is exploited. When channel outputs are processed in blocks, as in the ICA algorithms, extra computational cost is incurred for matrix operations. In this paper we propose a computationally efficient Toeplitz-constrained BE algorithm based on independence. We show how the FFT can be applied for computation efficiency, and also how blockwise sample cross-correlation computations can be efficiently approximated. For sources with independent I/Q components this constraint can be imposed for phase recovery. Our proposed algorithms yield relatively fast convergence without high computational cost.
暂无评论