Abstract
Frequent disjunctive pattern is known to be a sophisticated method of text mining in a single document that satisfies anti-monotonicity, by which we can discuss efficient algorithm based on APRIORI. In this work, we propose a new online and single-pass algorithm by which we can extract current frequent disjunctive patterns by a weighting method for past events from a news stream. And we discuss some experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, C.C., Yu, P.S.: Online Generation of Association Rules. ICDE, 402–411 (1998)
Agrawal, R., Srikant, R.: Fast Algorithm for Mining Association Rules. In: proc. VLDB, pp. 487–499 (1994)
Chen, Y., Dong, G., Han, J., Wah, B.W., Wang, J.: Multi-dimensional regression analysis of time-series data streams. In: International Conference on Very Large Databases, pp. 323–334 (2002)
Goethals, B.: A Survey on Frequent Pattern Mining, Univ.of Helsinki (2003)
Ishikawa, Y., Kitagawa, H.: An Improved Approach to the Clustering Method Based on Forgetting Factors. DBSJ Letters 2(3), 53–56 (2003) (in Japanese)
Jian, N., Gruenwald, L.: Research Issues in Data Stream Association Rule Mining, SIGMOD Record 35-1, pp. 14–19 (2006)
Grossman, D., Frieder, O.: Information Retrieval – Algorithms and Heuristics. Kluwer Academic Press, Dordrecht (1998)
Loo, K.K., Tong, I., Kao, B.: Online Algorithms for Mining Inter-stream Associations from Large Sensor Networks. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol. 3518, pp. 143–149. Springer, Heidelberg (2005)
Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: The 28th International Conference on Very Large Data Bases, pp. 346–357 (2002)
Nagao, M.: Natural Language Processing, Iwanami (1996) (in Japanese)
Shimizu, K., Miura, T.: Disjunctive Sequential Patterns on Single Data Sequence and its Anti-Monotonicity. In: Perner, P., Imiya, A. (eds.) MLDM 2005. LNCS (LNAI), vol. 3587, pp. 376–383. Springer, Heidelberg (2005)
Shimizu, K., Miura, T.: Online Analysis for Disjunctive Sequential Patterns. In: ADBIS Workshop on Data Mining and Knowledge Discovery (ADMKD), pp. 61–72 (2006)
Takano, Y., Iwanuma, K., Nabeshima, H.: A Frequency Measure of Sequential Patterns on a Single Very-Large Data Sequence and its Anti-Monotonicity. In: proc. FIT, pp. 115–118 (2004) (in Japanese)
Uejima, H., CMiura, T., Shioya, I.: Estimating Timestamp From Incomplete News CorpusC proc.DEWS, 3C-o4 (2005) (in Japanese)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shimizu, K., Shioya, I., Miura, T. (2007). Mining Disjunctive Sequential Patterns from News Stream. In: Yin, H., Tino, P., Corchado, E., Byrne, W., Yao, X. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2007. IDEAL 2007. Lecture Notes in Computer Science, vol 4881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77226-2_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-77226-2_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77225-5
Online ISBN: 978-3-540-77226-2
eBook Packages: Computer ScienceComputer Science (R0)