• Title/Summary/Keyword: Self-Organizing Map

Search Result 424, Processing Time 0.029 seconds

Wifi Fingerprint Calibration Using Semi-Supervised Self Organizing Map (반지도식 자기조직화지도를 이용한 wifi fingerprint 보정 방법)

  • Thai, Quang Tung;Chung, Ki-Sook;Keum, Changsup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.536-544
    • /
    • 2017
  • Wireless RSSI (Received Signal Strength Indication) fingerprinting is one of the most popular methods for indoor positioning as it provides reasonable accuracy while being able to exploit existing wireless infrastructure. However, the process of radio map construction (aka fingerprint calibration) is laborious and time consuming as precise physical coordinates and wireless signals have to be measured at multiple locations of target environment. This paper proposes a method to build the map from a combination of RSSIs without location information collected in a crowdsourcing fashion, and a handful of labeled RSSIs using a semi-supervised self organizing map learning algorithm. Experiment on simulated data shows promising results as the method is able to recover the full map effectively with only 1% RSSI samples from the fingerprint database.

Application of Self-Organizing Map for the Characteristics Analysis of Rainfall-Storage and TOC Variation in a Lake (호소수의 강우-저류량 및 TOC변동 특성분석을 위한 자기조직화 방법의 적용)

  • Kim, Yong Gu;Jin, Young Hoon;Jung, Woo Cheol;Park, Sung Chun
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.5
    • /
    • pp.611-617
    • /
    • 2008
  • It is necessary to analysis the data characteristics of discharge and water quality for efficient water resources management, aggressive alternatives to inundation by flood and various water pollution accidents, the basic information to manage water quality in lakes and to make environmental policy. Therefore, the present study applied Self-Organizing Map (SOM) showing excellent performance in classifying patterns with weights estimated by self-organization. The result revealed five patterns and TOC versus rainfall-storage data according to the respective patterns were depicted in two-dimensional plots. The visualization presented better understanding of data distribution pattern. The result in the present study might be expected to contribute to the modeling procedure for data prediction in the future.

Classification of Intraseasonal Oscillation in Precipitation using Self-Organizing Map for the East Asian Summer Monsoon (동아시아 여름몬순 지수의 자기조직화지도(SOM)에 의한 강수량의 계절 내 진동 분류)

  • Chu, Jung-Eun;Ha, Kyung-Ja
    • Atmosphere
    • /
    • v.21 no.3
    • /
    • pp.221-228
    • /
    • 2011
  • The nonlinear characteristics of summer monsoon intraseasonal oscillation (ISO) in precipitation, which is manifested as fluctuations in convection and circulation, is one of the major difficulty on the prediction of East Asian summer monsoon (EASM). The present study aims to identify the spatial distribution and time evolution of nonlinear phases of monsoon ISO. In order to classify the different phases of monsoon ISO, Self-Organizing Map(SOM) known as a nonlinear pattern recognition technique is used. SOM has a great attractiveness detecting self-similarity among data elements by grouping and clustering such self-similar components. The four important patterns are demonstrated as Meiyu-Baiu, Changma, post-Changma, and dry-spell modes. It is found that SOM well captured the formation of East Asian monsoon trough during early summer and its northward migration together with enhanced convection over subtropical western Pacific and regionally intensive precipitation including Meiyu, Changma and Baiu. The classification of fundamental large scale spatial pattern and evolutionary history of nonlinear phases of monsoon ISO provides the source of predictability for extended-range forecast of summer precipitation.

An Improved Method of Method of Fuzzy Approximate Reasoning by Combining Self-Organizing Feature Map and Fuzzy Logic (자기조직화 특성지도와 퍼지로직을 결합한 개선된 형태의 퍼지근사추론에 관한 연구)

  • 이건창;조형래
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.1
    • /
    • pp.143-159
    • /
    • 1998
  • This paper proposes a new type of fuzzy approximate reasoning method that combines a self organizing feature map and a fuzzy logic. Previous methods considered only input part to determine the number of fuzzy rules, while this paper considers both input and output parts simultaneously. Our approach proved to improve the inference performance. We also developed a new index for avoiding overlearning which guarantees more accurate results. Experimental results showed that our approach surpasses the performance of Takagi & Hayashi (1991) approach.

  • PDF

On design of the fuzzy neural controller with a self-organizing map (자기 조정맵을 갖는 퍼지-뉴럴 제어기의 설계)

  • 김성현;조현찬;전홍태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.408-411
    • /
    • 1993
  • In this paper, we propose the Fuzzy Neural Controller with a Self-Organizing Map based on the fuzzy relation neuron. The fuzzy ndes expressing the input-output relation of the system are obtained by using the fuzzy relation neuron and updated automatically by means of the generalized delta rule. Also, the proposed method has a capability to express the knowledge acquired from the input-output data in form of fuzzy inferences rules. The learning algorithm of this fuzzy relation neuron is described. The effectiveness of the proposed fuzzy neural controller is illustrated by applying it to a number of test data sets.

  • PDF

Self-Organizing Feature Map with Constant Learning Rate and Binary Reinforcement (일정 학습계수와 이진 강화함수를 가진 자기 조직화 형상지도 신경회로망)

  • 조성원;석진욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.1
    • /
    • pp.180-188
    • /
    • 1995
  • A modified Kohonen's self-organizing feature map (SOFM) algorithm which has binary reinforcement function and a constant learning rate is proposed. In contrast to the time-varing adaptaion gain of the original Kohonen's SOFM algorithm, the proposed algorithm uses a constant adaptation gain, and adds a binary reinforcement function in order to compensate for the lowered learning ability of SOFM due to the constant learning rate. Since the proposed algorithm does not have the complicated multiplication, it's digital hardware implementation is much easier than that of the original SOFM.

  • PDF

Recognize vowel using self organizing map

  • Jang, Sung-Hwan;Lee, Ja-Yong;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.115.4-115
    • /
    • 2001
  • This paper deals with recognizing ten korean voiced vowels using Self Organizing Map. SOM is a good classifier. The output layer is composed of two dimensions. The input vector is the frequency values having the characteristic of voiced vowels. The short time frequency transform is used getting input vector. The final neural networks is attached SOM output layer.

  • PDF

Improvement of SOM using Stratification

  • Jun, Sung-Hae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.1
    • /
    • pp.36-41
    • /
    • 2009
  • Self organizing map(SOM) is one of the unsupervised methods based on the competitive learning. Many clustering works have been performed using SOM. It has offered the data visualization according to its result. The visualized result has been used for decision process of descriptive data mining as exploratory data analysis. In this paper we propose improvement of SOM using stratified sampling of statistics. The stratification leads to improve the performance of SOM. To verify improvement of our study, we make comparative experiments using the data sets form UCI machine learning repository and simulation data.

Dense-Depth Map Estimation with LiDAR Depth Map and Optical Images based on Self-Organizing Map (라이다 깊이 맵과 이미지를 사용한 자기 조직화 지도 기반의 고밀도 깊이 맵 생성 방법)

  • Choi, Hansol;Lee, Jongseok;Sim, Donggyu
    • Journal of Broadcast Engineering
    • /
    • v.26 no.3
    • /
    • pp.283-295
    • /
    • 2021
  • This paper proposes a method for generating dense depth map using information of color images and depth map generated based on lidar based on self-organizing map. The proposed depth map upsampling method consists of an initial depth prediction step for an area that has not been acquired from LiDAR and an initial depth filtering step. In the initial depth prediction step, stereo matching is performed on two color images to predict an initial depth value. In the depth map filtering step, in order to reduce the error of the predicted initial depth value, a self-organizing map technique is performed on the predicted depth pixel by using the measured depth pixel around the predicted depth pixel. In the process of self-organization map, a weight is determined according to a difference between a distance between a predicted depth pixel and an measured depth pixel and a color value corresponding to each pixel. In this paper, we compared the proposed method with the bilateral filter and k-nearest neighbor widely used as a depth map upsampling method for performance comparison. Compared to the bilateral filter and the k-nearest neighbor, the proposed method reduced by about 6.4% and 8.6% in terms of MAE, and about 10.8% and 14.3% in terms of RMSE.

Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map (자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬)

  • Jeon, Yong-Deok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.2
    • /
    • pp.94-103
    • /
    • 2019
  • Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.