A bibliography of temporal, spatial and spatio-temporal data mining research

ABSTRACT

With the growth in the size of datasets, data mining has recently become an important research topic and is receiving substantial interest from both academia and industry. At the same time, a greater recognition of the value of temporal and spatial data has been evident and the first papers looking at the confluence of these two areas are starting to emerge. This short paper provides a few comments on this research and provides a bibliography of relevant research papers investigating temporal, spatial and spatio-temporal data mining.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Andreas S. Weigend and Neif A. Gershenfeld, editors. Time Series Prediction: Forecasting the Future and Understanding the Past, Volume XV of Proc. NATO Advanced Research Workshop on Comparative Time Series Analysis, Santa Fe, New Mexico, May 1993. Addison-Wesley.
	2	Al-Naemi, S. 1994. 'A Theoretical Framework for Temporal Knowledge Discovery'. In Proc. International Workshop on Spatio-Temporal Databases, Benicassim, Spain. 23-33.
	3	Berger, G. and Tuzhilin, A. 1998. 'Discovering unexpected patterns in temporal data using temporal logic'. In Temporal Databases - Research and Practice. O. Etzion, S. Jajodia and S. Sripada (eds.), Lecture Notes in Computer Science 1399, Springer-Verlag, Berlin. 281-309.
	4	Xiaodong Chen , Ilias Petrounias, A Framework for Temporal Data Mining, Proceedings of the 9th International Conference on Database and Expert Systems Applications, p.796-805, August 24-28, 1998
	5	Rainsford, C.P. and Roddick, J.F. 1996. 'Temporal data mining in information systems: a model'. In Proc. Seventh Australasian Conference on Information Systems, Hobart, Tasmania. 2:545-553.
	6	Abraham, T. and Roddick, J.F. 1997. 'Discovering meta-rules in mining temporal and spatio-temporal data'. In Proc. Eighth International Database Workshop, Data Mining, Data Warehousing and Client/Server Databases (IDW'97), Hong Kong. Springer-Verlag. 30-41.
	7	Tamas Abraham , John F. Roddick, Incremental Meta-Mining from Large Temporal Data Sets, Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies, p.41-54, November 19-20, 1998
	8	Agrawal, R. and Psaila, G. 1995. 'Active Data Mining'. In Proc. First International Conference on Knowledge Discovery and Data Mining (KDD-95), Montreal, Quebec, Canada. AAAI Press, Menlo Park, California. 3-8.
	9	Claudio Bettini , X. Sean Wang , Sushil Jajodia, Testing complex temporal relationships involving multiple granularities and its application to data mining (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.68-78, June 04-06, 1996, Montreal, Quebec, Canada [doi>10.1145/237661.237680]
	10	Blum, R.L. 1982. 'Discovery, Confirmation, and Incorporation of Causal Relationships from a Large Time-Oriented Clinical Database: The RX Project'. In Computers and Biomedical Research. 15, 164-187.
	11	Soumen Chakrabarti , Sunita Sarawagi , Byron Dom, Mining Surprising Patterns Using Temporal Description Length, Proceedings of the 24rd International Conference on Very Large Data Bases, p.606-617, August 24-27, 1998
	12	Xiaodong Chen , Ilias Petrounias, Language Support for Temporal Data Mining, Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery, p.282-290, September 23-26, 1998
	13	Chen, X., Petrounias, I. and Heathfield, H. 1998. 'Discovering temporal association rules in temporal databases'. In Proc. International Workshop on Issues and Applications of Database Technology (IADT'98), 312-319.
	14	Ibrahim F. Imam, An experimental study of discovery in large temporal databases, Proceedings of the 7th international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.171-180, May 31-June 03, 1994, Austin, Texas, United States
	15	Long, J.M., Irani, E.A. and Slagle, J.R. 1991. 'Automating the Discovery of Causal Relationships in a Medical Records Database'. In Knowledge discovery in databases. G. Piatetsky-Shapiro and W.J. Frawley (eds.), AAAI Press/MIT Press, 465- 476.
	16	Rainsford, C.P. and Roddick, J.F. 1997. 'An attribute-oriented induction of rules from temporal interval data'. In Proc. Eighth International Database Workshop, Data Mining, Data Warehousing and Client/Server Databases (IDW'97), Hong Kong. Springer Verlag. 108-118.
	17	Saraee, M.H. and Theodoulidis, B. 1995. 'Knowledge discovery in temporal databases'. In Proc. IEE Colloquium on 'Knowledge Discovery in Databases', IEE, London. 1-4.
	18	Wijsen, J. and Meersman, R. 1997. 'On the complexity of mining temporal trends'. In Proc. SIGMOD'97 Workshop on Research Issues on Data Mining and Knowledge Discovery, Tucson, Arizona.
	19	Rakesh Agrawal , King-Ip Lin , Harpreet S. Sawhney , Kyuseok Shim, Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.490-501, September 11-15, 1995
	20	Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	21	Roberto J. Bayardo, Jr., Efficiently mining long patterns from databases, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.85-93, June 01-04, 1998, Seattle, Washington, United States
	22	Berger, G. and Tuzhilin, A. 1998. 'Discovering unexpected patterns in temporal data using temporal logic'. In Temporal Databases - Research and Practice. O. Etzion, S. Jajodia and S. Sripada (eds.), Lecture Notes in Computer Science 1399, Springer-Verlag, Berlin. 281-309.
	23	Data mining for path traversal patterns in a web environment, Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96), p.385, May 27-30, 1996
	24	Thomas G. Dietterich , Ryszard S. Michalski, Discovering patterns in sequences of events, Artificial Intelligence, v.25 n.2, p.187-232, Feb. 1985 [doi>10.1016/0004-3702(85)90003-7]
	25	Han, J., Gong, W. and Yin, Y. 1998. 'Mining segment-wise periodic patterns in time-related databases'. In Proc. Fourth International Conference on Knowledge Discovery and Data Mining, AAAI Press, Menlo Park. 214-218.
	26	Willi Klösgen, Deviation and Association Patterns for Subgroup Mining in Temporal, Spatial, and Textual Data Bases, Proceedings of the First International Conference on Rough Sets and Current Trends in Computing, p.1-18, June 22-26, 1998
	27	Dao-I Lin , Zvi M. Kedem, Pincer Search: A New Algorithm for Discovering the Maximum Frequent Set, Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, p.105-119, March 23-27, 1998
	28	Mannila, H. and Toivonen, H. 1996. 'Discovering generalised episodes using minimal occurences'. In Proc. Second International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, Oregon. AAAI Press, Menlo Park. 146-151.
	29	Mannila, H., Toivonen, H. and Verkamo, A.I. 1995. 'Discovering frequent episodes in sequences'. In Proc. First International Conference on Knowledge Discovery and Data Mining (KDD- 95), Montreal, Quebec, Canada. AAAI Press, Menlo Park, California. 210-215.
	30	Padmanabhan, B. and Tuzhilin, A. 1996. 'Pattern discovery in temporal databases: a temporal logic approach'. In Proc. Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon. AAAI Press.
	31	Peter Pirolli , James Pitkow , Ramana Rao, Silk from a sow's ear: extracting usable structures from the Web, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.118-125, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238450]
	32	Spiliopoulou, M. 1998. 'The laborious way from data mining to web mining'. International Journal on Computer Systems Science and Engineering. To appear.
	33	Myra Spiliopoulou , Lukas Faulstich, WUM - A Tool for WWW Ulitization Analysis, Selected papers from the International Workshop on The World Wide Web and Databases, p.184-103, March 27-28, 1998
	34	Ramakrishnan Srikant , Rakesh Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.3-17, March 25-29, 1996
	35	Wade, T.D., Byms, P.J., Steiner, J.F. and Bondy, J. 1994. 'Finding temporal patterns - a set based approach'. Artificial Intelligence in Medicine. (6):263-271.
	36	Ke Wang, Discovering Patterns from Large and Dynamic Sequential Data, Journal of Intelligent Information Systems, v.9 n.1, p.33-56, July/Aug. 1997 [doi>10.1023/A:1008689103430]
	37	Wang, K. and Tan, J. 1996. 'Incremental discovery of sequential patterns'. In Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Montreal, Canada.
	38	Weiss, G.M. and Hirsh, H. 1998. 'Learning to predict rare events in event sequences'. In Proc. Fourth International Conference on Knowledge Discovery and Data Mining., AAAI Press, Menlo Park, CA. 359-363.
	39	Wexelblat, A. 1996. 'An environment for aiding information-browsing tasks'. In Proc. AAAI Spring Symposium on Acquisition, Learning and Demonstration: Automating Tasks for Users, Birmingham, England. AAAI Press.
	40	Zaki, M.J. 1997. 'Fast mining of sequential patterns in very large databases'. Technical Report 668. University of Rochester.
	41	Zaki, M.J., Lesh, N. and Ogihara, M. 1998. 'PLANMINE: Sequence mining for plan failures'. In Proc. Fourth International Conference on KDD, New York, NY. 369-373.
	42	Rakesh Agrawal , Giuseppe Psaila , Edward L. Wimmers , Mohamed Zaït, Querying Shapes of Histories, Proceedings of the 21th International Conference on Very Large Data Bases, p.502-514, September 11-15, 1995
	43	Donald J. Berndt , James Clifford, Finding patterns in time series: a dynamic programming approach, Advances in knowledge discovery and data mining, American Association for Artificial Intelligence, Menlo Park, CA, 1996
	44	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
	45	Keogh, E. and Smyth, P. 1997. 'A probabilistic approach to fast pattern matching in time series databases'. In Proc. Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, California. AAAI Press, Menlo Park, California. 24-30.
	46	Bell, D.A., Anand, S.S. and Shapcott, C.M. 1994. 'Data Mining in Spatial Databases'. In Proc. International Workshop on Spatio-Temporal Databases, Benicassim, Spain.
	47	Ester, M., Frommelt, A., Kriegel, H.P. and Sander, J. 1998. 'Algorithms for characterization and trend detection in spatial databases'. In Proc. Fourth International Conference on Knowledge Discovery and Data Mining., AAAI Press, Menlo Park. 44-50.
	48	Martin Ester , Hans-Peter Kriegel , Jörg Sander, Spatial Data Mining: A Database Approach, Proceedings of the 5th International Symposium on Advances in Spatial Databases, p.47-66, July 15-18, 1997
	49	Ester, M., Kriegel, H.-P., Sander, J. and Xu, X. 1996. 'A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise'. In Proc. Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon. AAAI Press.
	50	Martin Ester , Hans-Peter Kriegel , Xiaowei Xu, Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification, Proceedings of the 4th International Symposium on Advances in Spatial Databases, p.67-82, August 06-09, 1995
	51	Vladimir Estivill-Castro , Alan T. Murray, Discovering Associations in Spatial Data - An Efficient Medoid Based Approach, Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining, p.110-121, April 15-17, 1998
	52	Jaiwei Han , Krzysztof Koperski , Nebojsa Stefanovic, GeoMiner: a system prototype for spatial data mining, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.553-556, May 11-15, 1997, Tucson, Arizona, United States
	53	In-Soo Kang , Tae-wan Kim , Ki-Joune Li, A spatial data mining method by Delaunay triangulation, Proceedings of the 5th ACM international workshop on Advances in geographic information systems, p.35-39, November 10-14, 1997, Las Vegas, Nevada, United States [doi>10.1145/267825.267836]
	54	Willi Klösgen, Deviation and Association Patterns for Subgroup Mining in Temporal, Spatial, and Textual Data Bases, Proceedings of the First International Conference on Rough Sets and Current Trends in Computing, p.1-18, June 22-26, 1998
	55	Knorr, E.M. and Ng, R.T. 1996. 'Extraction of Spatial Proximity Patterns by Concept Generalization'. In Proc. Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon. AAAI Press. 347-350.
	56	Edwin M. Knorr , Raymond T. Ng, Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.884-897, December 1996 [doi>10.1109/69.553156]
	57	Edwin M. Knorr , Raymond T. Ng , David L. Shilvock, Finding Boundary Shape Matching Relationships in Spatial Data, Proceedings of the 5th International Symposium on Advances in Spatial Databases, p.29-46, July 15-18, 1997
	58	Koperski, K., Adhikary, J. and Han, J. 1996. 'Knowledge Discovery in Spatial Databases: Progress and Challenges'. In Proc. ACM S1GMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Montreal, Canada. 55-70.
	59	Krzysztof Koperski , Jiawei Han, Discovery of Spatial Association Rules in Geographic Information Databases, Proceedings of the 4th International Symposium on Advances in Spatial Databases, p.47-66, August 06-09, 1995
	60	Ng, R.T. 1996. 'Spatial Data Mining: Discovering Knowledge of Clusters from Maps'. In Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Montreal, Canada.
	61	Raymond T. Ng , Jiawei Han, Efficient and Effective Clustering Methods for Spatial Data Mining, Proceedings of the 20th International Conference on Very Large Data Bases, p.144-155, September 12-15, 1994
	62	Lubos Popelínsky, Knowledge Discovery in Spatial Data by Means of ILP, Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery, p.185-193, September 23-26, 1998
	63	Shek, E.C., Muntz, R.R., Mesrobian, E. and Ng, K. 1996. 'Scalable Exploratory Data Mining of Distributed Geoscientific Data'. In Proc. Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon. AAAI Press.
	64	Eun-Jeong Son , In-Soo Kang , Tae-Wan Kim , Ki-Joune Li, A spatial data mining method by clustering analysis, Proceedings of the 6th ACM international symposium on Advances in geographic information systems, p.157-158, November 02-07, 1998, Washington, D.C., United States [doi>10.1145/288692.288720]
	65	Tian Zhang , Raghu Ramakrishnan , Miron Livny, BIRCH: an efficient data clustering method for very large databases, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.103-114, June 04-06, 1996, Montreal, Quebec, Canada
	66	Xiaofang Zhou , David Truffet , Jiawei Han, Efficient Polygon Amalgamation Methods for Spatial OLAP and Spatial Data Mining, Proceedings of the 6th International Symposium on Advances in Spatial Databases, p.167-187, July 20-23, 1999
	67	Abraham, T. and Roddick, J.F. 1997. 'Discovering meta-rules in mining temporal and spatio-temporal data'. In Proc. Eighth International Database Workshop, Data Mining, Data Warehousing and Client/Server Databases (IDW'97), Hong Kong. Springer-Verlag. 30-41.
	68	Abraham, T. and Roddick, J.F. 1997. 'Research issues in spatio-temporal knowledge discovery'. In Proc. SIGMOD'97 Workshop on Data Mining, Arizona, USA. ACM Press. 85.
	69	Abraham, T. and Roddick, J.F. 1998. 'Opportunities for knowledge discovery in spatio-temporal information systems'. Aust. J. Inf. Syst. 5(2):3-12.
	70	Edmond Mesrobian , Richard Muntz , Eddie Shek , Siliva Nittel , Mark La Rouche , Marc Kriguer , Carlos Mechoso , John Farrara , Paul Stolorz , Hisashi Nakamura, Mining Geophysical Data for Knowledge, IEEE Expert: Intelligent Systems and Their Applications, v.11 n.5, p.34-44, October 1996 [doi>10.1109/64.539015]
	71	Mesrobian, E., Muntz, R., Shek, E., Santos, J.R., Yi, J., Ng, K., Chien, S.Y., Mechoso, C., Farrara, J., Stolorz, P. and Nakamura, H. 1995. 'Exploratory data mining and analysis using CONQUEST'. In Proc. IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, IEEE, New York. 281-286.
	72	Stolorz, P. and Dean, C. 1996. 'Quakefinder: A Scalable Data Mining System for Detecting Earthquakes from Space'. In Proc. Second International Conference on Knowledge Discovery and Data Mining (KDD96), Portland, Oregon. AAAI Press, Menlo Park, California. 208-213.
	73	Stolorz, P., Nakamura, H., Mesrobian, E., Muntz, R.R., Shek, E.C., Santos, J.R., Yi, J., Ng, K., Chien, S.-Y., Mechoso, C.R. and Farrara, J.D. 1995. 'Fast Spatio-Temporal Data Mining of Large Geophysical Sets'. In Proc. First International Conference on Knowledge Discovery and Data Mining, Montreal, Canada. AAAI Press. 300-305.