기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
영역 연관규칙 탐사를 위한 효율적 알고리즘
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 영역 연관규칙 탐사를 위한 효율적 알고리즘
저자명
조일래
간행물명
한국해양정보통신학회논문지
권/호정보
1997년|1권 2호|pp.169-181 (13 pages)
발행정보
한국해양정보통신학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

본 논문에서는 사건들이 발생한 전체 영역에 대해서는 신뢰도가 그리 높지 않더라도, 특정 기간 혹은 특정 영역에서 강하게 성립하는 연관성을 영역(ranged) 연관규칙을 정의하고, 영역 연관규칙이 성립되는 부분영역을 탐사하는 효율적인 알고리즘을 제안한다. 제안된 알고리즘은 데이타 자체의 분포에 근거하여 부분영역을 설정하는 데이타 기반 검색 방법과, 중복되는 데이타베이스 스캐닝을 줄이기 위해 한번의 데이타베이스 스캐닝(scanning)에 의해 생성되어 주기억장치 상에 관리할 수 있는 효과적인 자료구조를 설계한다. 아울러 모의 실험을 통해 제안 알고리즘이 현장에 적용할 만한 시간 비용으로 수행됨을 보인다.

기타언어초록

Some association rules can have very high confidence in a sub-interval or a subrange of the domain, though not quite high confidence in the whole domain. In this paper, we define a ranged association rule, an association with high confidence worthy of special attention in a sub-domain, and further propose an efficient algorithm which finds out ranged association rules. The proposed algorithm is data-driven method in a sense that hypothetical subranges are built based on data distribution itself. In addition, to avoid redundant database scanning, we devise an effective in-memory data structure, that is collected through single database scanning. The simulation shows that the suggested algorithm has reliable performance at the acceptable time cost in actual application areas.