• 제목/요약/키워드: KDD

검색결과 122건 처리시간 0.053초

Development of a Knowledge Discovery System using Hierarchical Self-Organizing Map and Fuzzy Rule Generation

  • Koo, Taehoon;Rhee, Jongtae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.431-434
    • /
    • 2001
  • Knowledge discovery in databases(KDD) is the process for extracting valid, novel, potentially useful and understandable knowledge form real data. There are many academic and industrial activities with new technologies and application areas. Particularly, data mining is the core step in the KDD process, consisting of many algorithms to perform clustering, pattern recognition and rule induction functions. The main goal of these algorithms is prediction and description. Prediction means the assessment of unknown variables. Description is concerned with providing understandable results in a compatible format to human users. We introduce an efficient data mining algorithm considering predictive and descriptive capability. Reasonable pattern is derived from real world data by a revised neural network model and a proposed fuzzy rule extraction technique is applied to obtain understandable knowledge. The proposed neural network model is a hierarchical self-organizing system. The rule base is compatible to decision makers perception because the generated fuzzy rule set reflects the human information process. Results from real world application are analyzed to evaluate the system\`s performance.

  • PDF

HIERARCHICAL STILL IMAGE CODING USING MODIFIED GOLOMB-RICE CODE FOR MEDICAL IMAGE INFORMATION SYSTEM

  • Masayuki Hashimoto;Atsushi Koike;Shuichi Matsumoto
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.97.1-102
    • /
    • 1999
  • This paper porposes and efficient coding scheme for remote medical communication systems, or“telemedicine systems”. These systems require a technique which is able to transfer large volume of data such as X-ray images effectively. We have already developed a hierarchical image coding and transmission scheme (HITS), which achieves an efficient transmission of medical images simply[1]. In this paper, a new coding scheme for HITS is proposed, which used hierarchical context modeling for the purpose of improving the coding efficiency. The hierarchical context modeling divides wavelet coefficients into several sets by the value of a correspondent coefficient in their higher class, or“a parent”, optimizes a Golomb-Rice (GR) code parameter in each set, and then encodes the coefficients with the parameter. Computer simulation shows that the proposed scheme is effective with simple implementation. This is due to fact that a wavelet coefficient has dependence on its parent. As a result, high speed data transmission is achieved even if the telemedicine system consists of simple personal computers.

침입 탐지를 위한 효율적인 퍼지 분류 규칙 생성 (Generation of Efficient Fuzzy Classification Rules for Intrusion Detection)

  • 김성은;길아라;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.519-529
    • /
    • 2007
  • 본 논문에서는 효율적인 침입 탐지를 위해 퍼지 규칙을 이용하는 방법을 제안한다. 제안한 방법은 퍼지 의사결정 트리의 생성을 통해 침입 탐지를 위한 퍼지 규칙을 생성하고 진화 알고리즘을 사용하여 최적화한다. 진화 알고리즘의 효율적인 수행을 위해 지도 군집화를 사용하여 퍼지 규칙을 위한 초기 소속함수를 생성한다. 제안한 방법의 진화 알고리즘은 적합도 평가시 퍼지 규칙(퍼지 의사결정 트리)의 성능과 복잡성을 고려하여 평가한다. 또한 데이타 분할을 이용한 평가와 퍼지 의사결정 트리의 생성과 평가 시간을 줄이는 방법으로 소속정도 캐싱과 zero-pruning을 사용한다. 제안한 방법의 성능 평가를 위해 KDD'99 Cup의 침입 탐지 데이타로 실험하여 기존 방법보다 성능이 향상된 것을 확인하였다. 특히, KDD'99 Cup 우승자에 비해 정확도가 1.54% 향상되고 탐지 비용은 20.8% 절감되었다.

해외동향

  • 한국전기산업진흥회
    • NEWSLETTER 전기공업
    • /
    • 98-10호통권203호
    • /
    • pp.26-36
    • /
    • 1998
  • PDF

지식발견(KDD)을 응용한 지역개발계획수립 지원 프로세서의 설계 (A Design of Region-Development Plan Support Processor Using Knowledge Discovery in Database)

  • 한상진;김호석;김성희;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.187-189
    • /
    • 2004
  • 최근 정보기술의 가속적인 발전과 인터넷의 급속한 보급으로 인하여 우리는 다양하고 방대한 양의 지역정보를 접하고 이용하고 있다. 그러나 지역개발사업을 추진하는데 있어서 계획수립이 차지하는 중요성이 매우 큼에도 불구하고 지역을 대표하는 객관적이고 유용한 정보를 찾아내어 지역개발계획수립에 활용하는 예는 거의 없었다. 이에 여러 곳에 산재되어있는 지역정보들을 통합하여 관리하고 이러한 대량의 지역 데이터들로부터 지역을 특징지을 수 있는 보다 현실적이고 유용한 정보를 추출하거나 생성하여 지역정보 분석에 활용하는 방법이 필요하게 되었다. 본 논문에서는 지역개발계획을 수립하는데 있어서 방대한 양의 데이터로부터 유용한 정보를 추출하고 발견하는 지식발견(KDD : Knowledge Discovery in Database)(1) 프로세서의 전체과정에 지역개발계획 수립 목적에 맞추어 지역개발이론에 기초한 지역정보 분석과정을 삽입함으로써 보다 합리적이고 현실적인 지역개발계획이 수립되도록 지원할 수 있는 프로세서를 설계한다.

  • PDF

ICAIM;An Improved CAIM Algorithm for Knowledge Discovery

  • Yaowapanee, Piriya;Pinngern, Ouen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.2029-2032
    • /
    • 2004
  • The quantity of data were rapidly increased recently and caused the data overwhelming. This led to be difficult in searching the required data. The method of eliminating redundant data was needed. One of the efficient methods was Knowledge Discovery in Database (KDD). Generally data can be separate into 2 cases, continuous data and discrete data. This paper describes algorithm that transforms continuous attributes into discrete ones. We present an Improved Class Attribute Interdependence Maximization (ICAIM), which designed to work with supervised data, for discretized process. The algorithm does not require user to predefine the number of intervals. ICAIM improved CAIM by using significant test to determine which interval should be merged to one interval. Our goal is to generate a minimal number of discrete intervals and improve accuracy for classified class. We used iris plant dataset (IRIS) to test this algorithm compare with CAIM algorithm.

  • PDF

데이터 마이닝의 수학적 배경과 교육방법론 (Mathematical Foundations and Educational Methodology of Data Mining)

  • 이승우
    • 한국수학사학회지
    • /
    • 제18권2호
    • /
    • pp.95-106
    • /
    • 2005
  • 본 논문에서는 수학을 기반으로 한 데이터베이스의 지식탐사 절차를 통하여 데이터의 선택, 정제, 통합, 변환, 축소, 데이터 마이닝 기법의 선택과 적용 및 모형의 평가에 관한 개념과 방법론을 소개하고 수학의 한 분야로서 통계학의 역할과 적용방법에 관하여 연구하고자 한다. 또한 오늘날 관심이 대상이 되고 있는 데이터 마이닝의 역사와 수학적 배경, 통계 및 정보 기술을 이용한 데이터 마이닝의 주요 모델링 기법, 실용적 응용 분야 및 적용 사례 그리고 데이터 마이닝과 통계의 차이점에 관하여 조사하고 논하고자 한다.

  • PDF

KDD 방법론을 이용한 Biochip 관련 분야들의 초기와 현재의 구조적 비교와 분석 (The structural comparison and analysis of the early and current status in biochip research using KDD)

  • 오해영;박각로;박상진;윤문섭
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.155-158
    • /
    • 2004
  • The aim of this study is to map the structure of biochip research field and analyse ex-ante feasibility in R&D planning stage using Co-word analysis. We used SCI Database as a source data to analyze the intellectual structure of biochip research in two different periods (1994${\sim}$1999, 1994${\sim}$2002).

  • PDF

실시간 침입탐지 시스템에 관한 연구 (A Study on Realtime Intrusion Detection System)

  • 김병주
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.40-44
    • /
    • 2005
  • 인공지능, 기계학습 및 데이터마이닝 기법들을 침입탐지 시스템에 적용하는 연구가 활발히 진행되고 있다. 그러나 많은 연구가 공격패턴의 분류를 위한 분류기(classifier)의 학습 알고리즘 성능 개선에 목적을 두고 있다. 그리고 이러한 학습 알고리즘은 대부분 일괄처리(batch) 방식으로 동작하여 실시간 침입탐지 시스템의 적용에는 적합하지 못하다. 본 논문에서는 실시간 침입탐지 시스템을 위한 점증적 특징 추출 기법과 분류가 가능한 실시간 침입탐지 시스템을 제안한다. 제안된 방법을 KDD CUP 99 자료에 적용한 결과 실시간 기법임에도 불구하고 일괄처리 방식과 비슷한 결과를 나타내었다.