• Title/Summary/Keyword: Cluster density

Search Result 526, Processing Time 0.031 seconds

Improvement on Density-Independent Clustering Method (밀도에 무관한 클러스터링 기법의 개선)

  • Kim, Seong-Hoon;Heo, Gyeongyong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.5
    • /
    • pp.967-973
    • /
    • 2017
  • Clustering is one of the most well-known unsupervised learning methods that clusters data into homogeneous groups. Clustering has been used in various applications and FCM is one of the representative methods. In Fuzzy C-Means(FCM), however, cluster centers tend leaning to high density areas because the Euclidean distance measure forces high density clusters to make more contribution to clustering result. Previously proposed was density-independent clustering method, where cluster centers were made not to be close each other and relived the center deviation problem. Density-independent clustering method has a limitation that it is difficult to specify the position of the cluster centers. In this paper, an enhanced density-independent clustering method with an additional term that makes cluster centers to be placed around dense region is proposed. The proposed method converges more to real centers compared to FCM and density-independent clustering, which can be verified with experimental results.

SIZE OF THE CLUSTERS UNDER LOW DENSITY ZERO-RANGE INVARIANT MEASURES

  • Jeon, In-Tae
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.813-826
    • /
    • 2005
  • Regarding all particles at a fixed site as a cluster, the size of the largest cluster under the zero range invariant measures is well studied by Jeon et al.[5] for the case of density one. Here, the density of the finite zero-range process is given by the ratio between the number m of particles and the number n of sites. In this paper, we study the lower density case, i.e., the case m = o(n). Especially, when m ~ $n^{\beta}$,0 < ${\beta}$ < 1, we show that there is an interesting cutoff point around $\beta$ = 1/2.

A Token Based Clustering Algorithm Considering Uniform Density Cluster in Wireless Sensor Networks (무선 센서 네트워크에서 균등한 클러스터 밀도를 고려한 토큰 기반의 클러스터링 알고리즘)

  • Lee, Hyun-Seok;Heo, Jeong-Seok
    • The KIPS Transactions:PartC
    • /
    • v.17C no.3
    • /
    • pp.291-298
    • /
    • 2010
  • In wireless sensor networks, energy is the most important consideration because the lifetime of the sensor node is limited by battery. The clustering is the one of methods used to manage network energy consumption efficiently and LEACH(Low-Energy Adaptive Clustering Hierarchy) is one of the most famous clustering algorithms. LEACH utilizes randomized rotation of cluster-head to evenly distribute the energy load among the sensor nodes in the network. The random selection method of cluster-head does not guarantee the number of cluster-heads produced in each round to be equal to expected optimal value. And, the cluster head in a high-density cluster has an overload condition. In this paper, we proposed both a token based cluster-head selection algorithm for guarantee the number of cluster-heads and a cluster selection algorithm for uniform-density cluster. Through simulation, it is shown that the proposed algorithm improve the network lifetime about 9.3% better than LEACH.

Testing Weak-Lensing Maps of Galaxy Clusters with Dense Redshift Surveys Testing Weak-Lensing Maps of Galaxy Clusters with Dense Redshift Surveys

  • Hwang, Ho Seong;Geller, Margaret J.;Diaferio, Antonaldo;Rines, Kenneth J.;Zahid, H. Jabran
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.54-54
    • /
    • 2014
  • We use dense redshift surveys of nine galaxy clusters at z ~ 0.2 to compare the galaxy distribution in each system with the projected matter distribution from weak lensing. By combining 2087 new MMT/Hectospec redshifts and the data in the literature, we construct spectroscopic samples within the region of weak-lensing maps of high (70-89%) and uniform completeness. With these dense redshift surveys, we construct galaxy number density maps using several galaxy subsamples. The shape of the main cluster concentration in the weak-lensing maps is similar to the global morphology of the number density maps based on cluster members alone, mainly dominated by red members. We cross correlate the galaxy number density maps with the weak-lensing maps. The cross correlation signal when we include foreground and background galaxies at 0.5zcl < z < 2 zcl is 10 - 23% larger than for cluster members alone at the cluster virial radius. The excess can be as high as 30% depending on the cluster. Cross correlating the galaxy number density and weak-lensing maps suggests that superimposed structures close to the cluster in redshift space contribute more significantly to the excess cross correlation signal than unrelated large-scale structure along the line of sight. Interestingly, the weak-lensing mass profiles are not well constrained for the clusters with the largest cross correlation signal excesses (>20% for A383, A689 and A750). The fractional excess in the cross correlation signal including foreground and background structures could be a useful proxy for assessing the reliability of weak-lensing cluster mass estimates.

  • PDF

THE CONTRIBUTION TO THE EXTRAGALACTIC γ-RAY BACKGROUND BY HADRONIC INTERACTIONS OF COSMIC RAYS PRODUCING EUV EMISSION IN CLUSTERS OF GALAXIES

  • KUO PING-HUNG;BOWYER STUART;HWANG CHORNG- YUAN
    • Journal of The Korean Astronomical Society
    • /
    • v.37 no.5
    • /
    • pp.597-600
    • /
    • 2004
  • A substantial number of processes have been suggested as possible contributors to the extragalactic $\gamma$-ray background (EGRB). Yet another contribution to this background will be emission produced in hadronic interactions of cosmic-ray protons with the cluster thermal gas; this class of cosmic rays (CRs) has been shown to be responsible for the EUV emission in the Coma Cluster of galaxies. In this paper we assume the CRs in the Coma Cluster is prototypic of all clusters and derive the contribution to the EGRB from all clusters over time. We examine two different possibilities for the scaling of the CR flux with cluster size: the number density of the CRs scale with the number density of the thermal plasma, and alternatively, the energy density of the CRs scale with the energy density of the plasma. We find that in all scenarios the EGRB produced by this process is sufficiently low that it will not be observable in comparison with other mechanisms that are likely to produce an EGRB.

Spatial Configuration of Stars Around Three Metal-poor Globular Clusters in the Galatic Bulge, NGC 6266, NGC 6273, and NGC 6681 : Surface Density Map and Radial Density Profile

  • Han, Mihwa;Chun, Sang-Hyun;Choudhury, Samyaday;Chiang, Howoo;Lee, Sowon;Sohn, Young-Jong
    • Journal of Astronomy and Space Sciences
    • /
    • v.34 no.2
    • /
    • pp.83-97
    • /
    • 2017
  • We present extra-tidal features of spatial configuration of stars around three metal-poor globular clusters (NGC 6266, NGC 6273, NGC 6681) located in the Galactic bulge. The wide-field photometric data were obtained in BVI bands with the MOSAIC II camera at CTIO 4 m Blanco telescope. The derived color-magnitude diagrams (CMDs) contain stars in a total $71^{\prime}{\times}71^{\prime}$ area including a cluster and its surrounding field outside of the tidal radius of the cluster. Applying statistical filtering technique, we minimized the field star contaminations on the obtained cluster CMDs and extracted the cluster members. On the spatial stellar density maps around the target clusters, we found overdensity features beyond the tidal radii of the clusters. We also found that the radial density profiles of the clusters show departures from the best-fit King model for their outer regions which support the overdensity patterns.

Gas Cluster ion Source for Etching and Smoothing of Solid Surfaces (고체 표면 식각 및 평탄화를 위한 가스 클러스터 이온원 개발)

  • 송재훈;최덕균;최원국
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.07a
    • /
    • pp.232-235
    • /
    • 2002
  • An 150 kV gas cluster ion accelerator was fabricated and assessed. The change of surface morphology and surface roughness were examined by an atom force microscope (AFM) after irradiation of $CO_2$ gas clusters on Si (100) surfaces at the acceleration voltages of 50 kV. The density of hillocks induced by cluster ion impact was gradually increased with the dosage up to 5$\times$10$^{11}$ ions/$\textrm{cm}^2$. At the boundary of the ion dosage of 10$^{12}$ ions/$\textrm{cm}^2$, the density of the induced hillocks was decreased and RMS (root mean square) surface roughness was not deteriorated further. At the dosage of 5x10$^{13}$ ions/$\textrm{cm}^2$, the induced hillocks completely disappeared and the surface became very flat. In addition, the irradiated region was sputtered. $CO_2$ cluster ions are irradiated at the acceleration voltage of 25 kV to remove hillocks on indium tin oxide (ITO) surface and thus to attain highly smooth surfaces. $CO_2$ monomer ions are also bombarded on the ITO surface at the same acceleration voltage to compare sputtering phenomena. From the AFM results, the irradiation of monomer ions make the hillocks sharper and the surfaces rougher On the other hand, the irradiation of $CO_2$ cluster ions reduces the hight of hillocks and planarize the ITO surfaces. From the experiment of isolated cluster ion impact on the Si surfaces, the induced hillocks m high had the surfaces embossed at the lower ion dosages. The surface roughness was slightly increased with the hillock density and the ion dosage. At higher than a critical ion dosage, the induced hillocks were sputtered and the sputtered particles migrated in order to fill valleys among the hillocks. After prolonged irradiation of cluster ions, the irradiated region was very flat and etched.

  • PDF

Density Aware Energy Efficient Clustering Protocol for Normally Distributed Sensor Networks

  • Su, Xin;Choi, Dong-Min;Moh, Sang-Man;Chung, Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.6
    • /
    • pp.911-923
    • /
    • 2010
  • In wireless sensor networks (WSNs), cluster based data routing protocols have the advantages of reducing energy consumption and link maintenance cost. Unfortunately, most of clustering protocols have been designed for uniformly distributed sensor networks. However, some urgent situations do not allow thousands of sensor nodes being deployed uniformly. For example, air vehicles or balloons may take the responsibility for deploying sensor nodes hence leading a normally distributed topology. In order to improve energy efficiency in such sensor networks, in this paper, we propose a new cluster formation algorithm named DAEEC (Density Aware Energy-Efficient Clustering). In this algorithm, we define two kinds of clusters: Low Density (LD) clusters and High Density (HD) clusters. They are determined by the number of nodes participated in one cluster. During the data routing period, the HD clusters help the neighbor LD clusters to forward the sensed data to the central base station. Thus, DAEEC can distribute the energy dissipation evenly among all sensor nodes by considering the deployment density to improve network lifetime and average energy savings. Moreover, because the HD clusters are densely deployed they can work in a manner of our former algorithm EEVAR (Energy Efficient Variable Area Routing Protocol) to save energy. According to the performance analysis result, DAEEC outperforms the conventional data routing schemes in terms of energy consumption and network lifetime.

CONDENSATION IN DENSITY DEPENDENT ZERO RANGE PROCESSES

  • Jeon, Intae
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.4
    • /
    • pp.267-278
    • /
    • 2013
  • We consider zero range processes with density dependent jump rates g given by $g=g(n,k)=g_1(n)g_2(k/n)$ with $g_1(x)=x^{-\alpha}$ and $$g_2(x)=\{^{x^{-\alpha}\;if\;a&lt;x}_{Mx^{-\alpha}\;if\;x{\leq}a}$$. (0.1) In this case, with 1/2 < a < 1 and ${\alpha}$ > 0, we show that non-complete condensation occurs with maximum cluster size an. More precisely, for any ${\epsilon}$ > 0, there exists $M^*$ > 0 such that, for any 0 < M ${\leq}M^*$, the maximum cluster size is between (a - ${\epsilon}$)n and (a + ${\epsilon}$)n for large n. This provides a simple example of non-complete condensation under perturbation of rates which are deep in the range of perfect condensation (e.g. ${\alpha}$ >> 1) and supports the instability of the condensation transition.

A Lattice Model Based Molecular Clusters for Supercritical Fluids (초임계 유체를 위한 분자 클러스터 기반의 격자모델)

  • Shin, Moon-Sam
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05a
    • /
    • pp.306-309
    • /
    • 2011
  • A lattice model based molecular clusters is presented to improve a classical equation of state(EOS) for volumetric properties in the critical region. The term is based on the two assumptions: (1) The Helmholtz energy is individually divided into classical and long-range density fluctuation contribution (2) All molecules form cluster near the critical region due to long-range density fluctuation. To formulate such molecular cluster, we extended the Veytsman statistics originally developed for the cluster due to hydrogen bonding. The probability function in the statistics is modified to represent the characteristics of long-range density fluctuation vanishing far from critical region. The proposed fluctuation contribution was incorporated into the Sanchez-Lacombe EOS and the combined model with 6 adjustable parameters has been tested against experimental VLE data for pure compounds. The combined model is found to well represent flatten critical isotherm for methane and top of the coexistence curve for the tested components.

  • PDF