• Title/Summary/Keyword: Local clustering

Search Result 341, Processing Time 0.024 seconds

Multi-tier Database System for Wireless LAN Environment (무선 근거리 통신망 환경을 위한 다단계 데이터베이스 시스템)

  • 박제호
    • Journal of the Semiconductor & Display Technology
    • /
    • v.3 no.4
    • /
    • pp.13-17
    • /
    • 2004
  • As the usage of wireless LAN becomes common in working environment, the number of database systems that support both wired and wireless users increases rapidly. The characteristics of wireless LAN that its speed is slow relatively comparing to wired network and the users in its environment connects to different communication points as they moves creates another challenge to be resolved in database systems. In the environment of hybrid communication systems, wired and wireless for voluminous data amount and a number of users, the two layer architecture of the conventional client-server database systems has limitation in the system performance. This is due to that server is the only point of data service in client-server database systems. In this paper, we discuss a new extended database system architecture that data services are distributed among servers and clients based on user database access patterns in order to improve system performance. We analyze the expected system performance by using simulation technique and prove the practical utilization of the system by demonstrating experimental results.

  • PDF

Moving Data Pictures (움직이는 데이터 그림)

  • Huh, Myung-Hoe
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.6
    • /
    • pp.999-1007
    • /
    • 2013
  • This research shows several types of moving pictures from the data: 1) the word cloud of Korean texts, 2) the heat map of n ${\times}$ p matrices, 3) the moving image of p ${\times}$ p scatterplot matrix, 4) the local projective display of k clusters (Huh and Lee, 2012). Moving pictures may reveal the hidden information and beauty of the datasets and ignite the curiosity of information consumers. Video files are attached.

A Study on Pattern Recognition with Self-Organized Supervised Learning (자기조직화 교사 학습에 의한 패턴인식에 관한 연구)

  • Park, Chan-Ho
    • The Journal of Information Technology
    • /
    • v.5 no.2
    • /
    • pp.17-26
    • /
    • 2002
  • On this paper, we propose SOSL(Self-Organized Supervised Learning) and it's architecture SOSL is hybrid type neural network. It consists of several CBP (Component Back Propagation) neural networks, and a modified PCA neural networks. CBP neural networks perform supervised learning procedure in parallel to clustered and complex input patterns. Modified PCA networks perform it's learning in order to transform dimensions of original input patterns to lower dimensions by clustering and local projection. Proposed SOSL can effectively apply to neural network learning with large input patterns results in huge networks size.

  • PDF

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

Application of Gene Algorithm for the development of efficient clustering system (효율적인 군집화 시스템의 개발을 위해 유전자 알고리즘의 적용)

  • Hong, Gil-Dong;Kim, Cheol-Soo
    • Annual Conference of KIPS
    • /
    • 2003.05a
    • /
    • pp.277-280
    • /
    • 2003
  • 현재 많은 관심의 대상이 되고 있는 데이터 마이닝은 대용량의 데이터베이스로부터 일정한 패턴을 분류하여 지식의 형태로 추출하는 작업이다. 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고 군집들간의 유사성을 최소화시키도록 데이터 집합을 분할하는 것이다. 데이터 마이닝에서 군집화는 대용량 데이터를 다루기 때문에 원시 데이터에 대한 접근횟수를 줄이고 알고리즘이 다루어야 할 데이터 구조의 크기를 줄이는 군집화 기법이 활발하게 사용된다. 그런데 기존의 군집화 알고리즘은 잡음에 매우 민감하고, local minima에 반응한다. 또한 사전에 군집의 개수를 미리 결정해야 하고, initialization 값에 다라 군집의 성능이 좌우되는 문제점이 있다. 본 연구에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 군집화 알고리즘을 제안하고, 여기서 제시하는 적합도 함수의 최적화된 군집을 찾아내어 조금더 효율적인 알고리즘을 만들어 대용량 데이터를 다루는 데이터 마이닝에 적용해 보려한다.

  • PDF

Fault tolerant clustering based on local reconfiguration in sensor network (센서 네트워크의 지역적 재구성에 기반한 오류허용 클러스터링)

  • Kim, Huey-In;Kim, Sung-Cheon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.28-30
    • /
    • 2005
  • 센서들은 제한된 자원으로 구동되므로 오류가 나기 쉽다. 특히 구조적 라우팅의 경우 클러스터 헤드의 오류시 많은 수의 센서가 네트워크에서 분리되어 네트워크 성능에 악영향을 미친다. 따라서 오류 처리에 관한 연구들이 이루어져 왔으나 기존의 연구들은 망을 최적으로 유지하기 위해 재구성시 전체 네트워크를 재구성 하며 고정된 주기를 사용하여 전체적인 망이 최적의 상태임에도 불구하고 재구성 되거나, 클러스터에 오류가 생겨도 재구성되기까지 기다려야 한다는 단점이 있었다. 따라서 본 논문에서는 지역적인 재클러스터링을 통하여 네트워크를 최적으로 유지하며 클러스터들의 부하를 고려하여 망을 동적으로 재구성 하는 방법을 제안하였다. NS-2를 이용한 시뮬레이션을 통하여 기존의 방법에 비하여 본 논문에서 제안한 알고리즘이 네트워크 유지시간을 연장시켜 더 많은 양의 데이터가 수집됨을 확인 할 수 있었다.

  • PDF

Analysis of the Inner Degradation Pattern by Clustering Algorism at Distribution Line (군집화 알고리즘을 이용한 배전선로 내부 열화 패턴 분석)

  • Choi, Woon-Shik;Kim, Jin-Sa
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.29 no.1
    • /
    • pp.58-61
    • /
    • 2016
  • Degradation in power cables used in distribution lines to the material of the wire, manufacturing method, but also the line of the environment, generates a variety of degradation depending upon the type of load. The local wire deterioration weighted wire breakage accident can occur frequently, causing significant proprietary damage can lead to accidents and precious. In this study, the signal detected by the eddy current aim to develop algorithms capable of determining the signals for the top part and at least part of the signal by using a signal processing technique called K-means algorithm.

A Study on the Classification of Ports and its Characteristics using Fuzzy C-Means (FCM법에 의한 항만의 분류 및 그 특성 분석에 관한 연구)

  • 금종수;윤명오;양원재
    • Journal of Korean Port Research
    • /
    • v.14 no.2
    • /
    • pp.143-154
    • /
    • 2000
  • In port management, the scale of facilities and port layouts are major factors characterizing the port, which influence port economics and productivities continuously through the port operation. Grouping ports in certain region by their characteristics could be used as the principal informations to establish national policy for port development or investment and also to analyze the competitiveness between ports. Currently Korean ports are divided into two groups such as the local port and the designated port containing foreign trade port and coastal port under the Korean port law. These divisions seem to be used for port administration as the matter of convenience but some qualitative grouping is needed for research of port problems. In this paper, 20 major Korean ports were clustered by the similar characteristics using Fuzzy C-Means and found to be classified 8 qualitative groups.

  • PDF

Text Extraction in HIS Color Space by Weighting Scheme

  • Le, Thi Khue Van;Lee, Gueesang
    • Smart Media Journal
    • /
    • v.2 no.1
    • /
    • pp.31-36
    • /
    • 2013
  • A robust and efficient text extraction is very important for an accuracy of Optical Character Recognition (OCR) systems. Natural scene images with degradations such as uneven illumination, perspective distortion, complex background and multi color text give many challenges to computer vision task, especially in text extraction. In this paper, we propose a method for extraction of the text in signboard images based on a combination of mean shift algorithm and weighting scheme of hue and saturation in HSI color space for clustering algorithm. The number of clusters is determined automatically by mean shift-based density estimation, in which local clusters are estimated by repeatedly searching for higher density points in feature vector space. Weighting scheme of hue and saturation is used for formulation a new distance measure in cylindrical coordinate for text extraction. The obtained experimental results through various natural scene images are presented to demonstrate the effectiveness of our approach.

  • PDF

A Study on the Classification of Ports and It's Characteristics (항만의 분류 및 그 특성 분석에 관한 연구(I))

  • 윤명오;금종수;양원재
    • Journal of the Korean Institute of Navigation
    • /
    • v.24 no.4
    • /
    • pp.247-254
    • /
    • 2000
  • Grouping ports in certain region by their characteristics could be used as the principal informations to establish national policy for port development or investment and also to analyze the competitiveness among ports. Currently Korean ports are divided into two groups such as the local port and the designated Port containing foreign trade port and coastal port under the Korean Port Act. This classification seems to be used for port administration as the matter of convenience but some qualitative grouping is needed for research of port-related matters. The aim of this paper is to cluster 28 foreign trade ports as per the similar characteristics by Hard C-Means and to analyze the results of this clustering.

  • PDF