• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.027 seconds

Application of Genetic and Local Optimization Algorithms for Object Clustering Problem with Similarity Coefficients (유사성 계수를 이용한 군집화 문제에서 유전자와 국부 최적화 알고리듬의 적용)

  • Yim, Dong-Soon;Oh, Hyun-Seung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.1
    • /
    • pp.90-99
    • /
    • 2003
  • Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.

Strategic Diagnosis on the Dynamics of the Regional Technology Commercialization Ecosystem (기술사업화 생태계의 동태성에 대한 전략적 진단)

  • Choi, Nam-Hee
    • Korean System Dynamics Review
    • /
    • v.17 no.3
    • /
    • pp.145-173
    • /
    • 2016
  • This study aims to develop strategic diagnosis framework of performance by identifying and analysing the dynamics of the technology commercialization ecosystem in innovative region. To achieve the purpose of this study, the systems thinking approach is used. The systems thinking approach connects feedback structure and behavior more explicitly to diagnosis vicious feedback loop in the regional technology commercialization ecosystem. In terms of an ecological point of view, it will be possible to explore dominant feedback structure and find leverages to overcome the limitations of regional technology commercialization performance. The diagnosis of reenforcing and balancing feedback structure is based on the statistical analysis of the survey data which has been collected in a cluster random sampling method, targeting on the 200 firm located in the Pangyo and Daeduk region. The results from this research showed that the regional technology commercialization ecosystem was immature and faced limit to the growth. An important finding of this study was that regional technology commercialization ecosystem need to activation of startups and reinforcement of virtuous feedback structures of technology commercialization market systems.

A Study on Efficient Group Member Authentication and Key Management Scheme for Multicast Security in MANET (MANET에서 멀티캐스트 보안을 위한 효율적인 그룹 멤버 인증 및 키 관리 기법 연구)

  • Yang, Hwanseok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.4
    • /
    • pp.115-123
    • /
    • 2017
  • The mutual cooperation among nodes is very important because mobile nodes participating in MANET communicate with limited resources and wireless environment. This characteristic is important especially in environment that supports group communication. In order to support the secure multicast environment, it is important enough to affect performance to provide accurate authentication method for multicast group members and increase the integrity of transmitted data. Therefore, we propose a technique to provide the multicast secure communication by providing efficient authentication and group key management for multicast member nodes in this paper. The cluster structure is used for authentication of nodes in the proposed technique. In order to efficient authentication of nodes, the reliability is measured using a combination of local trust information and global trust information measured by neighboring nodes. And issuing process of the group key has two steps. The issued security group key increases the integrity of the transmitted data. The superiority of the proposed technique was confirmed by comparative experiments.

Energy efficient Cluster-head Selection Method in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율적인 클러스터 헤더선출 방법)

  • Kim, Yo-Sup;Lee, Jong-Yong;Lee, Sang-Hun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05a
    • /
    • pp.45-48
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드들과 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 이와 관련된 연구로 LEACH(Low Energy Adaptive Clustering Hierarchy) 프로토콜은 센서 네트워크의 데이터 처리 및 전송 부하를 센서 노드 전체에 분산 시켜 무선 센서 네트워크의 수명을 연장 하였다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 가장 대표적인 LEACH의 클러스터 헤드 결정 방법에 대한 고찰과 이를 토대로 새로운 확률적 클러스터 헤드 결정 방법의 도출을 이루어 내고자 한다.

  • PDF

Metamodeling in Design of Proactive Cluster Management Systems (능동형 클러스터 관리 시스템의 메타모델 설계)

  • Lee, Dong-Hoon;Min, Dug-Ki
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.228-231
    • /
    • 2007
  • ALBM(Adaptive Load Balancing and Management)은 S/W L4 스위치를 포함하는 능동형 클러스터 시스템이다. 이 클러스터 시스템은 확장 가능한 인터넷 서비스와 적응형 부하분산 처리 능력을 제공한다. ALBM 클러스터 시스템을 설계할 때, 우리는 Model-Driven Development Method를 사용하여 메타모델을 설계하였다. 본 논문에서는 클러스터의 구성을 위한 에이전트관리, 정보관리와 같은 기능과 결함내성을 위한 이벤트관리, 알고리즘관리와 같은 기능을 고려하는 메타모델을 제시한다. 이 메타모델의 초점은 클러스터의 구성관리와 결함관리를 클러스터 관리 시스템의 설계에 반영하여, 새롭게 클러스터 시스템을 설계할 때 쉽게 이러한 기능을 가질 수 있도록 지원하는 것이다.

  • PDF

Study on the method of acquiring GPU usage statistics information in cluster system (클러스터 시스템에서 GPU 사용 통계정보 획득 방안에 대한 연구)

  • Kwon, Min-Woo;Kim, Sung-Jun;Yoon, JunWeon;Hong, TaeYoung
    • Annual Conference of KIPS
    • /
    • 2018.10a
    • /
    • pp.476-477
    • /
    • 2018
  • 한국과학기술정보연구원에서는 최근 빅데이터, 인공지능에 관한 연구 인프라 수요를 대응하기 위해 슈퍼컴퓨터 4호기 보조 가속기 시스템인 GPU 클러스터를 운영 중에 있다. GPU 클러스터 시스템은 사용자들 간에 효율적인 작업 배분을 위해 SLURM JOB 스케줄러를 이용하고 있다. 본 논문에서는 SLURM JOB 스케줄러를 통해 실행되는 사용자의 작업별 GPU 사용 통계 정보를 획득하는 방안에 대하여 소개한다.

Automatic Generation Control System for Operation Mode in Microgrid (마이크로그리드의 운전모드를 고려한 자동발전제어시스템)

  • Park, Jung-Sung;Lee, Hak-Ju;Chae, Woo-Kyu;Kim, Ju-Yong;Cho, Jin-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.7
    • /
    • pp.928-936
    • /
    • 2012
  • The microgrid concept assumes a cluster of loads and microsources operating as a single controllable system that provides a new paradigm for defining the operation of distributed generation. This system can be operated as both grid-connected mode and islanded mode. In other words, the microgrid can be operated to meet their special need; such as economics in steady state and local reliability in islanded mode due to the grid fault. This paper presents the AGC (Automatic Generation Control) method for microgrid with EMS (Energy Management System).

Nonactivaed adsorption of $CH_3_Cl$ on Si(100)-2$\times$1 studied by LEED, AES and semiempirical method.

  • Lee, Junyoung;Kim, Sehun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2000.02a
    • /
    • pp.157-157
    • /
    • 2000
  • The adsorption processes of methyl chloride on Si(100)-2$\times$1 have been studied by low energy electron diffraction (LEED), Auger electron spectroscopy (AES) and semiempirical PM3 calculations. The dissociative adsorption of the methyl chloride on Si(100) takes place without breaking of the silicon dimer with high efficiency. For adsorption at the room temperature, the existence of a precursor state is confirmed by the behavior of the sticking probability depending on the coverage and temperature. From AES measurements, the determined activation barrier of adsorption ($\Delta$ Hads) is -28.4 kj/mol. This results indicate that the dissociative process is nonactivated. The optimized precursor state of CH3Cl on the Si(100)-2$\times$1 surface was determined by PM3 calculations based on a cluster model.

  • PDF

Dynamic Hashing Method for A Wireless Internet Proxy Server Cluster (무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기법)

  • Kwak, Hu-Keun;Chung, Kyu-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.526-531
    • /
    • 2006
  • 무선 인터넷 프록시 서버 클러스터는 성능 및 저장 공간의 확장성이 보장되어야 한다. 일반적으로 사용되는 RR 스케줄링의 경우 성능의 확장성은 보장되지만, 요청 URL 데이터의 중복 저장으로 인해 저장 공간의 확장성이 없는 단점을 가진다. 또한 저장 공간의 확장성을 위해 많이 사용되는 해싱 스케줄링의 경우, 요청 URL이 캐시 서버에 고정되어 있어 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성이 없는 단점을 가진다. 이에 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 기법을 제안한다. 제안된 동적 해싱 기법은 캐시 서버의 부하 상태에 따라 요청 URL을 캐시 서버들 사이로 이동함으로써 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성을 보장한다. 제안된 방법은 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법에 비해 성능 및 저장 공간의 확장성을 보장함을 확인하였다.

  • PDF

Cluster ing for Analysis of Raman Hyper spectral Dental Data

  • Jung, Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.19-28
    • /
    • 2013
  • In this research, we presented an effective clustering method based on ICA for the analysis of huge Raman hyperspectral dental data. The hyperspectral dataset captured by HR800 micro Raman spectrometer at UMKC-CRISP(University of Missouri-Kansas City Center for Research on Interfacial Structure and Properties), has 569 local points. Each point has 1,005 hyperspectal dentin data. We compared the clustering effectiveness and the clustering time for the case of using all dataset directly and the cases of using the scores after PCA and ICA. As the result of experiment, the cases of using the scores after PCA and ICA showed, not only more detailed internal dentin information in the aspect of medical analysis, but also about 7~19 times much shorter processing times for clustering. ICA based approach also presented better performance than that of PCA, in terms of the detailed internal information of dentin and the clustering time. Therefore, we could confirm the effectiveness of ICA for the analysis of Raman hyperspectral dental data.