• Title/Summary/Keyword: 분산 방법

Search Result 5,268, Processing Time 0.031 seconds

K-Means Clustering in the PCA Subspace using an Unified Measure (통합 측도를 사용한 주성분해석 부공간에서의 k-평균 군집화 방법)

  • Yoo, Jae-Hung
    • 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.

Reliability Calculation of the Customers in the Distribution System Connected Distributed Generation (분산전원이 연계된 배전계통의 수용가 측 신뢰도 산출)

  • Jo, Jong-Man;Bae, In-Su;Park, Jong-Jin;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.45-47
    • /
    • 2005
  • 분산전원이 배전계통에 설치되어 운영될 경우 수용가가 경험하는 신뢰도가 증대될 것이라고 예상하는 것이 일반적이나 분산전원이 신뢰도를 높이기 위한 보조전원으로 설치될 경우 배전계통의 신뢰도를 높아질 수 있지만. 피크부하용 전원이나 독립전원으로 운영된 경우 배전계통의 수용가에 대한 전력공급에 문제가 발생할 수 있다. 따라서 이러한 분산전원이 연계된 배전계통의 신뢰도는 공급지장 횟수와 공급지장 지속시간 등의 지수에 있어서 기존의 배전계통 신뢰도 평가 방법과는 다른 새로운 접근이 필요하다. 이에 본 논문의 목적은, 분산전원의 운영형태에 따라 배전계통 전체의 신뢰도와 각 부하점의 신뢰도를 산출하는 해석적 기법을 제시하고 분산전원으로 인한 배전계통의 신뢰도의 변화를 정량적으로 표현하는데 있다.

  • PDF

Architecture of the Duplicate IPC Network for the 10 Gigabit Ethernet Edge Switch System (10GE 스위치 시스템에서의 이중화 IPC 설계 및 구현)

  • 조규인;김유진;김준식;조경록
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.390-393
    • /
    • 2003
  • 본 논문은 이스텔시스템즈와 한국전자통신연구원 (ETRI)이 공동개발한 QoS 기반의 10기가비트 이더넷 포트를 가지는 에지 스위치 시스템을 개발 하면서 적용된 분산된 스케일러블 이중화 IPC구조를 제안한다. 제안된 분산된 스케일러블 이중화 IPC구조는 라우팅 관련 로드를 분산하고 데이터 전달 능력을 향상시켜 라우팅의 성능을 개선시키는 것이다. 이 기능이 가능한 것은 라우팅 테이블 생성 및 관리의 분산을 위하여 전이중 방식의 고속이더넷 스위치를 이용한 이중화 IPC구조로 설계되었기 때문이다. 본 논문에서는 분산된 스케일러블 이중화 IPC구조에 대한 내용을 설명하고 그에대한 구현 방법을 설명한다. 제안된 분산된 스케일러블 이중화 IPC는, 차후 공동개발되는 160Gbps급의 10기가비트 이더넷 백본 스위치 시스템에도 적용함으로써 보다 신뢰성 있는 시스템의 설계 효과를 가져올 것으로 생각된다.

  • PDF

Bootstrap Variance Estimation for Calibration Estimators in Stratified Sampling (층화 추출에서 보정추정량에 대한 붓스트랩 분산 추정)

  • 염준근;정영미
    • Proceedings of the Korean Association for Survey Research Conference
    • /
    • 2001.11a
    • /
    • pp.77-85
    • /
    • 2001
  • In this paper we study the calibration estimator and its variance estimator for the population total using a bootstrap method according to the levels of an auxiliary information having strong correlation with an interested variable in nonresponse situation. At this point, we find tire calibration estimator in case of auxiliary information for population and sample, and then we drive the bootstrap variance estimator of it. By simulation study we compare the efficiencies with the Taylor and Jackknife variance estimators.

  • PDF

Distributed Algorithm to search paths in distributed metabolic pathway networks (분산된 대사 네트워크에 대한 경로탐색을 위한 분산 알고리즘)

  • Lee Sun-a;Lee Keon-Myoung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.349-352
    • /
    • 2005
  • 이 논문에서는 분산된 생물학의 대사 네트워크들이 있을 때, 이를 통합하지 않은 상태에서 경로검색을 하는 분산 알고리즘을 제안한다. 대사 네트워크는 여러 데이터베이스에 존재하며 서로 중복되는 데이터를 가지고 있다. 제안한 방법은 네트워크 사이의 중첩이 있는 부분을 하이퍼 노드로 하고, 네트워크 자체는 하이퍼 에지로 하는 추상 하이퍼 그래프를 만들어서, 이를 이용한 상위수준의 경로를 구축한다. 각 네트워크내의 중첩된 영역간의 경로를 미리 계산해 둔 다음, 상위수준의 경로에 기반하여 분산된 대사네트워크 간에 존재하는 경로를 검색한다. 추상 하이퍼 그래프는 데이터베이스를 하이퍼 노드로 하는 것에 대한 경로탐색을 한 다음, 그 경로에 따라 데이터베이스 내에 존재하는 대사경로를 탐색한다. 이때 존재하는 대사경로가 많기 때문에 각각의 대사경로를 하이퍼 노드로 하는 추상 하이퍼 그래프를 만들어 경로를 탐색하고 나서 그 하위 노드에 대해 경로탐색을 한다. 이는 분산된 네트워크를 통합할 저장 공간 및 탐색시간을 줄일 수 있다는 장점이 있다.

  • PDF

Contents and Application Deployment in Distributed System Environment (분산 시스템 환경에서의 컨텐츠 및 어플리케이션의 디플로이먼트)

  • Yun, Tae-Woong;An, Hyung-Geun;Choi, Eun-Mi;Min, Dug-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.119-122
    • /
    • 2002
  • 인터넷 사용자가 증가함으로서 웹서버와 같은 서버들의 부하를 분산하기 위한 분산 시스템환경이 사용되어지고 있다. 이러한 경우에 있어서 기존의 ftp와 같은 도구로는 웹서버들간의 컨텐츠(Contents) 또는 애플리케이션(Application)을 동기화 함에 있어 한계가 나타난다. 이 논문에서 소개하는 Deploy 시스템은 이러한 분산 시스템 환경 하에서 시스템간의 컨텐츠 또는 애플리케이션의 동기화를 관리하는 방법을 제시한다. 시스템에서는 배포될 노드들을 클러스터라는 그룹단위의 배포가 가능하며 배포할 컨텐츠 또는 애플리케이션을 패키지화하여 버전관리, 히스토리 관리(백업), 스케줄링을 통한 예약 작업이 가능하다. 또한 현재 상용화 되어있는 분산 관리 시스템과의 연동으로 통해서 보다 효과적인 분산 관리 배포 시스템을 가능하게 한다.

  • PDF

A Federated Naming/Trading Model for Binding Global distribution Objects (광역 분산 객체들의 바인딩 지원을 위한 연합 네이밍/트레이딩 모델)

  • 전병택;정창원;주수종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.427-429
    • /
    • 2001
  • 인터넷을 기반으로 시스템의 규모가 점차 커짐에 따라 연합된 시스템으로 변화되고 있으며, 더 나아가서는 이러한 분산 시스템들이 모여 보다 광범위한 광역 분산처리 환경을 조성하고 있다. 이러한 환경을 이루어 수많은 객체들은 이름이나 속성에 의해 다양한 중복된 성질을 갖는다. 일반적인 객체들을 찾는 방법으로 객체의 이름에 따른 서비스가 대부분이다. 그러나 점차 객체가 갖는 서비스 내용(속성)을 이용하여 객체를 검색하는 메커니즘의 필요성이 높아지고 있다. 광역 분산처리 환경에서는 객체가 갖는 이름과 속성에 따라 네이밍과 트레이딩 기능을 모두 사용하여 사용자에게 투명한 서비스를 제공해야 한다. 따라서 본 논문에서는 광역 분산 환경에서 네이밍과 트레이딩 서비스의 기능을 혼합한 바인딩 서비스 모델을 제시한다. 이는 이름과 속성기반의 단일 객체뿐만 아니라 중복객체의 효과적인 탐색과 바인딩시 부하분배를 꾀하여 네트워크 상의 부하 균형화를 유지하도록 한다. 이를 위해, 먼저 분산 객체에 대한 모델을 제시하고, 이들을 바인eld 처리 방안 그리고 연합을 위한 모델을 보인다.

The Development of Web-based Workload Generator for a Distributed File System (분산 파일 시스템을 위한 웹기반 워크로드 생성기 개발)

  • Kim, Dong-Oh;Cha, Myung-Hoon;Kim, Hong-Yeon;Kim, Young-Kyun;Kim, Sung-Yub
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.99-101
    • /
    • 2014
  • 다양한 응용 분야에서 대량의 데이타 저장이 빈번해 짐에 따라 분산 파일 시스템에 대한 효용성이 커지고 있으며, 이로 인해 수많은 분산 파일 시스템이 개발되고 있다. 이러한, 분산 파일 시스템의 효율성을 검증할 수 있는 방법에 대한 필요성이 커지고 있다. 또한, SSD와 같은 우수한 성능을 가지는 장치를 사용하는 분산 파일 시스템에서는 SSD와 같은 장치의 효율성을 보기 위한 복잡한 워크로드를 생성 하여 시험할 수 있어야 한다. 하지만 기존의 입출력 시험 도구에서는 복잡한 상황을 시험하는 것이 매우 어렵다. 따라서, 본 논문에서는 필요에 따라 파일의 분포에 따라 다른 입출력 패턴을 가지는 여러 부하 상황을 생성이 가능하며, 웹을 통해 손쉽게 시험할 수 있는 분산 파일 시스템을 위한 웹기반 워크로드 생성기를 개발하였다.

An Implementation of Two-phase Locking Protocol on Distributed Cloud Systems using ZooKeeper (ZooKeeper를 이용한 분산 클라우드 시스템에서 2단계 잠금 규약 구현)

  • Kim, Soo-Hyung;Sung, Min-Kyong;Chung, Yon-Dohn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.7-9
    • /
    • 2012
  • 2단계 잠금 규약은 데이터베이스에서 트랜잭션의 직렬성을 보장하는 방법이다. 분산 클라우드 시스템에는 분산된 노드들에 의한 합의 문제가 필연적으로 존재하여, 이는 분산 시스템에서 2단계 잠금을 비롯한 데이터베이스 이론의 적용을 어렵게 한다. 본 논문에서는 ZooKeeper를 이용하여 분산 클라우드 시스템에서 활용 가능한 2단계 잠금의 구현을 보이고, 이것이 트랜잭션의 직렬성을 보장함을 확인한다. 또한 분산시스템의 잠금 과정에서 발생할 수 있는 교착 상태 해결의 구현을 보인다.

A Modified Propagation Model of Tsunamis over Slowly Varying Slope (완만한 경사를 지나는 지진해일 전파모의 수정 기법)

  • Kim, Ji-Hun;Ha, Tae-Min;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.40-41
    • /
    • 2011
  • 동해를 전파하는 지진해일은 세계적으로 다른 지역에서 발생하는 지진해일과 비교하였을 때 상대적으로 파장이 짧고, 이에 비해 먼 거리를 전파한다. 그러므로 동해에서 발생한 지진해일의 전파에 대한 해석을 수행할 때 물리적인 분산효과가 매우 중요하다. 따라서 지배방정식으로 분산 효과가 충분히 고려된 선형 Boussinesq 방정식을 사용한다. 기존의 연구에서는 leap-frog 기법을 사용하여 선형 천수방정식을 차분할 때 발생하는 수치분산항에 분산 보정계수를 이용하여 선형 Boussinesq 방정식의 물리적 분산항과 같은 형태로 나타나도록 유도하여 수치모의를 수행하였다. 그러나 기존에 사용한 지배방정식은 수심이 일정하다는 가정을 통하여 유도된 것으로, 수심에 변화가 있는 실제 지형을 통과하는 지진해일에 대한 수치모의를 수행한 결과의 정확도에 문제가 생길 수 있다. 본 연구에서는 기존의 연구에서 발생할 수 있는 수심 변화에 따른 오류를 개선하기 위하여 바닥 지형이 1차원으로 변한다는 가정을 이용하여 지배방정식을 유도하였으며, 이로 인해 발생하는 수심 변화가 고려된 항을 기존의 분산보정기법에 추가하였다. 그리고 적용성을 높이기 위하여 수치모의 기법의 제한을 최소화하는 연구를 진행하였다. 본 연구에서 제안한 수정 기법이 수심이 변화하는 지형을 전파하는 지진해일 수치모의 과정에서 경사에 대한 분산효과가 충분히 고려되는지 확인하기 위하여 Gaussian hump를 이용한 가상 지진해일을 원형 천퇴 지형에 통과시켰다. 본 연구에서 사용한 지형을 통과하는 Gaussian hump에 대한 해석해를 구하는 방법이 존재하지 않으므로, Boussinesq 방정식을 직접 차분하여 푸는 FUNWAVE를 사용하여 동일한 조건 하에서 수치모의를 수행하였다. 비교 결과를 통하여 본 연구에서 제안한 기법의 정확도 향상을 확인하게 되면, 실제 지형을 통과하는 지진해일의 수치모의에 대한 활용성을 높일 수 있을 것이다.

  • PDF