• Title/Summary/Keyword: 밀도기반군집

Search Result 41, Processing Time 0.024 seconds

Automatic Cell Classification and Segmentation based on Bayesian Networks and Rule-based Merging Algorithm (베이지안 네트워크와 규칙기반 병합 알고리즘을 이용한 자동 세포 분류 및 분할)

  • Jeong, Mi-Ra;Ko, Byoun-gChul;Nam, Jae-Yeal
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.141-144
    • /
    • 2008
  • 본 논문에서는 세포영상을 분할하고 분류하는 알고리즘을 제안한다. 우선, 배경으로부터 세포를 분할한 후, 학습데이터로부터 얻은 Compactness, Smoothness, Moments와 같은 형태학적 특징을 추출한다. 전경세포들이 분할된 후에, 보다 정밀한 세포분석을 위해서 군집세포(Overlapped Cell)와 독립세포(Isolated Cell)를 분류 할 수 있는 알고리즘의 개발이 필수적이다. 이를 위해서 본 논문에서는 베이지안 네트워크와 각 노드에 대한 3개의 확률밀도함수를 사용하여 각 세포 영역을 분류한다. 분류된 군집세포영역은 향후 정확한 세포 분석을 위해서 군집세포가 포함하는 독립세포의 수만큼 마커를 찾고, Watershed 알고리즘과 병합과정을 거쳐 하나의 독립세포를 분리하게 된다. 현미경으로부터 얻은 세포영상에 대한 실험 결과는 이전 논문들에서 제안한 방법들과 비교했을 때, 각 군집세포의 독립세포로의 분리 이전에 세포영역에 대한 분류과정을 먼저 수행하였기 때문에 분할 성능이 크게 향상되었음을 확인할 수 있다.

Recommand Movie Based on Scenario in Movie Characters' Social Networks (영화 등장인물의 사회관계망에서 시나리오를 기반으로 하는 영화 추천 기법)

  • Heo, Joo-Seong;Kim, Tae-Hyeong;Seo, Jang-Won;Lee, Ye-Young;Han, Youn-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1134-1137
    • /
    • 2015
  • '영화 시나리오를 기반으로 영화를 어떻게 추천할 수 있는가'에서 본 논문에서는 전통적인 사회관계망 분석 지표 중 그래프의 평균 길이와 평균 군집도 그리고 밀도를 이용하여 3차원의 데이터 집합을 산출했고, 산출한 데이터 집합을 기반으로 k-means 군집화 알고리즘을 활용하여 각 k 값에 따른 영화를 추천해보았다. 그 결과 기타 여느 추천들과 다른 추천결과를 도출해냈다.

Stochastic Strength Analysis according to Initial Void Defects in Composite Materials (복합재 초기 공극 결함에 따른 횡하중 강도 확률론적 분석)

  • Seung-Min Ji;Sung-Wook Cho;S.S. Cheon
    • Composites Research
    • /
    • v.37 no.3
    • /
    • pp.179-185
    • /
    • 2024
  • This study quantitatively evaluated and investigated the changes in transverse tensile strength of unidirectional fiber-reinforced composites with initial void defects using a Representative Volume Element (RVE) model. After calculating the appropriate sample size based on margin of error and confidence level for initial void defects, a sample group of 5000 RVE models with initial void defects was generated. Dimensional reduction and density-based clustering analysis were conducted on the sample group to assess similarity, confirming and verifying that the sample group was unbiased. The validated sample analysis results were represented using a Weibull distribution, allowing them to be applied to the reliability analysis of composite structures.

Non-linearity Mitigation Method of Particulate Matter using Machine Learning Clustering Algorithms (기계학습 군집 알고리즘을 이용한 미세먼지 비선형성 완화방안)

  • Lee, Sang-gwon;Cho, Kyoung-woo;Oh, Chang-heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.341-343
    • /
    • 2019
  • As the generation of high concentration particulate matter increases, much attention is focused on the prediction of particulate matter. Particulate matter refers to particulate matter less than $10{\mu}m$ diameter in the atmosphere and is affected by weather changes such as temperature, relative humidity and wind speed. Therefore, various studies have been conducted to analyze the correlation with weather information for particulate matter prediction. However, the nonlinear time series distribution of particulate matter increases the complexity of the prediction model and can lead to inaccurate predictions. In this paper, we try to mitigate the nonlinear characteristics of particulate matter by using cluster algorithm and classification algorithm of machine learning. The machine learning algorithms used are agglomerative clustering, density-based spatial clustering of applications with noise(DBSCAN).

  • PDF

Discretization of continuous-valued attributes considering data distribution (데이터 분포를 고려한 연속 값 속성의 이산화)

  • 이상훈;박정은;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.217-220
    • /
    • 2003
  • 본 논문에서는 특정 매개변수의 입력 없이 속성(attribute)에 따른 목적속성(class)값의 분포를 고려하여 연속형(conti-nuous) 값을 범주형(categorical)의 형태로 변환시키는 새로운 방법을 제안하였다. 각각의 속성에 대해 목적속성의 분포를 1차원 공간에 사상(mapping)하고, 각 목적속성의 밀도, 다른 목적속성과의 중복 정도 등의 기준에 따라 구간을 군집화 한다. 이렇게 생성된 군집들은 각각 목적속성을 예측할 수 있는 확률적 수치에 기반한 것으로, 각 속성이 제공하는 정보의 손실을 최소화하는 이산화 경계선을 갖고 있다. 제안된 데이터 이산화 방법의 향상된 성능은 C4.5 알고리즘과 UCI Machine Learning Data Repository 데이터를 사용하여 확인할 수 있다.

  • PDF

Long-term Studies on Zooplankton Community in the Hwang River Ecosystem (황강생태계 동물플랑크톤 군집의 장기변화)

  • Eui-Jeong Ko;Yu-Ji Heo;Gea-Jae Joo;Hyun-Woo Kim
    • Korean Journal of Ecology and Environment
    • /
    • v.55 no.4
    • /
    • pp.398-405
    • /
    • 2022
  • The research was based on long-term studies on the major physico-chemical and hydrological factors and zooplankton community dynamics in the Hwang River. We had 341 times survey and collected zooplankton samples in the Hwang River of mid-Nakdong River from 1995 to 2013. We identified 97 zooplankton species, including 77 rotifers, 16 cladocerans, and 4 copepods. The total zooplankton abundance and species diversity were shown distinctive temporal variation (ANOVA, p<0.001). Annual average of zooplankton population density was 58.4±3.2 ind L-1 (n=341) and the lowest was 17.0±3.8 ind L-1 (1996, n=20), while the highest was 151.5±32.3 ind L-1 (2010, n=22). For zooplankton, small rotifer groups(e.g., Keratella sp., Brachionus sp., Trichotria sp.) dominated the study site for 19 years survey. Statistical analysis revealed that there were positive relationships with SiO2 (p=0.002) and water level (p<0.001) for the high abundance of rotifer community. There were considerable variations both the total cladocerans population and the number of cladocerans' species concerning annual precipitation. Despite the appearance of various zooplankton in the Hwang River, the mean population density remained low. Due to the lateral structures in the Nakdong River, the downstream basin of the Hwang River is inevitably affected. The zooplankton community in our study site is considered to be mainly influenced by external factors that can stably increase and maintain the volume of the water body and internal factors that induce an increase in food sources through the inflow of nutrients into the water body.

Segmentation Method of Overlapped nuclei in FISH Image (FISH 세포영상에서의 군집세포 분할 기법)

  • Jeong, Mi-Ra;Ko, Byoung-Chul;Nam, Jae-Yeal
    • The KIPS Transactions:PartB
    • /
    • v.16B no.2
    • /
    • pp.131-140
    • /
    • 2009
  • This paper presents a new algorithm to the segmentation of the FISH images. First, for segmentation of the cell nuclei from background, a threshold is estimated by using the gaussian mixture model and maximizing the likelihood function of gray value of cell images. After nuclei segmentation, overlapped nuclei and isolated nuclei need to be classified for exact nuclei analysis. For nuclei classification, this paper extracted the morphological features of the nuclei such as compactness, smoothness and moments from training data. Three probability density functions are generated from these features and they are applied to the proposed Bayesian networks as evidences. After nuclei classification, segmenting of overlapped nuclei into isolated nuclei is necessary. This paper first performs intensity gradient transform and watershed algorithm to segment overlapped nuclei. Then proposed stepwise merging strategy is applied to merge several fragments in major nucleus. The experimental results using FISH images show that our system can indeed improve segmentation performance compared to previous researches, since we performed nuclei classification before separating overlapped nuclei.

System Theory Approach for Decision Making of GIS-based Optimum Allocation (GIS기반 최적공간선정을 위한 시스템론적 접근)

  • Oh, Sang-Young
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.12
    • /
    • pp.121-127
    • /
    • 2006
  • As information technologies are improving, geographical information system (GIS) technologies are also developing rapidly and demands for spatial analysis with GIS are increasing. Particularly, the spatial analyses with GIS researches have been noted rather than general GIS researches. However, most GIS researches focus on space dimension: a density-based clustering method (DBSCAN) or a DBSCAN algorithm using region expressed as Weight (DBSCAN-W) but the importance of rational decision making based on time dimension has been neglected. This study adopts system dynamics in order to put time dimension in GIS-based optimum allocation.

  • PDF

A study of Installation positioning AWS for the Development of Risk Prediction Technology (위험확산 예측기술개발을 위한 기상관측장비 설치위치 선정 연구)

  • Chun, Young-Woo;Cho, Myeong-Heum;Lee, Jun-Woo
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2016.11a
    • /
    • pp.217-218
    • /
    • 2016
  • 본 연구에서는 화학사고와 관련하여 위험확산 예측기술개발을 위해 필요한 기상관측장비의 설치위치를 공간분석기법을 활용하여 우선순위로 설치되어야 하는 지역 20개소를 선정하였다. 울산전지역을 1km, 5km, 10km 격자망을 생성하여 기존 기상청에서 제공하고 있는 기상정보를 제외하고 울산전역의 상세한 기상관측정보 제공을 위해 필요한 관측개소 개수를 1차적으로 파악하였다. 위험확산 모니터링에 필요한 기상관측장비 설치간격을 결정하고 경제성을 고려하여 통신사 기지국 활용가능성을 검토하였다. 20개의 최종 설치위치를 결정하기 위해 울산지역에서 발생한 화학사고정보를 기반으로 밀도분석을 수행하여 위험지역을 분석하고, 유해화학물질을 취급하는 업소 정보를 수집하여 군집분포를 수행하였으며, 누출사고 발생 시 가장 중요하게 고려되어야 하는 주거지역 분포를 파악하기 위해 밀도분석을 수행하였다.

  • PDF

A Recommendation Algorithm for the Personalized Service Based on User Location in Ubiquitous Environments (유비쿼터스 환경에서 사용자 위치 기반의 개인화된 서비스 추천 알고리즘)

  • Choi, Jung Hwan;Jang, Hyun Su;Eom, Young Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.436-439
    • /
    • 2007
  • 추천 서비스는 사용자에게 적합한 서비스를 선응적으로 제공하는 기술로써, 전자상거래 환경을 중심으로 널리 이용되고 있다. 그러나, 유비쿼터스 환경에서도 가장 활발한 기술 접목이 이루어지는 홈 네트워크 환경 내에 추천 서비스가 적용된 사례는 많지 않다. 본 논문에서는 홈 네트워크 환경에서 누적된 사용자와 기기 간 상호작용 정보들을 바탕으로 사용자 위치 기반의 개인화된 서비스를 추천하는 알고리즘을 제안한다. 본 알고리즘에서는 밀도기반 초기값 선정 기법을 적용한 군집화를 통해 필요한 데이터만을 추출함으로써 서비스 추천의 효율성 및 정확성을 높인다. 또한, 사용자 기반의 협업 필터링을 이용하여 데이터가 충분히 많지 않은 상황에서도 정확한 서비스 추천을 수행한다.