• 제목/요약/키워드: rule pruning

검색결과 34건 처리시간 0.02초

확장형 데이터 표현을 이용하는 이진트리의 룰 개선 (Refining Rules of Decision Tree Using Extended Data Expression)

  • 전해숙;이원돈
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1283-1293
    • /
    • 2014
  • 유비쿼터스 환경에서 데이터는 빠르게 변하고 새로운 데이터는 시간이 경과함에 따라서 출현한다. 그리고 때로, 메모리 공간이 충분하지 않다면, 모든 과거의 데이터를 잃을 수 있다. 그러므로, 과거의 모든 데이터를 잃지 않도록 또는 데이터를 처리하기 위해서 룰을 만들고 새로운 데이터와 결합하는 문제를 해결할 필요가 있다. 이진트리를 만들고 룰을 추출할 때, 각 룰의 중요도는 일반적으로 리프의 클래스의 총 개수로 정해진다. 주어진 데이터에 맞는 최소한의 유한한 상태 억셉터를 찾기 위한 계산 문제는 NP 하드 문제이다. 추출된 룰은 정확하지 않고 정보의 유실이 있다고 가정된다. 이러한 전제조건 때문에, 본 논문은 룰을 개선하기 위한 새로운 접근을 제시한다. 이것은 이전 지식 또는 데이터로 된 룰의 중요도를 제어하는 것이다. 룰 개선을 할 때, 본 논문은 다수와 소수 특성을 이용하는 푸루닝 방법을 사용하여 다양한 룰을 만들고 룰의 각각의 중요도를 제어하고 성능의 변화를 관찰한다. 본 본문에서 고정된 중요도를 갖는 확장된 데이터 표현을 갖는 이진트리 분류기가 사용되었다. 시험 결과는 룰 개선을 위한 새로운 정책을 이용해서 수행한 성능이 더 좋을 수 있음을 보여준다.

퍼지TAM 네트워크를 이용한 조직리더의 패턴분석 (Pattern Analysis of Organizational Leader Using Fuzzy TAM Network)

  • 박수점;황승국
    • 한국지능시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.238-243
    • /
    • 2007
  • 신경망 모델에 기반한 TAM 네트워크는 특별히 패턴분석에 효과적인 모델이다. TAM 네트워크는 입력층, 카테고리층, 출력층으로 구성되어 있다. 입력 및 출력 데이터에 대한 퍼지룰은 TAM 네트워크에서 얻어진다. 각 층에서 링크와 노드를 감소하기 위한 3가지의 프루닝룰을 사용하는 TAM 네크워크를 퍼지 TAM 네트워크라고 한다. 본 논문에서는 퍼지 TAM 네트워크를 조직리더에 대한 리더십 유형의 패턴분석에 적용하고 그 유용성을 보인다. 여기서, 입력층의 평가기준은 이고그램의 성격유형 관련변수의 값이고, 출력층의 목표값은 에니어그램의 성격유형과 관련된 리더십이다.

퍼지 TAM 네트워크를 이용한 건설협력업체 핵심역량모델의 패턴분석 (Pattern Analysis of Core Competency Model for Subcontractors of Construction Companies Using Fuzzy TAM Network)

  • 김성은;황승국
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.86-93
    • /
    • 2006
  • 생물학적으로 동기가 되는 신경망 모델에 기반한 TAM 네트워크는 특별히 패턴분석에 효과적인 모델이다. TAM 네트워크는 입력층, 카테고리층, 출력층으로 구성되어 있다. 입력 및 출력 데이터에 대한 퍼지룰은 TAM 네트워크에서 얻어진다. 각 층에서 링크와 노드를 감소하기 위한 3가지의 프루닝룰을 사용하는 TAM 네트워크를 퍼지 TAM 네트워크라고 한다. 본 논문에서는 퍼지 TAM 네트워크를 건설협력업체의 핵심역량모델의 패턴분석에 적용하고 그 유용성을 보인다.

Hybrid 기법을 적용한 효율적인 신용카드판단시스템 (Anti-Fraud System for Credit Card By Using Hybrid Technique)

  • 조문배;박길흠
    • 전자공학회논문지CI
    • /
    • 제41권5호
    • /
    • pp.25-32
    • /
    • 2004
  • 인터넷상의 전자상거래 주문에서 발생하는 수백만건의 트랜잭션 레코드들에 대해 Hybrid 기법으로 데이터마이닝 기술인 연관규칙 탐사기법과 AFS (Anti Fraud System) 를 활용하여 전자상거래 과정에서 흔히 일어날 수 있는 부정 거래를 최소화할 수 있는 새로운 전자결제 신용카드 사기방어시스템을 제안한다. 고객이 웹 상의 거래 콤포넌트에 의한 보안 메세징 프로토콜을 사용하여 거래를 시도하면 과거 트랜잭션 데이터를 이용하여 미리 생성해 둔 사기성 거래에 대한 연관규칙의 적용으로 거래의 위험도를 판단하여 위험도가 높다고 판단될 경우 부가적 신용 정보를 요구하거나 거래를 중단하는 시스템이다 본 시스템의 장점은 기존의 사기방지시스템 보다 빠른 응답성과 그에 따른 효율성을 들 수 있다.