16631254
Using data mining techniques and rough set theory for language modeling
In this article, we propose a new postprocessing strategy, word suggestion, based on a multiple word trigger-pair language model for Chinese character recognizers. With the word suggestion strategy, Chinese character recognizers may even achieve a recognition rate greater than the top-n candidate recognition rate. To construct the multiple word trigger-pair model, data mining techniques are used to alleviate the intensive computation problem. Furthermore, rough set theory is first used in the study to discover negatively correlated relationships between words in order to prevent introducing wrong words in the process of word suggestion.
40372820
Mining circumstance-oriented association rules using singular value decomposition technique
Association rule has evolved from the primitive form of single dimension intratransaction to the form of multi-dimension intertransaction. The challenge for mining multi-dimension intertransaction rules is the formidable search space. Researchers have proposed various methods to handle this problem, such as restricting the number of dimensions, confining search space in a small window, etc. These methods unavoidably have negative impact on mining result and they are less effective when the number of dimensions and the length of rule are really large. Moreover, all these methods are derived from the a priori algorithm and have common weaknesses: time consuming and redundancy caused by the iterative nature of the a priori algorithm. To approach this problem from a different angle, we propose to use the singular value decomposition technique (SVD). With SVD, the multi-dimension intertransaction rules can be easily identified.
9130265
Wireless drive and control of a swimming microrobot
A swimming microrobot actuated by two FMP (ferromagnetic polymer) fins was developed. The robot could be driven by external magnetic field wirelessly. Fabrication process and performance of the FMP actuators were presented. Working principle and scaling effect of the robot were analyzed. Experimental results demonstrated that the microrobot could swim under the water, and the speed and direction could be controlled.
61649411
Parallel I/O prefetching using MPI file caching and I/O signatures
Parallel I/O prefetching is considered to be effective in improving I/O performance. However, the effectiveness depends on determining patterns among future I/O accesses swiftly and fetching data in time, which is difficult to achieve in general. In this study, we propose an I/O signature-based prefetching strategy. The idea is to use a predetermined I/O signature of an application to guide prefetching. To put this idea to work, we first derived a classification of patterns and introduced a simple and effective signature notation to represent patterns. We then developed a toolkit to trace and generate I/O signatures automatically. Finally, we designed and implemented a thread-based client-side collective prefetching cache layer for MPI-IO library to support prefetching. A prefetching thread reads I/O signatures of an application and adjusts them by observing I/O accesses at runtime. Experimental results show that the proposed prefetching method improves I/O performance significantly for applications with complex patterns.
19656381
Target Recognition of FLIR Images on Radial Basis Function Neural Network
The study of small target recognition in low SNR (Signal Noise Ratio) is the key problem about processing of forward-looking infrared (FLIR) images information. Eight features of objects based on IR radiation characteristics and wavelet-based are presented. These features are used to a radial basis function (RBF) network as input for learning and classification. The propose recognition algorithm is invariant to the translation, rotation, and scale channel of a shape. Experiments by real infrared images and noisy images are performed, and recognition results show that the method is very effective.
15013820
A Region Based Method to Automated Design of Multi-Piece Molds with Application to Rapid Tooling
Particularly for rapid tooling applications, delivering prototype parts with turn-aroun times of less than two weeks requires fast, proven mold design methods. We pre region-based approach to automated mold design that is suitable for simple twomolds (consisting of core and cavity), as well as molds with many additional mo sections. In our region-based approach, part faces are partitioned into regions, ea which can be formed by a single mold piece. The basic elements of our approac concave regions (generalized pockets) and convex faces since these elements are to the identification of regions. This paper focuses on the initial steps of automated design, including a problem formulation, methods for identifying the basic elements part faces, and combining them into regions. By seeking to minimize the number of pieces, different partitions of faces into regions are explored until the smallest numb regions is found. During this process, a linear programming problem is adopted finding a satisfactory parting direction of a region. Algorithms are presented for region generating and combining process. Our approach is illustrated with severa amples of industrial injection molded parts. @DOI: 10.1115/1.1505030 #
46139740
Automatic Path-Oriented Test Data Generation Using a Multi-population Genetic Algorithm
Automatic path-oriented test data generation is an undecidable problem and genetic algorithm (GA) has been used to test data generation since 1992. In favor of MATLAB, a multi-population genetic algorithm (MPGA) was implemented, which selects individuals for free migration based on their fitness values. Applying MPGA to generating path-oriented test data generation is a new and meaningful attempt. After depicting how to transform path-oriented test data generation into an optimization problem, basic process flow of path-oriented test data generation using GA was presented. Using a triangle classifier as program under test, experimental results show that MPGA based approach can generate path-oriented test data more effectively and efficiently than simple GA based approach does.