TOD: Temporal outlier detection by using quasi-functional temporal dependencies

Data and Knowledge Engineering

Volumn 69, Issue 6, 2010, Pages 619-639

  Bruno, Giulia ^a   Garza, Paolo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Knowledge discovery; Temporal association rules; Temporal databases; Temporal functional dependencies; Temporal outlier detection

Indexed keywords

KNOWLEDGE DISCOVERY; OUTLIER DETECTION; TEMPORAL ASSOCIATION RULE; TEMPORAL DATABASE; TEMPORAL FUNCTIONAL DEPENDENCIES;

ASSOCIATIVE PROCESSING; DATABASE SYSTEMS; LOGIC PROGRAMMING; POPULATION STATISTICS;

ASSOCIATION RULES;

EID: 77951138707     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2010.02.003     Document Type: Article

References (53)

1. Knorr E.M., Ng R.T., and Tucakov V. Distance-based outlier: algorithms and applications. VLDB Journal 8 3-4 (2000) 237-253
2. Limas M.C., Meré J.B.O., Ascacibar F.J.M.D.P., and González E.P.V. Outlier detection and data cleaning in multivariate non-normal samples: the paella algorithm. Data Mining and Knowledge Discovery 9 2 (2004) 171-187
3. Penny K.I., and Jolliffe I.T. A comparison of multivariate outlier detection methods for clinical laboratory safety data, the Statistician. Journal of the Royal Statistical Society 50 (2001) 295-308
4. Ramakrishnan R., and Gehrke J. Database Management Systems (2002), McGraw-Hill Science/Engineering/Math
5. Huhtala Y., Kärkkäinen J., Porkka P., and Toivonen H. TANE: an efficient algorithm for discovering functional and approximate dependencies. The Computer Journal 42 2 (1999) 100-111
6. Kivinen J., and Mannila H. Approximate inference of functional dependencies from relations. Theoretical Computer Science 149 1 (1992) 129-149
7. Bruno G., Garza P., Quintarelli E., and Rossato R. Anomaly detection through quasi-functional dependency analysis. Journal of Digital Information Management 5 4 (2007) 191-200
8. Tansel A.U., Clifford J., Gadia S.K., Jajodia S., Segev A., and Snodgrass R.T. Temporal Databases: Theory, Design and Implementation (1993), Benjamin-Cummings Pub. Co.
9. Papadakis N., Antoniou G., and Plexousakis D. The ramification problem in temporal databases: changing beliefs about the past. Data and Knowledge Engineering 59 2 (2006) 379-434
10. Weekes C.D., Vose J.M., Lynch J.C., Weisenburger D.D., Bierman P.J., Greiner T., Bociek G., Enke C., Bast M., Chan W.C., and Armitage J.O. Hodgkinn disease in the elderly: improved treatment outcome with a doxorubicin-containing regimen. Journal of Clinical Oncology 20 4 (2002) 1087-1093
11. Chundi P., Subramaniam M., and Vasireddy D.K. An approach for temporal analysis of email data based on segmentation. Data and Knowledge Engineering 68 11 (2009) 1253-1270
12. Wua S.-Y., and Chen Y.-L. Discovering hybrid temporal patterns from sequences consisting of point - and interval - based events. Data and Knowledge Engineering 68 11 (2009) 1309-1330
13. C.C. Aggarwal, P.S. Yu, Outlier detection for high dimensional data, in: Proceedings of SIGMOD Conference, 2001, pp. 37-46.
14. M. Breunig, H. Kriegel, R. Hg, J. Sander, LOF: identifying density-based local outliers, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 93-104.
15. Han J., and Kamber M. Data Mining: Concepts and Techniques (2006), Morgan Kaufmann
16. K. Yamanishi, J. Takeichi, G. Williams, On-line unsupervised outlier detection using finite mixtures with discounting learning algorithms, in: Proceedings of 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 320-324.
17. S. Papadimitriou, H. Kitagawa, P. Gibbons, C. Faloutsos, LOCI: Fast outlier detection using the local correlation integral, in: ICDE '03: Proceedings of 19th International Conference on Data Engineering, 2003, pp. 315-326.
18. Ben-Gal I.E. Outlier detection. The Data Mining and Knowledge Discovery Handbook (2005) 131-146
19. Chandola V., Banerjee A., and Kumar V. Anomaly detection: a survey. ACM Computing Surveys 41 3 (2009) 1-58
20. X. Li, Z. Li, J. Han, J.-G. Lee, Temporal outlier detection in vehicle traffic data, in: ICDE 2009, 2009, pp. 1319-1322.
21. X. Li, J. Han, S. Kim, H. Gonzalez, Roam: Rule- and motif-based anomaly detection in massive moving object data sets, in: SDM'07: Proceedings of the Seventh SIAM International Conference on Data Mining, 2007, pp. 273-284.
22. E. Keogh, J. Lin, A. Fu, Hot sax: efficiently finding the most unusual time series subsequence, in: ICDM'05, 2005, pp. 226-233.
23. J.-G. Lee, J. Han, X. Li, Trajectory outlier detection: a partition-and-detect framework, in: ICDE'08, 2008, pp. 140-149.
24. B. Yi, N. Sidiropoulos, T. Johnson, H. Jagadish, C. Falout, A. Biliris, Online data mining for co-evolving time sequences, in: ICDE 2000, 2000, pp. 13-22.
25. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, D. Gunopulos, Online outlier detection in sensor data using nonparametric models, in: VLDB'06: Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pp. 187-198.
26. Ceri S., Giunta F.D., and Lanzi P.L. Mining constraint violations. ACM Transactions on Database Systems 32 1 (2007) 1-32
27. P. Bohannon, W.F. W, F. Geerts, X. Jia, A. Kementsietsidis, Conditional functional dependencies for data cleaning, in: ICDE '07: IEEE 23rd International Conference on Data Engineering, 2007, pp. 746-755.
28. Apiletti D., Baralis E., Bruno G., and Ficarra E. Data cleaning and semantic improvement in biological databases. Journal of Integrative Bioinformatics 3 2 (2006) 1-11
29. Chiang R.H.L., Cecil C.E.H., and Lim E.-P. Linear correlation discovery in databases: a data mining approach. Data and Knowledge Engineering 53 3 (2005) 311-337
30. C. Combi, A. Montanari, R. Rossato, A uniform algebraic characterization of temporal functional dependencies, in: TIME '05: 12th International Symposium on Temporal Representation and Reasoning, 2005, pp. 91-99.
31. R. Agrawal, R. Srikant, Fast algorithms for mining association rules in large databases, in: International Conference on Very Large Data Bases, 1994, pp. 478-499.
32. Roddick J.F., and Spiliopoulou M. A survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering 14 1 (2002) 750-767
33. W. Wang, J. Yang, R. Muntz, TAR: temporal association rules on evolving numerical attributes, in: ICDE '01: Seventeenth International Conference on Data Engineering, 2001, pp. 283-292.
34. Winarko E., and Roddick J.F. ARMADA - an algorithm for discovering richer relative temporal association rules from interval-based data. Data and Knowledge Engineering 63 1 (2007) 76-90
35. J.M. Ale, G.H. Rossi, An approach to discovering temporal association rules, in: Proceedings of the 2000 ACM Symposium on Applied Computing, 2000, pp. 294-300.
36. Huang K.-Y., and Chang C.-H. SMCA: a general model for mining asynchronous periodic patterns in temporal databases. IEEE Transactions on Data and Knowledge Engineering 17 6 (2005) 774-785
37. D.M. Group, PMML 4.0 specification, 2009. URL: http://www.dmg.org/v4-0/GeneralStructure.html.
38. Romei A., Ruggieri S., and Turini F. KDDML: a middleware language and system for knowledge discovery in databases. Data and Knowledge Engineering 57 2 (2006) 179-220
39. E. Baralis, P. Garza, E. Quintarelli, L. Tanca, Summarizing XML data by means of association rules, in: Current Trends in Database Technology, vol. 3268, 2004, pp. 260-269.
40. E. Baralis, G. Bruno, E. Ficarra, Temporal association rules for gene regulatory networks, in: Proceedings of the IEEE International Conference on Intelligent Systems, 2008, pp. 2-7.
41. J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation, in: SIGMOD'00, 2000, pp. 1-12.
42. K. Kianmehr, M. Alshalalfa, R. Alhajj, Fuzzy clustering-based discretization for gene expression classification, Knowledge and Information Systems, 2009.
43. R. Srikant, R. Agrawal, Mining quantitative association rules in large relational tables, in: SIGMOD '96: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996, pp. 1-12.
44. Soman K.P., Diwakar S., and Ajay V. Insight into Data Mining: Theory and Practice (2006), Prentice-Hall of India Pvt. Ltd.
45. Gyenesei A., and Teuhola J. Multidimensional fuzzy partitioning of attribute ranges for mining quantitative data. International Journal of Intelligent Systems 19 (2004) 1111-1126
46. Li J., Gao X., and Jiao L. A new feature weighted fuzzy clustering algorithm. Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (2005) 412-420
47. Kaya M., Alhajj R., Polat F., and Arslan A. Efficient automated mining of fuzzy association rules. Database and Expert Systems Applications 2453 (2002) 133-142
48. Ozyer T., Alhajj R., and Barker K. Intrusion detection by integrating boosting genetic fuzzy classifier and data mining criteria for rule pre-screening. Journal of Network and Computer Applications 30 1 (2007) 99-113
49. Glez-Pena D., Alvarez R., Diaz F., and Fdez-Riverola F. DFP: a bioconductor package for fuzzy profile identification and gene reduction of microarray data. BMC Bioinformatics 10 37 (2009) 1-8
50. F. Coenen, The lucs-kdd fuzzy apriori-t software, 2008. URL: http://www.csc.liv.ac.uk/frans/KDD/Software/FuzzyAprioriT.
51. Tan P.-N., Steinbach M., and Kumar V. Introduction to Data Mining (2005), Addison Wesley
52. J. Jacob, D. Shasha, FinTime - a financial time series benchmark, 2000. URL: http://cs.nyu.edu/shasha/fintime.html.
53. B. Goethals, Frequent itemset mining implementations repository, 2004. URL: http://fimi.cs.helsinki.fi.