Excellence in Research and Innovation for Humanity

International Science Index


Select areas to restrict search in scientific publication database:
8360
Discovery of Time Series Event Patterns based on Time Constraints from Textual Data
Abstract:
This paper proposes a method that discovers time series event patterns from textual data with time information. The patterns are composed of sequences of events and each event is extracted from the textual data, where an event is characteristic content included in the textual data such as a company name, an action, and an impression of a customer. The method introduces 7 types of time constraints based on the analysis of the textual data. The method also evaluates these constraints when the frequency of a time series event pattern is calculated. We can flexibly define the time constraints for interesting combinations of events and can discover valid time series event patterns which satisfy these conditions. The paper applies the method to daily business reports collected by a sales force automation system and verifies its effectiveness through numerical experiments.

References:

[1] R. Agrawal and R. Srikant, "Mining Sequential Patterns," in Proc. of the 11th Int. Conf. Data Engineering, 1995, Taipei, Taiwan, pp. 3-14.
[2] R. Feldman, I. Dagan, and H. Hirsh, "Mining Text using Keyword Distributions," J. of Intelligent Information Systems, vol. 10, no.3, pp. 281-300, May, 1998.
[3] M. N. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints," in Proc. of the Very Large Data Bases Conf. 1999, 1999, Edinburgh, Scotland, UK, pp. 223-234.
[4] Y. Ichimura, Y. Nakayama, M. Miyoshi, T. Akahane, T. Sekiguchi, and Y. Fujiwara, "Text Mining System for Analysis of a Salesperson-s Daily Reports," in Proc. of the Pacific Association for Computational Linguistics 2001, 2001, Kitakyushuu, Japan, pp. 127-135.
[5] K. Lagus, T. Honkela, S. Kaski, and T. Kohonen, "Websom for Textual Data Mining," J. of Artificial Intelligence Review, vol. 13, no. 5/6, pp. 335-364, Dec., 1999.
[6] V. Lavrenko, M. Schmill, D. Lawrie, P. Ogilvie, D. Jensen, and J. Allan, "Mining of Concurrent Text and Time-Series," in Proc. of the KDD-2000 Workshop on Text Mining, 2000, Boston, Massachusetts, USA, pp. 37-44.
[7] B. Lent, R. Agrawal, and R. Srikant, "Discovering Trends in Text Databases," in Proc. of the 3rd Int. Conf. on Knowledge Discovery and Data Mining, 1997, Newportbeach, California, USA, pp. 227-230.
[8] J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. Hsu, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," in Proc. of 2001 Int. Conf. Data Engineering, 2001, Heidelberg, Germany, pp. 215-224.
[9] J. Pei, J. Han, and W. Wang, "Mining Sequential Patterns with Constraints in Large Databases," in Proc. of the 11th ACM Int. Conf. on Information and Knowledge Management, 2002, McLean, Virginia, USA, pp. 4-9.
[10] S. Sakurai, Y. Ichimura, and A. Suyama, "Acquisition of a Knowledge Dictionary from Training Examples including Multiple Values," Proc. of the 13th Int. Symposium on Methodologies for Intelligent Systems, 2002, Lyon, France, pp. 103-113.
[11] S. Sakurai and K. Ueno, "Analysis of Daily Business Reports Based on Sequential Text Mining Method," in Proc. of the 2004 IEEE Int. Conf. on Systems, Man and Cybernetics, 2004, Hague, Netherlands, pp. 3279- 3284.
[12] R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. of the 5th Int. Conf. Extending Database Technology, 1996, Avignon, France, pp. 3-17.
[13] R. Swan and D. Jensen, "TimeMines: Constructing Timelines with Statistical Models of Word Usage," Proc. of the KDD-2000 Workshop on Text Mining, 2000, Boston, Massachusetts, USA, pp. 73-80.
[14] M. J. Zaki, "SPADE: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, vol. 42, no. 1/2, pp. 31-60, Jan., 2001.
Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007