지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제35권 제3호
- 발행연도
- 2008.6
- 수록면
- 199 - 207 (9page)
이용수
초록· 키워드
오류제보하기
FP-tree(Frequent Pattern Tree) 연관 규칙 탐사 알고리즘은 DB 스캔에 대한 부담을 획기적으로 절감시킴으로써 전체적인 성능을 향상시키고자 제안되었고, 따라서 다른 기법에 기반하는 알고리즘보다 성능이 매우 우수한 것으로 알려져 있다. 그러나, FP-tree 알고리즘은 기본적으로 DB에 저장된 거래 내용 중 빈발 항목을 포함하는 모든 거래를 트리에 저장해야 하기 때문에 그만큼 많은 메모리를 필요로 한다. 이 논문에서는 범용 운영체제인 유닉스 시스템 환경에서 FP-tree 알고리즘을 구현하여 소요 메모리와 실행시간 등 두 가지 성능 관점에서 해시 트리 및 직접 해시 테이블을 사용하는 DHP(Direct Hashing and Pruning) 알고리즘과 비교한다. 그 결과로서 알려진 바와는 크게 다르게 시스템 메모리가 충분한 상황에서도 대형 편의점 수준의 규모에 적용 가능한 거래 건수 100K, 전체 항목 개수 1K～7K, 평균 거래 길이 5～10, 평균 빈발 항목 집합 크기 2～12인 데이타에 대해서 FP-tree 알고리즘이 DHP 알고리즘보다 열등한 경우가 존재함을 보인다.
목차
요약
Abstract
1. 서론
2. 연관 규칙 탐사 알고리즘의 진화
3. FP-tree 알고리즘 고찰
4. FP-tree 알고리즘 성능의 비교?분석
5. 결론
참고문헌
참고문헌 (15)
참고문헌 신청
1. [학술대회논문] - J. Han / 2000 / Mining frequent patterns without candidate generation / ACM SIGMOD Int’l Conf. Management of Data (SIGMOD’00) : 1 ~ 12
2. [학술대회논문] - J. S. Park / 1995 / An Effective Hash-Based Algorithm for Mining Association Rules / ACM SIGMOD : 175 ~ 186
3. [학술대회논문] - 이형봉 / 2006 / DHP 연관 규칙 탐사 알고리즘에서 직접 해시 테이블과 해시 트리를 위한 효율적인 해싱방안 / 정보과학회 제출논문(DB06-01-19-01-2)
4. [학술대회논문] - R. Agrawal / 1993 / Mining Association Rules between Sets of Items in Large Databases / ACM SIGMOD on Management of Data : 207 ~ 216
5. [학술대회논문] - R. Agrawal / 1994 / Fast Algorithms for Mining Association Rules / the 20th International Conference on Very Large Databases : 487 ~ 499
2. [학술대회논문] - J. S. Park / 1995 / An Effective Hash-Based Algorithm for Mining Association Rules / ACM SIGMOD : 175 ~ 186
3. [학술대회논문] - 이형봉 / 2006 / DHP 연관 규칙 탐사 알고리즘에서 직접 해시 테이블과 해시 트리를 위한 효율적인 해싱방안 / 정보과학회 제출논문(DB06-01-19-01-2)
4. [학술대회논문] - R. Agrawal / 1993 / Mining Association Rules between Sets of Items in Large Databases / ACM SIGMOD on Management of Data : 207 ~ 216
5. [학술대회논문] - R. Agrawal / 1994 / Fast Algorithms for Mining Association Rules / the 20th International Conference on Very Large Databases : 487 ~ 499
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
데이터 마이닝에서 비트 클러스터링을 이용한 향상된 FP-Growth
정보과학회논문지 : 데이타베이스
2011 .10
-
복합 해쉬 트리를 이용한 효율적인 연관 규칙 탐사 알고리즘
정보과학회논문지(B)
1999 .03
-
완전해싱을 위한 DHP 연관 규칙 탐사 알고리즘의 개선 방안
정보과학회논문지 : 데이타베이스
2004 .04
-
대용량 로그 데이터 환경에서의 점진적 연관규칙추출을 위한 FP-tree 갱신기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2011 .01
-
데이터베이스에서 빈발패턴의 추출을 위한 메모리 향상기법
한국인터넷방송통신학회 논문지
2019 .01
-
스트리밍 환경에서 차분 프라이버시를 적용한 FP-Tree의 깊이 압축 기법
한국정보과학회 학술발표논문집
2018 .12
-
FP-Tree를 이용한 문서 분류 방법
정보과학회논문지 : 소프트웨어 및 응용
2007 .11
-
프리픽스 트리 구조를 이용한 효율적 빈발 패턴 마이닝 기법
대한전자공학회 학술대회
2007 .11
-
RFM기반 FP-tree 마이닝을 이용한 개인화 추천시스템
한국컴퓨터정보학회논문지
2012 .02
-
대용량 공간 데이터의 빠른 검색을 위한 해시 기반 R-Tree
대한공간정보학회 학술대회
2008 .10
-
정보 보호를 지원하는 FP-Growth 기반 암호화 연관 규칙 마이닝 알고리즘
한국정보과학회 학술발표논문집
2019 .12
-
대용량 데이터베이스에서 클러스터링을 이용한 빈발 패턴 생성
한국정보과학회 학술발표논문집
2005 .11
-
FP - Tree를 이용한 문서 분류
한국정보과학회 학술발표논문집
2005 .07
-
변형된 FP-Tree를 기반한 상품 추천 시스템
한국컴퓨터정보학회논문지
2010 .11
-
트리 구조를 이용한 연관규칙의 효율적 탐색
대한산업공학회지
2001 .03
-
Hashed B-트리 인덱스를 이용한 효율적인 무결성 검사
정보과학회논문지 : 데이타베이스
2000 .06
-
방사선 수술 역방향 치료계획 유용성 평가
한국방사선학회 논문지
2015 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-014776935