• Title/Summary/Keyword: Kohonen Network

Search Result 119, Processing Time 0.031 seconds

The Evaluation Measure of Text Clustering for the Variable Number of Clusters (가변적 클러스터 개수에 대한 문서군집화 평가방법)

  • Jo, Tae-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.233-237
    • /
    • 2006
  • This study proposes an innovative measure for evaluating the performance of text clustering. In using K-means algorithm and Kohonen Networks for text clustering, the number clusters is fixed initially by configuring it as their parameter, while in using single pass algorithm for text clustering, the number of clusters is not predictable. Using labeled documents, the result of text clustering using K-means algorithm or Kohonen Network is able to be evaluated by setting the number of clusters as the number of the given target categories, mapping each cluster to a target category, and using the evaluation measures of text. But in using single pass algorithm, if the number of clusters is different from the number of target categories, such measures are useless for evaluating the result of text clustering. This study proposes an evaluation measure of text clustering based on intra-cluster similarity and inter-cluster similarity, what is called CI (Clustering Index) in this article.

  • PDF

Machine-Part Cell Formation based on Kohonen화s Self Organizing Feature Map (Kohonen 자기조직화 map 에 기반한 기계-부품군 형성)

  • ;;山川 烈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.315-318
    • /
    • 1996
  • The machine-part cell formation means the grouping of similar parts and similar machines into families in order to minimize bottleneck machines, bottleneck parts, and inter-cell part movements in cellular manufacturing systems and flexible manufacturing systems. The cell formation problem is knows as a kind of NP complete problems. This paper briefly introduces the cell-formation problem and proposes a cell formation method based on the Kohonen's self-organizing feature map which is a neural network model. It also shows some experiment results using the proposed method. The proposed method can be easily applied to the cell formation problem compared to other meta-heuristic based methods. In addition, it can be used to solve large-scale cell formation problems.

  • PDF

Competitive Learning Neural Network with Binary Reinforcement and Constant Adaptation Gain (일정적응 이득과 이진 강화함수를 갖는 경쟁 학습 신경회로망)

  • Seok, Jin-Wuk;Cho, Seong-Won;Choi, Gyung-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.326-328
    • /
    • 1994
  • A modified Kohonen's simple Competitive Learning(SCL) algorithm which has binary reinforcement function and a constant adaptation gain is proposed. In contrast to the time-varing adaptation gain of the original Kohonen's SCL 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 SCL due to the constant adaptation gain. Since the proposed algorithm does not have the complicated multiplication, it's digital hardware implementation is much easier than one of the original SCL.

  • PDF

Implementation of Usenet News Filtering Agent using Kohonen Network (코호넨 신경망을 사용한 유즈넷 뉴스 필터링 에이전트 구현)

  • 진승훈;김종완;이승아;김영순;김병만
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.5
    • /
    • pp.21-28
    • /
    • 2002
  • With the proliferation of internet and an increase in internet users, several kinds of vast information are provided to users on the internet. It is increasing in the need of personalization service by filtering user preferred news among various news documents provided through several news servers.. In this paper, we implemented a filtering agent system to meet to demand for personalized news service. In the proposed system, Kohonen network is used to train keywords provided by users and to classify news groups. Resulting from that, the personalized new service is achieved. After we trained and tested the filtering agent, we could provide users news groups with their intention.

  • PDF

Fast Motion Estimation Algorithm Using Motion Vector Prediction and Neural Network (움직임 예측과 신경 회로망을 이용한 고속 움직임 추정 알고리즘)

  • 최정현;이경환;이법기;정원식;김경규;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1411-1418
    • /
    • 1999
  • In this paper, we propose a fast motion estimation algorithm using motion prediction and neural network. Considering that the motion vectors have high spatial correlation, the motion vector of current block is predicted by those of neighboring blocks. The codebook of motion vector is designed by Kohonen self-organizing feature map(KSFM) learning algorithm which has a fast learning speed and 2-D adaptive chararteristics. Since the similar codevectors are closely located in the 2-D codebook the motion is progressively estimated from the predicted codevector in the codebook. Computer simulation results show that the proposed method has a good performance with reduced computational complexity.

  • PDF

Properties and classification of air discharge by Kohonen network (기중방전의 특성분석과 Kohonen network에 의한 방전원의 패턴분류)

  • 강성화;박영국;이광우;김완수;이용희;임기조
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1999.05a
    • /
    • pp.704-707
    • /
    • 1999
  • Partial discharge(PD) in air insulated electric power systems is responsible for considerable power lossesfrom high voltage transmission lines. PD in air often leads to deterioration of insulation by the combined action of the discharge ions bombarding the surface and the action of chemical compounds that are formed by the discharge and may give rise to interference in ommunication systems. PD can indicate incipient failure. Thus understanding and classification of PD in air is very important to discern source of PD. In this paper, we investigated PD in air by using statical method. We classified air discharge with corona, surface discharge and cavity discharge by source of discharge. we used the mean pulse-height phase distribution $H_{qmean}(\psi)$, the max pulse-height phase distribution $H_{qmax}(\psi)$ , the pulse count phase distribution $H_n(\psi)$ and the max pulse height vs. repetition rate $H_{q}(n)$ for analysis PD pattern. We used statistical operators, such as skewness(S+. S-1, kurtosis(K+, K-), mean phase(AP+. AP-), cross-correlation factor(CC) and asymmetry from the distribution.

  • PDF

동적 비선형 신호의 온라인 모델링

  • 한정희;왕지남
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.371-376
    • /
    • 1994
  • This paper presents an on-line modeling method approach for the machine condition. the machine condition is continuously monitored with a sensor such as, a vibration, a current, an acoustic emission (AE) sensor. In this study, neural network modeling by radial basis function is designed for analysis a prediction error. An on-line learning algorithm is designed using the RLS(recursive least square) estimation and the existing clustering method of Kohonen neural network. Experimental results show that the proposed RBNN modeling is suitable for predicting simulated data.

  • PDF

Application of Self-Organizing Map for the Analysis of Rainfall-Runoff Characteristics (강우-유출특성 분석을 위한 자기조직화방법의 적용)

  • Kim, Yong Gu;Jin, Young Hoon;Park, Sung Chun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.1B
    • /
    • pp.61-67
    • /
    • 2006
  • Various methods have been applied for the research to model the relationship between rainfall-runoff, which shows a strong nonlinearity. In particular, most researches to model the relationship between rainfall-runoff using artificial neural networks have used back propagation algorithm (BPA), Levenberg Marquardt (LV) and radial basis function (RBF). and They have been proved to be superior in representing the relationship between input and output showing strong nonlinearity and to be highly adaptable to rapid or significant changes in data. The theory of artificial neural networks is utilized not only for prediction but also for classifying the patterns of data and analyzing the characteristics of the patterns. Thus, the present study applied self?organizing map (SOM) based on Kohonen's network theory in order to classify the patterns of rainfall-runoff process and analyze the patterns. The results from the method proposed in the present study revealed that the method could classify the patterns of rainfall in consideration of irregular changes of temporal and spatial distribution of rainfall. In addition, according to the results from the analysis the patterns between rainfall-runoff, seven patterns of rainfall-runoff relationship with strong nonlinearity were identified by SOM.

An implementation of the mixed type character recognition system using combNET (CombNET 신경망을 이용한 혼용 문서 인식 시스템의 구현)

  • 최재혁;손영우;남궁재찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3265-3276
    • /
    • 1996
  • The studies of document recongnition have been focused mainly on Korean documents. But most of documents composed of Korean and other characters. So, in this paper, we propose the document recognition system that can recognize the multi-size, multi font and mixed type characters. We have utilized a large scale network model, "CombNET" which consists of a 4 layered network with combstructure. And we propose recognition method that can recognize characters without discrimination of character type. The first layer constitutes a Kohonen's SOFM network which quantizes an input feature vector space into several sub-spaces and the following 2-4 layers constitutes BP network modules which classify input data in each sub-space into specified catagories. An experimental result demonstrated the usefulness of this approach with the recognition rates of 95.6% for the training data. For the mixed type character documents we obtained the recognition rates of 92.6% and recognition speed of 10.3 characters per second.

  • PDF

Unification of Kohonen Neural network with the Branch-and-Bound Algorithm in Pattern Clustering

  • Park, Chang-Mok;Wang, Gi-Nam
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.134-138
    • /
    • 1998
  • Unification of Kohone SOM(Self-Organizing Maps) neural network with the branch-and-bound algorithm is presented for clustering large set of patterns. The branch-and-bound search technique is employed for designing coarse neural network learning paradaim. Those unification can be use for clustering or calssfication of large patterns. For classfication purposes further usefulness is possible, since only two clusters exists in the SOM neural network of each nodes. The result of experiments show the fast learning time, the fast recognition time and the compactness of clustering.

  • PDF