주식 투자 추천 시스템을 위한 효율적인 저장 구조
Efficient Storage Structures for a Stock Investment Recommendation System
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
규칙 탐사는 주어진 데이터베이스로부터 빈번하게 발생하는 패턴들을 발견하는 연산이다. 규칙 탐사 연산을 이용하여 주식 데이터베이스로부터 유용한 규칙들을 발견하고 이를 토대로 주식 투자자들에게 주식의 매매를 적절한 시점에 추천할 수 있다. 본 논문에서는 이러한 주식 투자 시스템에서 질의를 효율적으로 처리하기 위한 저장 구조에 관하여 논의한다. 먼저, 주식 투자 추천을 지원하기 위한 다섯 가지 저장 구조들을 제안하고, 각 구조들의 특징과 장단점을 비교한다. 또한, 실제 주가 데이터를 이용한 실험을 통하여 제안된 저장 구조들의 성능을 검증한다. 실험 결과에 의하면, 히스토그램을 이용한 저장 구조의 경우, 기존의 기법에 비하여 질의 처리 성능이 약 170배 개선되는 것으로 나타났다.
Abstract
Rule discovery is an operation that discovers patterns frequently occurring in a given database. Rule discovery makes it possible to find useful rules from a stock database, thereby recommending buying or selling times to stock investors. In this paper, we discuss storage structures for efficient processing of queries in a system that recommends stock investments. First, we propose five storage structures for efficient recommending of stock investments. Next, we discuss their characteristics, advantages, and disadvantages. Then, we verify their performances by extensive experiments with real-life stock data. The results show that the histogram-based structure improves the query performance of the previous one up to about 170 times.
참고문헌 (13)
- R. Agrawal, "Efficient Similarity Search in Sequence Databases", Proc. Int’l. Conf. on Foundations of Data Organization and Algorithms, pp.69~84 (1993), FODO
- S. W. Kim, "An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases", Proc. Int’l. Conf. on Data Engineering, pp.607~614 (2001), IEEE
- W. K. Loh, "A Subsequence Matching Algorithm that Supports Normalization Transform in Time-Series Databases", Data Mining and Knowledge Discovery Journal, 9(1), pp.5~28 (2004)
- S. H. Park, "Efficient Searches for Similar Subsequences of Difference Lengths in Sequence Databases", Proc. Int’l. Conf. on Data Engineering, pp.23~32 (2000), IEEE ICDE
- P. Bloomfield, "Fourier Analysis of Time Series" (2000), Wiley
- You-min Ha, "Rule Discovery and Matching in Stock Databases", 32nd Annual IEEE International Computer Software and Applications Conference(COMPSAC 2008), pp.192~198 (2008)
- R. Agrawal, "Fast Algorithms for Mining Association Rules", Proc. Int’l. Conf. on Very Large Data Bases, pp.487~499 (1994), VLDB
- R. Agrawal, "Mining Sequential Patterns", Proc. Int’l. Conf. on Data Engineering, pp.3~14 (1995), IEEE ICDE
- C. Faloutsos, "Fast Subsequence Matching in Time-series Databases", Proc. Int’l. Conf. on Management of Data, pp.419~429 (1994), ACM SIGMOD
- T. Anderson, "The Statistical Analysis of Time Series" (1971), Wiley
- G. Das, "Rule Discovery from Time Series", Proc. Int’l. Conf. on Knowledge Discovery and Datamining, pp.16~22 (1998)
- S. Park, "Discovering and Matching Elastic Rules From Sequence Databases", Fundamenta Informaticae, 47(1), pp.75~90 (2001)
- "Koscom Data Mall"[URL]