• Title/Summary/Keyword: Hierarchical cluster analysis

Search Result 303, Processing Time 0.026 seconds

Distinguishing Aroma Profile of Highly-Marbled Beef according to Quality Grade using Electronic Nose Sensors Data and Chemometrics Approach

  • Utama, Dicky Tri;Jang, Aera;Kim, Gur Yoo;Kang, Sun-Moon;Lee, Sung Ki
    • Food Science of Animal Resources
    • /
    • v.42 no.2
    • /
    • pp.240-251
    • /
    • 2022
  • Fat deposition in animal muscles differs according to the genetics and muscle anatomical locations. Moreover, different fat to lean muscle ratios (quality grade, QG) might contribute to aroma development in highly marbled beef. Scientific evidence is required to determine whether the abundance of aroma volatiles is positively correlated with the amount of fat in highly marbled beef. Therefore, this study aims to investigate the effect of QG on beef aroma profile using electronic nose data and a chemometric approach. An electronic nose with metal oxide semiconductors was used, and discrimination was performed using multivariate analysis, including principal component analysis and hierarchical clustering. The M. longissimus lumborum (striploin) of QG 1++, 1+, 1, and 2 of Hanwoo steers (n=6), finished under identical feeding systems on similar farms, were used. In contrast to the proportion of monounsaturated fatty acids (MUFAs), the abundance of volatile compounds and the proportion of polyunsaturated fatty acids (PUFAs) decreased as the QG increased. The aroma profile of striploin from carcasses of different QGs was well-discriminated. QG1++ was close to QG1+, while QG1 and QG2 were within a cluster. In conclusion, aroma development in beef is strongly influenced by fat deposition, particularly the fat-to-lean muscle ratio with regard to the proportion of PUFA. As MUFA slows down the oxidation and release of volatile compounds, leaner beef containing a higher proportion of PUFA produces more volatile compounds than beef with a higher amount of intramuscular fat.

Performance Analysis of Hierarchical Routing Protocols for Sensor Network (센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석)

  • Seo, Byung-Suk;Yoon, Sang-Hyun;Kim, Jong-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.4
    • /
    • pp.47-56
    • /
    • 2012
  • In this study, we use a parallel simulator PASENS(Parallel SEnsor Network Simulator) to predict power consumption and data reception rate of the hierarchical routing protocols for sensor network - LEACH (Low-Energy Adaptive Clustering Hierarchy), TL-LEACH (Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH (Multi hop Low-Energy Adaptive Clustering Hierarchy) and LEACH-C (LEACH-Centralized). According to simulation results, M-LEACH routing protocol shows the highest data reception rate for the wider area, since more sensor nodes are involved in the data transmission. And LEACH-C routing protocol, where the sink node considers the entire node's residual energy and location to determine the cluster head, results in the most efficient energy consumption and in the narrow area needed long life of sensor network.

Ant Colony Hierarchical Cluster Analysis (개미 군락 시스템을 이용한 계층적 클러스터 분석)

  • Kang, Mun-Su;Choi, Young-Sik
    • Journal of Internet Computing and Services
    • /
    • v.15 no.5
    • /
    • pp.95-105
    • /
    • 2014
  • In this paper, we present a novel ant-based hierarchical clustering algorithm, where ants repeatedly hop from one node to another over a weighted directed graph of k-nearest neighborhood obtained from a given dataset. We introduce a notion of node pheromone, which is the summation of amount of pheromone on incoming arcs to a node. The node pheromone can be regarded as a relative density measure in a local region. After a finite number of ants' hopping, we remove nodes with a small amount of node pheromone from the directed graph, and obtain a group of strongly connected components as clusters. We iteratively do this removing process from a low value of threshold to a high value, yielding a hierarchy of clusters. We demonstrate the performance of the proposed algorithm with synthetic and real data sets, comparing with traditional clustering methods. Experimental results show the superiority of the proposed method to the traditional methods.

Monthly Fish Species Composition Caught by Fyke Net in Eastern Coast Yeosu, the South Sea of Korea (남해 여수 동부연안 각망에 어획된 어류의 종조성 및 월별 출현 양상)

  • Sang-Hun Cha;Tae-Sik Yu;Kyeong-Ho Han;Sung-Hoon Lee
    • Korean Journal of Ichthyology
    • /
    • v.36 no.2
    • /
    • pp.174-181
    • /
    • 2024
  • This study examines the community characteristics of fish species collected by fyke net from the eastern coastal waters of Yeosu, Korea, during the period from 2020 to 2021. A total of 4,539 fish were sampled and classified into 43 species, 28 families, and 7 orders. The dominant species included Mugil cephalus (14.4%), Konosirus punctatus (10.9%), Lateolabrax japonicus (8.3%), Acanthopagrus schlegelii (7.9%), and Pennahia argentata (7.2%). The diversity index was highest in October (H'=2.888) and lowest in February (H'=2.075). Furthermore, the dominance index was highest in March (DI=0.524) and lowest in December (DI=0.178). Hierarchical cluster analysis (HCA) revealed that fish communities could be divided into three groups based on Bray-Curtis similarity. Group 1, consisting mainly of species collected from June to October, formed one cluster. Group 2, including winter spawning species such as Pseudopleuronectes yokohamae, Clupea pallasii, and Hexagrammos otakii, sampled from November to February, formed another cluster. Group 3, which included species such as Larimichthys polyactis, Amblychaeturichthys hexanema, and Sebastes inermis, formed a cluster collected from March to May. The eastern coast of Yeosu is considered a suitable habitat for fisheries resources, including highly economically valuable species, and it is also assumed to be an important spawning and nursery ground for many fish species.

Influences of mineral contents in decoction water on the extraction efficiency of bioactive compounds from Eucommiae Cortex (전탕용수의 미네랄 함량이 두충의 유효성분 추출에 미치는 영향 분석)

  • Park, Jung Kean;Kim, Tae Jin;Kim, Kyung Tae;Lee, Eunsil;Kim, Dong Hee;Hwang, Gwi Seo;Kang, Jong Seong
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.17 no.3
    • /
    • pp.177-185
    • /
    • 2013
  • Objective : Eucommiae Cortex is bark of Eucommia ulmoides Oliver, a deciduous tree native to China. Today, teas or herbal drugs made from E. ulmoides leaves are widely consumed as a healthy food especially in Eastern Asia including Japan, China and Korea. This study was aimed to verify the extraction efficiency of bioactive compounds from Eucommiae Cortex depending on characteristics of decoction water. Method : Six types of decoction water with various origin were prepared and the contents of minerals in water were analyzed by ICP-AES and ICP-MS. The contents of extracted bioactive compounds were analyzed by HPLC and the relationship between mineral contents and extracted bioactive compounds in the decoction water were analysed by multiple factor analysis. The decoction waters could be classified in three groups by hierarchical cluster analysis. Result : Extracted amounts of compounds in Eucommiae Cortex showed a positive relationship with Na, Si, K concentration in decoction water, while a negative relationship with Ca, Mg concentration. Conclusion : The study proved that the minerals in water influenced the extraction efficiency of bioactive compounds from Eucommiae Cortex.

Comparison of Time Series of Alluvial Groundwater Levels before and after Barrage Construction on the Lower Nakdong River (낙동강 하류 하천구조물 건설 전후의 충적층 지하수위 시계열 특성 비교)

  • Kim, Gyoo-Bum;Cha, Eun-Jee;Jeong, Hae-Geun;Shin, Kyung-Hee
    • The Journal of Engineering Geology
    • /
    • v.23 no.2
    • /
    • pp.105-115
    • /
    • 2013
  • Increasing the river cross-section by barrage construction causes rises in the average river water levels and discharge rates in the rainy season. The time series patterns for groundwater levels measured at 23 riverside monitoring wells along the lower Nakdong River are compared for two cases: before and after water-filling at the Changnyeong-Haman Barrage. Monthly average groundwater levels indicate a distinct increase in groundwater levels in the upstream riverside close to the barrage. River-water level management by barrage gate control in August, during the rainy season, resulted in a 0.1 m decrease in groundwater levels, while water-filling at the barrage in December caused a 1.3 m increase in groundwater levels. The results of hierarchical cluster analysis indicate that seven groundwater monitoring wells and river water levels were in the same group before barrage construction, but that this number increased to 14 after barrage construction. Principal component analysis revealed that the explanation power of two principal components corresponding to river fluctuation, PC1 and PC2, was approximately 82% before barrage construction but decreased to 45% after construction. This finding indicates that the effect of the river level component that contributes to change in groundwater level, decreases after barrage construction; consequently, other factors, including groundwater pumping, become more important. Continuous surveying and monitoring is essential for understanding change in the hydrological environment. Water policy that takes groundwater-surface water interaction into consideration should be established for riverside areas.

FCAnalyzer: A Functional Clustering Analysis Tool for Predicted Transcription Regulatory Elements and Gene Ontology Terms

  • Kim, Sang-Bae;Ryu, Gil-Mi;Kim, Young-Jin;Heo, Jee-Yeon;Park, Chan;Oh, Berm-Seok;Kim, Hyung-Lae;Kimm, Ku-Chan;Kim, Kyu-Won;Kim, Young-Youl
    • Genomics & Informatics
    • /
    • v.5 no.1
    • /
    • pp.10-18
    • /
    • 2007
  • Numerous studies have reported that genes with similar expression patterns are co-regulated. From gene expression data, we have assumed that genes having similar expression pattern would share similar transcription factor binding sites (TFBSs). These function as the binding regions for transcription factors (TFs) and thereby regulate gene expression. In this context, various analysis tools have been developed. However, they have shortcomings in the combined analysis of expression patterns and significant TFBSs and in the functional analysis of target genes of significantly overrepresented putative regulators. In this study, we present a web-based A Functional Clustering Analysis Tool for Predicted Transcription Regulatory Elements and Gene Ontology Terms (FCAnalyzer). This system integrates microarray clustering data with similar expression patterns, and TFBS data in each cluster. FCAnalyzer is designed to perform two independent clustering procedures. The first process clusters gene expression profiles using the K-means clustering method, and the second process clusters predicted TFBSs in the upstream region of previously clustered genes using the hierarchical biclustering method for simultaneous grouping of genes and samples. This system offers retrieved information for predicted TFBSs in each cluster using $Match^{TM}$ in the TRANSFAC database. We used gene ontology term analysis for functional annotation of genes in the same cluster. We also provide the user with a combinatorial TFBS analysis of TFBS pairs. The enrichment of TFBS analysis and GO term analysis is statistically by the calculation of P values based on Fisher’s exact test, hypergeometric distribution and Bonferroni correction. FCAnalyzer is a web-based, user-friendly functional clustering analysis system that facilitates the transcriptional regulatory analysis of co-expressed genes. This system presents the analyses of clustered genes, significant TFBSs, significantly enriched TFBS combinations, their target genes and TFBS-TF pairs.

Analysis of Massive Scholarly Keywords using Inverted-Index based Bottom-up Clustering (역인덱스 기반 상향식 군집화 기법을 이용한 대규모 학술 핵심어 분석)

  • Oh, Heung-Seon;Jung, Yuchul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.11
    • /
    • pp.758-764
    • /
    • 2018
  • Digital documents such as patents, scholarly papers and research reports have author keywords which summarize the topics of documents. Different documents are likely to describe the same topic if they share the same keywords. Document clustering aims at clustering documents to similar topics with an unsupervised learning method. However, it is difficult to apply to a large amount of documents event though the document clustering is utilized to in various data analysis due to computational complexity. In this case, we can cluster and connect massive documents using keywords efficiently. Existing bottom-up hierarchical clustering requires huge computation and time complexity for clustering a large number of keywords. This paper proposes an inverted index based bottom-up clustering for keywords and analyzes the results of clustering with massive keywords extracted from scholarly papers and research reports.

Classification of Major Reservoirs Based on Water Quality and Changes in Their Trophic Status in South Korea (수질 특성에 따른 우리나라 주요 호소 분류 및 호소 영양 상태 변동 특성 분석)

  • Dae-Seong Lee;Da-Yeong Lee;Young-Seuk Park
    • Korean Journal of Ecology and Environment
    • /
    • v.55 no.2
    • /
    • pp.156-166
    • /
    • 2022
  • Understanding the characteristics of reservoir water quality is fundamental in reservoir ecosystem management. The water quality of reservoirs is affected by various factors including hydro-morphology of reservoirs, land use/cover, and human activities in their catchments. In this study, we classified 83 major reservoirs in South Korea based on nine physicochemical factors (pH, dissolved oxygen, chemical oxygen demand, total suspended solid, total nitrogen, total phosphorus, total organic carbon, electric conductivity, and chlorophyll-a) measured for five years (2015~2019). Study reservoirs were classified into five main clusters through hierarchical cluster analysis. Each cluster reflected differences in the water quality of reservoirs as well as hydromorphological variables such as elevation, catchment area, full water level, and full storage. In particular, water quality condition was low at a low elevation with large reservoirs representing cluster I. In the comparison of eutrophication status in major reservoirs in South Korea using the Korean trophic state index, in some reservoirs including cluster IV composed of lagoons, the eutrophication was improved compared to 2004~2008. However, eutrophication status has been more impaired in most agricultural reservoirs in clusters I, III, and V than past. Therefore, more attention is needed to improve the water quality of these reservoirs.

The effect of word frequency on the reduction of English CVCC syllables in spontaneous speech

  • Kim, Jungsun
    • Phonetics and Speech Sciences
    • /
    • v.7 no.3
    • /
    • pp.45-53
    • /
    • 2015
  • The current study investigated CVCC syllables in spontaneous American English speech to find out whether such syllables are produced as phonological units with a string of segments, showing a hierarchical structure. Transcribed data from the Buckeye Speech Corpus was used for the analysis in this study. The result of the current study showed that the constituents within a CVCC syllable as a phonological unit may have phonetic variations (namely, the final coda may undergo deletion). First, voiceless alveolar stops were the most frequently deleted when they occurred as the second final coda consonants of a CVCC syllable; this deletion may be an intermediate process on the way from the abstract form CVCC (with the rime VCC) to the actual pronunciation CVC (with the rime VC), a production strategy employed by some individual speakers. Second, in the internal structure of the rime, the proportion of deletion of the final coda consonant depended on the frequency of the word rather than on the position of postvocalic consonants on the sonority hierarchy. Finally, the segment following the consonant cluster proved to have an effect on the reduction of that cluster; more precisely, the following contrast was observed between obstruents and non-obstruents, reflecting the effect of sonority: when the segment following the consonant cluster was an obstruent, the proportion of deletion of the final coda consonant was increased. Among these results, the effect of word frequency played a critical role for promoting the deletion of the second coda consonant for clusters in CVCC syllables in spontaneous speech. The current study implies that the structure of syllables as phonological units can vary depending on individual speakers' lexical representation.