• Journal of Sensor Science and Technology
• /
• v.23 no.2
• /
• pp.99-104
• /
• 2014

Sensor arrays based on chemical sensors produce multidimensional patterns of data that may be used discriminate between different chemicals. For the human observer, visualization of multidimensional data is difficult, since the eye and brain process visual information in two or three dimensions. To devise a simple means of data inspection from the response of sensor arrays, PCA (Principal Component Analysis) or Sammon's nonlinear mapping technique can be applied. The PCA, which is a well-known statistical method and widely used in data analysis, has disadvantages including data distortion and the axes for plotting the dimensionally reduced data have no physical meaning in terms of how different one cluster is from another. In this paper, we have investigated two techniques and proposed a combination technique of PCA and nonlinear Sammom mapping for visualization of multidimensional patterns to two dimensions using data sets from odor sensing system. We conclude the combination technique has shown more advantages comparing with the PCA and Sammon nonlinear technique individually.

• The KIPS Transactions:PartA
• /
• v.11A no.2
• /
• pp.189-194
• /
• 2004

This paper describes method to distribute much high-dimensional facial expression motion data to 2 dimensional space, and method to create facial expression animation by select expressions that want by realtime as animator navigates this space. In this paper composed expression space using about 2400 facial expression frames. The creation of facial space is ended by decision of shortest distance between any two expressions. The expression space as manifold space expresses approximately distance between two points as following. After define expression state vector that express state of each expression using distance matrix which represent distance between any markers, if two expression adjoin, regard this as approximate about shortest distance between two expressions. So, if adjacency distance is decided between adjacency expressions, connect these adjacency distances and yield shortest distance between any two expression states, use Floyd algorithm for this. To materialize expression space that is high-dimensional space, project on 2 dimensions using Sammon's Mapping. Facial animation create by realtime with animators navigating 2 dimensional space using user interface.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.405-405
• /
• 2000

We designed the artificial olfactory sensing system (Electronic Nose) using MOS type sensor array fur recognizing and analyzing odour. The response of individual sensors of sensor array, each processing a slightly different response towards the sample volatiles, can provide enough information to discriminate between sample odours. In this paper, we applied clustering algorithm for dimension reduction, such as linear projection mapping (PCA method), nonlinear mapping (Sammon mapping method) and the combination of PCA and Sammon mapping having a better discriminating ability. The odours used are VOC (Volatile chemical compound) and Toxic gases.

• Journal of Sensor Science and Technology
• /
• v.25 no.1
• /
• pp.13-19
• /
• 2016

Nowadays, most major automobile manufacturers are very interested, and actively involved, in developing driver alcohol detection system for safety (DADSS) that serves to prevent driving under the influence. DADSS measures the blood alcohol concentration (BAC) from the driver's breath and limits the ignition of the engine of the vehicle if the BAC exceeds the reference value. In this study, to optimize the sensor array of the DADSS, we selected sensors by using three different methods, configured the sensor arrays, and then compared their performance. The Wilks' lambda, stepwise elimination and filter method (using a principal component) were used as the sensor selection methods [2,3]. We compared the performance of the arrays, by using the selectivity and sensitivity as criteria, and Sammon mapping for the analysis of the cluster type of each gas. The sensor array configured by using the stepwise elimination method exhibited the highest sensitivity and selectivity and yielded the best visual result after Sammon mapping.

• The Journal of the Korea Contents Association
• /
• v.9 no.9
• /
• pp.97-104
• /
• 2009

This paper describes comparison and analysis of methodology which enables us in order to search the projection technique of optimum for projection in the plane. For this methodology, we applies the high-dimensional facial motion capture data respectively in linear and nonlinear projection techniques. The one core element of the methodology is to applies the high-dimensional facial expression data of frame unit in PCA where is a linear projection technique and Isomap, MDS, CCA, Sammon's Mapping and LLE where are a nonlinear projection techniques. And another is to find out the methodology which distributes in this low-dimensional space, and analyze the result last. For this goal, we calculate the distance between the high-dimensional facial expression frame data of existing. And we distribute it in two-dimensional plane space to maintain the distance relationship between the high-dimensional facial expression frame data of existing like that from the condition which applies linear and nonlinear projection techniques. When comparing the facial expression data which distribute in two-dimensional space and the data of existing, we find out the projection technique to maintain the relationship of distance between the frame data like that in condition of optimum. Finally, this paper compare linear and nonlinear projection techniques to projection high-dimensional facial expression data in low-dimensional space and analyze it. And we find out the projection technique of optimum from it.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.2
• /
• pp.234-242
• /
• 2010

In this paper, we deal with the visualization of graphs, which are one of the most important data structures. As the size of a graph increases, it becomes more difficult to check the graph visually because of the increase of edge intersections. We propose a new method of overcoming such problem. Most of previous studies considered only the minimization of edge intersections, but we additionally pursue to preserve distances between vertices. We present a novel genetic algorithm using an evaluation function based on a weighted sum of two objectives. Our experiments could show effective visualization results.

• Journal of the Korea Convergence Society
• /
• v.11 no.4
• /
• pp.11-16
• /
• 2020

As a plan for oil spill accidents, research to collect and analyze optimal equipment assignments is essential. However, studies that have diversified and analyzed the optimal equipment assignments for responding to oil spill accidents have not been preceded. In response to the need for analyzing optimal equipment assignments study, we devised a genetic algorithm for optimal equipment assignments. The designed genetic algorithm yielded 10,000 optimal equipment assignments. We clustered using the k-means algorithm. As a result, the two clusters of Yeosu, Daesan, and Ulsan, which are expected to be the largest spills, were clearly identified. We also projected 16-dimensional data in two dimensions via Sammon's mapping. The projected data were analyzed for distribution. We confirmed that results of the simulation were better than those of optimal equipment assignments included in the cluster.In the future, it will be possible to implement an approximate model with excellent performance based on this study.

• Journal of Sensor Science and Technology
• /
• v.10 no.6
• /
• pp.310-316
• /
• 2001

We have been designed and constructed an artificial odour recognition system(electronic nose system) using metal oxide type sensor array for recognizing and analyzing various odours. We proposed an unsupervised clustering method based on Euclidean distances in order for human observer to examine easily multi-dimensional data, which has been measured from an array of sensors. This is a combination of Principal Components Analysis(PCA) used as a starting point for Sammom Mapping Method(SMM). No prior assumptions are made of the classes in which odour belong, and the error due to dimensional reduction at the PCA can be minimized without the disadvantages of rotation of clusters when the order of data sets in a data base was changed in the SMM. An artificial odour recognition system with the proposed unsupervised clustering method was applied to assessment of odour differences of Volatile Organic Compounds(VOCs) and Korean whiskies respectively, and demonstrated the best performances throughout the experimental trails.

• Journal of Sensor Science and Technology
• /
• v.24 no.4
• /
• pp.258-263
• /
• 2015

In order to prevent drink-driving by detecting concentration of alcohol from driver's exhale breath, twenty chemical sensors fabricated. The one of purposes for sensor array which consists of those sensors is to discriminate between target gas(alcohol) and interference gases($CH_3CH_2OH$, CO, NOx, Toluene, and Xylene). Wilks's lambda was presented to achieve above purpose and optimal sensors were selected using the method. In this paper, step-wise sensor elimination based on Euclidean distance was investigated for selecting optimal sensors and compared with a result of Wilks's lambda method. The selectivity and sensitivity of sensor array were used for comparing performance of sensor array as a result of two methods. The data acquired from selected sensor were analyzed by pattern analysis methods, principal component analysis and Sammon's mapping to analyze cluster tendency in the low space (2D). The sensor array by stepwise sensor elimination method had a better sensitivity and selectivity compared to a result of Wilks's lambda method.