• Title/Summary/Keyword: Cluster point

Search Result 464, Processing Time 0.039 seconds

An Energy Consumption Model using Hierarchical Unequal Clustering Method (계층적 불균형 클러스터링 기법을 이용한 에너지 소비 모델)

  • Kim, Jin-Su;Shin, Seung-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.6
    • /
    • pp.2815-2822
    • /
    • 2011
  • Clustering method in wireless sensor networks is the technique that forms the cluster to aggregate the data and transmit them at the same time that they can use the energy efficiently. In this paper, I propose the hierarchical unequal clustering method using cluster group model. This divides the entire network into two layers. The data aggregated from layer 2 consisted of cluster group is sent to layer 1, after re-aggregation the total data is sent to base station. This method decreases whole energy consumption by using cluster group model with multi-hop communication architecture. Hot spot problem can be solved by establishing unequal cluster. I also show that proposed hierarchical unequal clustering method is better than previous clustering method at the point of network energy efficiency.

Estimation of Probability Precipitation by Regional Frequency Analysis using Cluster analysis and Variable Kernel Density Function (군집분석과 변동핵밀도함수를 이용한 지역빈도해석의 확률강우량 산정)

  • Oh, Tae Suk;Moon, Young-Il;Oh, Keun-Taek
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.2B
    • /
    • pp.225-236
    • /
    • 2008
  • The techniques to calculate the probability precipitation for the design of hydrological projects can be determined by the point frequency analysis and the regional frequency analysis. Probability precipitation usually calculated by point frequency analysis using rainfall data that is observed in rainfall observatory which is situated in the basin. Therefore, Probability precipitation through point frequency analysis need observed rainfall data for enough periods. But, lacking precipitation data can be calculated to wrong parameters. Consequently, the regional frequency analysis can supplement the lacking precipitation data. Therefore, the regional frequency analysis has weaknesses compared to point frequency analysis because of suppositions about probability distributions. In this paper, rainfall observatory in Korea did grouping by cluster analysis using position of timely precipitation observatory and characteristic time rainfall. Discordancy and heterogeneity measures verified the grouping precipitation observatory by the cluster analysis. So, there divided rainfall observatory in Korea to 6 areas, and the regional frequency analysis applies index-flood techniques and L-moment techniques. Also, the probability precipitation was calculated by the regional frequency analysis using variable kernel density function. At the results, the regional frequency analysis of the variable kernel function can utilize for decision difficulty of suitable probability distribution in other methods.

Detection Probabilities of the X-ray Point Sources in X-ray Extended Sources

  • Kim, Min-Sun;Kim, Eun-Hyeuk
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.2
    • /
    • pp.33.2-33.2
    • /
    • 2010
  • Galaxy clusters are known to be very bright in X-ray and contain a large number of X-ray point sources within the X-ray emission. However, due to the fluctuations of the X-ray emission, it is very difficult to detect faint X-ray sources and to extract accurately the photometric properties of the X-ray point sources in galaxy clusters. In addition, the most X-ray telescopes show spatially varying point spread function (PSF) and suffer from severe vignetting. The Chandra Archival Survey of Galaxy Clusters project is a wide-area ($\sim40deg^2$) survey of serendipitous Chandra X-ray sources in galaxy cluster fields, containing ~58,000 X-ray point sources in ~800 Chandra ACIS observations of ~600 galaxy clusters. This project aim to investigate the density environmental effects on the physical properties of the X-ray point sources, comparing physical properties of the X-ray point sources in galaxy clusters to those in typical fields. To utilize the sensitivity and detection probability of the X-ray point sources in galaxy clusters, we perform extensive Monte-Carlo simulations. In this poster, we compare the detection probability of the X-ray point sources in galaxy clusters to that of typical fields, and discuss quantitatively the difference between them.

  • PDF

Percolation Analysis On Porous Concrete Using Microstructural CT Image Processing and Probability Distribution Functions (투수 콘크리트의 미세구조 CT 이미지와 확률 분포 함수를 사용한 투수성 분석)

  • Chung, Sang-Yeop;Han, Tong-Seok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.1A
    • /
    • pp.31-37
    • /
    • 2012
  • The phase distribution in concrete materials strongly affects its material properties. It is important to identify the spatial distribution of void in concrete because the void in concrete materials affects mechanical behavior and permeability significantly. Therefore, a proper method to describe the void distribution of a material is needed. In this research, CT(computed tomography) is used to examine and to quantify the void distribution of porous concrete specimens. 3D concrete digital specimens are created by subsequent stacking of 2D cross-sectional images from CT. Then, probability distribution functions such as two-point correlation, lineal-path and two-point cluster functions are used for void distribution characterization. It is confirmed that probability distribution functions obtained from CT images are effective in characterizing void distributions including the anisotropy and percolation.

Analysis of Non-Point Source Pollution Discharge Characteristics in Leisure Facilities Areas for Pattern Classification (패턴분류를 위한 위락시설지역의 비점오염원 유출특성분석)

  • Kim, Yong-Gu;Jin, Young-Hoon;Park, Sung-Chun;Kim, Jung-Min
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.12
    • /
    • pp.1029-1038
    • /
    • 2010
  • In meteorology Korea has 2/3 of rain of annual total rainfall at the month of Jun through Sept and it has possibility to have serious flood damage because geographically it is composed of mountainous area with steep slope which account for 70% of its country. Also, the increase of impervious layer due to industrialization and urbanization causes direct runoff, which deteriorates contamination of rivers by moving the contaminated material on the surface at the beginning of rain. In particular, the area of leisure facilities needs the management of water quality absolutely because dense population requires space of park function and place to relax and increases moving capability of non-point pollution source. For disposition of rainfall & runoff, the standard of initial rainfall, which is to be used for the computation of disposition volume, is significant factors for the runoff study of non-point pollution source, Until now, a great deal of study has been done by many researchers. However, it is the current reality that the characteristics of runoff varies according to land protection comprising river basin and the standard of initial rainfall by each researcher is not clearly defined yet. Therefore, in this research, it is suggested that, with the introduction of SOM (Self-Organizing Map), the standard of initial rainfall be determined after analyzing each sectional data by executing pattern classification about runoff and water quality data measured at the test river basin for this research.

Cause-specific Spatial Point Pattern Analysis of Forest Fire in Korea (우리나라 산불 발생의 원인별 공간적 특성 분석)

  • Kwak, Han-Bin;Lee, Woo-Kyun;Lee, Si-Young;Won, Myung-Soo;Koo, Kyo-Sang;Lee, Byung-Doo;Lee, Myung-Bo
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.3
    • /
    • pp.259-266
    • /
    • 2010
  • Forest fire occurrence in Korea is highly related to human activities and its spatial distribution shows a strong spatial dependency with cluster pattern. In this study, we analyzed spatial distribution pattern of forest fire with point pattern analysis considering spatial dependency. Distributional pattern was derived from Ripley's K-function according to causes and distances. Spatially clustered intensity was found out using Kernel intensity estimation. As a result, forest fires in Korea show clustered pattern, although the degrees of clustering for each cause are different. Furthermore, spatial clustering pattern can be classified into two groups in terms of degrees of clustering and distance. The first group shows the national-wide cluster pattern related to the human activity near forests, such as human-induced accidental fire in mountain and field incineration. Another group shows localized cluster pattern which is clustered within a short distance. It is associated with the smoker fire, arson, accidental by children. The range of localized clustering was 30 km. Beyond of this range, the patterns of forest fire became random distribution gradually. Kernel intensity analysis showed that the latter group, which have localized cluster pattern, was occurred in near Seoul with high densed population.

Online Face Avatar Motion Control based on Face Tracking

  • Wei, Li;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.804-814
    • /
    • 2009
  • In this paper, a novel system for avatar motion controlling by tracking face is presented. The system is composed of three main parts: firstly, LCS (Local Cluster Searching) method based face feature detection algorithm, secondly, HMM based feature points recognition algorithm, and finally, avatar controlling and animation generation algorithm. In LCS method, face region can be divided into many small piece regions in horizontal and vertical direction. Then the method will judge each cross point that if it is an object point, edge point or the background point. The HMM method will distinguish the mouth, eyes, nose etc. from these feature points. Based on the detected facial feature points, the 3D avatar is controlled by two ways: avatar orientation and animation, the avatar orientation controlling information can be acquired by analyzing facial geometric information; avatar animation can be generated from the face feature points smoothly. And finally for evaluating performance of the developed system, we implement the system on Window XP OS, the results show that the system can have an excellent performance.

  • PDF

GALAXY CORRELATION IN A BUBBLY UNIVERSE

  • Ryu, Dong-Su
    • Publications of The Korean Astronomical Society
    • /
    • v.7 no.1
    • /
    • pp.25-30
    • /
    • 1992
  • Recent redshift surveys suggest that most galaxies may be distributed on the surfaces of bubbles surrounding large voids. To investigate the quantitative consistency of this qualitative picture of large-scale structure, we study analytically the clustering properties of galaxies in a universe filled with spherical shells. In this paper, we report the results of the calculations for the spatial and angular two-point correlation functions of galaxies. With ${\sim}20%$ of galaxies in clusters and a power law distribution of shell sizes, $n_{sh}(R){\sim}R^{-{\alpha}}$, ${\alpha}\;{\simeq}\;4$, the observed slope and amplitude of the spatial two-point correlation function ${\xi}_{gg}(r)$ can be reproduced. (It has been shown that the same model parameters reproduce the enhanced cluster two-point correlation function, ${\xi}_{cc}(r)$). The corresponding angular two-point correlation function $w({\theta})$ is calculated using the relativistic form of Limber's equation and the Schecter-type luminosity function. The calculated w(${\theta}$) agrees with the observed one quite well on small separations (${\theta}{\lesssim}2deg$).

  • PDF

Distributed Search of Swarm Robots Using Tree Structure in Unknown Environment (미지의 환경에서 트리구조를 이용한 군집로봇의 분산 탐색)

  • Lee, Gi Su;Joo, Young Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.2
    • /
    • pp.285-292
    • /
    • 2018
  • In this paper, we propose a distributed search of a cluster robot using tree structure in an unknown environment. In the proposed method, the cluster robot divides the unknown environment into 4 regions by using the LRF (Laser Range Finder) sensor information and divides the maximum detection distance into 4 regions, and detects feature points of the obstacle. Also, we define the detected feature points as Voronoi Generators of the Voronoi Diagram and apply the Voronoi diagram. The Voronoi Space, the Voronoi Partition, and the Voronoi Vertex, components of Voronoi, are created. The generated Voronoi partition is the path of the robot. Voronoi vertices are defined as each node and consist of the proposed tree structure. The root of the tree is the starting point, and the node with the least significant bit and no children is the target point. Finally, we demonstrate the superiority of the proposed method through several simulations.

A Study on Somatotype of Elderly Women (노년기 여성 체형의 자세 및 실루엣)

  • 김경화
    • Journal of the Korean Home Economics Association
    • /
    • v.34 no.2
    • /
    • pp.183-199
    • /
    • 1996
  • The objective of this study was to provide fundamental data on somatotype for elderly women by classifying the somatotype and analysing the 3 characteristics of their somatotype. The subject were 368 women of 60~84 years old, they were analyzed indirect photography. To find out differences among the age groups, the 368 subjects were grouped into two age groups (Group 1 ; age 60 to 69, Group 2 ; aged 70 to 84). Data were analyzed using Factor analysis, Cluster analysis, duncan test and Analysis of variance. Through the factor analysis, 27 items from photometric measurements respectively. Cluster analysis was applied for classification of somatotype. The results of this study were as follows. 1. The characteristics of Elderly women's somatotype were bending of the upper-torso, fatness of the waist and abdomen, drooping of the bust and shoulder and hip. In addition, height, girth, depth and width items were decreased in their sizes respectively. 2. The characteristics of clusters were as follows. Type 1 was straight somatotype in which the plumb line through tragion, the bust depth and under bust depth region laterally. Type 2 was swayback somatotype in which the upper portion of protruding point on the back was bent forward but the lower portion of protruding point had a characteristics of turning over somatotype. Type 3 was bending somatotype. Namely, this type was shorter than average and below the average fatness. Generally, the lateral view silhouette of elderly women was the straight type and changed into bending type as the age increases.

  • PDF