A NEW ALGORITHM FOR TIME SERIES DATA MINING BY USING ROUGH SET
DOI:
https://doi.org/10.47839/ijc.8.2.661Keywords:
TVRSS, Time series, Rough Set, Prediction.Abstract
This paper is to apply Rough Set to data mining of time series. Firstly, we process the time series data by attribute selection and similarity sequence search. Secondly, the time series is partitioned into some sets of pattern by Mobile Window Method (MWM) and each pattern is a trend of time series. Thirdly, an information table is made by predicting attributes and targeting attribute in trending variation ratio structure sequence (TVRSS). Then, the original information table is made suitably for rough set to discover knowledge. Finally, the extracting rules can predict the time series behavior in the future. The total process is four steps. In the end, we show some examples to demonstrate our method on the time series data of stock market.References
Shao Fengjing, Yu Zhongqing. Principle and Algorithm of Data Mining, Water conservancy & water electric press of China, Beijing, 2003.
P.Lee J, S.Kim. “Trend Similarity and Prediction in Time-series Databases [A]”. In: Proc. of SPIE on Data Mining and Knowledge Discovery: Theory, Tools, and Technology II. Washington: SPIE, 2000,pp.201-212
R.Agrawal, C.Faloutsos, A.Swami. “Efficient Similarity Search in Sequence Database”. Springer Verlag, 1993, pp.69-84.
G.Das, D.Gunopulous, H.Mannila. “Finding Similar Time Series”, In: Proc. of 1st European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD97), Komorowski J, Zytkow J (Eds.), 1997.
Z.Stefan. Data Mining for Prediction. Financial Series Case. Doctoral thesis, Department of Computer and System Sciences. The Royal Institute of Technology, 2003.
R.J.Bayardo Jr., R.Agrawal. “Mining the Most Interesting Rules”, In: Proc. of the 5th ACM SIGKDD Inter. Conf. on Knowledge Discovery and Data Mining, August 1999.
Yong Wang, Time-series data mining study and its application in prediction of water quality. Doctor degree dissertation, Department of automatization. Guangdong university of technology, 2005.
Z. Pawlak, “Rough sets”, International Journal of Computer and Information Sciences, vol.11, 1982, pp.341-356.
J.K.Baltzersen. An attempt to predict stock data: a rough sets approach. Diploma thesis, Konwledge Systems Group, Department of Computer Systems and Telematics, The Norwegian Institute of Technology, University of Trondheim, 1996.
http://quote.stock.163.com/h/data/dayhtml/000001.htm
Keyun Hu, Research and design of knowledge discovery system based on rough set, HeFei university of technology, 1998.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
