Rare pattern mining from noisy data
| dc.contributor.author | Connor, Hryhoruk | |
| dc.contributor.examiningcommittee | Lix, Lisa (Community Health Sciences) | |
| dc.contributor.examiningcommittee | Wang, Shaowei (Computer Science) | |
| dc.contributor.supervisor | Leung, Carson K | |
| dc.date.accessioned | 2023-09-08T14:29:34Z | |
| dc.date.available | 2023-09-08T14:29:34Z | |
| dc.date.issued | 2023-08-24 | |
| dc.date.submitted | 2023-08-24T06:39:04Z | en_US |
| dc.date.submitted | 2023-08-24T17:05:31Z | en_US |
| dc.date.submitted | 2023-09-08T03:45:24Z | en_US |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | Master of Science (M.Sc.) | |
| dc.description.abstract | Data mining is the process of discovering previously unknown, yet useful, information from data. Data is often large, requiring automated forms of analysis to extract interesting patterns and relationships. To add to this problem, interesting information may be lost when noise is introduced into data. Existing approaches apply lenience to support to accommodate the impacts of noise on frequent patterns. Whilst past research provides improvements to mining within noisy datasets, limited or no work has considered support lenience in relation to rare pattern mining. Rare patterns, as by their name, do not commonly occur. Discovering rare patterns has a variety of applications in areas such as medicine, market analysis, and outlier detection, where commonly occurring events are often uninteresting as they are already well-known and thus do not provide novel insight. I introduce the mining of approximately rare itemsets to discover rare patterns with data in the presence of noise. To mine approximately rare itemsets, an ARI-growth algorithm is proposed. Computational results show ARI-growth is an order of magnitude faster than an Apriori approach. Memory consumption shows similar trends, although, is outperformed by Apriori in one tested case. Approximation with ARI-growth is applicable for rare core pattern recovery. | |
| dc.description.note | October 2023 | |
| dc.identifier.uri | http://hdl.handle.net/1993/37620 | |
| dc.language.iso | eng | |
| dc.rights | open access | en_US |
| dc.subject | rare pattern mining | |
| dc.subject | data mining | |
| dc.subject | core pattern | |
| dc.subject | approximate | |
| dc.subject | ARI-growth | |
| dc.subject | support lenience | |
| dc.subject | noise | |
| dc.subject | association rules | |
| dc.title | Rare pattern mining from noisy data | |
| dc.type | master thesis | en_US |
| local.subject.manitoba | no |