• Title/Summary/Keyword: clustering method

Search Result 2,553, Processing Time 0.03 seconds

An Efficient Video Sequence Matching Algorithm (효율적인 비디오 시퀀스 정합 알고리즘)

  • 김상현;박래홍
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.45-52
    • /
    • 2004
  • According tothe development of digital media technologies various algorithms for video sequence matching have been proposed to match the video sequences efficiently. A large number of video sequence matching methods have focused on frame-wise query, whereas a relatively few algorithms have been presented for video sequence matching or video shot matching. In this paper, we propose an efficientalgorithm to index the video sequences and to retrieve the sequences for video sequence query. To improve the accuracy and performance of video sequence matching, we employ the Cauchy function as a similarity measure between histograms of consecutive frames, which yields a high performance compared with conventional measures. The key frames extracted from segmented video shots can be used not only for video shot clustering but also for video sequence matching or browsing, where the key frame is defined by the frame that is significantly different from the previous fames. Several key frame extraction algorithms have been proposed, in which similar methods used for shot boundary detection were employed with proper similarity measures. In this paper, we propose the efficient algorithm to extract key frames using the cumulative Cauchy function measure and. compare its performance with that of conventional algorithms. Video sequence matching can be performed by evaluating the similarity between data sets of key frames. To improve the matching efficiency with the set of extracted key frames we employ the Cauchy function and the modified Hausdorff distance. Experimental results with several color video sequences show that the proposed method yields the high matching performance and accuracy with a low computational load compared with conventional algorithms.

The Variation of Winter Buds among 10 Selected Populations of Kalopanax septemlobus Koidz. in Korea

  • Kim, Sea-Hyun;Ahn, Young-sang;Jung, Hyun-Kwon;Jang, Yong-Seok;Park, Hyung-Soon
    • Plant Resources
    • /
    • v.5 no.3
    • /
    • pp.214-223
    • /
    • 2002
  • The objective of this study was to understand the conservation of gene resources and provide information for mass selection' of winter bud characters among the selected populations of Kalopanax septemlobus Koidz using analysis of variance(ANOVA) tests. The obtained results are shown below; 1. Ten populations of K. septemlobus were selected for the study of the variation of winter bud characters in Korea. The results of the analysis of variance(ANOVA) tests shows that there were statistically significant differences in all of the winter bud characters among those populations. 2. Correlation analysis shows that width between Height and DBH(Diameter at breast height) characters have negative relationship with all of the characters, as ABL(Apical branch length), ABW(Apical branch width), AWBL(Apical branch winter bud length), AWBW(Apical branch winter bud width), ABT(Apical branch No. of thorns), ABLB(Apical branch No. of lateral bud) and LBL(Lateral branch length), LBW(Lateral branch width), LBT(Lateral branch No. of thorns), LBLB(Lateral branch No. of lateral bud). 3. The result of principal component analysis(PCA) for winter buds showed that the first principal components(PC' s) to the fourth principal component explains about 78% of the total variation. The first principal component(PC) was correlated with AWBW, LWBW, and LBL and the ratio of ABL/ABW and LBL/LBW out of 16 winter bud characters. The second principal component correlated with ABL, ABW, ABLB, LWBL(Lateral branch winter bud length), and LBW and the ratio of AWBL/AWBW. The third principal component correlated with ABL, ABW, LWBL, LBL, and the ratio of LBL/LBW. The fourth principal component correlated with LBL and the ratio of LWBL/LWBW(Lateral branch winter bud width), LBL/LBW. Therefore, these characters were important to analysis of the variation for winter bud characters among selected populations of K. septemlobus in Korea. 4. Cluster analysis using the average linkage method based on 10 selected populations for the 16 winter bud characters of K. septemlobus in Korea showed a clustering into two groups by level of distance 1.1(Fig. 3). As can be seen in Fig. 3, Group I consisted of three areas(Mt. Sori, Mt. Balwang and Mt. Worak) and Group Ⅱ contisted of seven areas(Suwon, Mt. Chuwang, Mt. Kyeryong, Mt. Kaji, Mt. Jiri, Muan, and Mt. Halla). The result of cluster analysis for winter bud characters corresponded well with principal component analysis, as is shown in Fig. 2.

  • PDF

Analysis of crown size and morphology, and gingival shape in the maxillary anterior dentition in Korean young adults

  • Song, Jae-Won;Leesungbok, Richard;Park, Su-Jung;Chang, Se Hun;Ahn, Su-Jin;Lee, Suk-Won
    • The Journal of Advanced Prosthodontics
    • /
    • v.9 no.4
    • /
    • pp.315-320
    • /
    • 2017
  • PURPOSE. The aim of this investigation was to analyze the dimensions of clinical crowns and to classify the crown and the gingival type in the anterior teeth in Korean young adults. MATERIALS AND METHODS. Casts were obtained from 50 subjects ranging in age from 24 to 32. Measurements of length and width were made on the casts using a pair of digital calipers on the entire dentition. Crown thickness and papilla height were also measured and MDW/CL (mesiodistal width to clinical length) and CW/CL (cervical width to clinical length) ratios of the maxillary anterior teeth were calculated. The K-clustering method was used for CW/CL to classify the anterior tooth shape into three groups (tapered, ovoid, and square), and one-way analysis of variance and Duncan's post-hoc comparison were used to evaluate statistical significance between the groups. Pearson's correlation analysis was performed between tooth shape and papillary height (PH) to demonstrate the correlation between tooth shape and gingival morphological characteristics. RESULTS. The average length of the maxillary central incisors was 9.89 mm; the mesio-distal width was 8.54 mm; and the ratio of width/length was 0.86 in Korean young adults. The average bucco-palatal thickness of the central incisor was 3.14 mm at the incisal 1/3 aspect. Ovoid type was the most common tooth shape (48%), followed by square type (29%) and taper type (23%) in the central incisors of Korean young adults. Tooth shape and gingival type were correlated with each other. CONCLUSION. New reference data were established for tooth size in Korean young adults and the data show several patterns of tooth shape and gingival type. Clinicians should diagnose and treat based on these characteristics for better results in the Korean population.

Literature Review Nursing Intervention for Developmental Support on Preterm Infants (미숙아의 발달지지를 위한 간호중재에 관한 문헌연구)

  • Kim, Tae-Im;Sim, Mi-Kyung
    • Korean Parent-Child Health Journal
    • /
    • v.4 no.1
    • /
    • pp.35-55
    • /
    • 2001
  • Recently attention has been focused on the effects of early intervention, or its lack, on both normal and preterm infants. Particularly numerous studies suggest that premature infants are not necessarily understimulated but instead are subjected to inappropriate stimulation. Developmental support and sensory stimulation have become clinical opportunities in which nursing practice can impact on the neurobehavioral outcome of premature infants. Developmental care has been widely accepted and implemented in neonatal intensive care units across the country. Increasingly, attention and concern in caring for low-birth-weight infants and premature infants has led clinicians in the field to explore the effects of a complex of interventions designed to create and maintain a developmentally supportive environment; to provide age-appropriate sensory input; and to protect the infant from inappropriate, excessive and stressful stimulation. The components of developmental care include modifications of the macro-environment to reduce NICU light and sound levels, care clustering, nonnutritive sucking, and containment strategies, such as flexed positioning or swaddling. Sensory stimulation of the premature infants is presented to standardize the modification of a developmental intervention based on physiologic and behavioral cues. The most appropriate type of stimuli are those that are sensitive to infant cues. Evaluation of infant physiological and behavioral responds to specific intervention stimuli may help to identify more appropriate interventions based on infants' cues. A critical question confronting the clinician is that of determining when the evidence supporting a change in practice is sufficient to justify making that change. There are acknowledged limitations in the current studies. Many of the studies examined had small sample sizes; used nonprobability sampling; and used a phase lag design, which introduces the possibility of threats to internal validity and limits the generalizability of the results. Although many issues regarding the effects of developmental interventions remain unresolved, the available research base documents significant benefits of developmental care for LBW infants in consistent outcomes, without significant adverse effects. Particularly, although the individual studies vary somewhat in the definition of specific outcomes measured, instrumentation used, time and method of data collection, and preparaion of the care providers, in all studies, infants receiving the full protocol of individualized developmentally supportive care had improvements in some aspect of four areas of infant functioning: level of respiratory or oxygen support, the establishment of oral feeding; length of hospital stay, and infant behavioral regulation. In summary, based on the available literature, individualized developmental intervention should be incorporated into standard practice in neonatal intensive care. And this implementation needs to be coupled with ongoing research to evaluate the impact of an individualized developmental care programs on the short- and long-tenn health outcomes of LBW infants.

  • PDF

On Generating Backbone Based on Energy and Connectivity for WSNs (무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘)

  • Shin, In-Young;Kim, Moon-Seong;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.41-47
    • /
    • 2009
  • Routing through a backbone, which is responsible for performing and managing multipoint communication, reduces the communication overhead and overall energy consumption in wireless sensor networks. However, the backbone nodes will need extra functionality and therefore consume more energy compared to the other nodes. The power consumption imbalance among sensor nodes may cause a network partition and failures where the transmission from some sensors to the sink node could be blocked. Hence optimal construction of the backbone is one of the pivotal problems in sensor network applications and can drastically affect the network's communication energy dissipation. In this paper a distributed algorithm is proposed to generate backbone trees through robust multi-hop clusters in wireless sensor networks. The main objective is to form a properly designed backbone through multi-hop clusters by considering energy level and degree of each node. Our improved cluster head selection method ensures that energy is consumed evenly among the nodes in the network, thereby increasing the network lifetime. Comprehensive computer simulations have indicated that the newly proposed scheme gives approximately 10.36% and 24.05% improvements in the performances related to the residual energy level and the degree of the cluster heads respectively and also prolongs the network lifetime.

  • PDF

Research on Subjective Symptoms of Cancer Patients Using Questionnaire - Based on the 48 Patients Who Have Participated in Clinical Trial about Korean Red Ginseng - (설문지를 이용한 암환자의 동반 자각 증상에 관한 연구 - 홍삼투여 인체적용시험에 참여한 48명 환자를 중심으로 -)

  • Kim, Eun Jung;Jung, Chan Yung;Kim, Kap Sung;Lee, Seung Deok
    • The Journal of Korean Medicine
    • /
    • v.33 no.3
    • /
    • pp.1-9
    • /
    • 2012
  • Objectives: This research was aimed 1) to find out various subjective symptoms cancer patients had, 2) to find out the quantitative difference of symptoms occurring according to the area of cancer, current treatment methods, and relapse of the cancer and 3) to analyze the relationship between the occurrence of symptoms. Methods: This study was a survey about the various subjective symptoms cancer patients had. The subjects were 48 cancer patients in a double-blinded randomized controlled trial about the effectiveness of Korean Red Ginseng (KRG) treatments. Surveys were examined before Korean Red Ginseng (KRG) treatments. The questionnaire consisted of demographic research, patient history and accompanying symptoms. The symptoms part consisted of 4 questions on general symptoms (vertigo, hot flush, rash, insomnia), 2 questions on digestion symptoms (anorexia, dyspepsia), 2 questions on excretions (diarrhea, constipation), and 5 questions on symptoms in different body parts (headache, dryness of lips, chest pain, aphthous ulcer, nose bleeding). The questionnaire was used to research presence of symptoms and relationships between the occurrence of symptoms. Results: A total of 48 patients took part in this survey. Dizziness was the most frequent subjective symptom patients had (64.58%), followed by dry mouth (43.75%), headache (43.75%), insomnia (41.67%), anorexia (37.5%) and chest discomfort (37.5%). The presence of these subjective symptoms was partially related to the patient's history details - type of cancer, method of cancer treatment (chemotherapy, radiotherapy), termination of treatment, presence of pain, fatigue and recurrence, etc. Factor analysis was conducted to analyze the relationship between the occurrence of symptoms. It suggested 5 factors as a result, but there was a limitation that only a low level of correlation was shown among them. Conclusions: We were able to analyze the occurrences and the relationships among them for accompanying subjective symptoms in cancer patients. However the results of the study are limited in that only 48 patients participated. The symptoms in cancer patients showed a tendency for clustering, occurring simultaneously or continuously rather than occurring alone. The study of these symptom clusters is worth further study, for it is similar to the Symptom Differentiation System in Traditional Korean Medicine. For effective approach to the treatment of cancer in Traditional Korean Medicine, further research on the Korean traditional view of cancer patients should be done based on this research, regarding various symptoms and those relationships on a larger scale.

Security Design for Efficient Detection of Misbehavior Node in MANET (MANET에서 비정상 노드를 효율적으로 탐지하기 위한 보안 설계)

  • Hwang, Yoon-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3B
    • /
    • pp.408-420
    • /
    • 2010
  • On a Mobile Ad hoc NETwork(MANET), it is difficult to detect and prevent misbehaviors nodes existing between end nodes, as communication between remote nodes is made through multiple hop routes due to lack of a fixed networked structure. Therefore, to maintain MANET's performance and security, a technique to identify misbehaving middle nodes and nodes that are compromise by such nodes is required. However, previously proposed techniques assumed that nodes comprising MANET are in a friendly and cooperative relationship, and suggested only methods to identify misbehaving nodes. When these methods are applied to a larger-scale MANET, large overhead is induced. As such, this paper suggests a system model called Secure Cluster-based MANET(SecCBM) to provide secure communication between components aperANET and to ensure eed. As such, this pand managems suapemisbehavior nodes. SecCBM consists apetwo stages. The first is the preventis pstage, whereemisbehavior nodes are identified when rANET is comprised by using a cluster-based hierarchical control structure through dynamic authentication. The second is the post-preventis pstage, whereemisbehavior nodes created during the course apecommunication amongst nodes comprising the network are dh, thed by using FC and MN tables. Through this, MANET's communication safety and efficiency were improved and the proposed method was confirmed to be suitable for MANET through simulation performance evaluation.

Dynamic changes of yak (Bos grunniens) gut microbiota during growth revealed by polymerase chain reaction-denaturing gradient gel electrophoresis and metagenomics

  • Nie, Yuanyang;Zhou, Zhiwei;Guan, Jiuqiang;Xia, Baixue;Luo, Xiaolin;Yang, Yang;Fu, Yu;Sun, Qun
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.30 no.7
    • /
    • pp.957-966
    • /
    • 2017
  • Objective: To understand the dynamic structure, function, and influence on nutrient metabolism in hosts, it was crucial to assess the genetic potential of gut microbial community in yaks of different ages. Methods: The denaturing gradient gel electrophoresis (DGGE) profiles and Illumina-based metagenomic sequencing on colon contents of 15 semi-domestic yaks were investigated. Unweighted pairwise grouping method with mathematical averages (UPGMA) clustering and principal component analysis (PCA) were used to analyze the DGGE fingerprint. The Illumina sequences were assembled, predicted to genes and functionally annotated, and then classified by querying protein sequences of the genes against the Kyoto encyclopedia of genes and genomes (KEGG) database. Results: Metagenomic sequencing showed that more than 85% of ribosomal RNA (rRNA) gene sequences belonged to the phylum Firmicutes and Bacteroidetes, indicating that the family Ruminococcaceae (46.5%), Rikenellaceae (11.3%), Lachnospiraceae (10.0%), and Bacteroidaceae (6.3%) were dominant gut microbes. Over 50% of non-rRNA gene sequences represented the metabolic pathways of amino acids (14.4%), proteins (12.3%), sugars (11.9%), nucleotides (6.8%), lipids (1.7%), xenobiotics (1.4%), coenzymes, and vitamins (3.6%). Gene functional classification showed that most of enzyme-coding genes were related to cellulose digestion and amino acids metabolic pathways. Conclusion: Yaks' age had a substantial effect on gut microbial composition. Comparative metagenomics of gut microbiota in 0.5-, 1.5-, and 2.5-year-old yaks revealed that the abundance of the class Clostridia, Bacteroidia, and Lentisphaeria, as well as the phylum Firmicutes, Bacteroidetes, Lentisphaerae, Tenericutes, and Cyanobacteria, varied more greatly during yaks' growth, especially in young animals (0.5 and 1.5 years old). Gut microbes, including Bacteroides, Clostridium, and Lentisphaeria, make a contribution to the energy metabolism and synthesis of amino acid, which are essential to the normal growth of yaks.

How to Measure the Agglomeration Effects of Industrial Cluster : A Case Study of the FOODPOLIS ( KOREA NATIONAL FOOD CLUSTER ) (산업클러스터 효과 추정 방법에 관한 연구 : 국가식품클러스터조성사업 사례를 중심으로)

  • Kim, Jung-Wook;Kim, Suk-Young;Yang, Seung-Min
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.42-62
    • /
    • 2012
  • This paper suggests a genuine method to estimate the agglomeration effects of Industrial Cluster focusing on the FOODPOLIS (KOREA NATIONAL FOOD CLUSTER). In this study, we will focus on two issues related to the clustering effect. First, Clusters affect productivity, and a cluster allows companies to operate more productively in inputs; accessing technology, human resource, information, services, and needed institutions. Second, we assume that the effects of Industrial Cluster can be estimated from measurement on differency of an added value between large-scale enterprises and smaller ones. To demonstrate effectiveness of this approach, the estimated effect was compared with that from the related study (A Mini-Cluster). Industry Clusters have been considered as critical factors for regional competitiveness and economic revitalization. For this, the government and local government should find a way and strategy to provide useful contents that can attract the participation of firms and to secure strategic positioning and competition strategies.

  • PDF

Hierarchical Browsing Interface for Geo-Referenced Photo Database (위치 정보를 갖는 사진집합의 계층적 탐색 인터페이스)

  • Lee, Seung-Hoon;Lee, Kang-Hoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.4
    • /
    • pp.25-33
    • /
    • 2010
  • With the popularization of digital photography, people are now capturing and storing far more photos than ever before. However, the enormous number of photos often discourages the users to identify desired photos. In this paper, we present a novel method for fast and intuitive browsing through large collections of geo-referenced photographs. Given a set of photos, we construct a hierarchical structure of clusters such that each cluster includes a set of spatially adjacent photos and its sub-clusters divide the photo set disjointly. For each cluster, we pre-compute its convex hull and the corresponding polygon area. At run-time, this pre-computed data allows us to efficiently visualize only a fraction of the clusters that are inside the current view and have easily recognizable sizes with respect to the current zoom level. Each cluster is displayed as a single polygon representing its convex hull instead of every photo location included in the cluster. The users can quickly transfer from clusters to clusters by simply selecting any interesting clusters. Our system automatically pans and zooms the view until the currently selected cluster fits precisely into the view with a moderate size. Our user study demonstrates that these new visualization and interaction techniques can significantly improve the capability of navigating over large collections of geo-referenced photos.