An efficient approach for mining weighted frequent patterns with dynamic weights
dc.contributor.author | Dewan, Umama | |
dc.contributor.author | Ahmed, Chowdhury Farhan | |
dc.contributor.author | Leung, Carson K. | |
dc.contributor.author | Rizvee, Redwan Ahmed | |
dc.contributor.author | Deng, Deyu | |
dc.contributor.author | Souza, Joglas | |
dc.date.accessioned | 2020-03-09T20:17:23Z | |
dc.date.available | 2020-03-09T20:17:23Z | |
dc.date.issued | 2019-07 | |
dc.date.submitted | 2020-03-03T00:29:02Z | en_US |
dc.description.abstract | Weighted frequent pattern (WFP) mining is considered to be more effective than traditional frequent pattern mining because of its consideration of different semantic significance (weights) of items. However, most existing WFP algorithms assume a static weight for each item, which may not be realistically hold in many real-life applications. In this paper, we consider the concept of a dynamic weight for each item and address the situations where the weights of an item can be changed dynamically. We propose a novel tree structure called compact pattern tree for dynamic weights (CPTDW) to mine frequent patterns from dynamic weighted item containing databases. The CPTDW-tree leads to the concept of dynamic tree restructuring to produce a frequency-descending tree structure at runtime. CPTDW also ensures that no non-candidate item can appear before candidate items in any branch of the tree, and thus speeds up the construction time for prefix tree and its conditional tree during the mining process. Furthermore, as it requires only one database scan, it can be applicable to interactive, incremental, and/or stream data mining. Evaluation results show that our proposed tree structure and the mining algorithm outperforms previous methods for dynamic weighted frequent pattern mining. | en_US |
dc.description.sponsorship | Natural Sciences and Engineering Research Council of Canada (NSERC); University of Manitoba | en_US |
dc.identifier.citation | Dewan, U., Ahmed, C.F., Leung, C.K., Rizvee, R.A., Deng, D., Souza, J.: An efficient approach for mining weighted frequent patterns with dynamic weights. In: ICDM 2019, pp. 13-27 (2019) | en_US |
dc.identifier.isbn | 978-3-942952-60-6 | |
dc.identifier.issn | 1864-9734 | |
dc.identifier.uri | http://hdl.handle.net/1993/34565 | |
dc.language.iso | eng | en_US |
dc.publisher | ibai publishing | en_US |
dc.rights | open access | en_US |
dc.subject | Data mining | en_US |
dc.subject | Knowledge discovery | en_US |
dc.subject | Weighted frequent pattern mining | en_US |
dc.subject | Dynamic weights | en_US |
dc.title | An efficient approach for mining weighted frequent patterns with dynamic weights | en_US |
dc.type | book part | en_US |
local.author.affiliation | Faculty of Science | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Dewan_ICDM2019_CPTDW.pdf
- Size:
- 979.15 KB
- Format:
- Adobe Portable Document Format
- Description:
- Dewan, U., Ahmed, C.F., Leung, C.K., Rizvee, R.A., Deng, D., Souza, J.: An efficient approach for mining weighted frequent patterns with dynamic weights. In: ICDM 2019, pp. 13-27 (2019) ICDM 2019 Proceedings, "Advances in Data Mining: Applications and Theoretical Aspects", is an open access proceedings book.
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 2.24 KB
- Format:
- Item-specific license agreed to upon submission
- Description: