Show simple item record

dc.contributor.supervisor Leung, Carson K. (Computer Science) en
dc.contributor.author Hao, Boyu
dc.date.accessioned 2010-07-19T15:26:03Z
dc.date.available 2010-07-19T15:26:03Z
dc.date.issued 2010-07-19T15:26:03Z
dc.identifier.citation Leung, C.K.-S., Carmichael, C.L., Hao, B. (2007). Efficient mining of frequent patterns from uncertain data. In Proc. IEEE ICDM Workshops 2007: 489-494. en
dc.identifier.citation Leung, C.K.-S., Hao, B. (2009). Mining of frequent itemsets from streams of uncertain data. In Proc. IEEE ICDE 2009: 1663-1670. en
dc.identifier.citation Leung, C.K.-S., Hao, B., Jiang, F. (2010). Constrained frequent itemset mining from uncertain data streams. In Proc. IEEE ICDE Workshops 2010: 120-127. en
dc.identifier.citation Leung, C.K.-S., Hao, B., Brajczuk, D.A. (2010). Mining uncertain data for frequent itemsets that satisfy aggregate constraints. In Proc. ACM SAC 2010: 1034-1038. en
dc.identifier.uri http://hdl.handle.net/1993/4034
dc.description.abstract Most studies on frequent itemset mining focus on mining precise data. However, there are situations in which the data are uncertain. This leads to the mining of uncertain data. There are also situations in which users are only interested in frequent itemsets that satisfy user-specified aggregate constraints. This leads to constrained mining of uncertain data. Moreover, floods of uncertain data can be produced in many other situations. This leads to stream mining of uncertain data. In this M.Sc. thesis, we propose algorithms to deal with all these situations. We first design a tree-based mining algorithm to find all frequent itemsets from databases of uncertain data. We then extend it to mine databases of uncertain data for only those frequent itemsets that satisfy user-specified aggregate constraints and to mine streams of uncertain data for all frequent itemsets. Experimental results show the effectiveness of all these algorithms. en
dc.format.extent 8243386 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.subject Data Mining en
dc.subject Databases en
dc.title Mining frequent itemsets from uncertain data: extensions to constrained mining and stream mining en
dc.degree.discipline Computer Science en
dc.contributor.examiningcommittee Scuse, David H. (Computer Science) Wang, Xikui (Statistics) en
dc.degree.level Master of Science (M.Sc.) en
dc.description.note October 2010 en


Files in this item

This item appears in the following Collection(s)

Show simple item record

View Statistics