항목중요도를 반영한 가중치 연관규칙 알고리즘
- Abstract
- The discovery of association rules has been found useful in many applications. The items in a basket database have been examined the same as shown in previous studies. They are different from real world databases because they carry different items each having their own significance. It certain occurances weighted association rules did not reflect the items or their true value.
Mining negative association rules have become a focus in the field of data mining recently. The positive association rules could only find in the past weighted association rules, whereas the negative weighted association rules are just as important as the positive ones. we proposed the algorithm that generate frequent itemSets consulted importance of items in this paper. Also, we expand the algorithm in mining for both negative and positive weighted association rules based on correlation.
The results of the experiment in simulation show that the frequent itemSets include both for weighted items and unweighted frequent itemSets. Also, the positive and negative association rules increased. The outcome suggests the algorithm is effective.
- Author(s)
- 김나희
- Issued Date
- 2010
- Awarded Date
- 2010. 2
- Type
- Dissertation
- Keyword
- 데이터마이닝 항목중요도 연관규칙 알고리즘 가중치
- Publisher
- 부경대학교
- URI
- https://repository.pknu.ac.kr:8443/handle/2021.oak/10264
http://pknu.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001956033
- Alternative Author(s)
- An Algorithm of the weighted Association Rules Reflecting Importance of Items.
- Affiliation
- 부경대학교 교육대학원
- Department
- 교육대학원 전산교육전공
- Advisor
- 윤성대
- Table Of Contents
- Ⅰ. 서 론 1
Ⅱ. 관련연구 4
2.1 부정 연관 규칙 4
2.2 가중치 긍정과 부정 연관 규칙 7
2.2.1 가중치 연관 규칙 7
2.2.2 가중치 긍정과 부정 연관 규칙 9
(1) 가중치 긍정과 부정 연관 규칙의 지지도와 신뢰도 9
(2) 상관관계(Correlation) 10
Ⅲ. 연관 규칙 알고리즘의 제안 14
3.1 항목 중요도 14
3.2 항목중요도를 고려한 빈발항목집합의 생성 16
3.3 항목중요도를 고려한 빈발항목집합의 생성 예 19
Ⅳ. 실험 및 성능평가 28
4.1 실험 방식 28
4.2 실험결과 29
Ⅴ. 결론 및 향후 연구 과제 33
참고 문헌 35
- Degree
- Master
-
Appears in Collections:
- 교육대학원 > 전산교육전공
- Authorize & License
-
- Files in This Item:
-
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.