Data compression by volume prototypes for streaming data


Hokkaido University \| Library \| HUSCAP	Advanced Search		言語

	Home
	About HUSCAP
	Open Access Policy

	Browse by Author

Browse
	Communities & Collections

	Scholarly Journals
	Theses
	Doctoral Dissertations Listed by Graduate Schools
	Conference Procs.
	Events

	HUSCAP Senior (in Japanese)

	Societies

	Downloads (country)

For university staff
	How to post your papers to HUSCAP
	Publication of theses
	Helpline about theses publication

Open Archives Compliant

You can search our collection also at:
	Google
	Google Scholar
	CiNii
	IRDB
	OAIster
	NDLTD

Files in This Item:

PR43-9_3162-3176.pdf

9.43 MB

PDF

Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/43802

Title:	Data compression by volume prototypes for streaming data
Authors:	Tabata, Kenji Browse this author
	Sato, Maiko Browse this author
	Kudo, Mineichi Browse this author →KAKEN DB
Keywords:	Volume prototypes
	One-pass algorithm
	Streaming data
	Concept drift
Issue Date:	Sep-2010
Publisher:	Elsevier
Journal Title:	Pattern Recognition
Volume:	43
Issue:	9
Start Page:	3162
End Page:	3176
Publisher DOI:	10.1016/j.patcog.2010.03.012
Abstract:	In these years, we often deal with an enormous amount of data in a large variety of pattern recognition tasks. Such data require a huge amount of memory space and computation time for processing. One of the approaches to cope with these problems is using prototypes. We propose volume prototypes as an extension of traditional point prototypes. A volume prototype is defined as a geometric configuration that represents some data points inside. A volume prototype is akin to a data point in the usage rather than a component of a mixture model. We show a one-pass algorithm to have such prototypes for data stream, along with an application for classification. An oblivion mechanism is also incorporated to adapt concept drift.
Type:	article (author version)
URI:	http://hdl.handle.net/2115/43802
Appears in Collections:	情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 工藤峰一

OAI-PMH ( junii2 , jpcoar_1.0 )

- Hokkaido University