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

검색결과 1,185건 처리시간 0.027초

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

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

Super-allocation and Cluster-based Cooperative Spectrum Sensing in Cognitive Radio Networks

  • Miah, Md. Sipon;Yu, Heejung;Rahman, Md. Mahbubur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3302-3320
    • /
    • 2014
  • An allocation of sensing and reporting times is proposed to improve the sensing performance by scheduling them in an efficient way for cognitive radio networks with cluster-based cooperative spectrum sensing. In the conventional cooperative sensing scheme, all secondary users (SUs) detect the primary user (PU) signal to check the availability of the spectrum during a fixed sensing time slot. The sensing results from the SUs are reported to cluster heads (CHs) during the reporting time slots of the SUs and the CHs forward them to a fusion center (FC) during the reporting time slots of the CHs through the common control channels for the global decision, respectively. However, the delivery of the local decision from SUs and CHs to a CH and FC requires a time which does not contribute to the performance of spectrum sensing and system throughput. In this paper, a super-allocation technique, which merges reporting time slots of SUs and CHs to sensing time slots of SUs by re-scheduling the reporting time slots, has been proposed to sense the spectrum more accurately. In this regard, SUs in each cluster can obtain a longer sensing duration depending on their reporting order and their clusters except for the first SU belonged to the first cluster. The proposed scheme, therefore, can achieve better sensing performance under -28 dB to -10 dB environments and will thus reduce reporting overhead.

HST archival survey of intracluster globular clusters in Virgo cluster

  • 임성순;박홍수;황호성;이명균
    • 천문학회보
    • /
    • 제37권1호
    • /
    • pp.49.1-49.1
    • /
    • 2012
  • Recently it is found that the globular clusters are not only bound in their host galaxies, but also are wandering between galaxies in Virgo and Coma clusters. The cluster-wide distribution of these intracluster globular clusters (IGCs) suggests that IGCs are an important probe to understand hierarchical structure formation. We present a survey of IGCs in Virgo cluster using HST archive images for four HST/ACS fields located from about 9 arcmin to 40 acrmin from the cluster center. We find ten new IGCs and confirm four previously known IGCs. The number density of IGCs decreases as the distance from the cluster center increases. We derive integrated photometry of IGCs. We also obtain photometry of resolved stars in the outer region of each cluster. These IGCs are fainter than $M_V{\approx}-9.5$ and mostly blue in (V-I) color. showing that they are mostly metal poor. The locations of red giant branch stars of IGCs in color-magnitude diagrams also show that they are meal-poor. We discuss the implications of these results.

  • PDF

Electrochemical Study of [Ni63-Se)2μ4-Se)3(dppf)3] Cluster and Its Catalytic Activity towards the Electrochemical Reduction of Carbon Dioxide

  • Park, Deog-Su;Jabbar, Md. Abdul;Park, Hyun;Lee, Hak-Myoung;Shin, Sung-Chul;Shim, Yoon-Bo
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권11호
    • /
    • pp.1996-2002
    • /
    • 2007
  • The redox behavior of a [Ni6(μ3-Se)2(μ4-Se)3(Fe(η 5-C5H4P-Ph2)2)3] (= [Ni-Se-dppf], dppf = 1,1-bis(diphenylphosphino) ferrocene) cluster was studied using platinum (Pt) and glassy carbon electrodes (GCE) in nonaqueous media. The cluster showed electrochemical activity at the potential range between +1.6 and ?1.6 V. In the negative region (0 to ?1.6 V), the cluster exhibited two-step reductions. The first step was one-electron reversible, while the second step was a five-electron quasi-reversible process. On the other hand, in the positive region (0 to +1.6 V), the first step involved one-electron quasi-reversible process. The applicability of the cluster was found towards the electrocatalytic reduction of CO2 and was evaluated by experiments using rotating ring disc electrode (RRDE). RRDE experiments demonstrated that two electrons were involved in the electrocatalytic reduction of CO2 to CO at the Se-Ni-dppf-modified electrode.

Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks

  • Yu, Boseon;Choi, Wonik;Lee, Taikjin;Kim, Hyunduk
    • Journal of Information Processing Systems
    • /
    • 제14권4호
    • /
    • pp.926-940
    • /
    • 2018
  • In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relay traffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such as energy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between the sink and each cluster head have been proposed. However, the network lifetime of such approaches is highly dependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, the approaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. To address this problem, we propose a novel approach called CACD (Clustering Algorithm Considering node Distribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters are allowed to have limited member nodes, which are determined by the distance between the sink and the cluster head. Simulation results show that CACD is 20%-50% more energy-efficient than previous work under various operational conditions considering the network lifetime.

K-평균 군집화 기반 WSN에서 클러스터 헤드 선택 방법 제안 (Proposal of Cluster Head Election Method in K-means Clustering based WSN)

  • 윤대열;박세영;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.447-449
    • /
    • 2021
  • 에너지 소비를 최소화하여 네트워크를 오랫동안 유지하기 위해 다양한 무선 센서 네트워크 프로토콜이 제안되었다. K-평균 군집화 알고리즘을 사용하면 최종 군집이 설정될 때까지 중심점을 반복적으로 이동해야 하기 때문에 기존 계층형 알고리즘보다 군집화에 시간이 더 오래 걸린다. K-평균 클러스터링 기반 프로토콜의 경우 클러스터 헤드가 선택되었을 때 클러스터 중심점 근처의 노드 또는 노드의 잔류 에너지만 고려된다. 본 논문에서는 앞서 언급한 문제를 개선하면서 에너지 효율을 개선하기 위해 K-평균 클러스터링을 기반으로 하는 새로운 무선 센서 네트워크 프로토콜을 제안한다.

  • PDF

다변량 통계기법을 이용한 미호천 본류 수질특성 평가 (Assessment of Water Quality in the Miho Stream Using Multivariate Statistics)

  • 윤혜영;김지현;채민희;조윤해;천세억
    • 환경영향평가
    • /
    • 제28권4호
    • /
    • pp.373-386
    • /
    • 2019
  • 본 연구는 금강 수계 주요 지류인 미호천수계를 대상으로 수계의 공간적 특성을 조사하고, 수질분석과 통계분석을 이용하여 수질에 영향을 주는 주요인을 파악하였다. 조사 대상은 미호천 수계의 본류에서 수질측정망을 운영 중인 7개 지점으로 선정하였고, 2012년부터 2017년까지 6년간 측정망 수온 등 16개 항목, 기상자료 등을 사용하여 다변량 통계분석을 실시하였다. 수질 분석 결과, 유기물질 지표인 BOD와 COD의 6년간 평균 농도는 환경부 수질 및 수생태계 생활환경기준(하천)과 비교하여 III등급(보통)으로 나타났다. 지점별 비교 결과 질소계열과 인계열의 농도는 상류 지점에서 가장 높게 나타났으며, 이후 감소하는 경향을 보이다 수리적, 지형적 영향으로 다시 증가하는 것으로 나타났다. 공간 및 수질 특성을 고려한 계층적 군집분석 결과, 총 3개의 군집으로 평가되었으며, 수계에 유입되는 오염원의 영향이 큰 것으로 나타났다. 각 군집과 본류 전체를 대상으로 실시한 주성분 및 요인분석 결과, 각각 3~4개의 주성분이 추출되었다. 요인분석 결과 제1요인은 본류와 Cluster1,3에서 질소계열 요인과 계절적 요인, Cluster2에서 질소계열 요인과 수온으로 나타나 미호천 수계의 수질에 가장 큰 영향을 미치는 인자는 질소계열의 농도인 것으로 나타났다.

Cluster or Diversify? A Dilemma for Sustainable Local Techno-Economic Development

  • Phillips, Fred;Oh, Deog-Seong;Lee, Eung-Hyun
    • World Technopolis Review
    • /
    • 제5권2호
    • /
    • pp.98-107
    • /
    • 2016
  • By highlighting the efficiencies gained from regional specialization, the cluster concept has distracted economic development officials from their traditional role of diversifying regional and local economies. Clustering was a viable strategy for much of the 18 years following its original appearance in the literature. Now, two events cast doubt on the continued viability of cluster-based specialization. First, the digital convergence has blurred the boundaries that once separated one industry from another. An industry cluster strategy becomes difficult when the industry cannot be defined. Second, many cluster initiatives fail. Combining literature search with the system-theoretic notions of efficiency and redundancy, we find many factors moderate cluster success. This implies regions facing uncertain success in their cluster-building efforts should thoroughly understand their unique circumstances and build upon them. Regions with successful clusters are advised to aim for multiple related clusters or superclusters.

Variable Selection and Outlier Detection for Automated K-means Clustering

  • Kim, Sung-Soo
    • Communications for Statistical Applications and Methods
    • /
    • 제22권1호
    • /
    • pp.55-67
    • /
    • 2015
  • An important problem in cluster analysis is the selection of variables that define cluster structure that also eliminate noisy variables that mask cluster structure; in addition, outlier detection is a fundamental task for cluster analysis. Here we provide an automated K-means clustering process combined with variable selection and outlier identification. The Automated K-means clustering procedure consists of three processes: (i) automatically calculating the cluster number and initial cluster center whenever a new variable is added, (ii) identifying outliers for each cluster depending on used variables, (iii) selecting variables defining cluster structure in a forward manner. To select variables, we applied VS-KM (variable-selection heuristic for K-means clustering) procedure (Brusco and Cradit, 2001). To identify outliers, we used a hybrid approach combining a clustering based approach and distance based approach. Simulation results indicate that the proposed automated K-means clustering procedure is effective to select variables and identify outliers. The implemented R program can be obtained at http://www.knou.ac.kr/~sskim/SVOKmeans.r.

Pixel Intensity Histogram Method for Unresolved Stars: Case of the Arches Cluster

  • Shin, Jihye;Kim, Sungsoo S.
    • 천문학회보
    • /
    • 제39권1호
    • /
    • pp.58.2-58.2
    • /
    • 2014
  • The Arches cluster is a young (2-4 Myr), compact (~1 pc), and massive (${\sim}2{\times}10^4M_{\odot}$) star cluster located ~30 pc away from the Galactic center (GC) in projection. Being exposed to the extreme environment of the GC such as elevated temperature and turbulent velocities in the molecular clouds, strong magnetic fields, and larger tidal forces, the Arches cluster is an excellent target for understanding the effects of star-forming environment on the initial mass function (IMF) of the star cluster. However, resolving stars fainter than ~1 $M_{\odot}$ in the Arches cluster partially will have to wait until an extremely large telescope with adaptive optics in the infrared is available. Here we devise a new method to estimate the shape of the low-end mass function where the individual stars are not resolved, and apply it to the Arches cluster. This method involves histograms of pixel intensities in the observed images. We find that the initial mass function of the Arches cluster should not be too different from that for the Galactic disk such as the Kroupa IMF.

  • PDF