Mining probabilistically frequent sequential patterns in uncertain databases

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 74-85

  Zhao, Zhou ^a   Yan, Da ^a   Ng, Wilfred ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Algorithms; Design; H.2.8 Database Management : Database Applications Data mining; Performance

Indexed keywords

DATA UNCERTAINTY; DATABASE MANAGEMENT; ENVIRONMENTAL SURVEILLANCE; FREQUENT SEQUENTIAL PATTERNS; GPS TRAJECTORIES; HIDDEN KNOWLEDGE; HIGH QUALITY; MINING SEQUENTIAL PATTERNS; MOBILE TRACKING; PERFORMANCE; POSSIBLE WORLD SEMANTICS; POSSIBLE WORLDS; PREFIXSPAN ALGORITHMS; PROBABILITY MODELS; PRUNING TECHNIQUES; REAL-LIFE APPLICATIONS; REAL-WORLD APPLICATION; SENSOR READINGS; SEQUENCE DATA; SEQUENCE DATABASE; SEQUENTIAL PATTERNS; SYNTHETIC DATASETS; UNCERTAIN DATABASE;

ALGORITHMS; DESIGN; SEMANTICS;

DATABASE SYSTEMS;

EID: 84863532547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2247596.2247606     Document Type: Conference Paper

References (24)

1. M. Muzammal and R. Raman. "Mining Sequential Patterns from Probabilistic Databases". In PAKDD, 2011.
2. F. Giannotti, M. Nanni, F. Pinelli and D. Pedreschi. "Trajectory Pattern Mining". In SIGKDD, 2007.
3. D. Tanasa, J. A. López and B. Trousse. "Extracting Sequential Patterns for Gene Regulatory Expressions Profiles". In Knowledge Exploration in Life Science Informatics, 2004.
4. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal and M. C. Hsu. "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth". In ICDE, 2001.
5. R. Agrawal and R. Srikant. "Mining Sequential Patterns". In ICDE, 1995.
6. M. J. Zaki. "SPADE: An Efficient Algorithm for Mining Frequent Sequences". In Machine Learning, 2001.
7. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal and M. C. Hsu. "FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining". In SIGKDD, 2000.
8. R. Srikant and R. Agrawal. "Mining Sequential Patterns: Generalizations and Performance Improvements". In EDBT, 1996.
9. N. Pelekis, I. Kopanakis, E. E. Kotsifakos, E. Frentzos and Y. Theodoridis. "Clustering Uncertain Trajectories". In Knowledge and Information Systems, 2010.
10. H. Chen, W. S. Ku, H. Wang and M. T. Sun. "Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing". In SIGMOD, 2010.
11. A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein and W. Hong. "Model-Driven Data Acquisition in Sensor Networks". In VLDB, 2004.
12. L. Sun, R. Cheng, D. W. Cheung and J. Cheng. "Mining Uncertain Data with Probabilistic Guarantees". In SIGKDD, 2010.
13. C. C. Aggarwal, Y. Li, J. Wang and J. Wang. "Frequent Pattern Mining with Uncertain Data". In SIGKDD, 2009.
14. Q. Zhang, F. Li and K. Yi "Finding Frequent Items in Probabilistic Data". In SIGMOD, 2008.
15. T. Bernecker, H. P. Kriegel, M. Renz, F. Verhein and A. Zuefle. "Probabilistic Frequent Itemset Mining in Uncertain Databases". In SIGKDD, 2009.
16. C. K. Chui, B. Kao and E. Hung "Mining Frequent Itemsets from Uncertain Data". In PAKDD, 2007.
17. C. C. Aggarwal and P. S. Yu. "A Survey of Uncertain Data Algorithms and Applications". In TKDE, 2008.
18. J. Yang, W. Wang, P. S. Yu, and J. Han. "Mining Long Sequential Patterns in a Noisy Environment". In SIGMOD, 2002.
19. P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. Nabar, T. Sugihara and J. Widom. "Trio: A System for Data, Uncertainty, and Lineage". In VLDB, 2006.
20. N. Khoussainova, M. Balazinska and D. Suciu. "PEEX: Extracting Probabilistic Events from RFID Data". In ICDE, 2008.
21. X. Lian and L. Chen. "Set Similarity Join on Probabilistic Data". In VLDB, 2010.
22. J. Jestes, F. Li, Z. Yan and K. Yi. "Probabilistic String Similarity Joins". In SIGMOD, 2010.
23. T. H. Cormen, C. E. Leiseron, R. L. Rivest and C. Stein. "Introduction to Algorithms, 2nd Edition". The MIT Press.
24. The Lahar Project: http://lahar.cs.washington.edu/displayPage.php?path=./ content/Download/RFIDData/rfidData.html