Mining frequent itemsets from uncertain data: extensions to constrained mining and stream mining
| dc.contributor.author | Hao, Boyu | |
| dc.contributor.examiningcommittee | Scuse, David H. (Computer Science) Wang, Xikui (Statistics) | en |
| dc.contributor.supervisor | Leung, Carson K. (Computer Science) | en |
| 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.degree.discipline | Computer Science | en_US |
| dc.degree.level | Master of Science (M.Sc.) | en_US |
| 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.description.note | October 2010 | en |
| dc.format.extent | 8243386 bytes | |
| dc.format.mimetype | application/pdf | |
| 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.language.iso | eng | en_US |
| dc.rights | open access | 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.type | master thesis | en_US |