지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 127 - 133 (7page)
이용수
초록· 키워드
오류제보하기
지금까지의 빈발 항목 추출에서는 FP-Tree에 대한 순회와 패턴의 탐색이 필수적인 과정이기 때문에 마이닝 데이터를 트리에 저장하는데 공간이 필요하고 탐색하는데 CPU시간이 필요하기 마련이다. 이러한 단점을 극복하기 위하여 본 논문에서는 조건부 FP-Tree의 의존하지 않고 트랜잭션 데이터의 각 항목들의 위치 정보를 부여하여 트랜잭션 데이터를 2차원의 위치정보 Look-Up테이블로 변환하여 시간과 공간적인 접근성을 용이하게 한다. 또한 항목과 항목의 위치에 대한 매핑배열을 병행하여 시간 복잡도를 줄이는 방법을 고려하는 알고리즘을 제안한다. 실험 결과를 통하여 제안된 방법은 FIMI 저장소 웹 사이트에서 얻은 데이터 세트를 기반으로 많은 실행 시간과 메모리 사용을 줄일 수 있음을 보였다.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
Agrawal, R. / 1994 / Fast algorithms for mining association rule / Proceedings of the 20th International Conference on Very Large Data Bases :487~499
Bashir, S. / 2006 / Ramp : High Performance Frequent Itemset Mining with Efficient Bit-vector Projection Technique / Advances in Knowledge Discovery and Data Mining 3918:504~550
Grahne, G. / 2003 / Efficiently Using Prefix-trees in Mining Frequent Itemsets / Proceeding of the ICDM’03 international workshop on frequent itemset mining implementations (FIMI’03) :123~132
Han, J. / 2000 / Mining frequent patterns without candidate generati / Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data :1~12
Schlegel, B. / 2011 / Memory-Efficient Frequent-Itemset Mining / EDBT/ICDT '11 Proceedings of the 14th International Conference on Extending Database Technology :461~472
Bashir, S. / 2006 / Ramp : High Performance Frequent Itemset Mining with Efficient Bit-vector Projection Technique / Advances in Knowledge Discovery and Data Mining 3918:504~550
Grahne, G. / 2003 / Efficiently Using Prefix-trees in Mining Frequent Itemsets / Proceeding of the ICDM’03 international workshop on frequent itemset mining implementations (FIMI’03) :123~132
Han, J. / 2000 / Mining frequent patterns without candidate generati / Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data :1~12
Schlegel, B. / 2011 / Memory-Efficient Frequent-Itemset Mining / EDBT/ICDT '11 Proceedings of the 14th International Conference on Extending Database Technology :461~472
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
시간 간격 기반의 빈발패턴 항목 탐사
디지털콘텐츠학회논문지
2019 .03
-
스트리밍 환경에서 차분 프라이버시를 적용한 FP-Tree의 깊이 압축 기법
한국정보과학회 학술발표논문집
2018 .12
-
정보 보호를 지원하는 FP-Growth 기반 암호화 연관 규칙 마이닝 알고리즘
한국정보과학회 학술발표논문집
2019 .12
-
빈발도와 가중치를 이용한 서비스 연관 규칙 마이닝
디지털콘텐츠학회논문지
2016 .04
-
방사선 수술 역방향 치료계획 유용성 평가
한국방사선학회 논문지
2015 .01
-
감정 음악별 청각자극에 따른 뇌파특성 연구
한국산학기술학회 논문지
2017 .05
-
효율적인 연관규칙 감축을 위한 WT-알고리즘에 관한 연구
한국산업정보학회논문지
2015 .10
-
생분해성 Poly(lactic acid)-셀룰로오스 다공성 복합체의 제조
폴리머
2022 .01
-
PIN COFFEE : T-FP
월간 데코 DECO
2022 .12
-
익명화된 트랜잭션 빈발패턴 결과 보정 기법
한국지능정보시스템학회 학술대회논문집
2019 .06
-
언어 모델을 이용한 빈발 패턴 마이닝
한국정보과학회 학술발표논문집
2020 .07
-
탐색 성능 향상을 위한 학습된 B-Tree 분석
한국정보과학회 학술발표논문집
2020 .12
-
스트리밍 데이터 환경에서 차분 프라이버시를 적용한 빈발 항목 집합의 갱신 지연 기법
정보과학회 컴퓨팅의 실제 논문지
2019 .02
-
E5M2와 E4M3 포맷을 지원하는 FP8 MAC 연산기 구현
대한전자공학회 학술대회
2023 .06
-
High Utility Itemset Mining by Using Binary PSO Algorithm with Database Reduction and OR/NOR Tree construction
디지털콘텐츠학회논문지
2022 .08
-
Reduced Precision Floating Point를 활용한 Ray Tracing 분석 연구
대한전자공학회 학술대회
2023 .06
-
트리 구조 데이터의 의미 기반 라벨 리스트 표현 정보 추출
한국컴퓨터정보학회 학술발표논문집
2020 .07
-
풍력발전기 화재 예방을 위한 M&S기반 FP&D 시스템
한국태양에너지학회 학술대회논문집
2023 .11
-
스파크 분산 환경에서 구현된 Parallel FP-Growth 라이브러리 성능 분석
한국정보과학회 학술발표논문집
2015 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0