• Title/Summary/Keyword: 클러스터의 수

Search Result 1,949, Processing Time 0.03 seconds

A Selection Method of an Optimal Number of Clusters Using a Fuzzy Cluster Validity Measure (퍼지 클러스터 타당성 척도를 이용한 최적 클러스터 수의 선택방법)

  • 이현숙;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.133-136
    • /
    • 1996
  • 클러스터의 타당성 정도를 계산하기 위한 측정자로서, 퍼지 분할된 데이터의 서로 다른 클래스 사이의 분리성과 한 클래스안에서의 밀접성의 비율, G를 정의하였다. 본 논문에서는 이렇게 정의된 G로부터, 각 클러스터가 가지는 데이터 수의 차이점을 고려하여 하나의 데이터 집합에 대하여 서로 다른 분할들을 비교할 수 있도록 하기 위하여, IG를 재정의하였다. 기존의 클러스터 타당성 전략은 클러스터 수의 함수로서, 주어진 척도의 값을 계산하여 기록한 후 그 값의 변화가 가장 큰 경우를 최적의 클러스터의 수로서 선택하였다. 이때 그 값의 변화를 고려하기 위한 주관적인 해석이 필요하게 된다. 본 논문에서는 주관적인 해석 없이 IG를 이용하여 최적의 클러스터 수를 결정하기 위한 방법을 제안하고자 한다. 제안된 방법은 널리 알려진 Iris data와 서로 다른 클러스터 인구수를 가지는 가상의 데이터 집합에 적용하여 그 타당성을 보인다.

  • PDF

반도체 세정 공정용 가스 클러스터 장비의 클러스터 발생 특성 분석

  • Choe, Hu-Mi;Kim, Ho-Jung;Yun, Deok-Ju;Lee, Jong-U;Gang, Bong-Gyun;Kim, Min-Su;Park, Jin-Gu;Kim, Tae-Seong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.39-39
    • /
    • 2011
  • 반도체 생산의 주요 공정 중 하나인 세정 공정은 공정 중 발생하는 여러 가지 부산물에 의한오염을 효과적으로 제거하여 수율 향상에 큰 영향을 미친다. 현재 주로 쓰이는 세정 공정은 습식 세정 공정으로 화학 약품을 이용하지만 패턴 손상 및 웨이퍼 대구경화에 따른 문제 등이 대두되어 이를 대체할 세정 공정의 도입이 요구되고 있다. 이에 따라 건식 세정에 대한 관심이 증가하고 있으며 에어로졸 세정이 대표적 공정으로 개발 되었으나 마이크로 단위의 발생 에어로졸 입경으로 인해 패턴 손상 문제를 해결하지 못하였다. 이러한 문제점을 극복하기 위하여 응축에 의해 형성되는 입자 크기를 줄이는 것에 관한 연구가 진행되어 왔고, 대응 방안으로 개발된 것이 가스 클러스터 세정이다. 가스 클러스터란 작동 기체의 분자가 수십, 수백 개 뭉쳐있는 형태 (cluster)를 뜻하며 이 때 형성된 클러스터는 수 nm 크기를 가진다. 그리고 짧은 시간의 응축에 의해 수십 nm 크기까지 성장하게 된다. 즉, 입자로 성장할 수 있는 시간과 환경을 형성하지 않음으로써 작은 크기의 클러스터에 의해 패턴 사이의 오염물질을 물리적으로 제거하고 다시 기체상 물질로 환원되어 부산물을 남기지 않는 공정이다. 이러한 작동 환경을 조성하기 위해서는 진공도와 노즐 출구 속도에 대한 설계 단계부터의 이론적 연구를 통한 입자 크기 예측과 세정 조건에 따라서 발생하는 클러스터의 크기 분포 특성을 측정하는 것이 필수적이다. 따라서 본 연구에서는 실시간 저압 환경에서의 측정이 가능하며, 다양한 크기의 입자를 실시간으로 측정할 수 있는 particle beam mass spectrometer (PBMS)를 이용하여 세정 공정 중 발생하는 클러스터의 크기 분포를 측정하는 연구를 수행하였다. 클러스터의 측정은 노즐에 유입되는 유량과 냉매 온도를 변수로 하여 수행하였다. 각각의 조건에 따라서 최빈값은 오차범위 내에서 일정한 것을 확인하였으며, 50 nm 이하의 값으로 가스 클러스터 공정이 패턴 손상 없이 오염입자를 제거할 수 있음을 실험적으로 확인할 수 있었다. 또한 유량의 증가에 따라 세정에 사용되는 클러스터의 입경이 증가하며, 냉매 온도가 낮아질수록 클러스터 입경이 증가하는 경향을 확인할 수 있었다. 클러스터 크기는 오염 입자와의 충돌에 의해 작용하는 힘으로 오염입자를 제거하는 메커니즘을 사용하는 가스 클러스터 세정 장치에 있어 중요성이 크다 할 수 있으며 추후 지속적 연구에 의한 세정 기술의 최적화가 기대된다.

  • PDF

Web Service based Window Environment Cluster Design (웹 서비스 기반 윈도우 환경 클러스터의 설계)

  • 방인주;김진석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.64-66
    • /
    • 2004
  • 현재까지 대부분의 클러스터들은 웹 서비스를 지원하지 않고 있다. 하지만 웹 서비스를 사용하면 서비스 사이의 상호 의존성을 최소한으로 줄일 수 있다 그리고 프로토콜에 얽매이지 않기 때문에 코드 재활용 성 및 확장성이 높아진다는 장정이 있다. 또한 서비스간에는 개발 언어에 상관없이 서비스 개발이 가능하며 이렇게 개발된 서비스간의 통합 역시 용이하기 때문에 클러스터를 구축하는 비용을 줄일 수 있다. 더욱이 클러스터를 윈도우 환경으로 구축할 경우에는 다양한 GUI 도구들과 않은 어플리케이션을 사용할 수 있어서 리눅스를 기반으로 클러스터를 구축할 때 보다 좀 더 쉽게 클러스터를 구축할 수 있다. 따라서 본 논문에서는 윈도우 환경의 컴퓨터들을 서로 연결하여 클러스터를 만들고 웹 서비스를 통하여 작업을 스케쥴링할 수 있는 클러스터 작업 스케쥴러를 설계하고자 한다. 본 논문에서 설계한 클러스터 작업 스케쥴러는 크게 SchedulingClient ClusterJobScheduler와 ResourceManager 3 부분으로 나누어진다. SchedulingClient는 사용자의 작업 정보를 입력받는 사용자용 어플리케이션이고 ClusterJobScheduler는 사용자의 작업 정보를 큐에 저장하고, 스궤쥴링하며, 작업의 결과를 사용자에게 전달하는 웹 서비스 어플리케이션이다. 그리고 ResourceManager는 클러스터를 구성하는 컴퓨터를 관리하는 기능을 한다.

  • PDF

Automatic Naming of Document Clusters by Using their Hierarchical Structure (계층구조를 이용한 문서 클러스터 제목의 자동생성)

  • Kim, Tae-Hyun;Myaeng, Sung-Hyon
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.163-170
    • /
    • 2001
  • 웹에서 정보를 찾고자 하는 사용자들을 돕기 위해서는 조직화된 방법으로 검색 결과들을 제시하는 것이 바람직하다. 이러한 목적을 위해, 문서 클러스터링 기법들이 제안되었다. 문서 클러스터링은 사용자들이 관심의 대상이 되는 문서들을 더욱 쉽게 배치할 수 있게 하고, 검색된 문서집합에 대한 개관을 손쉽게 얻을 수 있게 한다. 클러스터링 결과로 주어지는 각 클러스터의 주제를 사용자들이 빠르게 파악할 수 있게 하려면 클러스터 제목을 표현하는 문제가 중요시 된다. 본 연구에서는, 웹 디렉토리의 계층적 구조를 사용하여 자동으로 클러스터 제목을 생성하는 방법을 제안한다. 이 방법은 대상이 되는 클러스터에 있는 문서들의 내용과 부합되는 계층상의 노드를 계층구조 상에서 찾아내어, 계층구조의 루트로부터 그 노드에 이르는 경로명을 클러스터의 제목으로 사용자에게 제시하도록 한다. 본 연구에서 제안한 모델은 '야후' 디렉토리를 사용하여 실험되었다. 실험 결과, 실험대상 클러스터의 본래 제목과 정확하게 일치하는 제목을 찾을 수 있는 경우의 정확률이 57.5% 의미적으로 본래 제목에 부합되는 제목을 찾을 수 있는 경우의 정확률이 대략 90%에 이른다는 것을 알 수 있었다.

  • PDF

Evolutionary & Revival of ChunCheon Cultural Cluster (춘천 문화산업 클러스터의 진화와 회생)

  • Seo, Jeong-Soo;Kwon, Jae-Woong
    • Cartoon and Animation Studies
    • /
    • s.25
    • /
    • pp.155-175
    • /
    • 2011
  • The cultural cluster in Chuncheon was initiated in the late 1990s with the combination of diverse components, which were companies, a local government entity, educational institutions, and human resources. In order to hold ability of standing on its own way in a hard time when the local cultural industries could not had developed by themselves, it urgently required the encouragement policy in the name of industry development. GIMC (Gangwon Information & Multimedia Corporation) was established in this situation, and policy strategies for promoting the cultural cluster was decided on the basis of GIMC's strategies. This article analyzes the evolution process of the local cluster and suggests characteristics of its every stage--initiation, development, and decline--on the basis of cluster competition concept because of the problem to deal with the evolution process of cluster from the existing viewpoint. This article finds out that Chuncheon cluster embarked on cultural cluster strategies without concerning basic elements which had to be prepared from the initial stage. This problem worked as the serious obstacle hampering development of Chunchen cluster. This problem was the matter of policies in providing a direction of industry development as well as leading a local cultural cluster and led to a result of weakening the connection among cluster components. As a result, this article shows that the current status of Chuncheon cultural cluster is being entered the decline stage, and, therefore, suggests that the advanced policy to promote cluster for a next round is urgently needed. Stable closing the first round of cultural cluster policies and thorough preparation for the second round is the only practical solution to minimize side effects of cluster decline. It is the prerequisite to restore trust and, at the same time, reinforce relationship between members who consist of Chuncheon cultural cluster.

Forensic Technique for Clusters Analysis of HFS+ Filesystem (HFS+파일시스템의 클러스터 분석을 위한 포렌식 기법)

  • Cho, Gyu-Sang;Shin, Seung-Cheol
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.221-222
    • /
    • 2021
  • 본 논문에서는 HFS+ 파일시스템의 클러스터의 상태를 분석하여 디지털 포렌식에 활용하기 위한 기법을 제안한다. 이 방법은 파일시스템의 클러스터 안에 들어있는 정보를 텍스트 형식과 GUI 형식으로 표시하하여 포렌식을 수행하기 위한 정보를 제공하는 것을 목표로 개발한다. 이 기법에서 적용되는 파일시스템은 macOS에서 사용하는 HFS+ 파일시스템으로 파일/디렉토리에 대한 클러스터의 수, 클러스터의 연속정보, 클러스터에 연관된 파일/디렉토리의 고유정보와 시간정보를 표시한다. 이 기법을 위한 도구는 C/C++와 Python언어로 macOS 환경에서 동작하도록 개발된다. 일반적으로 Windows 환경에 비하여 macOS 환경에서 사용할 수 있는 포렌식 분석을 소프트웨어들이 상대적으로 많지 않아서 이 도구에서 제공하는 디스크 클러스터의 할당상태와 그것과 연관된 포렌식 정보를 얻는데 효과적으로 사용될 수 있는 점이 이 연구가 기여하는 바이다.

  • PDF

A Method for Minimizing the Number of Clusters in Ad-Hoc Networks (Ad-Hoc 네트워크에서 클러스터 수를 최소화하기 위한 방안)

  • Bang Sang-Won
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.21-30
    • /
    • 2004
  • In Ad-Hoc network, the cluster structure enables effective use of multiple channels, reduces the number of control messages, and increase the scalability of network, Also, it is employed for reducing the number of broadcast messages in an Ad-Hoc network. With the consideration of these advantages, it is desirable that a cluster structure keeps a few clusters in the network, Generally, the cluster formation scheme based on connectivity yields fewer clusters than the other schemes. However, the connectivity based scheme may yield even more clusters than the other schemes according to the network topology. In this paper, a cluster formation scheme dividing the cluster formation into two phases is proposed. In the first phase, the lowest connectivity host in neighborhood initiates the cluster formation. Then, an adjustment procedure for affiliating a lot of the lowest connectivity hosts is employed. In the second phase, the hosts which were not affiliated to the first phase clusters are grouped into one or more clusters through criterions of connectivity and host ID. As a result, the proposed scheme yields a fewer clusters compared with existing other schemes in fully distributed method. The simulation results proves that our scheme is better than LIDCP(3) and HCCP(3).

  • PDF

Image Segmentation and Determination of the Count of Clusters using Modified Fuzzy c-Means Clustering Algorithm (변형된 FCM을 이용한 칼라영상의 영역분할과 클러스터 수 결정)

  • 윤후병;정성종;안동언;두길수
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.177-180
    • /
    • 2001
  • 영상에 존재하는 객체들을 인식하기 위해서는 먼저 영상의 영역분할이 필요하다. 통계적 모델을 이용한 영상의 영역분할은 미리서 분할하고자 하는 클러스터의 수를 결정한 후 이를 토대로 영상을 분할하게 된다. 그러나 영상마다 특성상 분할하고자 하는 클러스터 수가 다를 경우 이를 수동적으로 해주는 것은 비능률적이다. 따라서 본 논문은 영상의 영역분할에 통계적 모델에서 미리 결정해줘야 하는 클러스터의 수 문제를 자동으로 검출하고 퍼지 c-Means 글러스터링 알고리즘을 통한 영상의 영역분할 시 노이즈문제를 이웃한 픽셀들의 멤버쉽 값을 평균화합으로써 해결하는 방법을 제안하였다.

  • PDF

Determination of the Count of Clusters and Image Segmentation using Modified Fuzzy c-Means Clustering Algorithm (영상의 클러스터 수 결정과 변형된 퍼지 c-Means 클러스터링을 이용한 영역 분할)

  • 윤후병;정성종;안동언
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.598-600
    • /
    • 2000
  • 영상에 존재하는 객체들을 인식하기 위해서는 먼저 영상의 영역 분할이 필요하다. 통계적 모델을 이용한 영상의 영역 분할은 미리서 분할하고자 하는 클러스터의 수를 결정한 후 이를 토대로 영상을 분할하게 된다. 그러나 영상마다 특성상 분할하고자 하는 클러스터 수가 다를 경우 이를 수동적으로 해주는 것은 비능률적이다. 따라서 본 논문은 영상의 영역 분할에 통계적 모델에서 미리 결정해줘야 하는 클러스터의 수 문제를 자동으로 검출하고 퍼지 c-Means 클러스터링 알고리즘을 통한 영상의 영역 분할 시 노이즈 문제를 이웃한 픽셀들의 멤버쉽 값을 평균화함으로써 해결하는 방법을 제안하였다.

  • PDF

Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks (무선 센서 네트워크에서 멀티-홉 클러스터를 통한 이동 싱크 지원 통신 프로토콜)

  • Oh, Seung-Min;Jung, Ju-Hyun;Lee, Jeong-Cheol;Park, Ho-Sung;Yim, Yong-Bin;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3A
    • /
    • pp.287-295
    • /
    • 2010
  • In wireless sensor networks(WSNs), the studies that support sink mobility without global position information exploit a Backbone-based Virtual Infrastructure (BVI) which considers one-hop clusters and a backbone-based tree. Since the clusters of a sink and a source node are connected via flooding into the infrastructure, it causes high routing cost. Although the network could reduce the number of clusters via multi-level clusters, if the source nodes exist at nearest clusters from the cluster attached by the sink and they are in different branches of the tree, the data should be delivered via detour paths on the tree. Therefore, to reduce the number of clusters, we propose a novel multi-hop cluster based communication protocol supporting sink mobility without global position information. We exploit a rendezvous cluster head for sink location service and data dissemination but the proposed protocol effectively reduces data detour via comparing cluster hops from the source. Simulation shows that the proposed protocol is superior to the existing protocols in terms of the data delivery hop counts.