• Title/Summary/Keyword: 클러스터 밀도

Search Result 96, Processing Time 0.034 seconds

Improvement of the PFCM(Possibilistic Fuzzy C-Means) Clustering Method (PFCM 클러스터링 기법의 개선)

  • Heo, Gyeong-Yong;Choe, Se-Woon;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.1
    • /
    • pp.177-185
    • /
    • 2009
  • Cluster analysis or clustering is a kind of unsupervised learning method in which a set of data points is divided into a given number of homogeneous groups. Fuzzy clustering method, one of the most popular clustering method, allows a point to belong to all the clusters with different degrees, so produces more intuitive and natural clusters than hard clustering method does. Even more some of fuzzy clustering variants have noise-immunity. In this paper, we improved the Possibilistic Fuzzy C-Means (PFCM), which generates a membership matrix as well as a typicality matrix, using Gath-Geva (GG) method. The proposed method has a focus on the boundaries of clusters, which is different from most of the other methods having a focus on the centers of clusters. The generated membership values are suitable for the classification-type applications. As the typicality values generated from the algorithm have a similar distribution with the values of density function of Gaussian distribution, it is useful for Gaussian-type density estimation. Even more GG method can handle the clusters having different numbers of data points, which the other well-known method by Gustafson and Kessel can not. All of these points are obvious in the experimental results.

Analysis of Connectivity between Jobs in University Libraries (대학도서관의 직무 연결성 분석)

  • Cho, Jane;Lee, Ji-Won
    • Journal of Information Management
    • /
    • v.43 no.4
    • /
    • pp.31-48
    • /
    • 2012
  • Social network analysis was performed on 545 job descriptions in 32 university libraries in Seoul, and drew the job distribution and their relations. Furthermore, for finding the differences according to scale of libraries, this study performed secondary analysis by dividing them two groups. Results show that large scale library show lower density and loose connectivity than small scale library. And while jobs of small scale library were clustered 3 groups, large scale university cluster 4 groups containing 1 technical job and 3 diverse user services. And the jobs that has high specificity, such as catalog or classification, shows high degree centrality in the case of small scale library. Whereas in large scale library they show lower degree centrality, so it can be said that these jobs were performed somewhat independently in large scale libraries.

Theoretical Studies of the Structures and Electronic Properties of CumSiOm+1 Clusters (m = 0 - 7) (CumSiOm+1 클러스터(m = 0 - 7)의 분자구조 그리고 전기적 특성에 관한 이론 연구)

  • Na, Ho-Hyun;Nam, Seong-Hyun;Lee, Gi-Yun;Jang, Ye-Seul;Yoon, Duck-Young;Bae, Gyun-Tack
    • Journal of the Korean Chemical Society
    • /
    • v.60 no.4
    • /
    • pp.239-244
    • /
    • 2016
  • We investigated the structures and electronic properties of CumSiOm+1 clusters with m = 0 - 7. For these clusters, we replaced a Cu atom in the copper oxide clusters with a Si atom. The B3LYP functional and LANL2DZ basis set were used for optimization of the molecular structures of all neutral and charged clusters. The bond distances, bond angles, and Mulliken charges were calculated to study the structural properties. In addition, in order to understand the electronic properties, we examined the ionization energies, electronic affinities, and second differences in energies.

An Efficient Cluster Header Election Technique in Zigbee Environments (Zigbee환경에서 효율적인 Cluster Header 선출 기법)

  • Lee, Joo-Hyun;Lee, Kyung-Hwa;Lee, Jun-Bok;Shin, Yong-Tae
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.346-350
    • /
    • 2010
  • Since sensor nodes have restriction of using resources in Zigbee network, number of study on improving efficiency is currently ongoing[1]. Clustering mechanism based on hierarchy structure provides a prevention of duplicated information and a facility of a network expansion[2]. however overheads can occurs when the cluster header is elected and the election of a incorrect cluster header causes to use resources inefficiently. In this paper, we propose that the cluster header election mechanism using distances between nodes and density of nodes in accordance with the operation of the central processing system in which the sync nodes are having information of location and energy with respect to general nodes based on hierachy clustering mechanism.

The Magnetic Structure and Magnetic Anisotropy Energy Calculations for Transition Metal Mono-oxide Clusters (전이금속산화물 클러스터의 자기구조 및 자기이방성에너지 계산)

  • Park, Key-Taeck
    • Journal of the Korean Magnetics Society
    • /
    • v.21 no.1
    • /
    • pp.1-4
    • /
    • 2011
  • We have studied magnetic structure and magnetic anisotropy energy of cubic transition metal mono-oxide cluster FeO and MnO using OpenMX method based on density functional method. The calculation results show that the antiferromagnetic spin arrangement has the lowest energy for FeO and MnO due to the superexchange interactions. The magnetic anisotropy is only found for antiferromagnetically ordered FeO cluster, since occupied electron of 3d down-spin level induces the spin-orbit couplings with <111> directed angular momentum.

Solid surface smoothing and etching by gas cluster ion beam (가스 클러스터 이온빔을 이용한 고체 표면 평탄화 및 식각에 대한 연구)

  • 송재훈;최덕균;최원국
    • Journal of the Korean Vacuum Society
    • /
    • v.12 no.1
    • /
    • pp.55-63
    • /
    • 2003
  • A 150 kV gas cluster ion accelerator was constructed and the cluster sizes of $CO_2$ and $N_2O$ gases were measured using time-of-flight mast spectrometry. Through isolated cluster ion impact on a HOPG, hillock with 1 nm height and a few tenth m in diameter were found to be formed by an atomic force microscope. When monomer ion beams were irradiated on the hillocks existed on a ITO surface, they became sharper and the surface became rougher. But they changed into round-shaped ones by cluster ion irradiation and the surface became smooth after the irradiation of $5\times10^{-14}\textrm{cm}^2$ at 25 kV. As the cluster ion dose was varied, the change of surface morphology and roughness of Si was examined. At the lower dose, the density of hillocks and surface roughness were increased, called surface embossment process. And then after the critical dose at which the area of the formed hillocks equals to the unirradiated area, the sputtering from the hillocks was predominantly evolved, and dislocated atoms were diffused and filled among the valleys, called surface sputtering and smoothing process. At the higher ion dose, the surface consisting of loosely bounded atoms was effectively sputtered into the depth and etching phenomenon was happened, called surface etching process.

A Robust Transport Protocol Based on Intra-Cluster Node Density for Wireless Sensor Networks (무선 센서 네트워크를 위한 클러스터 내 노드 밀도 기반 트랜스포트 프로토콜)

  • Baek, Cheolheon;Moh, Sangman
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.10 no.6
    • /
    • pp.381-390
    • /
    • 2015
  • The efficient design of a transport protocol contributes to energy conservation as well as performance improvement in wireless sensor networks (WSNs). In this paper, a node-density-aware transport protocol (NDTP) for intra-cluster transmissions in WSNs for monitoring physical attributes is proposed, which takes node density into account to mitigate congestion in intra-cluster transmissions. In the proposed NDTP, the maximum active time and queue length of cluster heads are restricted to reduce energy consumption. This is mainly because cluster heads do more works and consume more energy than normal sensor nodes. According to the performance evaluation results, the proposed NDTP outperforms the conventional protocol remarkably in terms of network lifetime, congestion frequency, and packet error rate.

Fabrication of Hollow Micro-particles with Nonspherical Shapes by Surface Sol-gel Reaction (표면 솔-젤 반응을 활용한 마이크로미터 크기의 비구형상 공동 입자의 제조)

  • Cho, Young-Sang;Jeon, Seog-Jin;Yi, Gi-Ra
    • Korean Chemical Engineering Research
    • /
    • v.45 no.6
    • /
    • pp.611-618
    • /
    • 2007
  • We demonstrate the sol-gel coating technique of colloidal clusters for producing hollow micro-particles with complex morphologies. Cross-linked amidine polystyrene (PS) microspheres were synthesized by emulsifier-free emulsion copolymerization of styrene and divinylbenzene. The amidine PS particles were self-organized inside toluene-in-water emulsion droplets to produce large quantities of colloidally stable clusters. These clusters were coated with thin silica shell by sol-gel reaction of tetraethylorthosilicate (TEOS) and ammonia, and the organic polystyrene cores were removed by calcination at high temperature to generate nonspherical hollow micro-particles with complex morphologies. This process can be used to prepare hollow particles with shapes such as doublets, tetrahedra, icosahedra, and others.

An Analysis on the 500m - Mesh Classification based on the Heat Consumption Density in Busan (부산시 500m 메시 레벨에서의 에너지소비량 분포 분석)

  • Hwang, Kwang-Il;Choi, Duk-In;Kim, Da-Hye;Yang, Ing-Chan;Yoon, So-Ra
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2010.04a
    • /
    • pp.193-194
    • /
    • 2010
  • This study classify the every meshes in Busan metropolitan city, based on the heat density and cooling/heating ratio. As the result of evaluations on the heat density and cooling/heating ratio for the 3289 meshes, the number of meshes which needs more than 2.5 Tcal/mesh.year of heat density is 850(25.8%). The meshes that needs more than district and cooling index 1, which is normally and strongly requested to introduce the district cooling and heating system, is 188(5.7%).

  • PDF

Modeling of the Cluster-based Multi-hop Sensor Networks (클거스터 기반 다중 홉 센서 네트워크의 모델링 기법)

  • Choi Jin-Chul;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.1 s.343
    • /
    • pp.57-70
    • /
    • 2006
  • This paper descWireless Sensor Network consisting of a number of small sensors with transceiver and data processor is an effective means for gathering data in a variety of environments. The data collected by each sensor is transmitted to a processing center that use all reported data to estimate characteristics of the environment or detect an event. This process must be designed to conserve the limited energy resources of the sensor since neighboring sensors generally have the data of similar information. Therefore, clustering scheme which sends aggregated information to the processing center may save energy. Existing multi-hop cluster energy consumption modeling scheme can not estimate exact energy consumption of an individual sensor. In this paper, we propose a new cluster energy consumption model which modified existing problem. We can estimate more accurate total energy consumption according to the number of clusterheads by using Voronoi tessellation. Thus, we can realize an energy efficient cluster formation. Our modeling has an accuracy over $90\%$ when compared with simulation and has considerably superior than existing modeling scheme about $60\%.$ We also confirmed that energy consumption of the proposed modeling scheme is more accurate when the sensor density is increased.