• Title/Summary/Keyword: Distributed Clustering

Search Result 222, Processing Time 0.021 seconds

MR Brain Image Segmentation Using Clustering Technique

  • Yoon, Ock-Kyung;Kim, Dong-Whee;Kim, Hyun-Soon;Park, Kil-Houm
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.450-453
    • /
    • 2000
  • In this paper, an automated segmentation algorithm is proposed for MR brain images using T1-weighted, T2-weighted, and PD images complementarily. The proposed segmentation algorithm is composed of 3 steps. In the first step, cerebrum images are extracted by putting a cerebrum mask upon the three input images. In the second step, outstanding clusters that represent inner tissues of the cerebrum are chosen among 3-dimensional (3D) clusters. 3D clusters are determined by intersecting densely distributed parts of 2D histogram in the 3D space formed with three optimal scale images. Optimal scale image best describes the shape of densely distributed parts of pixels in 2D histogram. In the final step, cerebrum images are segmented using FCM algorithm with it’s initial centroid value as the outstanding cluster’s centroid value. The proposed segmentation algorithm complements the defect of FCM algorithm, being influenced upon initial centroid, by calculating cluster’s centroid accurately And also can get better segmentation results from the proposed segmentation algorithm with multi spectral analysis than the results of single spectral analysis.

  • PDF

Site Environment and Ecological Characteristics of the Zanthoxylum schinifolium Habitats (산초나무 자생지의 입지환경과 생태적 특성)

  • Kim, So-Jin;Kim, Tae-Woon;Moon, Hyun-Shik
    • Journal of Environmental Science International
    • /
    • v.31 no.7
    • /
    • pp.665-675
    • /
    • 2022
  • The purpose of this study was to provide basic information for judging cultivation suitability by analyzing the growing environment of Zanthoxylum schinifolium habitats in Gyeongnam-do. The site environment, soil environment and community structure were analyzed in habitats of 7 cities and counties. The habitats were distributed in slopes at 87~764 m above sea level. It was found habitats was distributed in the well-drained soil with high content of sand and soil texture of habitats was mainly loamy sand and sandy loam. Bulk density and particle density were 0.89 g/cm3 and 2.65 g/cm3 on average, respectively. The soil had 5.10 of pH, 6.41% of OM content, 0.29% of TN content, 3.84 ppm of available P content, and CEC of 12.3 cmol+/kg on average. The habitats were classified into four communities (Z. schinifolium-Lindera erythrocarpa, Castanea crenata-L. erythrocarpa, Pinus densiflora-Z. schinifolium, P. thunbergii-Z. schinifolium by clustering analysis. Ecological niche breadth was highest of 0.885 in site (T VI ongyeong) and lowest of 0.608 in site (Goseong).

An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network (유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링)

  • Nam, Do-Hyun;Min, Hong-Ki
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.4
    • /
    • pp.313-320
    • /
    • 2008
  • The dynamic clustering technique has some problems regarding energy consumption. In the cluster configuration aspect the cluster structure must be modified every time the head nodes are re-selected resulting in high energy consumption. Also, there is excessive energy consumption when a cluster head node receives identical data from adjacent cluster sources nodes. This paper proposes a solution to the problems described above from the energy efficiency perspective. The round-robin cluster header(RRCH) technique, which fixes the initially structured cluster and sequentially selects duster head nodes, is suggested for solving the energy consumption problem regarding repetitive cluster construction. Furthermore, the issue of redundant data occurring at the cluster head node is dealt with by broadcasting metadata of the initially received data to prevent reception by a sensor node with identical data. A simulation experiment was performed to verify the validity of the proposed approach. The results of the simulation experiments were compared with the performances of two of the must widely used conventional techniques, the LEACH(Low Energy Adaptive Clustering Hierarchy) and HEED(Hybrid, Energy Efficient Distributed Clustering) algorithms, based on energy consumption, remaining energy for each node and uniform distribution. The evaluation confirmed that in terms of energy consumption, the technique proposed in this paper was 29.3% and 21.2% more efficient than LEACH and HEED, respectively.

  • PDF

A Study on Efficient Load Balancing Mechanism in Distributed Web Cluster System (분산 웹 클러스터 시스템에서의 효율적인 부하 균등 기법에 관한 연구)

  • Lee, Bog-Ki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.8
    • /
    • pp.11-18
    • /
    • 2011
  • The increasing of web users load to the excessive transmission traffic and system overload problems. To solve these problems, cluster systems are studied. In conventional cluster systems, when the request size is large owing to such types as multimedia and CGI, the particular server load and response time tend to increase even if the overall loads are distributed evenly. In this paper, we consider the methodology of efficient resource usage, specially distributed web cluster system. We develope an algorithm that distributes the load on the web cluster system to use the system resources, such as system memory equally. The response time is chosen as a performance measure on the various clustering models. And based on the concurrent user to the web cluster system, the response time is also examined as the number of users increases. Simulation experience with this algorithm shows that the response time and average throughput seems to have a good results compare to those with the other algorithm.

The Study of System Security Technique for Mobile Ad Hoc Network (Mobile Ad Hoc Network에서 시스템 보안 기법에 관한 연구)

  • Yang, Hwan-Seok
    • Journal of Digital Contents Society
    • /
    • v.9 no.1
    • /
    • pp.33-39
    • /
    • 2008
  • Mobile Ad Hoc Network is easy to be attacked because nodes are distributed not network based infrastructure. Intrusion detection system perceives the trust values of neighboring nodes and receives inspection on local security of nodes and observation ability. This study applied clustering mechanism to reduce overhead in intrusion detection. And, in order to measure the trust values, it associates the trust information cluster head received from member nodes with its own value and evaluates the trust of neighboring nodes. Secure data transmission is received by proposed concept because the trust of nodes on network is achieved accurately.

  • PDF

The Configuration of Total Distribution Automatic System (종합배전자동화 시스템의 구성)

  • Jeong Mi Ae;Ha Bok Nam;Seol Leel Ho;Kang Moon Ho;Lee Heung Ho
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.572-574
    • /
    • 2004
  • The configuration of Distribution Automatic System(BAS) is dual servers and raid 5(redundant arrays of inexpensive disks) clustering dual HDD. The DAS has the distributed object-oriented architecture using middleware software(BASEstar), so the number of client nodes has no limitation. Because the DAS is scalable, it can be configured using various application programs and be upgraded easily. The DAS has competitive to export because there are system development and accumulation of technology that coincide in International Standard, using common 05 and DB. This paper describes the structure of DAS hardware and software separately and proposes to improve program to share real time DB efficiently at each node.

  • 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

An Improved key Frame Selection Algorithm Based on Histogram Difference Between Frames (프레임간 히스토그램 차이를 이용한 개선된 대표프레임 추출 알고리즘)

  • 정지현;전승철;박성한
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.137-140
    • /
    • 2000
  • In this paper, we propose as new algorithm for the selection of key frames in a given video. For the selected key frames to be well defined, the selected key frames need to spread out on the whole temporal domain of the given video and guaranteed not to be duplicate. For this purpose, we take the first frame of each shot of the video as the candidate key frame to represent the video. To reduce the overall processing time, we eliminate some candidate key frames which are visually indistinct in the histogram difference. The key frames are then selected using a clustering processing based on the singly linked hierarchical tree. To make the selected key frames be distributed evenly on the whole video, the deviation and time difference between the selected key frames are used. The simulation results demonstrate that our method provides the better performance compared with previous methods.

  • PDF

A Cluster-based Countermeasure against Media Access Control Layer Attacks in IEEE 802.11 Ad Hoc Networks

  • Shi, Fei;Song, Joo-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1565-1585
    • /
    • 2012
  • The characteristics of ad hoc networks, such as the absence of infrastructure, a dynamic topology, a shared wireless medium and a resource-constrained environment pose various security challenges. Most previous studies focused on the detection of misbehavior after it had occurred. However, in this paper we propose a new way of thinking to evade the occurrence of misbehavior. In our scheme, we firstly present a clustering algorithm that employs a powerful analytic hierarchy process methodology to elect a clusterhead for each cluster. The clusterhead in each cluster is then allowed to assign the backoff values to its members, i.e., originators, rather than permitting the originators to choose the backoff values by themselves. Through this media access control layer misbehavior detection mechanism, the misuse of the backoff in the media access control layer in the 802.11 distributed coordination function can be detected.

Correlation between Phylogeny and Zn-Resistance in Methylobacterium Species Isolated from Non-Polluted Soil Environments

  • Kim, Hong-Ik;Kazunori Nakamura;Hiroshi Oyaizu
    • Proceedings of the Korean Society for Applied Microbiology Conference
    • /
    • 2000.10a
    • /
    • pp.118-124
    • /
    • 2000
  • Zn-resistant Methylosobacterium strains were isolated from several non-polluted soil samples collected in all over Japan. Zn-resistant Methylosobacterium strains were predominantly detected in all soil samples and they were also characterized as a UV-tolerant bacteria. The MIC test revealed that the isolates have high zinc resistance in comparison with that of reference Methylosobacterium strains obtained from culture collections. The 16S rDNA-based phylogenetic analysis showed that all strains were divided into two clusters designated as cluster A and cluster B in the present study. All isolates were distributed only in the cluster A. The phylogenetic clustering also well coincided with the differences in the pattern of carbon source utilization.

  • PDF