UAPRIORI: AN ALGORITHM FOR FINDING SEQUENTIAL PATTERNS IN PROBABILISTIC DATA
Metanat Hooshsadat, Samaneh Bayat, Parisa Naeimi, Mahdieh S. Mirian, Osmar R. Zai͏̈ane · World Scientific proceedings series on computer engineering and information science · 2012
Uncertainty in various domains implies the necessity for data mining techniques and algorithms that can handle uncertain datasets. Many studies on uncertain datasets have focused on modeling, query ranking, discovering frequent patterns, classification models, clustering, etc. However despite the existing need, not many studies have considered uncertainty in sequential data. This paper introduces UAprioriAll, a method to mine frequent sequences in the presence of uncertainty in transactions. UAprioriAll scales linearly in time relative to the size of the dataset.