• Title/Summary/Keyword: K-Means 알고리즘

Search Result 770, Processing Time 0.026 seconds

Automatic Clustering on Trained Self-organizing Feature Maps via Graph Cuts (그래프 컷을 이용한 학습된 자기 조직화 맵의 자동 군집화)

  • Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.572-587
    • /
    • 2008
  • The Self-organizing Feature Map(SOFM) that is one of unsupervised neural networks is a very powerful tool for data clustering and visualization in high-dimensional data sets. Although the SOFM has been applied in many engineering problems, it needs to cluster similar weights into one class on the trained SOFM as a post-processing, which is manually performed in many cases. The traditional clustering algorithms, such as t-means, on the trained SOFM however do not yield satisfactory results, especially when clusters have arbitrary shapes. This paper proposes automatic clustering on trained SOFM, which can deal with arbitrary cluster shapes and be globally optimized by graph cuts. When using the graph cuts, the graph must have two additional vertices, called terminals, and weights between the terminals and vertices of the graph are generally set based on data manually obtained by users. The Proposed method automatically sets the weights based on mode-seeking on a distance matrix. Experimental results demonstrated the effectiveness of the proposed method in texture segmentation. In the experimental results, the proposed method improved precision rates compared with previous traditional clustering algorithm, as the method can deal with arbitrary cluster shapes based on the graph-theoretic clustering.

Performance Improvement of SE-MMA Adaptive Equalization algorithm by Selective Updating (Selective Updating에 의한 SE-MMA 적응 등화 알고리즘의 성능 개선)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.101-106
    • /
    • 2016
  • This paper proposes the SU-SE-MMA algorithm which applying the concept of selective updaing to the SE-MMA that is possible to reduce the intersymbol interference due to distortion occurred at the channel when transmit the nonconstant modulus 16-QAM signal. The SE-MMA emerged for the simplifying the computational operation from the current MMA adaptation algorithm, then it's has the fast convergence speed and has a problem of increase the residual component in the steady state. The SU-SE-MMA performs the selectively tap updating when the distance of equalizer output and specified transmit signal point is greater than the given threshold value and tap updaing does not occurred in the small distance. By this selective updating process, it is possible to more reduction in the computational operation in the propose algorithm. The improved adaptive equalization performance of SU-SE-MMA like as the equalizer output signal constellation, residual isi, MD, SER were confirmed by computer simulation compared to SE-MMA. As a result of simulation, the AV-SE-MMA has better performance in output signal constellation, residual isi and MD compared to the SE-MMA, but it was confirmed that the AV-SE-MMA has similar in the SER performance that means the robustness to the noise.

Reading Children's Mind from Digital Drawings based on Dominant Color Analysis using ART2 Clustering and Fuzzy Logic (ART2 군집화와 퍼지 논리를 이용한 디지털 그림의 색채 주조색 분석에 의한 아동 심리 분석)

  • Kim, Kwang-baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.6
    • /
    • pp.1203-1208
    • /
    • 2016
  • For young children who are not spontaneous or not accurate in verbal communication of their emotions and experiences, drawing is a good means of expressing their status in mind and thus drawing analysis with chromatics is a traditional tool for art therapy. Recently, children enjoy digital drawing via painting tools thus there is a growing needs to develop an automatic digital drawing analysis tool based on chromatics and art therapy theory. In this paper, we propose such an analyzing tool based on dominant color analysis. Technically, we use ART2 clustering and fuzzy logic to understand the fuzziness of subjects' status of mind expressed in their digital drawings. The frequency of color usage is fuzzified with respect to the membership functions. After applying fuzzy logic to this fuzzified central vector, we determine the dominant color and supporting colors from the digital drawings and children's status of mind is then analyzed according to the color-personality relationships based on Alschuler and Hattwick's historical researches.

Speech Recognition of the Korean Vowel 'ㅜ' Based on Time Domain Bulk Indicators (시간 영역 벌크 지표에 기반한 한국어 모음 'ㅜ'의 음성 인식)

  • Lee, Jae Won
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.11
    • /
    • pp.591-600
    • /
    • 2016
  • Computing technologies are increasingly applied to most casual human environment networks, as computing technologies are further developed. In addition, the rapidly increasing interest in IoT has led to the wide acceptance of speech recognition as a means of HCI. In this study, we present a novel method for recognizing the Korean vowel 'ㅜ', as a part of a phoneme based Korean speech recognition system. The proposed method involves analyses of bulk indicators calculated in the time domain instead of analysis in the frequency domain, with consequent reduction in the computational cost. Four elementary algorithms for detecting typical waveform patterns of 'ㅜ' using bulk indicators are presented and combined to make final decisions. The experimental results show that the proposed method can achieve 90.1% recognition accuracy, and recognition speed of 0.68 msec per syllable.

Speech Recognition of the Korean Vowel 'ㅗ' Based on Time Domain Waveform Patterns (시간 영역 파형 패턴에 기반한 한국어 모음 'ㅗ'의 음성 인식)

  • Lee, Jae Won
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.11
    • /
    • pp.583-590
    • /
    • 2016
  • Recently, the rapidly increasing interest in IoT in almost all areas of casual human life has led to wide acceptance of speech recognition as a means of HCI. Simultaneously, the demand for speech recognition systems for mobile environments is increasing rapidly. The server-based speech recognition systems are typically fast and show high recognition rates; however, an internet connection is necessary, and complicated server computation is required since a voice is recognized by units of words that are stored in server databases. In this paper, we present a novel method for recognizing the Korean vowel 'ㅗ', as a part of a phoneme based Korean speech recognition system. The proposed method involves analyses of waveform patterns in the time domain instead of the frequency domain, with consequent reduction in computational cost. Elementary algorithms for detecting typical waveform patterns of 'ㅗ' are presented and combined to make final decisions. The experimental results show that the proposed method can achieve 89.9% recognition accuracy.

Study on the Sensor Gateway for Receive the Real-Time Big Data in the IoT Environment (IoT 환경에서 실시간 빅 데이터 수신을 위한 센서 게이트웨이에 관한 연구)

  • Shin, Seung-Hyeok
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.5
    • /
    • pp.417-422
    • /
    • 2015
  • A service size of the IoT environment is determined by the number of sensors. The number of sensors increase means increases the amount of data generated by the IoT environment. There are studies to reliably operate a network for research and operational dynamic buffer for data when network congestion control congestion in the network environment. There are also studies of the stream data that has been processed in the connectionless network environment. In this study, we propose a sensor gateway for processing big data of the IoT environment. For this, review the RESTful for designing a sensor middleware, and apply the double-buffer algorithm to process the stream data efficiently. Finally, it generates a big data traffic using the MJpeg stream that is based on the HTTP protocol over TCP to evaluate the proposed system, with open source media player VLC using the image received and compare the throughput performance.

Methodology of Interference Analysis Between TACAN/DME Beacons and Ground-based Link-16 Terminals (TACAN/DME 비콘과 Link-16 지상국 간의 간섭분석 방법)

  • Suh, Kyoung-Whoan
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.1
    • /
    • pp.45-52
    • /
    • 2016
  • In this paper, the method of interference analysis and its simulation have been suggested for the frequency sharing between aeronautical radio navigation systems and Link-16 platforms. In order to get the criteria for interoperability, the algorithm of interference analysis and protection ratio are derived to assure frequency sharing. Also the receiving power of wireless system has been illustrated with the help of radio propagation model of ITU-R Rec. P.1546 in VHF-UHF band. Finally the required receiving power or separation distance between DME/TACAN beacons and Link-16 ground station terminals has been considered based on system link budget in terms of evaluating interoperability as well as actual applications. As a result, if the suggested interference analysis and test set-up are applied to the field trial, it will lead to easy means to make a decision on interoperability over the existing incumbent systems.

PERIOD ANALYSIS FOR THE F COMPONENT OF THE ∈ AURIGAE SYSTEM USING WAVELETS (웨이블렛을 이용한 ∈ AURIGAE SYSTEM 주성 F별의 주기분석)

  • Kim, Hyouk
    • Journal of Astronomy and Space Sciences
    • /
    • v.25 no.1
    • /
    • pp.1-18
    • /
    • 2008
  • We present a detailed period analysis for the F-type primary of ${\in}$ Aurigae by means of Fourier and wavelet algorithm. After collecting all available data which have been observed for around 160 years (1842 - 2006) from various international databases and published references we selected only data obtained during outside eclipse among them again. As a result of analysis using CLEANest and WWZ(weighted wavelet Z-transform) several frequencies including two clear periods ($67^d\;and\;123^d$) were found. In contrast to previous results that the periods vary irregularly it seems that the primary of ${\in}$ Aurigae is double mode or multiperiodic pulsator. The presence of the two periods and their ratio indicates that the high-mass interpretation of the variable could be valid. Also better understanding of the mechanisms driving the light variability of F-type supergiant stars requires continual series of photometric and radial velocity measurements in outside eclipse of this star.

Optimum Design of High-Speed Railway Bridges Considering Bridge-Rail Longitudinal Interaction and Moving Load Effect (교량-궤도 종방향 상호작용 및 동적영향을 고려한 고속철도 교량의 최적설계)

  • Ihm, Yeong-Rok;Im, Seok-Been;Park, Kwang-Young
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.6
    • /
    • pp.27-34
    • /
    • 2010
  • Recently, high-speed railway systems have gained increased interest as a means of environmental friendly transportation, and numerous bridges for high-speed railways have been constructed accordingly. However, bridge design for high-speed railways requires more consideration than conventional railway design because fast-moving trains will lead to significant impact on bridge structures. Thus, this research proposes a revised design considering both bridge-rail longitudinal interaction and dynamic effect of trains to ensure stability of fast travelling trains. To validate the proposed design algorithm, numerical analyses are performed and compared using a constructed 250 m long bridge with 5 spans for a high-speed railway. From the numerical results, the proposed optimum design of high-speed railway bridges exhibits the most economic life-cycle-cost (LCC) when compared with several existing design approaches.

Representation of Three-dimensional Polygonal Mesh Models Using Hierarchical Partitioning and View dependent Progressive Transmission (계층적 분할을 이용한 삼차원 다각형 메쉬 모델의 표현 및 인간 시점에 따른 점진적 전송 방법)

  • 김성열;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.132-140
    • /
    • 2003
  • In this paper, we propose a new scheme for view-dependent transmission of three-dimensional (3-D) polygonal mesh models with hierarchial partitioning. In order to make a view-dependent representation of 3-D mesh models, we combine sequential and progressive mesh transmission techniques. By setting higher priorities to visible parts than invisible parts, we can obtain good qualify of 3-D models in a limited transmission bandwidth. In this paper, we use a multi -layer representation of 3-D mesh models based on hierarchical partitioning. After representing the 3-D mesh model in a hierarchical tree, we determine resolutions of partitioned submeshes in the last level. Then, we send 3-D model data by view-dependent selection using mesh merging and mesh splitting operations. By the partitioned mesh merging operation, we can reduce the joint boundary information coded redundantly in the partitioned submeshes. We may transmit additional mesh information adaptively through the mesh spritting operation.