9155717
Intelligent Route Finding: Combining Knowledge and Cases and an Efficient Search Algorithm
This paper presents an integrated approach of using knowledge about a road network, past cases, and an efficient search algorithm for the purpose of route finding. The technique reduces the time and space required in computation and also produces human-oriented and personalized solutions. Using this approach, a system was implemented for route finding in Singapore.
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.
61155076
Opinion Mining
Описанл процедуру формування інтегрального показника об’єкта згідно з відгуками користувачів під час застосування методів оцінювання опінії текстової інформації у web-документах. Запропоновано використання лінгвістичних змінних та застосування вагових коефіцієнтів для достовірнішого результату оцінювання емоційного забарвлення текстової інформації. Ключові слова: опінія, емоційне забарвлення, об’єкт, інтегральний показник, лінгвістична змінна, ваговий коефіцієнт.
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.
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.
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.
29576879
An Ontology-Based Approach to Knowledge Management
Combining with the respective advantages of ontology and Web Service, this paper puts forward a knowledge management approach to overcome the problem of semantic heterogeneity in distributed environments. The emphasis is placed on establishing an XML-oriented semantic data model and the mapping between XML data based on a global semantic view, which enhances knowledge process efficiency, accuracy and the semantic interoperability as well.
137476135
Reactive-ion etching of Ge2Sb2Te5 in CF4/Ar plasma for non-volatile phase-change memories
Etching of Ge"2Sb"2Te"5 (GST) is a critical step in the fabrication of chalcogenide random access memories. In this paper, the etch characteristics of GST films were studied with a CF"4/Ar gas mixture using a reactive-ion etching system. We observed a monotonic decrease in etch rate with decreasing CF"4 concentration indicating its importance in defining the material removal rate. Argon, on the other hand, plays an important role in defining the smoothness of the etched surface and sidewall edge acuity. We have studied the importance of gas mixture and RF power on the quality of the etched film. The smoothest surfaces and most vertical sidewalls were achieved using a CF"4/Ar gas mixture ratio of 10/40, a background pressure of 80mTorr, and power of 200W.
20603294
Development Of An Soi-Based Micro Check Valve
This paper presents a bulk micromachined check valve with very high frequency and extremely low leak rates. The valve is designed to have a hexagonal orifice, a hexagonal membrane flap and three flexible tethers. The three elbow-shaped flexible tethers are used both to secure the membrane flap to the valve seat and to abtain a large flap displacement in the forward flow direction. SOI wafer and DRIE technology are used to implement this micro valve. A very simple farbication process has been developed, and only two photolithographic masks are employed. Preliminary testing on a 1.5 milimeters size check valve shows that a maximum flow rate (DI water) of 35.6ml/min was obtained at pressure drop of 65.5kPa and negligible leakage rate in the reverse flow direction observed at pressure up to 600kPa.
206600908
Improved Differential Evolution with Dynamic Population Size
As a novel evolutionary computing technique, recently Differential Evolution (DE) has attracted much attention and wide applications due to its simple concept and easy implementation. However, all the control parameters of the classic DE (crossover rate, scaling factor, and population size) keep fixed during the searching process. To improve the performance of DE, an improved DE (IDE) with dynamic population size is proposed in this paper. Simulation results and comparisons based on some well-known benchmarks and an IIR design problem show the good efficiency of the proposed IDE.
39231279
An Intelligent Differential Evolution Algorithm for Designing Trading-Ratio System of Water Market
As a novel optimization technique, neural network based optimization has gained much attention and some applications during the past decade. To enhance the performance of Differential Evolution Algorithm (DEA), which is an evolutionary computation technique through individual improvement plus population cooperation and competition, an intelligent Differential Evolution Algorithm (IDEA) is proposed by incorporating neural network based search behaviors into classic DEA. Firstly, DEA operators are used for exploration by updating individuals so as to maintain the diversity of population and speedup the search process. Secondly, a multi-layer feed-forward neural network is employed for local exploitation to avoid being trapped in local optima and improve the convergence of the IDEA. Simulation results and comparisons based on well-known benchmarks and optimal designing of trading-ratio system for water market demonstrate that the IDEA can effectively enhance the searching efficiency and greatly improve the searching quality.