• Title/Summary/Keyword: Self Organizing Map

Search Result 425, Processing Time 0.023 seconds

Improvement of Self Organizing Maps using Gap Statistic and Probability Distribution

  • Jun, Sung-Hae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.116-120
    • /
    • 2008
  • Clustering is a method for unsupervised learning. General clustering tools have been depended on statistical methods and machine learning algorithms. One of the popular clustering algorithms based on machine learning is the self organizing map(SOM). SOM is a neural networks model for clustering. SOM and extended SOM have been used in diverse classification and clustering fields such as data mining. But, SOM has had a problem determining optimal number of clusters. In this paper, we propose an improvement of SOM using gap statistic and probability distribution. The gap statistic was introduced to estimate the number of clusters in a dataset. We use gap statistic for settling the problem of SOM. Also, in our research, weights of feature nodes are updated by probability distribution. After complete updating according to prior and posterior distributions, the weights of SOM have probability distributions for optima clustering. To verify improved performance of our work, we make experiments compared with other learning algorithms using simulation data sets.

Detecting cell cycle-regulated genes using Self-Organizing Maps with statistical Phase Synchronization (SOMPS) algorithm

  • Kim, Chang Sik;Tcha, Hong Joon;Bae, Cheol-Soo;Kim, Moon-Hwan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.2
    • /
    • pp.39-50
    • /
    • 2008
  • Developing computational methods for identifying cell cycle-regulated genes has been one of important topics in systems biology. Most of previous methods consider the periodic characteristics of expression signals to identify the cell cycle-regulated genes. However, we assume that cell cycle-regulated genes are relatively active having relatively many interactions with each other based on the underlying cellular network. Thus, we are motivated to apply the theory of multivariate phase synchronization to the cell cycle expression analysis. In this study, we apply the method known as "Self-Organizing Maps with statistical Phase Synchronization (SOMPS)", which is the combination of self-organizing map and multivariate phase synchronization, producing several subsets of genes that are expected to have interactions with each other in their subset (Kim, 2008). Our evaluation experiments show that the SOMPS algorithm is able to detect cell cycle-regulated genes as much as one of recently reported method that performs better than most existing methods.

  • PDF

Analysis of Risk Factors for the Importance in Vietnam's Public-Private Partnership Project Using SOM(Self-organizing map) (SOM(Self-organizing map)을 활용한 베트남 민관협력사업 리스크 요인 중요도 분석)

  • Yun, Geehyei;Kim, Seungho;Kim, Sangyong
    • Journal of the Korea Institute of Building Construction
    • /
    • v.20 no.4
    • /
    • pp.347-355
    • /
    • 2020
  • The economic growth rate and the urban population of the Vietnam are steadily increasing. As a result, the size of the Vietnam's construction market for infrastructure development is expected to increase. However, Vietnam is adopting PPP(Public-Private Partnership) to solve this problem because the government lacks the financial and administrative capacity for infrastructure development. PPP is a business that lasts more than 10 years, so risk management is very important because it can be a long term damage in case of business failure. This study proposes a self-organization map (SOM) for analyzing the impact of risk factors and determining the priority of them. SOM is a visualization analysis method that analyzes the inherent correlation through the color pattern of each factor.

Korean Phoneme Recognition Using Self-Organizing Feature Map (SOFM 신경회로망을 이용한 한국어 음소 인식)

  • 전용구
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • pp.233-237
    • /
    • 1993
  • 본 논문에서는 패턴 매칭 방법에 근거하여 인식 단위가 음소인 음소 기반 인식 시스템을 구성하였다. 선택한 신경망 구조는 생물학적 신경망인 코호넨(T. Kohonen)의 SOFM(Self-Organizing Feature Map)으로 패턴 매칭 과정 중 cluster로 사용하였다. SOFM 신경망은 신호 공간에 대해서 최적의 국소(局所) 해부적 사사에 의한 자기 조직화 과정을 수행하며, 그 결과 인식 문제에 있어서 상당히 높은 정확도를 나타낸다. 따라서 SOFM 신경망은 음소 인식에도 효과적으로 응용될 수 있다. 또한 음소 인식 시스템의 성능 향상을 위해 K-means 클러스터링 알고리즘이 결합된 학습 알고리즘을 제안하였다. 제안된 음소 인식 시스템의 성능을 평가하기 위해, 먼저, 우리말 음소들을 모음, 파열음, 마찰음, 파찰음, 유음 및 비음, 종성의 6개 음소군으로 분류하고 각 음소군에 대한 특징 지도를 구성하여 labeler의 기능을 수행하게 하였다. 화자 종속 인식실험 결과 87.2%의 인식률을 보였으며 제안한 학습법의 빠른 수렴성과 인식률 향상을 확인하였다.

  • PDF

Pattern Classification for the Analysis of Non-Point Pollution Discharge Characteristics in Commercial Area (상업지역의 비점오염원 유출특성 분석을 위한 패턴분류)

  • Park, Sung-Chun;Kim, Yong-Gu;Lee, Soo-Hyung;Jin, Young-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1999-2003
    • /
    • 2009
  • 우리나라는 기상학적으로 연중 총강수량의 약 2/3가 $6^{\sim}9$월에 편중해서 내리고 있고, 지형적으로 국토의 70% 이상이 산지로 구성되어 경사가 급해 수해를 입을 가능성이 매우 크다. 또한 산업화 및 도시화로 인해 불투수층의 증가로 강수량의 대부분이 직접유출로 기여해 강우초기에 노면상의 오염물질을 급속히 하천으로 이동시켜 오염을 가중시키고 있다. 강우-유출수 처리에 있어서 처리용량 산정 등에 이용될 수 있는 초기강우의 기준은 비점오염원 유출 연구에 있어서 대단히 중요한 요소이며, 지금까지 많은 연구자들에 많은 연구가 이루어져왔다. 그러나 유역을 구성하고 있는 토지피복에 따라 유출특성이 다르고 각각의 연구자들이 제안한 초기강우 기준이 명확하게 제시되지 못하고 있는 실정이다. 따라서 본 연구에서는 SOM(Self-Organizing Map)이론을 도입하여 본 연구의 시험유역에서 측정된 유출 및 수질자료에 대해 패턴분류를 수행하여 분할구역별 자료의 특성분석을 분석한다.

  • PDF

Novelty Detection using SOM-based Methods (자기구성지도 기반 방법을 이용한 이상 탐지)

  • Lee, Hyeong-Ju;Jo, Seong-Jun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.599-606
    • /
    • 2005
  • Novelty detection involves identifying novel patterns. They are not usually available during training. Even if they are, the data quantity imbalance leads to a low classification accuracy when a supervised learning scheme is employed. Thus, an unsupervised learning scheme is often employed ignoring those few novel patterns. In this paper, we propose two ways to make use of the few available novel patterns. First, a scheme to determine local thresholds for the Self Organizing Map boundary is proposed. Second, a modification of the Learning Vector Quantization learning rule is proposed so that allows one to keep codebook vectors as far from novel patterns as possible. Experimental results are quite promising.

  • PDF

Multi-Objective Design Exploration for Multidisciplinary Design Optimization Problems

  • Obayashi Shigeru;Jeong Shinkyu;Chiba Kazuhisa
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.1-10
    • /
    • 2005
  • A new approach, Multi-Objective Design Exploration (MODE), is presented to address Multidisciplinary Design Optimization (MDO) problems by CFD-CSD coupling. MODE reveals the structure of the design space from the trade-off information and visualizes it as a panorama for Decision Maker. The present form of MODE consists of Kriging Model, Adaptive Range Multi Objective Genetic Algorithms, Analysis of Variance and Self-Organizing Map. The main emphasis of this approach is visual data mining. An MDO system using high fidelity simulation codes, Navier-Stokes solver and NASTRAN, has been developed and applied to a regional-jet wing design. Because the optimization system becomes very computationally expensive, only brief exploration of the design space has been performed. However, data mining result demonstrates that design knowledge can produce a good design even from the brief design exploration.

  • PDF

A Defection Prevention Procedure using SOM for On-line Game Providers (SOM을 이용한 온라인 게임 제공업체의 고객이탈방지 방법론)

  • Kim Jae-kyeong;Chae Kyung-hee;Song Hee-seok
    • Korean Management Science Review
    • /
    • v.21 no.3
    • /
    • pp.85-99
    • /
    • 2004
  • The retention of customer is an increasingly pressing issue in today's competitive environment. The proposes of this paper is a personalized defection detection and the procedure of prevention based on economic analysis of customer defection possibility, and behaviour state transition cost. This procedure is based on the observation that potential defectors have a tendency to take a couple of months or weeks to gradually change their behaviour before their eventual withdrawal. In this procedure, the SOM(Self-Organizing Map) is used to determine the possible states of customer behaviour from past behaviour data, and to prevent the defection of potential defectors, the proposed procedure recommends the desirable behaviour state for the next period based on the analysis of transition cost. and likelihood of defection. The case study has been conducted for a Korean on-line game provider to evaluate of this procedure.

Web Image Clustering with Text Features and Measuring its Efficiency

  • Cho, Soo-Sun
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.6
    • /
    • pp.699-706
    • /
    • 2007
  • This article is an approach to improving the clustering of Web images by using high-level semantic features from text information relevant to Web images as well as low-level visual features of image itself. These high-level text features can be obtained from image URLs and file names, page titles, hyperlinks, and surrounding text. As a clustering algorithm, a self-organizing map (SOM) proposed by Kohonen is used. To evaluate the clustering efficiencies of SOMs, we propose a simple but effective measure indicating the accumulativeness of same class images and the perplexities of class distributions. Our approach is to advance the existing measures through defining and using new measures accumulativeness on the most superior clustering node and concentricity to evaluate clustering efficiencies of SOMs. The experimental results show that the high-level text features are more useful in SOM-based Web image clustering.

  • PDF

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