• Title/Summary/Keyword: Hierarchical Cluster analysis

Search Result 300, Processing Time 0.025 seconds

Performance Evaluation and Analysis of Implicit Cluster-based Ad hoc Multicast Mechanism (암시적 클러스터기반 애드 혹 멀티캐스트 기법 성능 평가 및 분석)

  • Choi, Young-Hwan;Park, Soo-Chang;Lee, Eui-Sin;Yu, Fucai;Kim, Sang-Ha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.5
    • /
    • pp.457-461
    • /
    • 2008
  • Previous studies on overlay ad hoc multi-casting are mainly divided into two categories: hierarchical structure-based multicast schemes and non-hierarchical structure-based multicast schemes. They do not reflect their real-time location information for routing updates. This can be a cause of low performance on energy consumption, throughput, and latency. For improving the problems, we propose an implicit cluster based overlay ad hoc multicast scheme with analysis of related work, and then we evaluate performance through computer simulation.

Genetic Distances between Two Cultured Penaeid Shrimp (Penaeus chinensis) Populations Determined by PCR Analysis

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.23 no.2
    • /
    • pp.193-198
    • /
    • 2019
  • Genomic DNA samples were obtained from cultured penaeid shrimp (Penaeus chinensis) individuals such as fresh shrimp population (FSP) and deceased shrimp population (DSP) from Shinan regions in the Korean peninsula. In this study, 233 loci were identified in the FSP shrimp population and 162 in the DSP shrimp population: 33 specific loci (14.2%) in the FSP shrimp population and 42 (25.9%) in the DSP population. A total of 66 (an average of 9.4 per primer) were observed in DSP shrimp population, whereas 55 unique loci to each population (an average of 7.9 per primer) in the FSP shrimp population. The Hierarchical dendrogram extended by the seven oligonucleotides primers indicates three genetic clusters: cluster 1 (FRESH 01, 02, and DECEASED 12, 13, 15, 16, 17, 19, 20, 22) and cluster 2 (FRESH 03, 04, 05, 06, 07, 08, 09, 10, 11, and DECEASED 14, 18, 21). Among the twenty-two shrimp, the shortest genetic distance that exposed significant molecular differences was between individuals 20 and 16 from the DSP shrimp population (genetic distance=0.071), while the longest genetic distance among the twenty-two individuals that established significant molecular differences was between individuals FRESH no. 02 and FRESH no. 04 (genetic distance=0.477). In due course, PCR analysis has revealed the significant genetic distance among two penaeid shrimp populations.

Sensory Characteristics of Rice Confections by Descriptive Analysis (묘사분석을 이용한 쌀 과자의 관능적 특성 연구)

  • Jung, Daeun;Yang, Jeong Eun;Chung, Lana
    • Journal of the Korean Society of Food Culture
    • /
    • v.31 no.1
    • /
    • pp.105-110
    • /
    • 2016
  • The objective of this study was to determine sensory profiles of rice confections. The samples used in this study obtained from Korea (traditional Korea rice snack and local specialty rice snack) and three countries (USA, Japan, and China) were evaluated and compared. The sensory characteristics of five kinds of rice confections were evaluated using a sensory test and were analyzed via quantitative description analysis (QDA), principal component analysis (PCA), and hierarchical cluster analysis (HCA). In the descriptive analysis, 10 trained panelists evaluated sensory characteristics consisting of 19 attributes, and there were significant differences (p<0.05) among the 16 characteristics. For the descriptive data, multivariate analysis of variance was carried out and identified differences among the samples. The PCA of rice confections for the first two principal components could explain 85.66% of the variations. The Korean, Japanese, and Chinese rice confections were savory, gritty, and particle-sized, the other Korean local specialty rice confections were fruity, sweet, honey-flavored, compact, and crispy, and those from the USA were glossy, grainy, bright, adhesive, cohesive, crispy, and sweet.

Application of multivariate statistics towards the geochemical evaluation of fluoride enrichment in groundwater at Shilabati river bank, West Bengal, India

  • Ghosh, Arghya;Mondal, Sandip
    • Environmental Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.279-288
    • /
    • 2019
  • To obtain insightful knowledge of geochemical process controlling fluoride enrichment in groundwater of the villages near Shilabati river bank, West Bengal, India, multivariate statistical techniques were applied to a subgroup of the dataset generated from major ion analysis of groundwater samples. Water quality analysis of major ion chemistry revealed elevated levels of fluoride concentration in groundwater. Factor analysis (FA) of fifteen hydrochemical parameters demonstrated that fluoride occurrence was due to the weathering and dissolution of fluoride-bearing minerals in the aquifer. A strong positive loading (> 0.75) of fluoride with pH and bicarbonate for FA indicates an alkaline dominated environment responsible for leaching of fluoride from the source material. Mineralogical analysis of soli sediment exhibits the presence of fluoride-bearing minerals in underground geology. Hierarchical cluster analysis (HCA) was carried out to isolate the sampling sites according to groundwater quality. With HCA the sampling sites were isolated into three clusters. The occurrence of abundant fluoride in the higher elevated area of the observed three different clusters revealed that there was more contact opportunity of recharging water with the minerals present in the aquifer during infiltration through the vadose zone.

An Analysis of Energy Efficient Cluster Ratio for Hierarchical Wireless Sensor Networks (계층적 센서네트워크에서 에너지 효율성을 위한 최적의 클러스터 비율 분석)

  • Jin, Zilong;Kim, Dae-Young;Cho, Jinsung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.6
    • /
    • pp.446-453
    • /
    • 2013
  • Clustering schemes have been adopted as an efficient solution to prolong network lifetime and improve network scalability. In such clustering schemes cluster ratio is represented by the rate of the number of cluster heads and the number of total nodes, and affects the performance of clustering schemes. In this paper, we mathematically analyze an optimal clustering ratio in wireless sensor networks. We consider a multi-hop to one-hop transmission case and aim to provide the optimal cluster ratio to minimize the system hop-count and maximize packet reception ratio between nodes. We examine its performance through a set of simulations. The simulation results show that the proposed optimal cluster ratio effectively reduce transmission count and enhance energy efficiency in wireless sensor networks.

On the clustering of huge categorical data

  • Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.6
    • /
    • pp.1353-1359
    • /
    • 2010
  • Basic objective in cluster analysis is to discover natural groupings of items. In general, clustering is conducted based on some similarity (or dissimilarity) matrix or the original input data. Various measures of similarities between objects are developed. In this paper, we consider a clustering of huge categorical real data set which shows the aspects of time-location-activity of Korean people. Some useful similarity measure for the data set, are developed and adopted for the categorical variables. Hierarchical and nonhierarchical clustering method are applied for the considered data set which is huge and consists of many categorical variables.

Genetic Distances of Three Mollusk Species Investigated by PCR Analysis

  • Oh, Hyun;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.1
    • /
    • pp.43-49
    • /
    • 2014
  • Three species of Nortamea concinua (NC) and Haliotis discus hannai (HDH) from Tongyeong and Sulculus diversicolor supertexta (SDS) are widely distributed on the coast of the Yellow Sea, southern sea and Jeju Island in the Korean Peninsula under the innate ecosystem. There is a need to understand the genetic traits and composition of three mollusk species in order to evaluate exactly the patent genetic effect. PCR analysis was performed on DNA samples extracted from a total of 21 individuals using seven decamer oligonucleotides primers. Seven primers were shown to generate the unique shared loci to each species and shared loci by the three species which could be clearly scored. A hierarchical clustering tree was constructed using similarity matrices to generate a dendrogram, which was facilitated by the Systat version 10. 236 specific loci, with an average of 56.3 per primer, were identified in the NC species. 142 specific loci, with an average of 44.7 per primer, were identified in the HDH species. Especially, 126 numbers of shared loci by the three species, with an average of 18 per primer, were observed among the three species. Especially, the decamer primer BION-75 generated 7 unique loci to each species, which were identifying each species, in 700 bp NC species. Interestingly, the primer BION-50detected 42 shared loci by the three species, major and/or minor fragments of sizes 100 bp and 150 bp, respectively, which were identical in all samples. As regards average bandsharing value (BS) results, individuals from HDH species (0.772) exhibited higher bandsharing values than did individuals from NC species (0.655). In this study, the dendrogram obtained by the seven decamer primers indicates three genetic clusters: cluster 1 (CONCINNA 01~CONCINNA 07), cluster 2 (HANNAI 08~HANNAI 14), cluster 3 (SUPERTEXTA 15~SUPERTEXTA 21). Comparatively, individuals of HDH species were fairly closely related to that of SDS species, as shown in the hierarchical dendrogram of genetic distances.

Assessing Throughput and Availability based on Hierarchical Clustering in Wireless Sensor Networks (계층적 클러스터링을 기반으로 하는 무선 센서 네트워크의 Throughput 과 Availability 평가)

  • Lee Jun-Hyuk;Oh Young-Hwan
    • Journal of Applied Reliability
    • /
    • v.5 no.4
    • /
    • pp.465-486
    • /
    • 2005
  • A unreliable network system results in unsatisfied performance. A performance criterion of a network is throughput and availability. One of the most compelling technological advances of this decade has been the advent of deploying wireless networks of heterogeneous smart sensor nodes for complex information gathering tasks, The advancement and popularization of wireless communication technologies make more efficiency to network devices with wireless technology than with wired technology. Recently, the research of wireless sensor network has been drawing much attentions. In this paper, We evaluate throughput and availability of wireless sensor network, which have hierarchical structure based on clustering and estimate the maximum hroughput, average throughput and availability of the network considering several link failure patterns likely to happen at a cluster consisted of sensor nodes. Also increasing a number of sensor nodes in a cluster, We analysis the average throughput and availability of the network.

  • PDF

Classification of universities in Daegu·Gyungpook by support vector cluster analysis (서포트벡터 군집분석을 이용한 대구·경북지역 대학의 분류)

  • Park, Hye Jung;Kim, Jong Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.4
    • /
    • pp.783-791
    • /
    • 2013
  • There are sixteen indicators of "College Information" found on the website of College Information Disclosure Center. Among these indicators, the current study examined an enrollment rate and an employment rate based on health insurance coverage, and focused on twenty-four universities in Daegu and Gyeongbuk area. The universities were classified into groups by the enrollment rate and employment rate. This study investigated the characteristics pertaining to those different groups. Hierarchical cluster analysis and support vector cluster analysis were conducted in order to analyze the characteristics of the groups statistically.

Efficient Cluster Radius and Transmission Ranges in Corona-based Wireless Sensor Networks

  • Lai, Wei Kuang;Fan, Chung-Shuo;Shieh, Chin-Shiuh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1237-1255
    • /
    • 2014
  • In wireless sensor networks (WSNs), hierarchical clustering is an efficient approach for lower energy consumption and extended network lifetime. In cluster-based multi-hop communications, a cluster head (CH) closer to the sink is loaded heavier than those CHs farther away from the sink. In order to balance the energy consumption among CHs, we development a novel cluster-based routing protocol for corona-structured wireless sensor networks. Based on the relaying traffic of each CH conveys, adequate radius for each corona can be determined through nearly balanced energy depletion analysis, which leads to balanced energy consumption among CHs. Simulation results demonstrate that our clustering approach effectively improves the network lifetime, residual energy and reduces the number of CH rotations in comparison with the MLCRA protocols.