• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.387-390
• /
• 2008

본 논문에서는 교구용 소형 로봇으로 구현한 군집로봇 시스템을 소개한다. 각 로봇에 내장된 블루투스 무선통신으로 군집로봇 네트워크를 구성하였다. 실험에 사용한 로봇은 $LEGO^{(R)}$ $MINDSTORMS^{(R)}$ NXT이다. 여러 로봇이 라인으로 표현한 대형 미로를 동시에 탐사하는 환경을 가정하였다. 이런 상황에서 각 로봇은 주어진 임무를 수행하면서 센서로 주변 환경 정보를 측정해서 대표 로봇에게 보낸다. 여기에 필요한 메시지 구조를 군집로봇에 적절하도록 설계하였다. 이렇게 군집로봇을 구현하고 실험한 결과, 그룹 대표로봇이 통신을 중계하는 방법으로 통신거리 제약을 해소할 수 있었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.10a
• /
• pp.325-328
• /
• 2018

With the rapid development of autonomous driving technology, commercialization of freight cars and buses as well as passenger cars has come to the near future. As researches for commercialization of autonomous navigation are being actively carried out in various countries around the world, in accordance with the development of technology, this paper proposes a bus adopting a new concept of community driving technology based on C-V2X for more effective autonomous driving of buses do. In order to realize the cluster bus, we propose a more effective cluster bus using C-V2X, which is the core communication of the cluster driving, which is complementary to the existing V2X for inter-vehicle communication and vehicle-to-infrastructure communication.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.392-393
• /
• 2012

This paper proposes a new document clustering method using clustering and Wikipedia. The proposed method can well represent the concept of cluster topics by means of NMF. It can solve the problem of "bags of words" to be not considered the meaningful relationships between documents and clusters, which expands the important terms of cluster by using of the synonyms of Wikipedia. The experimental results demonstrate that the proposed method achieves better performance than other document clustering methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.379-380
• /
• 2009

히스토그램 스트레칭이나 히스토그램 균등화 등 기존 대비 향상 기법들과 히스토그램 균등화 기반의 수많은 방법들은 저대비에 소수의 화소들이 넓게 퍼져 있는 영상에 대해서 만족할만한 결과를 내지 못한다. 따라서 본 논문은 군집화 방법을 이용한 새로운 영상 대비 향상 기법을 제안한다. 히스토그램의 군집수는 원영상의 히스토그램을 분석하여 얻을 수 있다. 히스토그램 성분들을 K-means 알고리즘을 이용하여 군집화한다. 그리고 히스토그램 군집 범위와 군집의 화소수 비율을 비교하여 히스토그램 스트레칭과 히스토그램 균등화를 선택적으로 적용한다. 실험 결과로부터 제안한 방법이 기존의 대비 향상 기법들보다 더 효과적임을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.115-118
• /
• 2012

다양한 네트워크에서 군집을 분석하고 그 구조를 발견하는 것은 그 네트워크의 복잡도를 낮추어 전체 시스템을 이해하고 관리하는데 중요하다. 특히 기본적인 컴퓨팅이 가능한 여러 기기들이 자율적으로 서로 통신하여 군집을 이루는 자율 군집 네트워크에서 군집을 정확하게 발견하는 것은 집단행동 서비스를 실현하는데 있어서 중요한 기술이다. 따라서 본 연구에서는 자율 군집 네트워크에서 군집 탐지 기법을 제안한다. 제안하는 기법은 군집을 발견하고 그 군집을 식별하기 위해 해당 네트워크에서 한 노드를 공유하는 두 개의 간선 쌍에 대해 계층 군집화를 수행하고 계층 간에 간선 유사도를 계산하여 비교한다. 계층 군집화를 통한 간선들은 트리 구조로 표현할 수 있으며 최적의 분할 밀도를 이용하여 노드들을 클러스터링한 후 최종 군집으로 분리 한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.4
• /
• pp.703-708
• /
• 2022

K-means clustering is a representative clustering technique. However, there is a limitation in not being able to integrate the performance evaluation scale and the method of determining the minimum number of clusters. In this paper, a method for numerically determining the minimum number of clusters is introduced. The explained variance is presented as an integrated measure. We propose that the k-means clustering method should be performed in the subspace of the PCA in order to simultaneously satisfy the minimum number of clusters and the threshold of the explained variance. It aims to present an explanation in principle why principal component analysis and k-means clustering are sequentially performed in pattern recognition and machine learning.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.3
• /
• pp.137-143
• /
• 2009

Through the development of techniques, robots are becomes smaller, and many of robots needed for application are greater and greater. Method of coordinating large number of autonomous robots through local interactions has becoming an important research issue in robot community. Swarm Robot System is a system that independent autonomous robots in the restricted environment infer their status from preassigned conditions and operate their jobs through the coorperation with each other. Within the SRS,a robot contains sensor part to percept the situation around them, communication part to exchange information, and actuator part to do a work. Specially, in order to cooperate with other robots, communicating with other robot is one of the essential elements. In such as Bluetooth has many adventages such as low power consumption, small size module package, and various standard procotols, it is rated as one of the efficent communcating system for autonomous robot is developed in this paper. and How to construct and what kind of procedure to develop the communicatry system for group behavior of the SRS under intelligent space is discussed in this paper.

• The KIPS Transactions:PartA
• /
• v.9A no.2
• /
• pp.197-206
• /
• 2002

Many researchers have been interested in the optimization of parallel programs through the latency hiding by overlapping the communication with the computation. We ana1yzed overlapping effects in the circular shift communication which is one of the collective communications being frequently used In many data parallel programs. We measured the time which can be possibly overlapped and the time which cannot be overlapped in over all circular shift communication period on an Ethernet switch-based clustered system. The result from each platform nay be used for the input of optimizing compilers. The previous performance models usually have two kinds of drawbacks one is only based on point-to-point communication, so it is not appropriate for analyzing the overall effects of collective communications. The other provides the performance of collective communication, but no overlapping effect. In this paper we extended the previous models and analyzed the experimental results of the extended model.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.571-573
• /
• 2010

Most real world system such as world economy, management, medical and engineering applications contain a series of complex phenomena. One of common methods to understand these system is to build a model and analyze the behavior of the system. As a first step, Determining the best clusters on data. As a second step, Determining the model of the cluster. In this paper, we investigated heuristic search methods for efficient clustering.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.2
• /
• pp.347-354
• /
• 2013

In this paper, we propose a enhancing document clustering method using term re-weighting by the expanded term. The proposed method extracts the important terms of documents in cluster using semantic features, which it can well represent the topics of document to expand term using WordNet. Besides, the method can improve the performance of document clustering using re-weighting terms based on the expanded terms. The experimental results demonstrate appling the proposed method to document clustering methods achieves better performance than the normal document clustering methods.