• Title/Summary/Keyword: 최적의 클러스터 수

Search Result 155, Processing Time 0.029 seconds

Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network (신경망의 결정론적 이완에 의한 자기공명영상 분류)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • v.6 no.2
    • /
    • pp.137-146
    • /
    • 2002
  • Purpose : This paper introduces an improved classification approach which adopts a deterministic relaxation method and an agglomerative clustering technique for the classification of MRI using neural network. The proposed approach can solve the problems of convergency to local optima and computational burden caused by a large number of input patterns when a neural network is used for image classification. Materials and methods : Application of Hopfield neural network has been solving various optimization problems. However, major problem of mapping an image classification problem into a neural network is that network is opt to converge to local optima and its convergency toward the global solution with a standard stochastic relaxation spends much time. Therefore, to avoid local solutions and to achieve fast convergency toward a global optimization, we adopt MFA to a Hopfield network during the classification. MFA replaces the stochastic nature of simulated annealing method with a set of deterministic update rules that act on the average value of the variable. By minimizing averages, it is possible to converge to an equilibrium state considerably faster than standard simulated annealing method. Moreover, the proposed agglomerative clustering algorithm which determines the underlying clusters of the image provides initial input values of Hopfield neural network. Results : The proposed approach which uses agglomerative clustering and deterministic relaxation approach resolves the problem of local optimization and achieves fast convergency toward a global optimization when a neural network is used for MRI classification. Conclusion : In this paper, we introduce a new paradigm to classify MRI using clustering analysis and deterministic relaxation for neural network to improve the classification results.

  • PDF

A Study on Model Based Optimum Design of Oxidation Ditch in Sewage Treatment (산화구 하수처리공정의 최적설계에 관한 기초연구)

  • Dho, Hyonseung
    • Journal of Korean Society of Disaster and Security
    • /
    • v.12 no.2
    • /
    • pp.25-34
    • /
    • 2019
  • The efficiency of sewage treatment was analyzed by statistical method based on the water quality and operation data of the sewage treatment plant applying the oxidation method. The obtained water quality data were pH, temperature, BOD, SS, T-N, ${NH_4}^+-N$, and T-P of influent and discharge water. Data analysis was performed by correlation analysis, ANOVA analysis, and cluster analysis. As a result of the statistical analysis, the influent flow rate in the sewage treatment plant was the highest in summer. The average inflow flow rate was $3.000m^3/s$. According to Box plot results, COD, and T-P concentrations of effluents were not significantly different from season to season. The Pearson correlation analysis showed strong positive correlation between BOD, COD, T-N, and T-P in influent flow. Seasonal BOD and T-N concentrations were highest in winter and COD and T-P in seasonal influences. BOD showed a strong negative correlation with the water temperature, but showed a positive correlation with other operating factors such as HRT, SRT and C/N. The higher the influent temperature, the lower the BOD concentration. Therefore, retention time was shortened and BOD treatment efficiency was lowered. It was found that T-N had a higher retention time and a higher concentration than DO concentration. On the other hand, T-P did not show a significant correlation with operating factors.

Development of Local Animal BLAST Search System Using Bioinformatics Tools (생물정보시스템을 이용한 Local Animal BLAST Search System 구축)

  • Kim, Byeong-Woo;Lee, Geun-Woo;Kim, Hyo-Seon;No, Seung-Hui;Lee, Yun-Ho;Kim, Si-Dong;Jeon, Jin-Tae;Lee, Ji-Ung;Jo, Yong-Min;Jeong, Il-Jeong;Lee, Jeong-Gyu
    • Bioinformatics and Biosystems
    • /
    • v.1 no.2
    • /
    • pp.99-102
    • /
    • 2006
  • The Basic Local Alignment Search Tool (BLAST) is one of the most established software in bioinformatics research and it compares a query sequence against the libraries of known sequences in order to investigate sequence similarity. Expressed Sequence Tags (ESTs) are single-pass sequence reads from mRNA (or cDNA) and represent the expression for a given cDNA library and the snapshot of genes expressed in a given tissue and/or at a given developmental stage. Therefore, ESTs can be very valuable information for functional genomics and bioinformatics researches. Although major bio database (DB) websites including NCBI are providing BLAST services and EST data, local DB and search system is demanding for better performance and security issue. Here we present animal EST DBs and local BLAST search system. The animal ESTs DB in NCBI Genbank were divided by animal species using the Perl script we developed. and we also built the new extended DB search systems fur the new data (Local Animal BLAST Search System: http://bioinfo.kohost.net), which was constructed on the high-capacity PC Cluster system fur the best performance. The new local DB contains 650,046 sequences for Bos taurus(cattle), 368,120 sequences for Sus scrofa (pig), 693,005 sequences for Gallus gallus (fowl), respectively.

  • PDF

Genetic Diversity and Relationship of Ogye Population in Korea Using 25 Microsatellite Markers (MS 마커를 활용한 지역별 오계 유전자원의 다양성 및 유연관계 분석)

  • Roh, Hee-Jong;Kim, Kwan-Woo;Lee, Jin-Wook;Jeon, Da-Yeon;Kim, Seung-Chang;Jeon, Ik-Soo;Ko, Yeoung-Gyu;Lee, Jun-Heon;Kim, Sung-Hee;Baek, Jun-Jong;Oh, Dong-Yep;Han, Jae-Yong;Lee, Seung-Sook;Cho, Chang-Yeon
    • Korean Journal of Poultry Science
    • /
    • v.45 no.3
    • /
    • pp.229-236
    • /
    • 2018
  • The aim of this study was to evaluate the genetic diversity and relationships of Ogye populations in Korea. A total of 243 genomic DNA samples from 6 Ogye population (Yeonsan Ogye; YSO, Animal Genetic Resources Research Center Ogye; ARO, Chungbuk Ogye; CBO, Chungnam Ogye; CNO, Gyeongbuk Ogye; GBO, Seoul National University Ogye; SUO) and 3 introduced chicken breeds (Rhode Island Red; RIR, White Leghorn; LG, Cornish; CN) were used. Sizes of 25 microsatellite markers were decided using GeneMapper Software(v 5.0) after analyzing ABI 3130XL. A total of 153 alleles were observed and the range was 2 to 10 per each locus. The mean of expected and observed heterozygosity and PIC (Polymorphism Information Content) value was 0.53, 0.50, 0.46 respectively. The lowest genetic distance (0.073) was observed between YSO and SUO, and the highest distance (0.937) between the RIR and CBO. The results of clustering analysis suggested 3 clusters (${\Delta}K=7.96$). Excluding GBO population, 5 Ogye populations (YSO, ARO, CBO, CNO, SUO) were grouped in same cluster with high genetic uniformity (0.990, 0.979, 0.989, 0.994, 0.985 respectively). But GBO population was grouped in cluster 1 with low genetic uniformity (0.340). The results of this study can be use to basic data for the genetic evaluation and management of Ogye populations in Korea.

A Study of Establishing the Plan of Lodging for the Workers of Gaesung Industrial Complex (개성공단 근로자 기숙사 건립 계획 연구)

  • Choi, Sang-Hee;Kim, Doo-Hwan;Kim, Sang-Yeon;Choi, Eun-Hee
    • Land and Housing Review
    • /
    • v.6 no.2
    • /
    • pp.67-77
    • /
    • 2015
  • Now that it is the current situation that the smooth supply and demand are necessary for 2nd phase of beginning construction and stable development of Gaesung Industrial Complex, this study was willing to offer the planning criteria and model to establish the lodging for the workers in Gaesung Industrial Complex based on the agreement that both South and North Korea agreed in 2007. Regarding the plan, its standard and the alternative were reviewed considering welfare of workers, economic efficiency, technical validity, possibility of agreement and long-term development. The exclusive area per capita was calculated through Labor Standards Act of Korea and status survey of lodging for the workers provided to border line area between China and North Korea and the economic alternative based on one room for 6 persons with the public restroom was compared with that of development type based on one room for 4 persons with indoor restroom. Especially regarding the proposed site, the area with the optimized position was set by considering gradient, accessibility and convenience of development out of the area of Dongchang-ri where was agreed already and the priority of the proposed site that can keep the existing building site and provide was offered. The necessary period for whole construction was set as approximately 36 months. Regarding construction method, RC Rahmen method was selected as the optimized alternative considering the workmanship of manpower of North Korea and conditions of supply and demand of materials and cluster-type vehicle allocation plan based on 4~6 units considering the efficiency of supplying service facilities and convenient facilities along the simultaneous accommodation of 15,000 people was offered. It was analyzed that total business expenses of approximately 80~100 billion Korean Won would required though there were the difference for each alternative in the charged rental way that the development business owner develops by lending the inter-Korea Cooperation Fund and withdraws the rent by the benefit principle. The possibility of withdrawing the rent was analyzed assuming that the period of withdrawing the investment is 30 years. Especially for the operation management after moving, the establishment of the committee of operating the lodging for the workers of Gaesung Industrial Complex (tentative name) was offered with the dualized governance that the constructor takes charge of operational management, collecting fees and management of infrastructure and human resource management is delegated to North Korea.