• Title, Summary, Keyword: 2단계 군집분석

Search Result 128, Processing Time 0.046 seconds

Hierarchical Nearest-Neighbor Method for Decision of Segment Fitness (세그먼트 적합성 판단을 위한 계층적 최근접 검색 기법)

  • Shin, Bok-Suk;Cha, Eui-Young;Lee, Im-Geun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.418-421
    • /
    • 2007
  • In this paper, we proposed a hierarchical nearest-neighbor searching method for deciding fitness of a clustered segment. It is difficult to distinguish the difference between correct spots and atypical noisy spots in footprint patterns. Therefore we could not completely remove unsuitable noisy spots from binarized image in image preprocessing stage or clustering stage. As a preprocessing stage for recognition of insect footprints, this method decides whether a segment is suitable or not, using degree of clustered segment fitness, and then unsuitable segments are eliminated from patterns. Removing unsuitable segments can improve performance of feature extraction for recognition of inset footprints.

  • PDF

Applying Particle Swarm Optimization for Enhanced Clustering of DNA Chip Data (DNA Chip 데이터의 군집화 성능 향상을 위한 Particle Swarm Optimization 알고리즘의 적용기법)

  • Lee, Min-Soo
    • The KIPS Transactions:PartD
    • /
    • v.17D no.3
    • /
    • pp.175-184
    • /
    • 2010
  • Experiments and research on genes have become very convenient by using DNA chips, which provide large amounts of data from various experiments. The data provided by the DNA chips could be represented as a two dimensional matrix, in which one axis represents genes and the other represents samples. By performing an efficient and good quality clustering on such data, the classification work which follows could be more efficient and accurate. In this paper, we use a bio-inspired algorithm called the Particle Swarm Optimization algorithm to propose an efficient clustering mechanism for large amounts of DNA chip data, and show through experimental results that the clustering technique using the PSO algorithm provides a faster yet good quality result compared with other existing clustering solutions.

A Study on Somatotype Classification of the Late Middle-Aged Women (중년 후기 여성의 체형 유형화에 관한 연구)

  • 심정희
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.26 no.1
    • /
    • pp.15-26
    • /
    • 2002
  • The purpose of this study was to classier the somatotype of late middle-aged women and to analyze the characteristics of each somatotype. The subjects were 337 late middle-aged women and their age range os from 45 to 59 fears old. Data were collected through anthropometry and photometry and analyzed by factor analysis, cluster analysis and discriminant analysis. The results were as follows; 1. The result of factor analysis indicated that 9 factors were extracted through factor analysis and those factors comprised 83.56 percent of total valiance. 2. Using factor scores, cluster analysis was carried out and the subject were classified into 4 cluster. Each cluster was classified as their body front and side view contour. Type 1 is tall, slim, and lower balk is flat on the side. Type 2 is standard and lean-back type on the side. Type 3 is standard height and weight, H type in front, and belly-protruded on the side. Type 4 is short, fat, and the side is hip-protruded. 3. According to the stepwise discriminant analysis, the 9 important items in classifying the somatotype of the late middle-aged women are as follows ; lower back tilt angle, hip depth(back) -back waist depth(back), bust depth(fore) - anterior waist depth(fore), jugular fossa point(fore), upper back tilt angle, burst breadth -waist breadth, right shoulder tilt, height of shoulder - height of anterior waist, abdomen breath. The correct classification rate for these items is as exact as 84.62%.

Comparison of the Structure of Pinus densiflora Community by Soil Depth in Ulsan Grand Park (토양깊이에 따른 울산대공원 소나무군집구조 비교)

  • 이경재;한봉호;조현서
    • Korean Journal of Environment and Ecology
    • /
    • v.11 no.2
    • /
    • pp.149-159
    • /
    • 1997
  • Eleven plots(10m*10m) were established in Pinus densiflora forests and analized in with TWINSPAN and DCA techniques, to study the comparison of the structure of plant community by soil depth in Ulsan Grand Park. As a result of this analyusis, the communities were divided into two groups : Community B which have shallow one. Community A showed climatic climax which have proceeded from Pinus densiflora to Quercus variabilis, Castanea crenata, Platycarya strobilacea, and at last to Carpinus laxiflora. Community A showed climatic climax which have proceeded fro, Pimus densiflora to Quercus variabilis, Castanea crenata, Platycarya strobilacea, and at last to carpenus laxiflora. Community B showed edaphic climax in sere of Pinus desiflora. The diffrernce of the growth of tree height was showed significantly between two communities. The sample tree aged 30 in Community A was 8.50m high and the sample tree aged 35 in Community B was 3.80m high. Community A was better than Community B in soil characteristics and species diversity indicies.

  • PDF

Analysis on the Structure of Quercus mongolica-Abies nephrolepis Forest on Subalpine Zone in Mt. Chiril (지리산 아고산대 신갈나무-분비나무림 식물군집 구조분석)

  • 이경재;류창희;최송현
    • Korean Journal of Environment and Ecology
    • /
    • v.5 no.1
    • /
    • pp.32-41
    • /
    • 1991
  • A survey of subalpine zone (altitude is 1,360-1,410m) in Mt. Chiri, was conducted using 25 sample plots of 500$m^2$ size. The classification by TWINSPAN and DCA ordination were applied to the study area in order to classify them into several groups based on woody plants and environmental variables. By TWINSPAN techniques, the plant community were divided into five groups by importance value of Abies nephrolepis. The dividing groups are Fraxinus rhynchophylla - Magnolia sieboldii community, Quercus mongolica - Rhododendron schlippenbachii community, Q. mongolica - F. rhynchophylla - Acer pseudo-sieboldianum community, Q. mongolica- A. nephrolepis- Rh. schlippenbachii community, and A. nephrolepis- Pinus densiflora - Rh. schlippenbachii community. The successional trends of tree species by both techniques seem to be from Q. mongolica to A. nephrolepis in the canopy layer. It was no difference between the stand scores of DCA and environmental variables.

  • PDF

Determination of Emergency Evacuation Roads Considering Road Network Function and Connectivity (도로네트워크 기능 및 연결성을 고려한 긴급대피교통로 선정)

  • Noh, Yunseung;Do, Myungsik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.6
    • /
    • pp.34-42
    • /
    • 2014
  • This study is a fundamental research to determine the emergency evacuation roads considering road network function and connectivity. First of all, the functional aspects of the road networks are analyzed in the target area, Sejong city, by using degree centrality(DC) and closeness centrality(CC) from GIS based database. Secondly, how network connectivity makes a change in user's travel pattern and travel time and how it affects the whole network are analyzed using TransCAD simulation program. Finally, after performing cluster analysis of index, first and second emergency evacuation roads are determined by judging the characteristics of clusters. The results of this research will be helpful for making a decision to diminish secondary damages when confronting unexpected disasters.

Analysis of the Forest Community Structure in the Woraksan National Park - Case Study of Yeongbong and Doraksan Region - (월악산국립공원의 산림군집구조 - 영봉 및 도락산 일원을 중심으로 -)

  • Oh Koo-Kyoon;Choi Song-Hyun;Kim Sung-Hyun;Choi Woo-Kyong
    • Korean Journal of Environment and Ecology
    • /
    • v.19 no.2
    • /
    • pp.90-98
    • /
    • 2005
  • To investigate the vegetation structure of the Woraksan National Park, twenty-two plots were set up and surveyed. According to the analysis of classification by TWINSP AN, the communities were divided by six groups; Pinus densiflora-Quercus serrata, Q. mongolica-Q. serrata, Q. mongolica-Betula davueica, P. densiflora-Q. mongolica, Q. mongolica, Q. mongolica-Acer pseudosieboldianum. Successional sere of the forest vegetation in the surveyed area were proeeding from Pinus densiflora to Quercus serrata, Quercus monogolica in the canopy layer group and from Rhododendron Rhododendron schlippenbachii to Fraxinus sieboldiana and Acer pseudosieboldianum in the understory layer group. But Q. mongolica might be edaphic climax species in some area.

A Study on the Stepwise Benchmarking Method for Efficient Operation of Student Education Support (학생 교육지원의 효율적 운영에 대한 단계적 벤치마킹 방안 연구)

  • Jeong, Kyu-Han;Lee, Jang-Hee
    • Journal of Practical Engineering Education
    • /
    • v.12 no.1
    • /
    • pp.213-230
    • /
    • 2020
  • Until now, various educational budgets, facilities, and programs have been put into school education, but the results have not been clearly evaluated. This study presents a model to analyze the effectiveness of educational support for students in high schools across the country. In this model, we first use EM cluster analysis to make clusters with similar inputs for school operation, and then calculate the relative efficiency in each cluster by using Network DEA analysis. The Network DEA analysis has a two-stage structure where the first stage uses six inputs in terms of school infrastructure to generate outputs such as the number of academic persistence. In the Network DEA analysis, the second stage uses 10 inputs in terms of school programs to generate outputs such as the number of enrollees to higher learning and the number of employees and per capita usage of library as the connection variable. Based on the efficiency analysis results, Tier analysis is performed by applying the Euclidean distance to select targets for benchmarking. In this study, we applied the model to analyze the efficiency of educational support by collecting data regarding student education support in general and vocational high school nationwide. The stepwise benchmarking method proposed that the target be selected for efficiency improvement step by step, taking into account inefficient school elements to complement the problem of the choice of benchmarking targets. Based on this study, it is expected that schools with low efficiency of educational support for students will be used as basic data for stepwise benchmarking for efficient operation of educational support for students.

Subtypes based on the psychological characteristics of perpetrators of school violence (학교폭력 가해 학생의 심리적 특성에 따른 유형)

  • Lee, Mi-Young;Chang, Eun-Jin
    • Journal of Digital Convergence
    • /
    • v.14 no.4
    • /
    • pp.459-469
    • /
    • 2016
  • The purpose of this study is to classify the subtypes of perpetrators of school violence based on their psychological characteristics. In order to classify the students, questionnaires/interviews which consist of 6 factors (Cognitive Impulsivity, Unplanned Impulsivity, Depression, Anxiety, Peer Conformity, and Self assertion) and 19 questions were administered to 86 perpetrators of school violence. Then, a two-step cluster analysis was performed with the survey results of 74 perpetrators. As a result, three clusters were identified and named as follows: 1) Impulsive Vulnerability, 2) Emotional Vulnerability, and 3) Social Vulnerability. Scrutinizing the detailed characteristics of each cluster, the first cluster, Impulsive Vulnerability, showed higher scores on Cognitive Impulsivity and Unplanned Impulsivity, compared to the other two clusters, while Depression and Anxiety scores were lower. The second cluster, Emotional Vulnerability, showed higher scores on Depression and Anxiety, while Cognitive Impulsivity and Unplanned Impulsivity scores were lower. The third cluster, Social Vulnerability, showed the highest score on Peer Conformity among the three clusters. However, Self assertion scores were the lowest in this cluster, and Cognitive Impulsivity, Unplanned Impulsivity, depression, and anxiety scores were lower than in the others. This study will provide a useful insight for facilitating teachers and parents' understanding of the psychological characteristics of school violence perpetrators and thereby contributing to effective intervention.

Analysis of Attached Bacterial Communities of Biological Activated Carbon Process Using DGGE Method (DGGE 기법을 이용한 생물활성탄 공정의 부착 박테리아 군집분석)

  • Son, Hee-Jong;Choi, Jin-Taek;Son, Hyeng-Sik;Lee, Sang-Joon
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.34 no.8
    • /
    • pp.533-540
    • /
    • 2012
  • The concentration of organic compounds was analyzed at each step of BAC (biological activated carbon) process though BDOC (biodegradable dissolved organic carbon) total/rapid/slow. Further, bacteria communities and biomass concentrations measured DGGE (denaturing gradirnt gel electrophoresis) and ATP (adenosine triphosphate) methods were analyzed. The bed volume of steady state is different based on assessment of organic compounds removal. Bed volumes at steady state in DOC, $BDOC_{rapid}$ and $BDOC_{total/slow}$ removal were around 27,500, 15,000 and 32,000, respectively. A biomass didn't change after the bed volume reached 22,500 according to analyzing HPC (heterotrophic plate count) and ATP concentration of bacteria. The concentration of HPC and ATP were $3.3{\times}10^8$ cells/g and $2.14{\mu}g/g$, respectively. The number of the DGGE band were only 5 at the bed volume 8,916, but increased up to 11 at the bed volume 49,632. As operation time increase, bacterial group were more diversity. Four bacteria species including Pseudomonas fluorescens, the uncultured bacterium similar to Acinetobacteria, uncultured Novosphingobium sp. and Flavobacterium frigidarium have detected from the early stages and Proteobacteria group were dominantly detected.