<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Events about entities have been widely collected on Web, allowing us to analyze how peer entities interact and learn the relationships that exist among the entities. In this paper we investigate similar traces that have not been adequately studied so far. Intuitively, peer entities tend to have similar traces. The challenges in mining similar traces are: (1) the occurring time lags of traces are usually unknown and varying; (2) the existence of large-scale events of entities and complexity of the model representing all the events. In this paper we propose a simple, but practical method that addresses all these challenges. Firstly, sliding windows are adopted to filter out the significant events and then find the candidate topic sequences. Secondly, dynamic programming is employed to mine similar candidate topic sequences of entities. Finally, an efficient method is proposed to mine all the similar traces of entities. It is able to mine similar traces of peer entities with high accuracy. We conduct comprehensive experiments on synthetic datasets to demonstrate the efficiency of the method proposed.</p></abstract>

Events about entities have been widely collected on Web, allowing us to analyze how peer entities interact and learn the relationships that exist among the entities. In this paper we investigate similar traces that have not been adequately studied so far. Intuitively, peer entities tend to have similar traces. The challenges in mining similar traces are: (1) the occurring time lags of traces are usually unknown and varying; (2) the existence of large-scale events of entities and complexity of the model representing all the events. In this paper we propose a simple, but practical method that addresses all these challenges. Firstly, sliding windows are adopted to filter out the significant events and then find the candidate topic sequences. Secondly, dynamic programming is employed to mine similar candidate topic sequences of entities. Finally, an efficient method is proposed to mine all the similar traces of entities. It is able to mine similar traces of peer entities with high accuracy. We conduct comprehensive experiments on synthetic datasets to demonstrate the efficiency of the method proposed.

Mining Similar Traces of Entities on Web

Shandong University, Num 1500, SunHua Road in High Tech Industrial Development Zone, Ji’nan, China

Dareway Software Co., Ltd, Num 1500, SunHua Road in High Tech Industrial Development Zone, Ji’nan, China

Shandong University of Finance and Economics, Num 7366, East Erhuan Road in Lixia Zone, Ji’nan, China

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Mining Similar Traces of Entities on Web"}

Events about entities have been widely collected on Web, allowing us to analyze how peer entities interact and learn the relationships that exist among the...

Mining Similar Traces of Entities on Web

Publié en ligne: 30 déc. 2015

Pages: 219 - 229

DOI: https://doi.org/10.1515/cait-2015-0081

Mots clés
Significant event, similar trace, candidate topic

© 2015 Xinyan Huang et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mining Similar Traces of Entities on Web

Publié en ligne: 30 déc. 2015

Pages: 219 - 229

DOI: https://doi.org/10.1515/cait-2015-0081

Mots clésSignificant event, similar trace, candidate topic

© 2015 Xinyan Huang et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
Significant event, similar trace, candidate topic