• 제목/요약/키워드: 발생 가능한 규칙의 수

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

데이터 웨어하우스 환경에서의 설명기반 데이터 마이닝 (Explanation-based Data Mining in Data Warehouse)

  • 김현수;이창호
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.115-123
    • /
    • 1999
  • 산업계 전반에 걸친 오랜 정보시스템 운용의 결과로 대용량의 데이터들이 축적되고 있다. 이러한 데이터로부터 유용한 지식을 추출하기 위해 여러 가지 데이터 마이닝 기법들이 연구되어왔다. 특히 데이터 웨어하우스의 등장은 이러한 데이터 마이닝에 있어 필요한 데이터 제공 환경을 제공해 주고 있다. 그러나 전문가의 적절한 판단과 해석을 거치지 않은 데이터 마이닝의 결과는 당연한 사실이거나, 사실과 다른 가짜이거나 또는 관련성 없는(trivial, spurious and irrelevant)내용만 무수히 쏟아낼 수 있다. 그러므로 데이터 마이닝의 결과가 비록 통계적 유의성을 가진다 하더라도 그 정당성과 유용성에 대한 검증과정과 방법론의 정립이 필요하다. 데이터 마이닝의 가장 어려운 점은 귀납적 오류를 없애기 위해 사람이 직접 그 결과를 해석하고 판단하며 아울러 새로운 탐색 방향을 제시해야 한다는 것이다. 본 논문에서는 데이터 마이닝 기법 중 연관규칙탐사로 얻어진 결과를 설명가능성 여부의 판단을 통해 검증하는 기법을 제안하며, 이를 통해 얻어진 검증된 지식을 토대로 일반화를 통한 새로운 가설을 생성하여 데이터 웨어하우스로부터 연관규칙을 검증하는 일련의 아텍쳐(architecture)를 제시하고다 한다. 먼저 데이터 마이닝 결과에 대한 설명의 필요성을 제시하고, 데이터 웨어하우스와 데이터 마이닝 기법들에 대한 간략한 설명과 연관규칙탐사에 대한 정의 및 방법을 보이고, 대상 영역에 대한 데이터 웨어하우스으 스키마를 보였다. 다음으로 도메인 지식(domain knowledge)과 연관규칙탐사를 통해 얻어진 결과를 표현하기위한 지식표현 방법으로 Relational Predicate Logic을 제안하였다. 연관규칙탐사로 얻어진 결과를 설명하기 위한 방법으로는 연관규칙탐사로 얻어진 연관규칙에 대해 Relational Predicate Logic으로 표현된 도메인 지식으로서 설명됨을 보이게 한다. 또한 이러한 설명(explanation)을 토대로 검증된 지식을 일반화하여 새로운 가설을 연역적으로 생성하고 이를 연관규칙탐사를 통해 검증한 후 새로운 지식을 얻는 반복적인 Explanation-based Data Mining Architecture를 제시하였다. 본 연구의 의의로는 데이터 마이닝을 통한 귀납적 지식생성에 있어 귀납적 오류의 발생을 도메인 지식을 통해 설명가능 함을 보임으로 검증하고 아울러 이러한 설명을 통해 연역적으로 새로운 가설지식을 생성시켜 이를 가설검증방식으로 검증함으로써 귀납적 접근과 연역적 접근의 통합 데이터 마이닝 접근을 제시하였다는데 있다.

  • PDF

네트워크 공격 분석을 위한 마이닝 프로토타입 시스템 구현 (An Implementation of Mining Prototype System for Network Attack Analysis)

  • 김은희;신문선;류근호
    • 정보처리학회논문지C
    • /
    • 제11C권4호
    • /
    • pp.455-462
    • /
    • 2004
  • 네트워크 공격은 인터넷의 발달과 함께 유형도 다양하고 새로워지고 있다. 기존의 침입탐지 시스템들은 알려진 공격의 시그네처를 기반으로 탐지하기 때문에 알려지지 않거나 변형된 공격을 탐지하고, 대응하기 위해서는 많은 노력과 비용이 필요하다. 본 논문에서는 네트워크 프로토콜 속성 분석을 통해 알려지지 않거나 변형된 네트워크 공격을 예측할 수 있는 마이닝 프로토타입 시스템을 설계 하고 구현 하였다. 네트워크 프로토콜 속성을 분석하기 위해서 연관규칙과 빈발에피소드 기법을 사용하였으며, 수집된 네트워크 프로토콜은 TCP, UDP, ICMP와 통합된 형태의 스키마로 저장한다. 본 실험을 통해서 각 프로토콜별로 발생 가능한 네트워크 공격 유형을 예측할 수 있는 규칙들을 생성한다. 마이닝 프로토타입은 침입탐지 시스템에서 새로운 공격에 대응하기 위한 보조적인 .도구로서 유용하게 사용될 수 있다.

PBEAC : 무결성을 지원하는 목적지향 접근제어 (Purpose-oriented BEAC Supporting for Integrity)

  • 차병래;서재현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.417-420
    • /
    • 2001
  • 목적지향 접근제어는 자율적 접근제어에 목적이라는 개념을 부가하여 강제적 접근제어의 기능을 추가할 수 있다. 본 논문에서는 주체와 객체 사이의 접근제어를 특정 목적에 부합한 경우에 접근이 가능하도록 하는 목적지향 접근제어 기능을 제공하도록 한다. 또한 분산 객체 기반의 접근제어를 제공하며 객체들 사이에 발생하는 복잡한 보안 요구사항들을 보안규칙으로 제공함으로서 객체들의 무결성이 유지되도록 하였다. 마지막으로 목적지향의 불리언 표연과 연산을 정의하고, 이를 이용한 PBEAC 모델을 제안하였다.

  • PDF

자가적응형 시스템을 위한 목표 시나리오 기반 예측 분석 (An Predictive Analytics based on Goal-Scenario for Self-adaptive System)

  • 백수진
    • 한국융합학회논문지
    • /
    • 제8권11호
    • /
    • pp.77-83
    • /
    • 2017
  • 효율적인 예측 분석을 위해서는 문제를 스스로 인식하고 진단하여 시스템이 자율적으로 복구가 가능한 자가 치유 연구가 필요하다. 그러나, 소프트웨어를 개발하는데 있어서 외부상황에 따른 정형화된 컨텍스트 정보 분석 및 적절한 표현 구조를 제시하지 못한다. 본 논문에서는 새로운 목표 시나리오를 기반으로 행위 요소, 데이터, 트랜잭션이 가능한 기능들에 대해 추출 규칙을 적용하여 변경 내용에 따른 예측 분석 방법을 제안한다. 그리고, 요구사항 목표 달성을 위한 성과지표를 통해 예측 분석 내용이 얼마나 부합되었는지 평가하였다. 제안한 방법이 기존 방법들에 비해 성과측정을 통한 부합 결과는 최고 32.8% 높았고, 이에 따른 오차율은 28.9%, 변경 코드는 최고 45.8%가 감소되었다. 이는 목표 시나리오 기반 컨텍스트 규칙을 통해 서비스 가능한 형태로 가공할 수 있음을 보여주며, 문제 발생에 대한 변경 내용을 예측 분석을 통한 성능의 확장이 가능함을 보여준다.

비디오 영상에서 규칙기반 차량추적에 관한 연구 (A Study on Rule-Based Vehicle Tracking in Video Images)

  • 박은종;이준환
    • 한국ITS학회 논문지
    • /
    • 제4권2호
    • /
    • pp.1-11
    • /
    • 2005
  • 차량의 자동 추적은 도로 건설 계획을 수립하는데 있어서 중요한 자료인 교통의 흐름을 분석하거나, 비디오 영상의 교통량 분석 시스템에서 차량의 정확한 속도를 측정하는 등 여러 분야에서 그 중요성이 날로 증가하고 있다. 본 논문에서는 비디오 영상에서 차량 추적 시 발생할 수 있는 가능한 경우들을 고려한 규칙기반 차량 추적 방법들을 제안한다. 제안된 방법들은 정화도의 관점에서 Mean-Shift방법에 비해 빠르고 좋은 성능을 나타내었다 본 논문에서 제안된 방법은 추적의 속도나 정확성을 높이기 위해 칼만 필터 예측기 및 칼라 정보를 이용한 탐색들을 융합한다면 더 우수한 추적 성능을 보일 것으로 기대된다.

  • PDF

규칙기반 리듬 분류에 의한 심전도 신호의 비정상 검출 (Abnormality Detection of ECG Signal by Rule-based Rhythm Classification)

  • 류춘하;김성완;김세윤;김태훈;최병재;박길흠
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.405-413
    • /
    • 2012
  • 심전도 신호의 신뢰성 있는 진단을 위해서는 높은 분류 정확도와 함께 낮은 오분류 성능이 중요하며, 특히 비정상을 정상으로 진단하는 것은 심검자에게 치명적인 문제로 귀결될 수 있다. 본 논문에서는 임상 진단 기준을 반영하는 규칙기반 분류 알고리즘을 이용하여 비정상 리듬을 검출 및 분류하는 방법을 제안한다. 규칙기반 분류는 리듬 구간의 특징에 대한 규칙 베이스를 이용하여 리듬 유형을 분류하도록 하며, 이 때 규칙 베이스는 임상 및 내과 분야의 심전도 전문 임상 자료에 기반한 본 논문의 기준표에 따라 구성된다. MIT-BIH 부정맥 데이터베이스를 이용한 제안 방법의 실험을 통하여 정상동조율, 박동조율, 및 다양한 비정상 리듬에 대한 리듬 유형의 분류가 가능함을 확인하였으며, 특히 비정상 리듬 검출 측면에서는 오분류가 전혀 발생되지 않는 결과를 보였다.

119구급대의 이송거절 및 거부에 대한 법적 고찰 (Legal Consideration of Transfer Refusal by 119 Rescuers)

  • 배현아;이상진;김찬웅;이경환
    • 한국화재소방학회논문지
    • /
    • 제19권4호
    • /
    • pp.47-56
    • /
    • 2005
  • 비응급상황에 대한 제한적인 구급요청의 거절 및 환자 등의 이송거부로 인한 법적 분쟁으로부터 당해 구급대원을 보호하고 이에 대한 절차를 엄격히 하여 응급환자를 보호하기 위하여 $\ulcorner$구조대 및 구급대 편성$\cdot$운영에 관한 규칙$\lrcorner$이 개정되었다. 이에 대하여 본 논문은 구급대원의 이송거절 거부에 따라 발생할 수 있는 법적 책임으로 응급의료거부죄의 구성요건 해당성을 고찰하고 부작위에 의한 형사책임 및 환자에게 발생한 손해에 대한 국가배상책임의 발생가능성에 대하여 연구하였다. 구급대원을 법적 책임으로부터 보호하기 위해 개정된 규칙의 준수에 있어서 유의해야 할 점과 외국의 판례들을 고려하여 법원의 태도를 살펴보았다. 결론적으로는 구급대원의 법적인 보호를 위해 지도의사의 의료지도 확보 및 적법한 절차를 따라 문서화된 서식을 충실히 기록함으로써 구급대원의 의무에 대한 충실한 이행 및 환자의 동의를 확보하여 이송거절 및 거부에 대한 정당성을 확보하는 것이 중요함을 강조하였다.

RRM기반 키 관리 방안에 의한 전자문서 암호화에 관한 연구 (A Study on e-Document Encryption using Key Management Method based on the RRM)

  • 성경상;오해석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.395-400
    • /
    • 2009
  • 전자문서를 대상으로 하는 다양한 보안 기술들이 연구 제시되고 있으나, 키 관리에 대한 어려움과 암호 알고리즘의 무거운 특성으로 안전성과 효율성의 반비례 관계가 발생하고 있다. 본 연구의 목적은 위와 같은 문제를 해결하기 위해 전자문서 암호 시스템에 적용 가능한 제안하는 RRM 기법을 응용하여 키 관리 방안에 적용함으로써 효율적인 암호화 과정을 수행하여 전자문서 보호 문제를 개선하는 것이다. 이를 위하여 난수정보에 규칙성을 부여함으로써 키 생성에 대한 이려움을 극복하고 키 테이블과 키셋 정보를 통해 키 관리 문제를 해결하며, 키셋 정보를 통해 복호화를 위한 연산 수행속도를 빠르게 진행할 수 있는 개선된 전자문서 암호화 시스템 수행을 위한 키 관리 방안을 제안한다. 제안하는 키 관리 방안을 통해 키 생성 연관성 문제를 해결함으로써 키 노출문제에 대한 안정성과 단순한 암복호화 과정에 비해 동일한 복잡도와 수행시간을 갖는 연산 기법을 이용하여 효율성을 높였으며, 전자 문서를 암호화 수행 후 관리를 함으로써 유출문제에 대한 문제도 해결할 수 있다.

  • PDF

Linux기반의 Diffserv 라우터 구현 및 성능 분석 (Implementation and Performance Evaluation of a Linux-based Diffserv Router)

  • 황진호;김영한;신명기
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.706-711
    • /
    • 2002
  • 본 논문에서는 차등화서비스모델(differentiated service model)을 지원하는 라우터를 리눅스상에서 구현하였다. 구현한 라우터는 기존 구현과 달리 입력 단에서부터 패킷마킹이 가능하도록 하였다. 입력 단에서부터 패킷마킹이 가능한 에지 라우터는 네트워크 병목현상이 발생한 경우에도 각 클래스간 독립적으로 서비스를 보장해 줄 수 있다. 구현된 라우터는 기존 라우터와의 성능비교를 하였으며, 망의 입력 라우터의 트래픽 조절 규칙과 망 내외 PHB(per hop behavior) 특성을 규격화하여 정의되는 PDB(perdomain behavior) 실험을 통하여 성능을 측정하며 검증하였다.

GUI를 이용한 도시홍수 예경보시스템의 구성 (Development of Urban Flood System using GUI)

  • 이범희;김성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.2184-2188
    • /
    • 2008
  • 최근 도시의 발달은 하상공간에 대한 이용도를 높이는 방향으로 개발이 진행되어가는 추세이며, 하상도로 및 하상주차장의 이용은 이제 도시 내에서 이용 가능한 마지막 여유 공간으로 인식될 정도로 그 의존도가 높아져가고 있다. 그러나 하상공간의 활용도가 높아져갈 수록 도시홍수의 발생으로 인한 대피문제가 발생하게 되고 돌발홍수로 인하여 하상도로의 차단 혹은 하상 주차장에 주차된 차량의 소거가 늦어지는 경우 고스란히 피해를 보게 되는 등 그 부작용도 계속 증가되고 있다. 도시홍수의 특성을 살펴보면 국지성 돌발 강우에 의한 유량의 급격한 증가와 짧은 유하시간, 작은 유역면적 등에 의하여 주요 예보지점까지의 도달시간이 매우 짧아 수문학적 홍수예측 모형을 이용하여 홍수예측 업무를 수행하는데 선행시간을 충분히 확보할 수 없다는 단점을 지니고 있다. 이에 따라 본 연구에서는 기존의 하천시스템에 대한 모의모형을 통하여 홍수 예경보를 발령하기에는 선행시간의 확보(대피시간의 확보)라는 측면에서 상당한 어려움을 지닐 수 있으므로 시시각각으로 측정되는 실시간 수위측정 자료 및 실시간 강우자료를 이용하여 모형의 수행과정을 생략하고, 하천의 수위변동을 직접 예측하여 대피할 수 있는 통계학적 모형 (회귀분석 기법) 기반의 수문모형을 개발하였다. 이를 위하여 각 관측 자료로부터 대상 지점(홍수 예보지점)의 수위를 간단한 입력 자료만으로도 직접 구할 수 있는 통계학적 기법을 활용하여 홍수예보 업무를 실시할 수 있도록 하였다. 이에 따라 강우강도 등의 강우정보, 하천 수위정보 등을 이용하여 간단한 홍수예보가 가능한 규칙을 제시하였고, 홍수예보 업무에 신속하게 대응할 수 있는 시스템을 구축하기 위하여 Visual Basic 6.0을 사용한 GUI 기반의 홍수예측 수문모형을 구성하였으며, 제어변수(control variable)로는 강우 관측자료, 수위 등 유출관측 자료로 구분하여 수문모형을 구성함으로써 실무자들이 쉽게 활용할 수 있는 홍수 예경보 시스템의 기본모형을 제시하였다.

  • PDF