• Title/Summary/Keyword: SOM(Self Organization Map)

Search Result 19, Processing Time 0.025 seconds

SOM(Self-Organization Map)을 이용한 다관절 로보트의 충돌회피 경로설계

  • 이종우;오석찬;이종태
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.886-890
    • /
    • 1995
  • 최근 몇년사이에 산업 전분야에서 로보트의 이용이 증가하고 있는데, 로보트 시스템의 주요목적은 작업영역내에서 작업물을 빠르고 정확하게 다른 장소로 이동시키는 것이다. 이러한 로보트의 이용에 있어서의 어려움 중 하나는 로보트가 목표점으로 움직이는 동안에 작업장내에 있는 장애물, 즉 각종 공구, 시설등의 물체와의 충돌을 피할 수 있도록 프로그램 되어야 하며, 이를 위해서 많은 시간이 소요된다는 것이다. 본 연구에서는 SOM 네트워크를 이용하여 장애물이 존재하는 작업 공간에서 로보트가 장애물과 충돌없이 움직일 수 있는 경로를 구하기 위한 SOM의 응용방안을 소개한다. 본 연구에서는 SOM의 최적 size, 학습계수 요인을 고려하여 2관절 로보트의 충돌회피 경로 발견을 위한 시뮬레이션을 수행하였다.

  • PDF

A Head Gesture Recognition Method based on Eigenfaces using SOM and PRL (SOM과 PRL을 이용한 고유얼굴 기반의 머리동작 인식방법)

  • Lee, U-Jin;Gu, Ja-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.971-976
    • /
    • 2000
  • In this paper a new method for head gesture recognition is proposed. A the first stage, face image data are transformed into low dimensional vectors by principal component analysis (PCA), which utilizes the high correlation between face pose images. The a self organization map(SM) is trained by the transformed face vectors, in such a that the nodes at similar locations respond to similar poses. A sequence of poses which comprises each model gesture goes through PCA and SOM, and the result is stored in the database. At the recognition stage any sequence of frames goes through the PCA and SOM, and the result is compared with the model gesture stored in the database. To improve robustness of classification, probabilistic relaxation labeling(PRL) is used, which utilizes the contextural information imbedded in the adjacent poses.

  • PDF

Realtime Multiple Vehicle Routing Problem using Self-Organization Map (자기조작화 신경망을 이용한 복수차량의 실시간 경로계획)

  • 이종태;장재진
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.97-109
    • /
    • 2000
  • This work proposes a neural network approach to solve vehicle routing problems which have diverse application areas such as vehicle routing and robot programming. In solving these problems, classical mathematical approaches have many difficulties. In particular, it is almost impossible to implement a real-time vehicle routing with multiple vehicles. Recently, many researchers proposed methods to overcome the limitation by adopting heuristic algorithms, genetic algorithms, neural network techniques and others. The most basic model for path planning is the Travelling Salesman Problem(TSP) for a minimum distance path. We extend this for a problem with dynamic upcoming of new positions with multiple vehicles. In this paper, we propose an algorithm based on SOM(Self-Organization Map) to obtain a sub-optimal solution for a real-time vehicle routing problem. We develope a model of a generalized multiple TSP and suggest and efficient solving procedure.

  • PDF

An Efficient Knowledge Base Management Using Hybrid SOM (하이브리드 SOM을 이용한 효율적인 지식 베이스 관리)

  • Yoon, Kyung-Bae;Choi, Jun-Hyeog;Wang, Chang-Jong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.635-642
    • /
    • 2002
  • There is a rapidly growing demand for the intellectualization of information technology. Especially, in the area of KDD (Knowledge Discovery in Database) which should make an optimal decision of finding knowledge from a large amount of data, the demand is enormous. A large volume of Knowledge Base should be efficiently managed for a more intellectual choice. This study is proposing a Hybrid SOM for an efficient search and renewal of knowledge base, which combines a self-study nerve network, Self-Organization Map with a probable distribution theory in order to get knowledge needed for decision-making management from the Knowledge Base. The efficient knowledge base management through this proposed method is carried out by a stimulation test. This test confirmed that the proposed Hybrid SOM can manage with efficiency Knowledge Base.

Optimization of 3D target feature-map using modular mART neural network (모듈구조 mART 신경망을 이용한 3차원 표적 피쳐맵의 최적화)

  • 차진우;류충상;서춘원;김은수
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.2
    • /
    • pp.71-79
    • /
    • 1998
  • In this paper, we propose a new mART(modified ART) neural network by combining the winner neuron definition method of SOM(self-organizing map) and the real-time adaptive clustering function of ART(adaptive resonance theory) and construct it in a modular structure, for the purpose of organizing the feature maps of three dimensional targets. Being constructed in a modular structure, the proposed modular mART can effectively prevent the clusters from representing multiple classes and can be trained to organze two dimensional distortion invariant feature maps so as to recognize targets with three dimensional distortion. We also present the recognition result and self-organization perfdormance of the proposed modular mART neural network after carried out some experiments with 14 tank and fighter target models.

  • PDF

A Fault Classification and Direction Estimation Algorithm by Neural Network (신경회로망을 이용한 송전선로 보호용 방향 개전 및 고장상 선택 알고리즘)

  • Choi, Chang-Youl;Lee, Myoung-Soo;Lee, Jae-Gyu;You, Seok-Ku
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.332-334
    • /
    • 2003
  • The direction and the type of a fault on a transmission line needs to be identified rapidly and correctly. This paper presents a approach to identify fault direction and type with neural network on double circuit transmission line. A neural network based on self organization map(SOM) provides the ability to accurately classify the fault type and to select of a fault direction. In this paper, proposed algorithm uses different patterns of the associated voltages and currents in order to identify fault clusters.

  • PDF

Pattern Analysis of Apartment Price Using Self-Organization Map (자기조직화지도를 통한 아파트 가격의 패턴 분석)

  • Lee, Jiyoung;Ryu, Jae Pil
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.11
    • /
    • pp.27-33
    • /
    • 2021
  • With increasing interest in key areas of the 4th industrial revolution such as artificial intelligence, deep learning and big data, scientific approaches have developed in order to overcome the limitations of traditional decision-making methodologies. These scientific techniques are mainly used to predict the direction of financial products. In this study, the factors of apartment prices, which are of high social interest, were analyzed through SOM. For this analysis, we extracted the real prices of the apartments and selected a total of 16 input variables that would affect these prices. The data period was set from 1986 to 2021. As a result of examining the characteristics of the variables during the rising and faltering periods of the apartment prices, it was found that the statistical tendencies of the input variables of the rising and the faltering periods were clearly distinguishable. I hope this study will help us analyze the status of the real estate market and study future predictions through image learning.

A Hybrid Forecasting Framework based on Case-based Reasoning and Artificial Neural Network (사례기반 추론기법과 인공신경망을 이용한 서비스 수요예측 프레임워크)

  • Hwang, Yousub
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.4
    • /
    • pp.43-57
    • /
    • 2012
  • To enhance the competitive advantage in a constantly changing business environment, an enterprise management must make the right decision in many business activities based on both internal and external information. Thus, providing accurate information plays a prominent role in management's decision making. Intuitively, historical data can provide a feasible estimate through the forecasting models. Therefore, if the service department can estimate the service quantity for the next period, the service department can then effectively control the inventory of service related resources such as human, parts, and other facilities. In addition, the production department can make load map for improving its product quality. Therefore, obtaining an accurate service forecast most likely appears to be critical to manufacturing companies. Numerous investigations addressing this problem have generally employed statistical methods, such as regression or autoregressive and moving average simulation. However, these methods are only efficient for data with are seasonal or cyclical. If the data are influenced by the special characteristics of product, they are not feasible. In our research, we propose a forecasting framework that predicts service demand of manufacturing organization by combining Case-based reasoning (CBR) and leveraging an unsupervised artificial neural network based clustering analysis (i.e., Self-Organizing Maps; SOM). We believe that this is one of the first attempts at applying unsupervised artificial neural network-based machine-learning techniques in the service forecasting domain. Our proposed approach has several appealing features : (1) We applied CBR and SOM in a new forecasting domain such as service demand forecasting. (2) We proposed our combined approach between CBR and SOM in order to overcome limitations of traditional statistical forecasting methods and We have developed a service forecasting tool based on the proposed approach using an unsupervised artificial neural network and Case-based reasoning. In this research, we conducted an empirical study on a real digital TV manufacturer (i.e., Company A). In addition, we have empirically evaluated the proposed approach and tool using real sales and service related data from digital TV manufacturer. In our empirical experiments, we intend to explore the performance of our proposed service forecasting framework when compared to the performances predicted by other two service forecasting methods; one is traditional CBR based forecasting model and the other is the existing service forecasting model used by Company A. We ran each service forecasting 144 times; each time, input data were randomly sampled for each service forecasting framework. To evaluate accuracy of forecasting results, we used Mean Absolute Percentage Error (MAPE) as primary performance measure in our experiments. We conducted one-way ANOVA test with the 144 measurements of MAPE for three different service forecasting approaches. For example, the F-ratio of MAPE for three different service forecasting approaches is 67.25 and the p-value is 0.000. This means that the difference between the MAPE of the three different service forecasting approaches is significant at the level of 0.000. Since there is a significant difference among the different service forecasting approaches, we conducted Tukey's HSD post hoc test to determine exactly which means of MAPE are significantly different from which other ones. In terms of MAPE, Tukey's HSD post hoc test grouped the three different service forecasting approaches into three different subsets in the following order: our proposed approach > traditional CBR-based service forecasting approach > the existing forecasting approach used by Company A. Consequently, our empirical experiments show that our proposed approach outperformed the traditional CBR based forecasting model and the existing service forecasting model used by Company A. The rest of this paper is organized as follows. Section 2 provides some research background information such as summary of CBR and SOM. Section 3 presents a hybrid service forecasting framework based on Case-based Reasoning and Self-Organizing Maps, while the empirical evaluation results are summarized in Section 4. Conclusion and future research directions are finally discussed in Section 5.

Molecular Biological Analysis of Fish Behavior as a Biomonitoring System for Detecting Diazinon

  • Shin, Sung-Woo;Chon, Tae-Soo;Kim, Jong-Sang;Lee, Sung-Kyu;Koh, Sung-Cheol
    • Proceedings of the Korea Society of Environmental Toocicology Conference
    • /
    • 2002.10a
    • /
    • pp.156-156
    • /
    • 2002
  • The goal of this study is to develop a biomarker used in monitoring abnormal behaviors of Japanese medaka (Oryzias latipes) as a model organism caused by hazardous chemicals that are toxic and persistent in the ecosystem. A widely used insecticide, diazinon (O, O-diethyl O- (2-isopropyl-4-methyl-6-pyrimidinyl) phosphorothioate), is highly neurotoxic to fish, and it is also well known that it causes vertebral malformation and behavioral changes of fish at relatively low concentrations. The fish behaviors were observed on a real time basis using an image processing and automatic data acquisition system. The genes potentially involved in the abnormal behaviors were cloned using suppression subtractive hybridization (SSH) technique. The untreated individuals showed common behavioral characteristics. When the test fish was affected by diazinon at a concentration of 0.1 and 1 ppm, some specific patterns were observed in its behavioral activity and locomotive tracks. The typical patterns were enhanced surfacing activity, opercular movement, erratic movement, tremors and convulsions as reported previously. The number of genes up-regulated tty diazinon treatment were 97 which includes 27 of unknown genes. The number of down-regulated genes were 99 including 60 of unknown genes. These gene expression patterns will be analyzed by the artificial neural networks such as self organization map (SOM) and multilayer perceptron (MLP), revealing the role of genes responsible for the behaviors. These results may provide molecular biological and neurobehavioral bases of a biomonitoring system for diazinon using a model organism such as fish.

  • PDF