• 제목/요약/키워드: 규칙베이스

검색결과 344건 처리시간 0.024초

데이터마이닝 알고리즘의 분류 및 분석 (Classification and Analysis of Data Mining Algorithms)

  • 이정원;김호숙;최지영;김현희;용환승;이상호;박승수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.279-300
    • /
    • 2001
  • 지식탐사 프로세스의 핵심적인 역할을 담당하는 데이터마이닝 단계에서는 여러 가지 목적에 따라 알고리즘을 선택하여 사용한다. 최근 통계, 비즈니스, 전자 상거래, 의학, 생물학 등의 분야에서 데이터마이닝 기술아 적극적으로 활용되고 있으며, 이를 위해 다양한 알고리즘들이 계속해서 연구.개발되고 있다. 그러나 시간이 지나면 이들 중 각 분야 별로 우수한 응용성을 보이는 알고리즘이나 방대한 양의 데이터를 다루는데 있어 좋은 성능을 보이는 몇몇 알고리즘만이 남게 될 것이며 또한 앞으로는 이러한 알고리즘들만을 선별하여 집중 연구할 필요가 있다. 따라서 본 논문에서는 데이터마이닝에 널리 사용되고 활발한 연구가 진행중인 알고리즘들 중에서 연관규칙(association rule), 클러스터링(clustering), 신경망(neural network), 결정트리(decision tree), 유전자 알고리즘(genetic algorithm), 베이지안 네트워크(bayesian network), 메모리 기반 추론(memory-based reasoning)등 7가지 카테고리에 속하는 알고리즘들을 선정하여 분류.분석하였다. 우선 각 알고리즘의 계통과 특성들을 분석하였고 이를 토대로 비교.분석을 위한 14가지의 분류 기준을 제시하였다. 이러한 분류 기준에 근거하여 세부 알고리즘들을 분석해 보고 비교 가능한 일부 알고리즘은 여러 특징과 성능을 중심으로 각각 최상의 알고리즘을 도출해 보았다. 본 연구 결과는 데이터마이닝 분야의 흔재된 알고리즘들을 분류.분석함으로써 마이닝 기술 적용시 사용자에게 알고리즘 선택의 지표를 제시할 수 있을 것이다.

  • PDF

법령 정보검색 시스템 구현에 관한 연구 (A Study on the Implementation of Law Information Retrieval System)

  • 민재홍;조평동;양진혁;박평구;정인정
    • 한국정보처리학회논문지
    • /
    • 제7권11S호
    • /
    • pp.3702-3713
    • /
    • 2000
  • 정보통신 표준은 기술기준과 권고표준으로 구성된다. 기술기준은 강제표준으로서 정부가 이의 준수를 의무화하는 표준을 말하며, 권고표준은 국가 또는 표준화 단체가 표준을 제정하여 이를 권고하는 것으로서 이에 대한 준수의 강제성은 없다. 기술기준은 공통된 판단과 평가근거가 되는 조건, 수준, 한계 등을 규정함으로써 엄격히 준수되어야 할 규칙으로 정의된다. 본 논문은 기술기준의 제·개정과 관련된 업무의 생산성을 높이고, 기술기준 정보의 대국민 서비스를 지원하기 위하여 법규의 제·개정과 관련된 정보의 데이터 베이스화를 통한 정보의 연속성 및 공용성을 확보하고, 법규 제정과 관련된 국내·외 웹사이트의 최신정보를 분류하여 제공할 수 있는 정보검색 및 관리 시스템의 구현에 관한 논문이다. 본 논문에서 구현된 정보검색 및 관리 시스템은 온라인 정보검색 시스템으로서 정보통신 기술기준에 관련된 법령정보를 조항별 키워드 검색, 계층적 검색, 법령별 키워드 검색 및 제·개정 연혁별 검색이라는 네 가지의 다양한 검색방법을 제공할 뿐만 아니라, 법률 제·개정과 관련한 사이버 공동작업 공간에서는 정보의 공용성을 확보하고 있다. 마지막으로, 본 논문에서 구현된 정보시스템의 가장 두드러진 특징은 인터넷상에서 실시간으로 법령 정보를 갱신할 수 있다는 것이다.

  • PDF

인메모리 기반 병렬 컴퓨팅 그래프 구조를 이용한 대용량 RDFS 추론 (Scalable RDFS Reasoning Using the Graph Structure of In-Memory based Parallel Computing)

  • 전명중;소치승;바트셀렘;김강필;김진;홍진영;박영택
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.998-1009
    • /
    • 2015
  • 근래에 들어 풍부한 지식베이스를 구축하기 위한 대용량 RDFS 추론에 대한 관심이 높아지면서 기존의 단일 머신으로는 대용량 데이터의 추론 성능을 향상시키기에 한계가 있다. 그래서 분산 환경에서 의 RDFS 추론 엔진 개발이 활발히 연구되고 있다. 하지만 기존의 분산 환경 엔진은 실시간 처리가 불가능 하며 구현이 어렵고 반복 작업에 취약하다. 본 논문에서는 이러한 문제를 극복하기 위해 병렬 그래프 구조 를 사용한 인-메모리 분산 추론 엔진 구축 방법을 제안한다. 트리플 형태의 온톨로지는 기본적으로 그래프 구조를 가지고 있으므로 그래프 구조 기반의 추론 엔진을 설계하는 것이 직관적이다. 또한 그래프 구조를 활용하는 오퍼레이터를 활용하여 RDFS 추론 규칙을 구현함으로써 기존의 데이터 관점과 달리 그래프 구조의 관점에서 설계할 수 있다. 본 논문에서 제안한 추론 엔진을 평가하기 위해 LUBM1000(1억 3천 3백만 트리플, 17.9GB), LUBM3000(4억 1천 3백만 트리플, 54.3GB)에 대해 추론 속도를 실험을 하였으며 실 험결과, 비-인메모리 분산 추론 엔진보다 약 10배 정도 빠른 추론 성능을 보였다.

나선형 토모테라피에서 불규칙적인 호흡으로 발생되는 움직임에 의한 선량 오차에 대한 연구 (Study of Motion-induced Dose Error Caused by Irregular Tumor Motion in Helical Tomotherapy)

  • 조민석;김태호;강성희;김동수;김경현;천금성;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제26권3호
    • /
    • pp.119-126
    • /
    • 2015
  • 본 연구에서는 불규칙적인 종양의 움직임에서 각각의 움직임 파라미터에 의해 발생되는 토모테라피 장비의 선량 오차 특성을 분석하여, 각각의 파라미터가 선량에 미치는 효과를 확인하기 위해 간소화된 이론 모델을 적용, 시뮬레이션 분석을 수행하고자 한다. 간단한 분석적인 모델이 tumor motion parameters에 의한 motion-induced dose error를 분석하기 위해 사용되었다. 분석적인 모델은 실제 tomotherapy 장비를 이용한 static dose와 Simulated tumor motion를 이용하여 dose profile을 획득하는 것이다. 본 연구에서는 Static dose를 얻기 위해 Hi-art tomotherapy unit을 이용하였다. Simulated tumor motion은 internet accessible respiratory trace generator (RTG) program을 이용하여 획득되었다. 종양의 움직임은 불규칙한 정도가 큰 케이스와 작은 케이스, 실제 환자의 종양 움직임을 모사한 케이스로 구분하였다. 불규칙도가 작은 케이스의 경우 종양의 진폭, 주기, 베이스라인 등 종양 움직임 파라미터에 10% 변동을 인가 하였으며, 불규칙도가 큰 케이스의 경우 40%의 변동을 인가 하였다. 위상변동 케이스의 경우 종양의 초기위상이 end inhale, mid exhale, end exhale, and mid inhale으로 나뉘어 졌고, 시뮬레이션을 통해 획득된 각각의 선량분포결과가 비교되었다. 또한, 환자 케이스에서는 임상과 동일한 조건에서의 종양 움직임을 인가하여 선량 오차를 획득하였다. 종양의 움직임에 의한 선량은 시뮬레이션 과정을 통해 계산되었으며 이를 종양의 움직임이 없는 케이스와 비교하여 종양 움직임이 선량에 미치는 영향을 확인했다. 진폭, 주기, 베이스라인 등 종양 움직임 파라미터가 불규칙하게 변하는 경우, 종양이 불규칙하게 움직이는 케이스의 경우 불규칙도가 큰 케이스의 경우가 불규칙도가 작은 케이스와 규칙적으로 움직이는 케이스보다 더 큰 선량오차가 발생하였다. 상쇄 효과는 종양움직임의 불규칙성에 반비례하기 때문에, 종양 움직임의 불규칙성이 큰 케이스의 경우 불규칙성이 작은 케이스, 종양의 움직임이 규칙적인 케이스에 비해 더 적은 상쇄 효과가 발생하였다. 위상변동 케이스의 경우, 불규칙한 종양의 움직임 케이스에서 규칙적인 움직임 케이스보다 더 큰 선량 차이가 관찰되었고, 또한 환자케이스에서 규칙적인 종양의 움직임의 경우보다 더 큰 선량의 차이가 발견되었다. 본 연구에서는 불규칙적인 종양의 움직임에서 각각의 움직임 변수들의 불규칙성에 따른 발생되는 토모테라피에서의 선량 오차 특성을 분석하였다. 본 연구의 결과를 통해 불균일한 종양 움직임의 불규칙성을 제어하는 것에 대한 중요성을 확인할 수 있었고, 이러한 불균일성의 제어의 경우 복부압박이나 호흡 훈련을 통해 해결이 가능할 것으로 생각된다.