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

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

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.

Journal Title
2012 IEEE SMC Hiroshima Chapter Young Researchers' Workshop Proceedings = 2012 IEEE SMC Hiroshima Chapter 若手研究会講演論文集
Spage
59
Epage
62
Published Date
2012-07
Publisher
IEEE SMC Hiroshima Chapter
Language
jpn
NIIType
Conference Paper
Text Version
著者版
Rights
©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.
Relation URL
Note

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

Old URI
Set
hiroshima-cu