Online High-Quality Topic Detection for Bulletin Board Systems

Jungang XU; Hui LI; Yan ZHAO; Ben HE

doi:10.1587/transinf.E97.D.255

Online High-Quality Topic Detection for Bulletin Board Systems

Jungang XU, Hui LI, Yan ZHAO, Ben HE

Full Text Views

0

Cite this

Summary :

Even with the recent development of new types of social networking services such as microblogs, Bulletin Board Systems (BBS) remains popular for local communities and vertical discussions. These BBS sites have high volume of traffic everyday with user discussions on a variety of topics. Therefore it is difficult for BBS visitors to find the posts that they are interested in from the large amount of discussion threads. We attempt to explore several main characteristics of BBS, including organizational flexibility of BBS texts, high data volume and aging characteristic of BBS topics. Based on these characteristics, we propose a novel method of Online Topic Detection (OTD) on BBS, which mainly includes a representative post selection procedure based on Markov chain model and an efficient topic clustering algorithm with candidate topic set generation based on Aging Theory. Experimental results show that our method improves the performance of OTD in BBS environment in both detection accuracy and time efficiency. In addition, analysis on the aging characteristic of discussion topics shows that the generation and aging of topics on BBS is very fast, so it is wise to introduce candidate topic set generation strategy based on Aging Theory into the topic clustering algorithm.

Publication: IEICE TRANSACTIONS on Information Vol.E97-D No.2 pp.255-265

Publication Date: 2014/02/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E97.D.255

Type of Manuscript: PAPER

Category: Artificial Intelligence, Data Mining

Authors

Jungang XU
  University of Chinese Academy of Sciences
Hui LI
  University of Chinese Academy of Sciences
Yan ZHAO
  Nari Group Corporation
Ben HE
  University of Chinese Academy of Sciences

Keyword

online topic detection, BBS, representative post selection, candidate topic set, clustering

Cite this

Copy

Jungang XU, Hui LI, Yan ZHAO, Ben HE, "Online High-Quality Topic Detection for Bulletin Board Systems" in IEICE TRANSACTIONS on Information, vol. E97-D, no. 2, pp. 255-265, February 2014, doi: 10.1587/transinf.E97.D.255.
Abstract: Even with the recent development of new types of social networking services such as microblogs, Bulletin Board Systems (BBS) remains popular for local communities and vertical discussions. These BBS sites have high volume of traffic everyday with user discussions on a variety of topics. Therefore it is difficult for BBS visitors to find the posts that they are interested in from the large amount of discussion threads. We attempt to explore several main characteristics of BBS, including organizational flexibility of BBS texts, high data volume and aging characteristic of BBS topics. Based on these characteristics, we propose a novel method of Online Topic Detection (OTD) on BBS, which mainly includes a representative post selection procedure based on Markov chain model and an efficient topic clustering algorithm with candidate topic set generation based on Aging Theory. Experimental results show that our method improves the performance of OTD in BBS environment in both detection accuracy and time efficiency. In addition, analysis on the aging characteristic of discussion topics shows that the generation and aging of topics on BBS is very fast, so it is wise to introduce candidate topic set generation strategy based on Aging Theory into the topic clustering algorithm.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E97.D.255/_p

Copy

@ARTICLE{e97-d_2_255,
author={Jungang XU, Hui LI, Yan ZHAO, Ben HE, },
journal={IEICE TRANSACTIONS on Information},
title={Online High-Quality Topic Detection for Bulletin Board Systems},
year={2014},
volume={E97-D},
number={2},
pages={255-265},
abstract={Even with the recent development of new types of social networking services such as microblogs, Bulletin Board Systems (BBS) remains popular for local communities and vertical discussions. These BBS sites have high volume of traffic everyday with user discussions on a variety of topics. Therefore it is difficult for BBS visitors to find the posts that they are interested in from the large amount of discussion threads. We attempt to explore several main characteristics of BBS, including organizational flexibility of BBS texts, high data volume and aging characteristic of BBS topics. Based on these characteristics, we propose a novel method of Online Topic Detection (OTD) on BBS, which mainly includes a representative post selection procedure based on Markov chain model and an efficient topic clustering algorithm with candidate topic set generation based on Aging Theory. Experimental results show that our method improves the performance of OTD in BBS environment in both detection accuracy and time efficiency. In addition, analysis on the aging characteristic of discussion topics shows that the generation and aging of topics on BBS is very fast, so it is wise to introduce candidate topic set generation strategy based on Aging Theory into the topic clustering algorithm.},
keywords={},
doi={10.1587/transinf.E97.D.255},
ISSN={1745-1361},
month={February},}

Copy

TY - JOUR
TI - Online High-Quality Topic Detection for Bulletin Board Systems
T2 - IEICE TRANSACTIONS on Information
SP - 255
EP - 265
AU - Jungang XU
AU - Hui LI
AU - Yan ZHAO
AU - Ben HE
PY - 2014
DO - 10.1587/transinf.E97.D.255
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E97-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2014
AB - Even with the recent development of new types of social networking services such as microblogs, Bulletin Board Systems (BBS) remains popular for local communities and vertical discussions. These BBS sites have high volume of traffic everyday with user discussions on a variety of topics. Therefore it is difficult for BBS visitors to find the posts that they are interested in from the large amount of discussion threads. We attempt to explore several main characteristics of BBS, including organizational flexibility of BBS texts, high data volume and aging characteristic of BBS topics. Based on these characteristics, we propose a novel method of Online Topic Detection (OTD) on BBS, which mainly includes a representative post selection procedure based on Markov chain model and an efficient topic clustering algorithm with candidate topic set generation based on Aging Theory. Experimental results show that our method improves the performance of OTD in BBS environment in both detection accuracy and time efficiency. In addition, analysis on the aging characteristic of discussion topics shows that the generation and aging of topics on BBS is very fast, so it is wise to introduce candidate topic set generation strategy based on Aging Theory into the topic clustering algorithm.
ER -