9466712
Dynamics of a two-species Lotka-Volterra competition system in a polluted environment with pulse toxicant input
In most models of population dynamics in a polluted environment, the emission of toxicant is generally considered to be continuous, but it is often the case that toxicant is emitted in regular pulses. This paper deals with the effects of pulse toxicant input with constant rate on two-species Lotka-Volterra competition system in a polluted environment. The thresholds between persistence and extinction of each population are obtained. Moreover, our results indicate that the release amount of toxicant and the pulse period will affect the fate of each population. Finally, the results are verified through computer simulations.
6193650
Dealing with different distributions in learning from
In the problem of learning with positive and unlabeled examples, existing research all assumes that positive examples P and the hidden positive examples in the unlabeled set U are generated from the same distribution. This assumption may be violated in practice. In such cases, existing methods perform poorly. This paper proposes a novel technique A-EM to deal with the problem. Experimental results with product page classification demonstrate the effectiveness of the proposed technique.
8786674
Entity discovery and assignment for opinion mining applications
Opinion mining became an important topic of study in recent years due to its wide range of applications. There are also many companies offering opinion mining services. One problem that has not been studied so far is the assignment of entities that have been talked about in each sentence. Let us use forum discussions about products as an example to make the problem concrete. In a typical discussion post, the author may give opinions on multiple products and also compare them. The issue is how to detect what products have been talked about in each sentence. If the sentence contains the product names, they need to be identified. We call this problem entity discovery. If the product names are not explicitly mentioned in the sentence but are implied due to the use of pronouns and language conventions, we need to infer the products. We call this problem entity assignment. These problems are important because without knowing what products each sentence talks about the opinion mined from the sentence is of little use. In this paper, we study these problems and propose two effective methods to solve the problems. Entity discovery is based on pattern discovery and entity assignment is based on mining of comparative sentences. Experimental results using a large number of forum posts demonstrate the effectiveness of the technique. Our system has also been successfully tested in a commercial setting.
61155076
Opinion Mining
Описанл процедуру формування інтегрального показника об’єкта згідно з відгуками користувачів під час застосування методів оцінювання опінії текстової інформації у web-документах. Запропоновано використання лінгвістичних змінних та застосування вагових коефіцієнтів для достовірнішого результату оцінювання емоційного забарвлення текстової інформації. Ключові слова: опінія, емоційне забарвлення, об’єкт, інтегральний показник, лінгвістична змінна, ваговий коефіцієнт.
2182731
Speed-up iterative frequent itemset mining with constraint changes
Mining of frequent itemsets is a fundamental data mining task. Past research has proposed many efficient algorithms for this purpose. Recent work also highlighted the importance of using constraints to focus the mining process to mine only those relevant itemsets. In practice, data mining is often an interactive and iterative process. The user typically changes constraints and runs the mining algorithm many times before being satisfied with the final results. This interactive process is very time consuming. Existing mining algorithms are unable to take advantage of this iterative process to use previous mining results to speed up the current mining process. This results in an enormous waste of time and computation. In this paper, we propose an efficient technique to utilize previous mining results to improve the efficiency of current mining when constraints are changed. We first introduce the concept of tree boundary to summarize useful information available from previous mining. We then show that the tree boundary provides an effective and efficient framework for the new mining. The proposed technique has been implemented in the context of two existing frequent itemset mining algorithms, FP-tree and tree projection. Experiment results on both synthetic and real-life datasets show that the proposed approach achieves a dramatic saving of computation.
12241191
Finding Actionable Knowledge via Automated Comparison
The problem of finding interesting and actionable patterns is a major challenge in data mining. It has been studied by many data mining researchers. The issue is that data mining algorithms often generate too many patterns, which make it very hard for the user to find those truly useful ones. Over the years many techniques have been proposed. However, few have made it to real-life applications. At the end of 2005, we built a data mining system for Motorola (called Opportunity Map) to enable the user to explore the space of a large number of rules in order to find actionable knowledge. The approach is based on the concept of rule cubes and operations on rule cubes. A rule cube is similar to a data cube, but stores rules. Since its deployment, some issues have also been identified during the regular use of the system in Motorola. One of the key issues is that although the operations on rule cubes are flexible, each operation is primitive and has to be initiated by the user. Finding a piece of actionable knowledge typically involves many operations and intense visual inspections, which are labor-intensive and time-consuming. From interactions with our users, we identified a generic problem that is crucial for finding actionable knowledge. The problem involves extensive comparison of sub-populations and identification of the cause of their differences. This paper first defines the problem and then proposes an effective method to solve the problem automatically. To the best of our knowledge, there is no reported study of this problem. The new method has been added to the Opportunity Map system and is now in daily use in Motorola.
1542038
Analog circuit optimization system based on hybrid evolutionary algorithms
This paper investigates a hybrid evolutionary-based design system for automated sizing of analog integrated circuits (ICs). A new algorithm, called competitive co-evolutionary differential evolution (CODE), is proposed to design analog ICs with practical user-defined specifications. On the basis of the combination of HSPICE and MATLAB, the system links circuit performances, evaluated through electrical simulation, to the optimization system in the MATLAB environment, once a circuit topology is selected. The system has been tested by typical and hard-to-design cases, such as complex analog blocks with stringent design requirements. The results show that the design specifications are closely met, even in highly-constrained situations. Comparisons with available methods like genetic algorithms and differential evolution, which use static penalty functions to handle design constraints, have also been carried out, showing that the proposed algorithm offers important advantages in terms of optimization quality and robustness. Moreover, the algorithm is shown to be efficient.
29675805
Stability Analysis of Swarm with Interaction Time Delays Using Nearest Neighbors Information
This paper investigates the collective behavior of a leader-follower system with communication time lags based on nearest neighbors information. The leaders proposed in the swarm can obtain the information from the environment, but the followers can not. Under the common assumptions, we prove that the individuals of the swarm with the local information will aggregate and form a cohesive cluster of finite size. Moreover, we can clearly see the effects of the time delays on the dynamic of the swarm from the simulations.
32625268
An Energy-Minimizing Mesh Parameterization
In this paper, we propose a new energy-minimizing mesh parameterization method, which linearly combines two new energies EQ and EM. It not only avoids triangles overlap in the parameter domain, but also is invariant under rotation, translation and scale transformations. We first parameterize the original 3D mesh to the parameter plane by using the energy-minimizing parameterization, and get the optimal effect by optimizing the weights wij gradually. Experimental results indicate that this optimized energy-minimizing method has low distortion and good stability.
42790149
Dynamic Complexities in a Lotka-volterra Predator-prey Model Concerning impulsive Control Strategy
Based on the classical Lotka–Volterra predator–prey system, an impulsive differential equation to model the process of periodically releasing natural enemies and spraying pesticides at different fixed times for pest control is proposed and investigated. It is proved that there exists a globally asymptotically stable pest-eradication periodic solution when the impulsive period is less than some critical value. Otherwise, the system can be permanent. We observe that our impulsive control strategy is more effective than the classical one if we take chemical control efficiently. Numerical results show that the system we considered has more complex dynamics including period-doubling bifurcation, symmetry-breaking bifurcation, period-halving bifurcation, quasi-periodic oscillation, chaos and nonunique dynamics, meaning that several attractors coexist. Finally, a pest–predator stage-structured model for the pest concerning this kind of impulsive control strategy is proposed, and we also show that there exists a ...
6106184
Substitution effect on the geometry and electronic structure of the ferrocene
The substitution effects on the geometry and the electronic structure of the ferrocene are systematically and comparatively studied using the density functional theory. It is found that -NH(2) and -OH substituents exert different influence on the geometry from -CH(3), -SiH(3), -PH(2), and -SH substituents. The topological analysis shows that all the C-C bonds in a-g are typical opened-shell interactions while the Fe-C bonds are typical closed-shell interactions. NBO analysis indicates that the cooperated interaction of d --> pi* and feedback pi --> d + 4s enhances the Fe-ligand interaction. The energy partitioning analysis demonstrates that the substituents with the second row elements lead to stronger iron-ligand interactions than those with the third row elements. The molecular electrostatic potential predicts that the electrophiles are expected to attack preferably the N, O, P, or S atoms in Fer-NH(2), Fer-OH, Fer-PH(2), and Fer-SH, and attack the ring C atoms in Fer-SiH(3) and Fer-CH(3). In turn, the nucleophiles are supposed to interact predominantly by attacking the hydrogen atoms. The simulated theoretical excitation spectra show that the maximum absorption peaks are red-shifted when the substituents going from second row elements to the third row elements.