マルチコアCPU上における文書ストリーム上のバースト検出手法

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/10444
ファイル
タイトル
マルチコアCPU上における文書ストリーム上のバースト検出手法
別タイトル
Burst Detection Method for Document Stream on Multi-core CPU
著者
氏名 平原 海詞
ヨミ ヒラハラ カイシ
別名 HIRAHARA Kaishi
氏名 田村 慶一
ヨミ タムラ ケイイチ
別名 TAMURA Keiichi
氏名 北上 始
ヨミ キタカミ ハジメ
別名 KITAKAMI Hajime
氏名 田村 真吾
ヨミ タムラ シンゴ
別名 TAMURA Shingo
抄録

Online documents on the social media sites are represented as a document stream, because the documents have a temporal order. This has resulted in numerous studies on extracting a frequent phenomenon (involving, e.g., keywords, users, and locations) known as a burst. In this paper, we propose a novel parallelization method for the parallel processing of Kleinberg's burst detection algorithm for a large-scale document stream. The proposed parallelization method combines the inter-task with the intra-task parallelization model. A combination of inter- and intra-task parallelization can achieve seamless dynamic load balancing, and detect a burst in a large-scale document stream on memory.

掲載雑誌名
2012 IEEE SMC Hiroshima Chapter Young Researchers' Workshop Proceedings = 2012 IEEE SMC Hiroshima Chapter 若手研究会講演論文集
開始ページ
59
終了ページ
62
出版年月日
2012-07
出版者
IEEE SMC Hiroshima Chapter
本文言語
日本語
資料タイプ
会議発表論文
著者版フラグ
著者版
権利情報
©Copyright by IEEE SMC Hiroshima Chapter. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting
republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
関連URL
備考

2012 IEEE SMC Hiroshima Chapter若手研究会, 2012年7月14日, 広島市立大学
2012 IEEE SMC Hiroshima Chapter Young Researcher Award 受賞論文

旧URI
区分
hiroshima-cu