• 제목/요약/키워드: Cluster density

검색결과 529건 처리시간 0.029초

개선된 밀도 기반의 퍼지 C-Means 알고리즘을 이용한 클러스터 합병 (Cluster Merging Using Enhanced Density based Fuzzy C-Means Clustering Algorithm)

  • 한진우;전성해;오경환
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.517-524
    • /
    • 2004
  • 1960년대 퍼지 이론이 소개된 이후 데이터 마이닝을 포함한 기계 학습 분야의 군집화 작업에서 퍼지 이론이 폭넓게 사용되었다. 퍼지 C-평균 알고리즘은 가장 많이 사용되는 퍼지 군집화 알고리즘이다. 이 알고리즘은 하나의 데이터 개체가 서로 다른 소속 정도를 가지고 각 군집에 할당될 수 있도록 한다. 퍼지 C-평균 알고리즘도 K-평균 알고리즘과 같은 일반적인 군집화 알고리즘과 마찬가지로 초기 군집수와 군집 중심의 위치에 의해 최종 군집 결과의 성능 차이가 나타난다. 군집화를 위한 이러한 초기 설정은 주관적이며 이 때문에 적절치 못한 결과를 얻게 될 수도 있다. 본 논문에서는 이 문제를 해결할 수 있는 방법으로 주어진 학습 데이터의 속성을 기반으로 한 초기 군집수와 군집 중심을 결정하는 개선된 밀도 기반의 퍼지 C-평균 알고리즘을 제안하였다. 제안 방법은 격자를 사용하여 초기 군집 중심의 위치와 군집수를 결정하였다. 기존에 많이 이용되었던 객관적인 기계 학습 데이터를 이용하여 제안 알고리즘의 성능비교를 수행하였다.

The temperature and density distribution of molecular gas in a galaxy undergoing strong ram pressure: a case study of NGC 4402

  • Lee, Bumhyun;Chung, Aeree
    • 천문학회보
    • /
    • 제40권1호
    • /
    • pp.77.2-77.2
    • /
    • 2015
  • Galaxies are known to evolve passively in the cluster environment. Indeed, much evidence for HI stripping has been found in cluster galaxies to date, which is likely to be connected to their low star formation rate. What is still puzzling however, is that the molecular gas, which is believed to be more directly related to star formation, shows no significant difference in its fraction between the cluster population and the field galaxies. Therefore, HI stripping alone does not seem to be enough to fully understand how galaxies become passive in galaxy clusters. Intriguingly, our recent high resolution CO study of a subsample of Virgo spirals which are undergoing strong ICM pressure has revealed a highly disturbed molecular gas morphology and kinematics. The morphological and kinematical peculiarities in their CO data have many properties in common with those of HI gas in the sample, indicating that strong ICM pressure in fact can have impacts on dense gas deep inside of a galaxy. This implies that it is the molecular gas conditions rather than the molecular gas stripping which is more responsible for quenching of star formation in cluster galaxies. In this study, using multi transitions of 12CO and 13CO, we investigate the density and temperature distributions of CO gas of a Virgo spiral galaxy, NGC 4402 to probe the physical and chemical properties of molecular gas and their relations to star formation activities.

  • PDF

밀도함수를 이용한 근사적 퍼지 클러스처링 (Approximate Fuzzy Clustering Based on Density Functions)

  • 권석호;손세호
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.285-292
    • /
    • 2000
  • 자료 분석 과정을 살펴 보면 1) 자료가 갖는 경향 평가, 2) 클러스터 분석, 3) 클러스터의 타당성 조사라는 과정을 거쳐 이루어진다. 이 분석법은 2) 및 3) 단계의 반복 수행으로 인하여 많은 계산 시간이 소요되므로 비효율적인 방법이라 할 수 있다. 본 논문에서는, 이와 같은 단점을 보완하기 위하여 자료가 갖는 개략적 특성을 파악하여 자료 속에 존재하는 클러스터의 근사적 개수 및 중심을 정한 후, 이 정보를 기존의 일반적인 퍼지 클러스터링 알고리즘에 입력하여 클러스터링을 수행하는 밀도함수를 이용한 계층적 구조의 근사적 클러스터링 알고리즘을 제안하고, 예제를 통하여 제안된 알고리즘의 타당성을 보인다.

  • PDF

클러스터 밀도에 무관한 향상된 클러스터링 기법 (An Improved Clustering Method with Cluster Density Independence)

  • 유병현;김완우;허경용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.248-249
    • /
    • 2015
  • 클러스터링은 대표적인 비교사 학습 방법의 하나로 균일한 특성을 가지는 데이터를 클러스터로 묶기 위해 사용된다. 하지만 클러스터링은 기본적으로 클러스터의 중심에서 데이터까지의 거리에 기반하고 있으므로 클러스터의 중심이 밀도가 높은 클러스터 쪽으로 쏠리는 현상이 발생한다. 이 논문에서는 클러스터의 중심을 가능한 멀리 떨어져 있도록 하는 항을 Fuzzy C-Means의 목적함수에 추가함으로써 클러스터 사이의 밀도 차이가 심한 데이터의 클러스터링 문제에서 정확한 결과를 얻을 수 있는 클러스터링 방법을 제안한다. 제안한 방법은 FCM에 비해 실제 클러스터 중심으로 수렴하는 경우가 더 많으며 수렴 속도 역시 FCM 보다 빠른 것을 실험 결과를 통해 확인할 수 있다.

  • PDF

무선 네트워크를 위한 하향식 클러스터링 프로토콜의 구현 (Implementation of a Top-down Clustering Protocol for Wireless Sensor Networks)

  • 윤필중;김상경;김창화
    • 한국IT서비스학회지
    • /
    • 제9권3호
    • /
    • pp.95-106
    • /
    • 2010
  • Many researches have been performed to increase energy-efficiency in wireless sensor networks. One of primary research topics is about clustering protocols, which are adopted to configure sensor networks in the form of hierarchical structures by grouping sensor nodes into a cluster. However, legacy clustering protocols do not propose detailed methods from the perspective of implementation to determine a cluster's boundary and configure a cluster, and to communicate among clusters. Moreover, many of them involve assumptions inappropriate to apply those to a sensor field. In this paper, we have designed and implemented a new T-Clustering (Top-down Clustering) protocol, which takes into considerations a node's density, a distance between cluster heads, and remained energy of a node all together. Our proposal is a sink-node oriented top-down clustering protocol, and can form uniform clusters throughout the network. Further, it provides re-clustering functions according to the state of a network. In order to verify our protocol's feasibility, we have implemented and experimented T-Clustering protocol on Crossbow's MICAz nodes which are executed on TinyOS 2.0.2.

Environmental Dependence of Luminosity-Size Relation of Local Galaxies

  • Ann, Hong Bae
    • 한국지구과학회지
    • /
    • 제38권5호
    • /
    • pp.333-344
    • /
    • 2017
  • We present the environmental dependence of the luminosity-size relation of galaxies in the local universe (z < 0.01) along with their dependence on galaxy morphology represented by five broad types (E, dEs, S0, Sp, and Irr). The environmental parameters we consider are the local background density and the group/cluster membership together with the clustercenteric distance for the Virgo cluster galaxies. We derive the regression coefficient (${\beta}$), i.e., the slope of the line representing the least-squares fitting to the data and the Pearson correlation coefficient (c.c.) representing the goodness of the least-squares fit along with the confidence interval from bootstrap resampling. We find no significant dependence of the luminosity-size relation on galaxy morphology. However, there is a weak dependence of the luminosity-size relations on the environment of galaxies, in the sense that galaxies in the low density environment have shallower slopes than galaxies in the high density regions except for elliptical galaxies that show an opposite trend.

정부 자금지원과 기업 경영성과: 기업 및 클러스터 특성의 조절효과에 관한 다수준 분석 (Government Financial Support and Firm Performance: A Multilevel Analysis of the Moderating Effects of Firm and Cluster Characteristics)

  • 김희재;정명호
    • 산업융합연구
    • /
    • 제22권1호
    • /
    • pp.1-20
    • /
    • 2024
  • 정부지원과 기업 경영성과 간 관계에서 기업 고유의 특성과 공간적 특성의 중요성을 강조하는 많은 논의들이 있지만, 기업 특성과 클러스터 특성이 통합적으로 경영성과에 미치는 영향에 대한 실증연구는 부족한 실정이다. 본 연구는 정부자금지원의 구체적인 투입에 따른 재무적, 비재무적 성과를 실증분석하고, 정부 자금지원과 기업 경영성과 간에 영향을 조절할 것으로 예측되는 기업 특성 및 클러스터 특성을 탐색하여, 개인 및 집단의 2수준 위계적 선형모형(HLM)으로 분석하였다. 데이터는 사업자등록번호 기준으로 기업 및 클러스터 수준으로 재정리하여 최종적으로 기업수 83,395개사 및 클러스터 641개의 패널데이터가 활용되었다. 연구 결과, 정부 자금지원은 기업의 매출액과 특허 모두에 정(+)의 효과를 주는 것으로 나타나, 정부 지원이 시장실패를 보완할 수 있는 유효한 수단이라는 것을 보여준다. 위계적 선형모형으로 분석한 결과, 정부 자금지원과 인적자본역량, 흡수역량, 클러스터 네트워크 밀도와 결합할 경우, 모두 매출액과 유의한 정(+)의 효과가 나타났다. 본 연구는 2수준 위계적 선형모형으로 분석하여, 기업 특성인 인적자본역량과 흡수역량, 클러스터 특성인 클러스터 네트워크 밀도가 조절효과로 정부 자금지원과 기업경영성과를 조절하는 역할을 수행함을 밝혀 이론적, 실무적 시사점을 제공한다.

Merging Features and Optical-NIR Color Gradient of Early-type Galaxies

  • 김두호;임명신
    • 천문학회보
    • /
    • 제36권1호
    • /
    • pp.57.1-57.1
    • /
    • 2011
  • It has been suggested that merging plays an important role in the formation and the evolution of early-type galaxies (ETGs). Optical-NIR color gradients of ETGs in high density environments are found to be less steep than those of ETGs in low density environments, hinting frequent merger activities in ETGs in high density environments. In order to examine if the flat color gradients are the result of dry mergers, we studied the relations between merging features, color gradient, and environments of 281 low redshift ETGs selected from Sloan Digital Sky Survey (SDSS) Stripe82. The sample contains 222 relaxed ETGs, 38 ETGs with tidal features, 10 galaxies with dust features and 11 galaxies with tidal and dust features, and Near Infrared (NIR) images are taken from UKIRT Infrared Deep Sky Survey (UKIDSS) Large Area Survey (LAS). We find that r-K color gradients of field sample galaxies are steeper than those of sample ETGs within cluster environments. For the field sample galaxies, a relatively large number of galaxies with peculiar features contribute to the steeper color gradients, while the absence of these peculiar early-type galaxies make color gradients of the cluster sample galaxies intact. In high density environment, ETGs are already evolved and relaxed, resulting flat color gradients. However, in low density environments, a majority of ETGs undergone merging recently which makes the color gradients steep.

  • PDF

응축상 물 분자의 OH 수축 진동수 계산을 위한 전자밀도 범함수 비교 (Assessing Density Functional Theories to Compute the OH Stretching Frequencies of Water Molecules in Condensed Phases)

  • 전기영;양민오
    • 대한화학회지
    • /
    • 제67권1호
    • /
    • pp.13-18
    • /
    • 2023
  • 응축상에 존재하는 물 분자들의 OH 국소 수축 진동에 관한 0-1과 1-2 전이 에너지 계산을 위한 전자 밀도 범함수들을 평가하였다. 열세 개의 범함수와 아홉 개의 기저 함수 집합을 조사하여, 순이론적 coupled cluster 이론 CCSD(T)가 예측하는 진동수와 상관성이 매우 높게 예측되는 밀도 범함수와 활용된 기저 함수 집합은 Head-Gordon 연구진의 혼성 범함수인 ωB97X(D)/6-31+G* 계산법임을 확인하였다.

레귤러라이제이션 기반 개선된 밀도 무관 퍼지 클러스터링 (Improved Density-Independent Fuzzy Clustering Using Regularization)

  • 한수환;허경용
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-7
    • /
    • 2020
  • FCM(Fuzzy C-Means)으로 대표되는 퍼지 클러스터링은 간단하면서도 효율적인 클러스터링 방법이지만, FCM에서 사용하는 목적 함수에서는 밀도가 높은 클러스터가 클러스터링 결과에 많은 영향을 미치도록 함으로써 클러스터 사이의 밀도 차에 의해 클러스터링 결과에 왜곡이 발생할 수 있다. 이러한 밀도 문제를 완화하는 방법의 하나로 FCM의 목적 함수에 밀도 차이를 보정할 수 있는 항을 추가한 EDI-FCM(Extended Density-Independent FCM)이 있다. 이 논문에서는 레귤러라이제이션을 이용하여 EDI-FCM을 보완한 Regularized EDI-FCM을 제안한다. 레귤러라이제이션은 해공간을 평탄화하고 잡음 민감성을 줄이기 위해 흔히 사용되는 방법으로, 클러스터링에서는 특정 클러스터가 클러스터링 결과에 미치는 영향을 줄이는 역할을 한다. 제안하는 방법은 FCM이나 EDI-FCM과 비교했을 때 실제 클러스터 중심에 빠르고 정확하게 수렴한다는 것을 실험 결과를 통해 확인할 수 있다.