• Title/Summary/Keyword: cluster validity function

Search Result 17, Processing Time 0.016 seconds

Image Segmentation Based on the Fuzzy Clustering Algorithm using Average Intracluster Distance (평균내부거리를 적용한 퍼지 클러스터링 알고리즘에 의한 영상분할)

  • You, Hyu-Jai;Ahn, Kang-Sik;Cho, Seok-Je
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.3029-3036
    • /
    • 2000
  • Image segmentation is one of the important processes in the image information extraction for computer vision systems. The fuzzy clustering methods have been extensively used in the image segmentation because it extracts feature information of the region. Most of fuzzy clustering methods have used the Fuzzy C-means(FCM) algorithm. This algorithm can be misclassified about the different size of cluster because the degree of membership depends on highly the distance between data and the centroids of the clusters. This paper proposes a fuzzy clustering algorithm using the Average Intracluster Distance that classifies data uniformly without regard to the size of data sets. The Average Intracluster Distance takes an average of the vector set belong to each cluster and increases in exact proportion to its size and density. The experimental results demonstrate that the proposed approach has the g

  • PDF

Application of Genetic and Local Optimization Algorithms for Object Clustering Problem with Similarity Coefficients (유사성 계수를 이용한 군집화 문제에서 유전자와 국부 최적화 알고리듬의 적용)

  • Yim, Dong-Soon;Oh, Hyun-Seung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.1
    • /
    • pp.90-99
    • /
    • 2003
  • Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.

The study on the policy for the formation of the innovation cluster : Focus on Pangyo Technovalley in Gyeonggi-Province (혁신 클러스터 구축을 위한 정책방향 설정에 관한 연구 : 판교테크노밸리를 중심으로)

  • Im, Jongbin;Cho, Hyeongrye;Chung, Sunyang
    • Journal of Korea Technology Innovation Society
    • /
    • v.15 no.3
    • /
    • pp.675-699
    • /
    • 2012
  • Recently innovation cluster has been emphasized as a valid policy measure for innovation. For suggesting a new model of innovation cluster, we conducted literature review for the theories of regional innovation system(RIS) and innovation clusters. As a result, the success factors of innovation cluster were classified into system measures, physical measures, and social(human resources) measures from the perspective of RIS. The case of Gyeonggi province's innovation cluster policy was examined for an empirical analysis. For an in-depth analysis, a survey for the tenant companies in Pangyo technovalley(PTV) was conducted. As a result, it was found that Gyeonggi province's innovation cluster policy is evolving from 'a government-initiated system' to 'the 3rd-generation convergence RIS' and that PTV is closely related to the system measures of 'support for up-to-date management and technology information' and 'support for academic-research-industry cooperative research and technological cooperation,' physical measures of 'strengthening the function of PTV support division' and 'shared research equipment and other infrastructures,' and social measures of 'legal, financial, and administrative support system' and 'public childcare facilities'. Also, technology sector was divided into IT and non-IT for a validity check to find out that there was no significant difference in all factors, except for the public relations factors. This study is expected to provide resources for other related researches.

  • PDF

Screening and Clustering for Time-course Yeast Microarray Gene Expression Data using Gaussian Process Regression (효모 마이크로어레이 유전자 발현데이터에 대한 가우시안 과정 회귀를 이용한 유전자 선별 및 군집화)

  • Kim, Jaehee;Kim, Taehoun
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.3
    • /
    • pp.389-399
    • /
    • 2013
  • This article introduces Gaussian process regression and shows its application with time-course microarray gene expression data. Gene screening for yeast cell cycle microarray expression data is accomplished with a ratio of log marginal likelihood that uses Gaussian process regression with a squared exponential covariance kernel function. Gaussian process regression fitting with each gene is done and shown with the nine top ranking genes. With the screened data the Gaussian model-based clustering is done and its silhouette values are calculated for cluster validity.

Neurocognitive Function Differentiation from the Effect of Psychopathologic Symptoms in the Disability Evaluation of Patients with Mild Traumatic Brain Injury

  • Kim, Jin-Sung;Kim, Oh-Lyong;Koo, Bon-Hoon;Kim, Min-Su;Kim, Soon-Sub;Cheon, Eun-Jin
    • Journal of Korean Neurosurgical Society
    • /
    • v.54 no.5
    • /
    • pp.390-398
    • /
    • 2013
  • Objective : We determined whether the relationship between the neuropsychological performance of patients with mild traumatic brain injury (TBI) and their psychopathological characteristics measured by disability evaluation are interrelated. In addition, we assessed which psychopathological variable was most influential on neuropsychological performance via statistical clustering of the same characteristics of mild TBI. Methods : A total of 219 disability evaluation participants with mild brain injury were selected. All participants were classified into three groups, based on their psychopathological characteristics, via a two-step cluster analysis using validity and clinical scales from the Minnesota Multiphasic Personality Inventory (MMPI) and Symptom Checklist-90-revised (SCL-90-R). The Korean Wechsler Adult Intelligence Scale (K-WAIS), Korean Memory Assessment Scale (K-MAS) and the Korean Boston Naming Test (K-BNT) were used to evaluate the neurocognitive functions of mild TBI patients. Results : Over a quarter (26.9%) experienced severe psychopathological symptoms and 43.4% experienced mild or moderate psychopathological symptoms, and all of the mild TBI patients showed a significant relationship between neurocognitive functions and subjective and/or objective psychopathic symptoms, but the degree of this relationship was moderate. Variances of neurocognitive function were explained by neurotic and psychotic symptoms, but the role of these factors were different to each other and participants did not show intelligence and other cognitive domain decrement except for global memory abilities compared to the non-psychopathology group. Conclusion : Certain patients with mild TBI showed psychopathological symptoms, but these were not directly related to cognitive decrement. Psychopathology and cognitive decrement are discrete aspects in patients with mild TBI. Furthermore, the neurotic symptoms of mild TBI patients made positive complements to decrements or impairments of neurocognitive functions, but the psychotic symptoms had a negative effect on neurocognitive functions.

Structural and Functional Analysis of Nitrogenase Fe Protein with MgADP bound and Amino Acid Substitutions (MgADP 결합 및 아미노산 치환 Nitrogenase Fe 단백질의 구조 및 기능 분석)

  • Jeong, Mi-Suk;Jang, Se-Bok
    • Journal of Life Science
    • /
    • v.14 no.5
    • /
    • pp.752-760
    • /
    • 2004
  • The function of the [4Fe-4S] cluster containing iron (Fe-) protein in nitrogenase catalysis is to serve as the nucleotide-dependent electron donor to the MoFe protein which contains the sites for substrate binding and reduction. The ability of the Fe protein to function in this manner is dependent on its ability to adopt the appropriate conformation for productive interaction with the MoFe protein and on its ability to change redox potentials to provide the driving force required for electron transfer. The MgADP-bound (or off) conformational state of the nitrogenase Fe protein structure described reveals mechanisms for long-range communication from the nucleotide-binding sites to control affinity of association with the MoFe protein component. Two pathways, termed switches I and II, appear to be integral to this nucleotide signal transduction mechanism. In addition, the structure of the MgADP bound Fe protein provides the basis for the changes in the biophysical properties of the [4Fe-4S] observed when Fe protein binds nucleotides. The structures of the nitrogenase Fe protein with defined amino acid substitutions in the nucleotide dependent signal transduction pathways of the Switch I and Switch II have been determined by X-ray diffraction methods. These two pathways have been also implicated by site directed mutagenesis studies, structural analysis and analogies to other proteins that utilize similar nucleotide dependent signal transduction pathways. We have examined the validity of the assignment of these pathways in linking the signals generated by MgATP binding and hydrolysis to macromolecular complex formation and intermolecular electron transfer. The results provide a structural basis for the observed biophysical and biochemical properties of the Fe protein variants and interactions within the nitrogenase Fe protein-MoFe protein complex.

Visualized Determination for Installation Location of Monitoring Devices using CPTED (CPTED기법을 통한 모니터링 시스템 설치위치 시각화 결정법)

  • Kim, Joohwan;Nam, Doohee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.145-150
    • /
    • 2015
  • Needs about safety of residents are important in urbanized society, elderly and small-size family. People are looking for safety information system and device of CPTED. That is, Needs and Installations of CCTV increased steadily. But, scientific analysis about validity, systematic plan and location of security CCTV is nonexistent. It is simply put these devised in more demanded areas. It has limits to look for safety of residents by increasing density of CCTVs. One of the characteristics of crime is clustering and stong interconnectivity. So, exploratory spatial data of crime is geo-coded using 2 years data and carried out cluster analysis and space statistical analysis through GIS space analysis by dividing 18 variables into social economy, urban space, crime prevention facility and crime occurrence index. The result of analysis shows cluster of 5 major crimes, theft, violence and sexual violence by Nearest Neighbor distance analysis and Ripley's K function. It also shows strong crime interconnectivity through criminal correlation analysis. In case of finding criminal cluster, you can find criminal hotspot. So, in this study I found concept of hotspot and considered technique about selection of hotspot. And then, selected hotspot about 5 major crimes, theft, violence and sexual violence through Nearest Neighbor Hierarchical Spatial Clustering.