Title :
Rule Discovery and Matching in Stock Databases
Author :
Ha, You-min ; Park, Sanghyun ; Kim, Sang-Wook ; Won, Jung-Im ; Yoon, Jee-hee
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Yonsei
fDate :
July 28 2008-Aug. 1 2008
Abstract :
This paper addresses an approach that recommends investment types to stock investors by discovering useful rules from past changing patterns of stock prices in databases. First, we define a new rule model for recommending stock investment types. For a frequent pattern of stock prices, if its subsequent stock prices are matched to a condition of an investor, the model recommends a corresponding investment type for this stock. The frequent pattern is regarded as a rule head, and the subsequent part a rule body. We observed that the conditions on rule bodies are quite different depending on dispositions of investors while rule heads are independent of characteristics of investors in most cases. With this observation, we propose a new method that discovers and stores only the rule heads rather than the whole rules in a rule discovery process. This allows investors to impose various conditions on rule bodies flexibly, and also improves the performance of a rule discovery process by reducing the number of rules to be discovered. For efficient discovery and matching of rules, we propose methods for discovering frequent patterns, constructing a frequent pattern base, and its indexing. We also suggest a method that finds the rules matched to a query from a frequent pattern base, and a method that recommends an investment type by using the rules. Finally, we verify the effectiveness and the efficiency of our approach through extensive experiments with real-life stock data.
Keywords :
data mining; investment; stock markets; frequent pattern discovery; rule body; rule discovery; rule head; rule matching; stock database; stock investment; stock price; Computer science; Databases; Educational institutions; Frequency domain analysis; Investments; Magnetic heads; Neural networks; Pattern matching; Time domain analysis; Time series analysis; rule discovery; rule matching; stock databases;
Conference_Titel :
Computer Software and Applications, 2008. COMPSAC '08. 32nd Annual IEEE International
Conference_Location :
Turku
Print_ISBN :
978-0-7695-3262-2
Electronic_ISBN :
0730-3157
DOI :
10.1109/COMPSAC.2008.20