Ge, JiaqiXia, YuniWang, Jian2016-06-212016-06-212015Ge, J., Xia, Y., & Wang, J. (2015). Mining Uncertain Sequential Patterns in Iterative MapReduce. In Advances in Knowledge Discovery and Data Mining (pp. 243-254). Springer International Publishing. http://dx.doi.org/10.1007/978-3-319-18032-8_19https://hdl.handle.net/1805/10059This paper proposes a sequential pattern mining (SPM) algorithm in large scale uncertain databases. Uncertain sequence databases are widely used to model inaccurate or imprecise timestamped data in many real applications, where traditional SPM algorithms are inapplicable because of data uncertainty and scalability. In this paper, we develop an efficient approach to manage data uncertainty in SPM and design an iterative MapReduce framework to execute the uncertain SPM algorithm in parallel. We conduct extensive experiments in both synthetic and real uncertain datasets. And the experimental results prove that our algorithm is efficient and scalable.enPublisher Policyuncertain databasessequential pattern miningArticle