• Title/Summary/Keyword: clustering problem

Search Result 710, Processing Time 0.032 seconds

A Local Weight Learning Neural Network Architecture for Fast and Accurate Mapping (빠르고 정확한 변환을 위한 국부 가중치 학습 신경회로)

  • 이인숙;오세영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.9
    • /
    • pp.739-746
    • /
    • 1991
  • This paper develops a modified multilayer perceptron architecture which speeds up learning as well as the net's mapping accuracy. In Phase I, a cluster partitioning algorithm like the Kohonen's self-organizing feature map or the leader clustering algorithm is used as the front end that determines the cluster to which the input data belongs. In Phase II, this cluster selects a subset of the hidden layer nodes that combines the input and outputs nodes into a subnet of the full scale backpropagation network. The proposed net has been applied to two mapping problems, one rather smooth and the other highly nonlinear. Namely, the inverse kinematic problem for a 3-link robot manipulator and the 5-bit parity mapping have been chosen as examples. The results demonstrate the proposed net's superior accuracy and convergence properties over the original backpropagation network or its existing improvement techniques.

  • PDF

A Technology Analysis Model using Dynamic Time Warping

  • Choi, JunHyeog;Jun, SungHae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.2
    • /
    • pp.113-120
    • /
    • 2015
  • Technology analysis is to analyze technological data such as patent and paper for a given technology field. From the results of technology analysis, we can get novel knowledge for R&D planing and management. For the technology analysis, we can use diverse methods of statistics. Time series analysis is one of efficient approaches for technology analysis, because most technologies have researched and developed depended on time. So many technological data are time series. Time series data are occurred through time. In this paper, we propose a methodology of technology forecasting using the dynamic time warping (DTW) of time series analysis. To illustrate how to apply our methodology to real problem, we perform a case study of patent documents in target technology field. This research will contribute to R&D planning and technology management.

Wide-Angle Radar Target Classification with Subclass Concept (Subclass 개념을 이용한 넓은 관측각에서의 레이더 표적인식 성능향상에 관한 연구)

  • 서동규;김경태;김효태
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.8
    • /
    • pp.777-782
    • /
    • 2002
  • The range profile is easily obtainable and promising feature vector in the aspect of real-time radar target recognition system. However, the range profile is highly dependent on a aspect angle of a target and this dependence make it difficult the recognition over wide-angular region. In this paper, we propose the classifier with subclass concept in order to solve this dependence problem. Recognition results using six aircraft models measured at compact range facility are presented to show the effectiveness of this proposed classifier over wide-angular region.

Genetic Algorithm for Image Feature Selection (영상 특징 선택을 위한 유전 알고리즘)

  • Shin Youns-Geun;Park Sang-Sung;Jang Dong-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.193-195
    • /
    • 2006
  • As multimedia information increases sharply, In image retrieval field the method that can analyze image data quickly and exactly is required. In the case of image data, because each data includes a lot of informations, between accuracy and speed of retrieval become trade-off. To solve these problem, feature vector extracting process that use Genetic Algorithm for implementing prompt and correct image clustering system in case of retrieval of mass image data is proposed. After extracting color and texture features, the representative feature vector among these features is extracted by using Genetic Algorithm.

  • PDF

Analysis of the Factors Affecting Low-Frequency Oscillations in KEPCO Power System` With Pumped-Storage Plant (한전 전력계통의 저주파 진동현상 요인분석;양수발전기 기동시)

  • Kil Yeong Song;Sae Hyuk Kwon;Kyu Min Ro;Seok Ha Song
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.8
    • /
    • pp.841-849
    • /
    • 1992
  • In power system operation, the stability of synchronous machine has been recognized one of the most important things. AESOPS program developed by EPRI in U.S.A. is a frequency domain analysis program in power system stability and it computes the electro-mechanical oscillation mode. This paper presents how to analyze the power system small signal stability problem efficiently by uusing the AESOPS program and analyze the various factors affecting the damping characteristics of these oscillations in KEPCO power system of 1986 with pumped-storage plant. To reduce the computing time and efforts, selecting the poorly-damped oscillation mode and clustering technique have been used. The characteristics of load, the amount of power flow on the transmission line and the gain of exciter have a significant effects on the damping of the system while the governing system has only a minor one. With the Power System Stabilizers, the stability of the power system has been improved.

  • PDF

An implementation of automated ECG interpretation algorithm and system(IV) - Typificator (심전도 자동 진단 알고리즘 및 장치 구현(IV) - 특성표시기)

  • Kweon, H.J.;Jeong, K.S.;Song, C.G.;Shin, K.S.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.293-297
    • /
    • 1996
  • For the representative beat calculation and efficient rhythm analysis new method, that is, QRS typification were proposed. A problem that were resulted from pattern classification based on binary logic could be solved out by the fuzzy clustering and classification nodes could be reduced by using the proposed new feature vector. The accurate representative beat could be obtained by excluding the ST-T segment that happened outlier through ST-T segment typification procedure.

  • PDF

Infrastructure of Grid-based Distributed Remotely Sensed Images Processing Environment and its Parallel Intelligence Algorithms

  • ZHENG, Jiang;LUO, Jian-Cheng;Hu, Cheng;CHEN, Qiu-Xiao
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1284-1286
    • /
    • 2003
  • There is a growing demand on remotely sensed and GIS data services in modern society. However, conventional WEB applications based on client/server pattern can not meet the criteria in the future . Grid computing provides a promising resolution for establishing spatial information system toward future applications. Here, a new architecture of the distributed environment for remotely sensed data processing based on the middleware technology was proposed. In addition, in order to utilize the new environment, a problem had to be algorithmically expressed as comprising a set of concurrently executing sub-problems or tasks. Experiment of the algorithm was implemented, and the results show that the new environmental can achieve high speedups for applications compared with conventional implementation.

  • PDF

Estimation of pattern classification vigilance parameter using neural network

  • Son, Jun-Hyug;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • pp.95-97
    • /
    • 2004
  • This paper estimates Adaptive Resonance Theory 1(ART1) as a vigilance parameter of pattern clustering algorithm. Inherent characteristics of the model are analyzed. In particular the vigilance parameter ${\rho}$ and its role in classification of patterns is examined. Our estimates show that the vigilance parameter as designed originally does not necessarily increase the number of categories with its value but can decrease also. This is against the claim of solving the stability-plasticity dilemma. However, we have proposed a modified vigilance parameter estimate criterion which takes into account the problem of subset and superset patterns and stably categorizes arbitrarily many input patterns in one list presentation when the vigilance parameter is closer to one.

  • PDF

Image Registration for Cloudy KOMPSAT-2 Imagery Using Disparity Clustering

  • Kim, Tae-Young;Choi, Myung-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.3
    • /
    • pp.287-294
    • /
    • 2009
  • KOMPSAT-2 like other high-resolution satellites has the time and angle difference in the acquisition of the panchromatic (PAN) and multispectral (MS) images because the imaging systems have the offset of the charge coupled device combination in the focal plane. Due to the differences, high altitude and moving objects, such as clouds, have a different position between the PAN and MS images. Therefore, a mis-registration between the PAN and MS images occurs when a registration algorithm extracted matching points from these cloud objects. To overcome this problem, we proposed a new registration method. The main idea is to discard the matching points extracted from cloud boundaries by using an automatic thresholding technique and a classification technique on a distance disparity map of the matching points. The experimental result demonstrates the accuracy of the proposed method at ground region around cloud objects is higher than a general method which does not consider cloud objects. To evaluate the proposed method, we use KOMPSAT-2 cloudy images.

A Novel Technique of Topic Detection for On-line Text Documents: A Topic Tree-based Approach (온라인 텍스트문서의 계층적 트리 기반 주제탐색 기법)

  • Xuan, Man;Kim, Han-Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.396-399
    • /
    • 2012
  • Topic detection is a problem of discovering the topics of online publishing documents. For topic detection, it is important to extract correct topic words and to show the topical words easily to understand. We consider a topic tree-based approach to more effectively and more briefly show the result of topic detection for online text documents. In this paper, to achieve the topic tree-based topic detection, we propose a new term weighting method, called CTF-CDF-IDF, which is simple yet effective. Moreover, we have modified a conventional clustering method, which we call incremental k-medoids algorithm. Our experimental results with Reuters-21578 and Google news collections show that the proposed method is very useful for topic detection.