서지주요정보
퀀터티가 있는 순차 패턴을 찾는 효율적인 알고리즘 = An efficient algorithm for mining sequential patterns with quantities
서명 / 저자 퀀터티가 있는 순차 패턴을 찾는 효율적인 알고리즘 = An efficient algorithm for mining sequential patterns with quantities / 임종화.
저자명 임종화 ; Lim, Jong-Hwa
발행사항 [대전 : 한국과학기술원, 2002].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8013104

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 02033

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9008811

소장위치/청구기호

서울 학위논문 서가

MCS 02033 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Discovering sequential patterns is an important problem in many data mining applications. Conventional algorithms proposed for this problem show sequential patterns with items only. However, there are many cases in which the quantity information can provide more useful insights to the users. In this thesis, we introduce the problem of mining sequential patterns with quantities. We propose the naive extension of traditional algorithms. Those algorithms blindly enumerate the search space and result in bad performance. To alleviate this problem, we propose the filtering and sampling techniques that reduce the number of candidates for enumeration. To see the effectiveness of our schemes, we implemented our algorithms and did a performance study. The experimental result confirms that our schemes are much faster than the traditional algorithms with naive extensions.

서지기타정보

서지기타정보
청구기호 {MCS 02033
형태사항 iii, 55 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Jong-Hwa Lim
지도교수의 한글표기 : 심규석
지도교수의 영문표기 : Kyu-Seok Shim
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 : p. 52-55
주제 순차 패턴
데이타 마이닝
퀀터티
데이타베이스
sequential pattern
data mining
quantity
database
QR CODE qr code