• 제목/요약/키워드: 군집크기

검색결과 352건 처리시간 0.033초

군집의 크기가 생존시간에 영향을 미치는 군집 구간중도절단된 자료에 대한 준모수적 모형 (Modeling Clustered Interval-Censored Failure Time Data with Informative Cluster Size)

  • 김진흠;김윤남
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.331-343
    • /
    • 2014
  • 본 논문에서는 군집 구간중도절단된 자료에서 생존시간이 군집의 크기에 의존할 때 주변모형으로부터 가중 추정 방법과 군집 내 재추출 방법을 써서 모수를 추정하고 그 추정량의 점근적 성질을 살펴보았다. 모의실험을 통해 추정량의 편향의 크기와 신뢰구간의 포함율 측면에서 볼 때 제안한 두 추정 방법이 생존시간과 군집의 크기 간의 종속 관계를 무시한 방법보다 우수한 것으로 나타났다. 제안한 추정 방법을 림프성 사상충 자료에 적용한 결과에 따르면 서로 다른 두 치료방법이 유의하게 다르지 않았으며 나이 효과도 매우 유의하지 않은 것으로 나타났다.

메주의 크기에 따른 간장의 미생물 군집 변화 양상 분석 (Analysis of Microbial Community Change in Ganjang According to the Size of Meju)

  • 정호진;하광수;이란희;정도연;양희종
    • 생명과학회지
    • /
    • 제34권7호
    • /
    • pp.453-464
    • /
    • 2024
  • 간장의 발효는 원재료인 메주와 천일염에서 천이된 미생물 군집에 큰 영향을 받는 것으로 알려져 있다. 본 연구에서는 간장의 발효 고도화를 위하여 메주의 크기 변화가 간장의 미생물 군집에서 분포 변화와 분포 상관관계에 대하여 미치는 영향을 조사하였다. 메주를 전체, 삼등분하여 간장을 제조하였으며, 28일간 발효를 진행하면서 7일 간격으로 간장 시료를 수집하여 16S rRNA 유전자 기반의 미생물 군집 분석을 진행하였다. 속 수준에서 발효가 진행되면서 메주를 전체 사용하여 제조한 간장은 Chromohalobacter (7일), Pediococcus (14일), Bacillus (21일), Pediococcus (28일) 순으로, 메주를 삼등분하여 제조한 간장은 28일 연속으로 Pediococcus가 가장 우점하였다. 메주 크기를 달리한 간장들의 미생물 군집의 beta-diversity 분석 결과, 발효 7일 차와 14일 차에서 메주 크기를 달리하여 제조한 간장의 미생물 군집 분리가 유의미한 차이를 가진다고 보여주었으나 발효 21일 차와 28일 차에는 모든 실험구의 미생물 군집은 분리되지 않았다. 미생물 군집의 분리가 시각적으로 나타난 발효 7일 차와 14일 차에서 미생물 군집 차이를 부여하는 바이오마커를 조사하기 위해 선형 판별 효과 크기 분석을 수행하여 LDA size 별로 정렬하였으며, 발효 7일차에서는 Gammaproteobacteria, Firmicutes, Oceanospirillales, Halomonadaceae, Bacilli, Chromohalobacter 순으로 호염성 미생물군이, 발효 14일 차에서는 Pedioccoccus acidilactici, Lactobacillaceae, Pediococcus, Bacilli, Leuconostocaceae, Weissella 순으로 유산균군이 미생물 군집 차이를 나타내는 것으로 조사되었다. 또한 속과 종에 속하는 바이오마커 미생물군을 주요 미생물로 간주하여 상관관계를 분석한 결과, 메주 크기 별로 미생물군집 간 상관관계가 차이가 있으며, 이에 따라 메주 크기가 간장 내 미생물 간 상호작용에 영향을 미칠 수 있는 것을 확인하였다.

효율적인 군집화 시스템의 개발을 위해 유전자 알고리즘의 적용 (Application of Gene Algorithm for the development of efficient clustering system)

  • 이호현;조범준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.277-280
    • /
    • 2003
  • 현재 많은 관심의 대상이 되고 있는 데이터 마이닝은 대용량의 데이터베이스로부터 일정한 패턴을 분류하여 지식의 형태로 추출하는 작업이다. 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고 군집들간의 유사성을 최소화시키도록 데이터 집합을 분할하는 것이다. 데이터 마이닝에서 군집화는 대용량 데이터를 다루기 때문에 원시 데이터에 대한 접근횟수를 줄이고 알고리즘이 다루어야 할 데이터 구조의 크기를 줄이는 군집화 기법이 활발하게 사용된다. 그런데 기존의 군집화 알고리즘은 잡음에 매우 민감하고, local minima에 반응한다. 또한 사전에 군집의 개수를 미리 결정해야 하고, initialization 값에 다라 군집의 성능이 좌우되는 문제점이 있다. 본 연구에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 군집화 알고리즘을 제안하고, 여기서 제시하는 적합도 함수의 최적화된 군집을 찾아내어 조금더 효율적인 알고리즘을 만들어 대용량 데이터를 다루는 데이터 마이닝에 적용해 보려한다.

  • PDF

강건 예측과 군집화를 결합한 물체의 움직임 감지 (Object Movement Detection Integrating Robust Estimation and Clustering)

  • 장석우;허문행;이상훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.257-260
    • /
    • 2011
  • 본 논문에서는 비디오 데이터로부터 물체의 초기 움직임 영역을 자동으로 검출하는 방법을 소개한다. 제안하는 시스템은 먼저 입력 영상을 받아들인 후 인접된 영상으로부터 일정 크기의 정방향의 블록 단위로 움직임을 나타내는 모션 벡터를 추출한다. 그리고 추출된 모션벡터를 아웃라이어를 제거하는 강건 예측 알고리즘에 적용하여 배경에 해당하는 모션벡터와 잡음 및 움직이는 물체에 해당하는 모션벡터를 구분한다. 그런 다음, 군집화 알고리즘을 적용하여 이동하는 물체를 나타내는 모션벡터를 군집화하고, 군집화된 모션벡터에 해당하는 영역의 크기가 일정 수치 값 이상일 때 움직이는 물체가 감지되었다고 판단한다. 본 논문의 실험에서는 제안된 물체의 움직임 감지 방법이 기존의 방법에 비해 성능이 보다 우수함을 보인다.

  • PDF

유전자 알고리즘을 이용한 효율적인 패턴 분류 시스템 구현 (The implementation of efficient pattern classification system using the gene algorithm)

  • 이호현;최용호;서원택;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.792-795
    • /
    • 2002
  • 현재 많은 관심의 대상이 되고 있는 데이터 마이닝은 대용량의 데이터베이스로부터 일정한 패턴을 분류하여 지식의 형태로 추출하는 작업이다. 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고 군집들간의 유사성을 최소화 시키도록 데이터 집합을 분할하는 것이다. 데이터 마이닝에서 군집화는 대용량 데이터를 다루기 때문에 원시 데이터에 대한 접근 횟수를 줄이고 알고리즘이 다루어야 할 데이터 구조의 크기를 줄이는 군집화 기법이 활발하게 사용된다. 그런데 기존의 군집화 알고리즘은 잡음에 매우 민감하고, local minima에 반응한다. 또한 사전에 군집의 개수를 미리 결정해야 하고, initialization 값에 따라 군집의 성능이 좌우되는 문제점이 있다. 본 연구에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 LONGEPRO 알고리즘을 제안하고, 여기서 제시하는 적합도 함수의 최적화된 군집을 찾아내여 조금더 효율적인 알고리즘을 만들어 대용량 데이터를 다루는 데이터 마이닝에 적용해 보려 한다.

  • PDF

자동 임계값 설정 ART2를 이용한 곤충 발자국의 인식 대상 영역 추출 (Extraction of Basic Insect Footprint Segments Using ART2 of Automatic Threshold Setting)

  • 신복숙;차의영;우영운
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1604-1611
    • /
    • 2007
  • 곤충의 발자국 패턴을 이용하여 곤충을 인식하고자 할 때에는 특징을 추출하기 위한 기본 단위의 영역을 추출할 필요가 있다. 이 논문에서는 기본 단위 영역의 추출을 위한 전 단계 처리 과정으로서 군집화 기법을 사용하였다. 인식의 대상이 되는 곤충들의 크기와 종류에 따라 남겨지는 발자국 패턴의 크기 및 간격이 다르게 나타난다. 따라서 이 논문에서는 패턴의 크기와 간격에 관계없이 인식의 기본 단위가 되는 영역을 추출할 수 있도록 하는 개선된 ART2 알고리즘을 제안하였다. 제안한 ART2 알고리즘에서는 군집화를 위한 임계값이 군집화의 대상이 되는 모든 패턴들의 거리를 축적한 그래프의 형태에 따라 자동으로 설정되도록 하였다. 제안한 기법으로 2 가지 종류의 곤충 발자국 패턴에 대하여 군집화를 실험한 결과 모두 바르게 군집화가 이루어짐을 알 수 있었다.

데이터 마이닝의 능률적인 군집화를 위한 유전자 알고리즘 적용에 관한 연구 (A Study on Gene Algorithm Application for Efficient Clustring of Data Mining)

  • 최호진;홍성표
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.41-44
    • /
    • 2009
  • 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고, 군집들간의 유사성을 최소화 시키도록 데이터의 집합을 분할하는 것이다. 대용량의 데이터베이스에서 최적의 효율화를 내기 위해서는 원시데이터에 대한 접근 횟수를 줄이고, 이것을 알고리즘 적용 대상이 데이터 구조의 크기를 줄이는 군집화 기법에 많은 관심이 보이고 있다. 본 논문에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 군집화 알고리즘을 제안하는 적합도 함수는 보다 양질의 군집을 찾아내는 것으로 평가 되었다. 또한 유전자 알고리즘 중 8가지를 세부 분석하여 평가하였다.

  • PDF

고속도로 유입연결로 구간 화물차 군집운영전략 수립 방안 연구 (A Methodology to Establish Operational Strategies for Truck Platoonings on Freeway On-ramp Areas)

  • 이설영;오철
    • 대한교통학회지
    • /
    • 제36권2호
    • /
    • pp.67-85
    • /
    • 2018
  • 차량의 자율주행기술과 차량간 무선통신을 통한 정보공유 군집주행 서비스가 실현되고 있다. 군집주행이란 여러대의 차량이 최소한의 안전거리만 유지한 채 일정한 간격을 두고 주행하는 기술이다. 이러한 군집주행은 도로의 용량을 증대시키고, 안전성을 향상시키며, 연료소비를 줄일 수 있는 잠재력을 가지고 있어 교통류 운영효율성, 안전성, 환경성 문제를 해결할 수 대안으로 주목받고 있다. 그러나 군집주행차량과 주변의 일반차량간의 적절한 상호작용이 가능할 때 교통류의 성능은 최적화 될 수 있다. 특히 교통운영 관리자는 화물차가 군집주행을 할 경우 유입연결로에서 비자율차가 안전하게 진입할 수 있도록 군집간간격과 군집크기와 같은 군집주행 파라미터를 조정하여 안전성과 운영효율성을 극대화시킬 수 있어야 한다. 본 연구에서는 고속도로 유입연결로 구간에서 교통류 퍼포먼스를 극대화 시킬 수 있는 화물차 군집 운영전략을 수립할 수 있는 방안을 제시하였다. 운영효율성을 평가하기 위한 지표는 주행속도로 설정하였으며, 안전성 평가를 위해서 비자율차의 차량추종 관계 대비 상충상황에 노출되는 빈도를 나타내는 비자율차 상충률의 개념을 정의하여 적용하였다. 또한 분석결과를 이용하여 최적 군집운영 조건을 판단하는 방법론을 제시하였으며, 군집간간격이 50m이고 군집크기가 6대인 운영시나리오가 최적의 성능을 유도할 수 있음을 확인하였다. 본 연구에서 제시한 운영전략 수립 방안에 따라 운영효율성과 안전성을 고려한 교통상황별 적정 군집주행 파라미터를 도출할 수 있으며, 이는 군집운영 전략을 지원할 수 있는 자료로 활용할 수 있을 것으로 기대된다.

무선 센서 네트워크에서 전송 효율과 에너지 소비에 대한 블록 FEC 심볼 크기 영향 분석 (Analysis of Block FEC Symbol Size's Effect On Transmission Efficiency and Energy Consumption over Wireless Sensor Networks)

  • 안종석;윤종혁;이영수
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.803-812
    • /
    • 2006
  • 본 논문에서는 저속의 무선 센서 네트워크(WSN: Wireless Sensor Network)에서 블록 FEC(Forward Error Correction) 알고리즘의 심볼 크기의 변화에 따른 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 해석적으로 분석한다. 블록 FEC 알고리즘은 심볼(symbol) 단위로 오류를 복원하므로, 주어진 무선 센서 채널에서 같은 FEC 체크 비트(check bit) 량을 사용하더라도 블록 FEC 알고리즘의 오류 패킷 복원률은 블록 FEC 심볼 크기에 의존적이다. 즉, 같은 양의 FEC 체크 비트를 사용하는 경우에, 연속된 군집 오류 길이는 작으면서 군집 오류가 자주 발생하는 채널에서는 작은 FEC 심볼이, 이에 반해 군집 오류의 길이는 크고 군집 오류 개수가 작은 군집적 분포를 보이는 채널에서 큰 FEC 심볼이 효율적이다. 심볼 크기의 영향을 평가하기 위해서 본 논문에서는 센서 노드 TIP50CM을 사용하는 WSN에서 수집한 패킷 트레이스를 기반으로 WSN 채널을 Gilbert 모델로 모델링하고, 심볼 크기가 다른 RS(Reed-Solomon) 코드를 생성하고 해석하기 위한 에너지를 측정하였다. 이러한 모델링된 채널과 각 RS 코드 생성과 해석 에너지를 이용하여 FEC 심볼 크기에 따른 RS FEC 코드를 채택한 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 계산하였다. 실제 측정 데이터와 해석적으로 계산한 데이터를 결합한 계산에 의하면 비슷한 FEC 체크 비트 량을 사용하더라도 FEC 심볼 크기에 따라 전송 효율은 최대 4.2%, 그리고 소요 에너지는 최대 35%의 차이가 발생한다.