Emerging topic detection in twitter stream based on high utility pattern mining

作者:

Highlights:

• We propose a topic detection method for Twitter using High Utility Pattern Mining.

• For every chunk of tweets, the minimum utility threshold is determined dynamically.

• A method using a Topic-tree is presented for postprocessing after applying HUPM.

• The proposed method shows superior topic recall performance than other methods.

• The proposed method has short running time suitable for real-time application.

摘要

•We propose a topic detection method for Twitter using High Utility Pattern Mining.•For every chunk of tweets, the minimum utility threshold is determined dynamically.•A method using a Topic-tree is presented for postprocessing after applying HUPM.•The proposed method shows superior topic recall performance than other methods.•The proposed method has short running time suitable for real-time application.

论文关键词:Frequent pattern mining,High utility pattern mining,Topic detection,Twitter stream

论文评审过程:Received 25 January 2018, Revised 24 July 2018, Accepted 25 July 2018, Available online 26 July 2018, Version of Record 10 August 2018.

论文官网地址:https://doi.org/10.1016/j.eswa.2018.07.051