• Title/Summary/Keyword: hierarchical cluster analysis

Search Result 302, Processing Time 0.019 seconds

Clustering Algorithms for Reducing Energy Consumption - A Review

  • Kinza Mubasher;Rahat Mansha
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.7
    • /
    • pp.109-118
    • /
    • 2023
  • Energy awareness is an essential design flaw in wireless sensor network. Clustering is the most highly regarded energy-efficient technique that offers various benefits such as energy efficiency and network lifetime. Clusters create hierarchical WSNs that introduce the efficient use of limited sensor node resources and thus enhance the life of the network. The goal of this paper is to provide an analysis of the various energy efficient clustering algorithms. Analysis is based on the energy efficiency and network lifetime. This review paper provides an analysis of different energy-efficient clustering algorithms for WSNs.

Genetic Distances of Three White Clam (Meretrix lusoria) Populations Investigated by PCR Analysis

  • Kim, Dae-Hyun;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.2
    • /
    • pp.89-98
    • /
    • 2014
  • The twenty-one individuals of Meretrix lusoria were secured from Gunsan, Shinan and Yeonggwang on the coast of the Yellow Sea and the southern sea in the Korean Peninsula, respectively. Amplification of a single COI fragment (720 bp) was imagined, and no apparent size differences were observed in amplified fragments between Meretrix lusoria and M. petechialis individuals. The size of the DNA fragments also varied excitedly, from 200 to 1,600 bp. The oligonucleotides primer BION-08 produced the least loci (a total of 17), with an average of 2.43 in the Gunsan population, in comparison to the other primers used. Remarkably, the primer BION-13 detected 42 shared loci by the three populations, major and/or minor fragments of sizes 200 bp and 400 bp, respectively, which were identical in all samples. The dendrogram gained by the seven oligonucleotides primers highlight three genetic clusters: cluster 1 (GUNSAN 01 ~ GUNSAN 07), cluster 2 (SHINAN 08 ~ SHINAN 14) and cluster 3 (YEONGGWANG 15 ~ YEONGGWANG 21). The longest genetic distance among the twenty-one Meretrix lusoria individuals that displayed significant molecular differences was between individuals GUNSAN no. 01 and SHINAN no. 14 (genetic distance = 0.574). Comparatively, individuals of SHINAN population were fairly closely related to that of YEONGGWANG population. In this study, PCR analysis has discovered significant genetic distances between two white clam population pairs (P<0.05).

Water Supply Risk Assessment of Agricultural Reservoirs using Irrigation Vulnerability Model and Cluster Analysis (관개취약성 평가모형 및 군집분석을 활용한 용수공급 위험도 평가)

  • Nam, Won-Ho;Kim, Taegon;Hong, Eun-Mi;Hayes, Michael J.;Svoboda, Mark D.
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.57 no.1
    • /
    • pp.59-67
    • /
    • 2015
  • Because reservoirs that supply irrigation water play an important role in water resource management, it is necessary to evaluate the vulnerability of this particular water supply resource. The purpose of this study is to provide water supply risk maps of agricultural reservoirs in South Korea using irrigation vulnerability model and cluster analysis. To quantify water supply risk, irrigation vulnerability indices are estimated to evaluate the performance of the water supply on the agricultural reservoir system using a probability theory and reliability analysis. First, the irrigation vulnerability probabilities of 1,346 reservoirs managed by Korea Rural Community Corporation (KRC) were analyzed using meteorological data on 54 meteorological stations over the past 30 years (1981-2010). Second, using the K-mean method of non-hierarchical cluster analysis and pre-simulation approach, cluster analysis was applied to classify into three groups for characterizing irrigation vulnerability in reservoirs. The morphology index, watershed area, irrigated area, and ratio between watershed and irrigated area are selected as the clustering analysis parameters. It is suggested that the water supply risk map be utilized as a basis for the establishment of risk management measures, and could provide effective information for a reasonable decision making on drought risk mitigation.

Stereotypes of the Mother-in-law Held by Female Students (여자대학생의 시어머니에 대한 고정관념)

  • Yi Yeong-Sug;Park Kyung-Rhan
    • Journal of Families and Better Life
    • /
    • v.24 no.1 s.79
    • /
    • pp.1-9
    • /
    • 2006
  • The purpose of this research is to identify stereotypes toward the mother-in-law held by female students. Stereotypes toward the mother-in-law were examined at two levels: to assess female students' beliefs about the traits of mother-in-law and to categorize the traits into stereotypes. The main results of this study were as follows: 1) Students reported 91 traits associated with the mother-in-law. 2) Hierarchical cluster analysis of the trait groupings revealed two high-level clusters: a cluster of 42 positive traits and a cluster of 49 negative traits. Within the positive and negative clusters, 14 middle-level categories, 6 positive categories(tough, leisurely, traditional image of prudent elders, image of the eldest in the family, intimate, tolerant), and 8 negative categories(dominant, self-assertive, cold, discriminating, fearful, mean, sadistic, authoritative, nervous) were identified. This results suggested that female students believed negative stereotypes are more typical than positive ones.

Stereotypes of the Single Women Held by University Students (대학생이 인지하는 독신여성에 대한 고정관념 -경남 및 전북지역의 대학생을 중심으로 -)

  • Yi, Yeong-Sug;Park, Kyung-Rhan
    • Journal of the Korean Home Economics Association
    • /
    • v.41 no.10 s.188
    • /
    • pp.173-184
    • /
    • 2003
  • The purpose of this research is to identify stereotypes toward the single women(30-49 age) held by university students. Stereotypes toward the single women were examined at two levels: to assess students' beliefs about the traits of single women and to categorize the traits into stereotypes. The main results of this study were as follows: 1) Students reported 99 traits associated with the single women. 2) Hierarchical cluster analysis of the trait groupings revealed two high-level clusters: a cluster of 45 positive traits and a cluster of 54 negative traits. Within the positive and negative clusters, 10 middle-level categories, 4 positive categories(enjoy living affluently, independence-oriented, progressive, openhearted), and 6 negative categories(lack of vitality, pitiful, self-centered, picky, childish, self-defensive) were identified. This results suggested that young adults believed negative stereotypes are more typical than positive ones.

Stereotypes of the Poor Drinker Held by University Students (여자대학생이 인지하는 남성의 음주행위에 대한 고정관념 분석)

  • Park, Kyung-Rhan;Yi, Yeong-Sug
    • Korean Journal of Human Ecology
    • /
    • v.14 no.2
    • /
    • pp.341-350
    • /
    • 2005
  • The purpose of this research is to identify stereotypes toward the poor drinker held by students. Stereotypes toward the poor drinker were examined at two levels: to assess students' beliefs about the traits of the poor drinker and to categorize the traits into stereotypes. The main results of this study were as follows: 1) Students reported 97 traits associated with the poor drinker. 2) Hierarchical cluster analysis of the trait groupings revealed two high-level clusters: a cluster of 35 positive traits and a cluster of 62 negative traits. Within the positive and negative clusters, 15 middle-level categories, 5 positive categories(a kind patriarch, pure, thrifty and diligent, self-controlled, prudent), and 10 negative categories(isolated, dull, passive, not confidant, unsociable, repressed, unstable, egocentric, naive, childish) were identified. This results suggested that students believed negative stereotypes are more typical than positive ones.

  • PDF

Study of Cluster Tree Routing Protocols (클러스터 트리 라우팅 프로토콜 연구)

  • Cho, Moo-Ho
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.19 no.8
    • /
    • pp.138-143
    • /
    • 2005
  • A hierarchical tree structure of clusters has advantages for the network design due to its scalability and simple routing protocol. In this paper, the cluster tree routing protocol is studied for the wireless sensor network. From the numerical analysis results, the data aggregation in the intermediate nodes reduces the number of communication message and saves the energy of sensor nodes, but it may result in increased data traffic latency. And also the selection of cluster head can increase the relaying hops very high.

S-RCSA : Efficiency Analysis of Sectored Random Cluster Header Selection Algorithm (섹터화된 랜덤 클러스터 헤더 선출 알고리즘 효율성 분석)

  • Kim, Min-Je;Lee, Doo-Wan;Jang, Kyung-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.831-834
    • /
    • 2011
  • LEACH(One of the leading algorithms in the field of WSN) for the life of the system, even by the number of all nodes to ensure that the cluster header. However, each round does not guarantee a certain number of cluster header. So sometimes cluster header is elected of small number or not elected. If cluster header number is to small, takes a heavy load on cluster header. And empty cluster is occur depending on the location of the cluster header. The algorithm proposed in this paper, the area of interest is divided into sectors. And randomly, cluster header be elected one the in each sector. When clustering the sensor nodes will belong to the nearest cluster header. So clustering is independent of the sector. This algorithm is guarantee a certain number of cluster header in each round. And has prevent occurrence of empty cluster.

  • PDF

Euclidean Genetic Distances of Four Manila Clam (Ruditapes philippinarum) Populations analyzed by PCR Research

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.21 no.3
    • /
    • pp.269-274
    • /
    • 2017
  • The PCR analysis was performed on DNA samples extracted from a total of 20 individuals using six oligonucleotides primers. The author accomplished clustering analyses to reveal the Euclidean genetic distances among four clam populations from Gochang, Seocheon, Taean and Anmyeon of the Korean peninsula. The oligonucleotides primer OPA-08 generated 5 unique loci to each population, approximately 550 bp and 600 bp, respectively, in the MCS population. Especially, the primer OPA-20 generated 15 unique loci to each population, which were identifying each population, approximately 400 bp, 750 bp and 800 bp, in the MCT population. Individuals from MCG clam population ($0.637{\pm}0.227$) exhibited higher band-sharing values than did individuals from MCG clam population ($0.402{\pm}0.115$) (P<0.05). The dendrogram obtained by the six oligonucleotides primers indicates four genetic clusters: cluster 1 (MCG 01, 02, 04 and 05), cluster 2 (MCS 06, 07, 08, 09 and 10), cluster 3 (MCT 11, 12, 13, 14 and 15) and cluster 4 (MCA 16, 17, 18, 19, 20 and MCG 03). Among the twenty clam individuals, the shortest genetic distance that displayed significant molecular differences was between individuals 14 and 15 from the MCT population (genetic distance = 0.094), while the longest genetic distance among the twenty individuals that displayed significant molecular differences was between individuals MCG no. 01 and MCG no. 02 (genetic distance = 0.687). Comparatively, individuals of MCS clam population were fairly closely related to that of MCT clam population, as shown in the hierarchical dendrogram of Euclidean genetic distances.

Classification of Bodytype on Adult Male for the Apparel Sizing System (I) - Bodytype of Trunk from the Anthropometric Data - (남성복(男性服)의 치수규격을 위한 체형분류(I) - 직접계측자료에 의한 동체부의 분류 -)

  • Kim, Ku Ja;Lee, Soon Weon
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.17 no.2
    • /
    • pp.281-289
    • /
    • 1993
  • Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. Accordingly a more sophiscated classification of the human morphological characteristics is strongly required for the effective clothing construction. This research was performed to classify and characterize Korean adult males anthropometrically. Sample size was 1290 subjects and their age range was from 19 to 54 years old. Sampling was carried out by the stratified sampling method. Data were collected by the direct anthropometric measurement. 75 variables in total were applied to classify the bodytypes. Data were analyzed by the multivariate method, especially factor and cluster analysis. The high factor loading items extracted by factor analysis were based to determine the variables of the cluster analysis for the similar bodytypes respectively. In the part of the trunk, 19 variables from the data were applied to classify the bodytypes of trunk by Ward's minimum variance method. The groups forming a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical culster analysis. Type 3 and 4 in trunk were composed of the majority of 55.6% of the subjects. The Korean adult males had relatively well-balanced bodytypes in trunk.

  • PDF