| Presentation | 2017-01-19 Performance Evaluation of a Streaming Algorithm for Detecting Items with the Frequency of Appearance Changing Abruptly Tsuyoshi Kinoshita, Norikazu Takahashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, a large amount of data is continuously generated at various places because of the development of information and communication technologies and the spread of terminals connected to the Internet. Examples of such data are server access log records, customer purchase histories in on-line shopping sites, comments on SNS, video images captured by security cameras, and so on. Streaming algorithms are the algorithms that can handle a large data that arrives as a stream with a limited memory space. A streaming algorithm deletes records associated with items of little significance in a proper way, thereby memory usage and computation time can be reduced. In this report, we consider a streaming algorithm, which was recently proposed by the authors, to detect items with the frequency of appearance abruptly increases or decreases, and evaluate the performance from both theoretical and experimental points of view. In theoretical analysis, we derive upper and lower bounds for the rate of change of the frequency of appearance of misdetected items. In experiments, we apply the proposed algorithm to real data and evaluate the performance in terms of computation time and accuracy of detection. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | streaming algorithm / frequency of appearance / trend detection / accuracy of detection |
| Paper # | IT2016-77,SIP2016-115,RCS2016-267 |
| Date of Issue | 2017-01-12 (IT, SIP, RCS) |
| Conference Information | |
| Committee | IT / SIP / RCS |
|---|---|
| Conference Date | 2017/1/19(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Osaka City Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc. |
| Chair | Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.) |
| Vice Chair | Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) |
| Secretary | Jun Muramatsu(Wakayama Univ.) / Masahiro Okuda(Yokohama College of Commerce) / Shogo Muramatsu(Ritsumeikan Univ.) / Satoshi Denno(Chiba Inst. of Tech.) / Yukitoshi Sanada(Toshiba) / Eisuke Fukuda(NTT DoCoMo) |
| Assistant | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Osamu Watanabe(Takushoku Univ.) / Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Performance Evaluation of a Streaming Algorithm for Detecting Items with the Frequency of Appearance Changing Abruptly |
| Sub Title (in English) | |
| Keyword(1) | streaming algorithm |
| Keyword(2) | frequency of appearance |
| Keyword(3) | trend detection |
| Keyword(4) | accuracy of detection |
| 1st Author's Name | Tsuyoshi Kinoshita |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Norikazu Takahashi |
| 2nd Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2017-01-19 |
| Paper # | IT2016-77,SIP2016-115,RCS2016-267 |
| Volume (vol) | vol.116 |
| Number (no) | IT-394,SIP-395,RCS-396 |
| Page | pp.pp.183-188(IT), pp.183-188(SIP), pp.183-188(RCS), |
| #Pages | 6 |
| Date of Issue | 2017-01-12 (IT, SIP, RCS) |