• 제목/요약/키워드: 빈발구간항목

검색결과 6건 처리시간 0.022초

수량 연관규칙 생성을 위한 데이터의 지역성을 고려한 효과적인 알고리즘 제안 (An Efficient Algorithm Using the locality of Data for Mining Quantitative Association Rules)

  • 이혜정;박원환;박두순
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.126-129
    • /
    • 2003
  • 최근 대용량의 데이터베이스로부터 연관규칙을 발견하여 이를 활용하는 단계에서 이러한 연관규칙을 수량항목에도 적용할 수 있도록 확장하는 연구가 소개되고 있다. 본 논문에서는 수량 항목을 이진항목으로 변환하기 위하여 빈발구간 항목집합(Large Interval Itemsets)을 생성할 때 수량 항목이 특정 영역에 집중하여 발생하거나 골고루 분포되어 있지 않은 경우, 이러한 지역성(locality)을 고려하여 빈발구간 항목집합을 생성하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 의미 있는 구간을 중심으로 빈발구간 항목들이 순서대로 생성되기 때문에 세밀도를 판단하여 활용할 수 있으며, 원 데이터가 가지고 있는 특성의 손실을 최소화할 수 있는 특징이 있다 또한 인구센서스등 실 데이터를 사용한 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

연관 규칙 탐사 응용을 위한 한 번 읽기에 의한 최대 크기 빈발항목 추정기법 (Approximation of Frequent Itemsets with Maximum Size by One-scan for Association Rule Mining Application)

  • 한갑수
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.475-484
    • /
    • 2008
  • 최근에는 데이터를 획득 및 처리하는 방법의 향상으로 인하여 연속적이고 실시간으로 발생되는 데이터를 처리하는 응용이 증가하고 있다. 그러한 응용에서 연관규칙을 추출하기 위해서는 새로운 방식을 사용하여 빈발항목집합을 찾아내야 한다. 기존의 빈발항목을 발견하는 방식에서는 전체 데이터베이스를 반복적으로 읽으면서 처리해야 한다. 그러나 실시간이고 연속적으로 발생하는 데이터를 처리하는 응용에서는 반복적으로 여러 번 데이터를 읽을 수 없기 때문에 일정 구간의 데이터를 한 번만 읽고 처리해야 한다. 따라서 본 논문에서는 입력되는 데이터 구간을 한 번만 읽고 최대 빈발항목 집합의 크기와 해당 빈발항목을 추정함으로써 필요한 연관규칙탐사를 가능하게 하는 빈발항목 추정 기법을 제안한다.

병렬처리를 이용한 효율적인 수량 연관규칙 (Efficient Quantitative Association Rules with Parallel Processing)

  • 이혜정;홍민;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제10권8호
    • /
    • pp.945-957
    • /
    • 2007
  • 수량 연관규칙은 대량의 데이터베이스에 존재하는 데이터 중 수량적 속성이 강한 데이터를 항목으로 만들어 이진 연관규칙에 적용한다. 만약 중요한 의미를 내포하는 수량 데이터의 정의역 범위가 넓을 경우 정의역을 최소지지도에 만족하는 적정 구간으로 분할하여 빈발구간 항목을 생성하는 작업이 필요하다. 이러한 빈발구간 항목은 어떻게 생성되었느냐에 따라 생성된 규칙의 신뢰도에 큰 영향을 미치게 된다. 따라서 본 논문에서는 빈발구간 항목을 효율적으로 생성하는 방법을 제시한다. 본 논문에서 제안하는 방법은 기존 방법들에 비해 의미가 있는 구간을 분실하지 않고 최소지지도에 근접하는 세밀한 빈발구간을 생성하기 때문에 데이터가 가진 특성의 손실을 최소화할 수 있는 효율적인 방법이다. 또한 병합이 불필요한 곳에서는 병합을 시도하지 않고 빈도가 높은 구간만을 취해 병합하므로 수량의 정의역이 넓을 경우 기존 방법에 비해 실행속도가 월등히 빠른 효율적인 방법이다. 그리고 인구센서스와 같은 실제로 사용되는 데이터를 이용하여 클루닉스 HPC 시스템에서 병렬처리 수행을 통하여 제안 방법이 우수함을 보였다.

  • PDF

데이터의 지역성을 이용한 빈발구간 항목집합 생성방법 (A Method for Generating Large-Interval Itemset using Locality of Data)

  • 박원환;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제4권5호
    • /
    • pp.465-475
    • /
    • 2001
  • 최근에 대용량의 데이터베이스로부터 연관규칙을 발견하고자 하는 연구가 활발하며, 수량항목에도 적용할 수 있도록 이들 방법을 확장하는 연구도 소개되고 있다. 본 논문에서는 수량항목을 이진 항목으로 변환하기 위하여 빈발구간 항목집합을 생성할 때, 수량 항목의 정의 영역 내에서 특정 영역에 집중하여 발생하는 특성인 지역성을 이용하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 세밀도를 판단하여 활용할 수 있는 생성순서 정보도 포함하고 있어, 원 데이터가 가지고 있는 특성의 손실을 최소화할 수 있는 특징이 있다. 인구센서스 등 실 데이터를 사용한 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

수량 연관규칙 탐사를 위한 빈발구간 항목집합 생성방법 (A Large-Interval Itemsets Generation Method for Mining Quantitative Association Rules)

  • 박원환;박두순;유기형;손진곤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.402-407
    • /
    • 2001
  • 대용량의 데이터베이스로부터 연관규칙을 발견하고자 하는 연구가 활발하며, 수량 데이터의 항복에도 적용할 수 있도록 이들 방법을 확장하는 연구가 최근에 소개되고 있다. 본 논문에서는 수량 데이터 항목을 이진 항목으로 변환하기 위하여 빈발구간 항목집합을 생성할 때, 수량 데이터 항목의 정의 영역 내에서 특정 영역에 집중하여 발생하는 특성인 지역성을 이용하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 세밀의 정도를 판단하여 활용할 수 있는 생성순서 정보도 포함하고 있어, 원 데이터가 가지고 있는 특성의 손실을 최소화한 수 있는 특징이 있다. 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

농업재료 자원화를 위한 유해조류 포집 시스템 개발 (Development of harmful algae collecting system for agricultural material recycling)

  • 김지환;김재만;정연욱;곽영균;심석구
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.50-50
    • /
    • 2022
  • 한국농어촌공사 산하의 농업용저수지 중 3786개소에 대한 수질조사를 '19년도에 실시한 결과, TOC 기준 4등급 초과 저수지 비율은 약 20%로써, 도심 근교 저수지에서 녹조현상 빈발로 인해 수질, 악취, 미관 등의 환경문제 개선 민원이 다수 발생하고 있다. 현재 녹조 발생 사후관리를 위해 주로 사용되고 있는 대형 조류제거선은 저수심 수변부에서의 적용성에 한계가 있고, Al 기반의 응집제를 사용하여 조류를 수거해서 폐기하고 있는 실정이다. (주)이엔이티는 농어촌연구원, (주)코레드, (주)삼호인넷과 함께 호소나 정체하천의 수변지역에 적용될 수 있는 저에너지형 유해조류 포집시스템 개발과, 수거된 조류부산물을 무독화하여 농업재료로 재활용하는 방안을 연구하고 있다. 저수지나 정체수역의 녹조는 바람, 수면유동 등에 의해 수변에 집적되는 특성이 있어, 인공지능 기술로 녹조현상을 감시하여 조류 밀집구간에 접근할 수 있는 자율이동식 수상이동장치를 개발 중이다. 수상이동장치는 조류포집장치를 탑재하기 위한 부력체, 원격 운전이 가능한 무인항법장치, 수변식생대 및 저수심지역 이동을 고려한 수차방식 추진체, 전체 장치의 전원 공급을 위한 고성능 배터리 등으로 구성하여 상세 도면 설계를 진행하고 있다. 조류포집장치에는 표층에 주로 분포하는 남조류를 선택 흡입하는 포집 부표를 적용하였고, Al계 응집제 사용을 배제한 분리막 실험을 통해 침지형 막분리조 및 가압형 농축조를 설계하였다. 유해조류 포집 및 농축은 수상에서 이동체에 탑재하여 이뤄지고, 육상에서는 자원 회수가 가능하도록 회분식 응집공정으로 구분하였다. 조류 밀집지역에서 수거된 조류의 무독화 및 농업재료 자원화 타당성 평가를 위해 특용 버섯균주를 활용한 시료별 분석항목을 선정하고 실험 매트릭스에 따라 실증실험을 수행하였다. 수거조류를 전처리하여 성분 및 발열량을 분석하고 버섯재배 전후의 마이크로시스틴 독소(LR, RR, LR)를 포함한 성분 분석을 수행하여, 고체연료, 비료 및 사료로 활용방안을 검토하였다. 무인자율이동 조류포집장치는 실증화 규모로 제작하여 기선정된 테스트베드에서 현장적용성 평가를 수행할 예정이다. 본 연구를 통해 개발된 유해조류 포집 시스템은 기존의 녹조제거 방안을 보완하여 정체수역의 생태계 복원 및 친수공간의 환경개선 등에 적용되며, 무독화가 입증된 유해조류의 농업재료 자원화 기술은 고부가 상품 개발 및 환경폐기물 감축에 활용될 것이다.

  • PDF