Closed frequent similar pattern mining: Reducing the number of frequent similar patterns without information loss
作者:
Highlights:
• The concept of closed frequent similar pattern mining is introduced.
• Several lemmas to prune the search space are introduced and proved.
• A novel closed frequent similar pattern mining algorithm (CFSP-Miner), is proposed.
• CFSP-Miner is more efficient than the frequent pattern mining algorithms.
• CFSP-Miner has excellent scalability properties.
摘要
•The concept of closed frequent similar pattern mining is introduced.•Several lemmas to prune the search space are introduced and proved.•A novel closed frequent similar pattern mining algorithm (CFSP-Miner), is proposed.•CFSP-Miner is more efficient than the frequent pattern mining algorithms.•CFSP-Miner has excellent scalability properties.
论文关键词:Data mining,Frequent patterns,Mixed data,Similarity functions,Downward closure
论文评审过程:Received 7 December 2016, Revised 7 December 2017, Accepted 8 December 2017, Available online 9 December 2017, Version of Record 22 December 2017.
论文官网地址:https://doi.org/10.1016/j.eswa.2017.12.018