お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2013-01-21 15:35
LZ78符号に基づく交叉符号化とその応用
樫原崇人徳島大)・大濱靖匡電通大IT2012-57
抄録 (和) 武内と大濱は,交叉符号化とよばれる新しい符号化手法に基づく類似尺度
を提案し,データクラスタリングにおけるその有用性を明らかにした.
この研究では,交叉符号化の基礎となる符号化法として,データから
計算される文脈木を符号化に利用する算術符号化法が使われていた.
本稿では,交叉符号化の基礎となる符号化法として,新たにデータ
から計算される辞書を利用するLZ78符号化に基づく交叉符号化法を提案
する.さらに提案した交叉符号化法に基づく類似尺度を用いて,
データクラスタリングに適用し,その有効性を検討する. 
(英) Takeuchi and Oohama proposed a universal similarity metric based
on a new encoding method called the cross coding. They apply this metric
to the data clustering and evaluated its effectiveness.
The cross coding proposed by them is based on an online
adaptive data compression scheme using the context tree model.
In this paper we propose a new cross coding based on an online adaptive
data compression scheme proposed by Lempel and Ziv in 1978. This data
compression scheme uses a dictionary computed from the text data.
Application of our method to the data clustering is also discussed.
キーワード (和) 交叉符号化 / LZ78符号 / 汎用類似尺度 / NCD / CCD / / /  
(英) Cross Coding / LZ78 Code / universal similarity metric / Normalized Compression Distance / Cross Coding Distance / / /  
文献情報 信学技報, vol. 112, no. 382, IT2012-57, pp. 47-52, 2013年1月.
資料番号 IT2012-57 
発行日 2013-01-14 (IT) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード IT2012-57

研究会情報
研究会 IT  
開催期間 2013-01-21 - 2013-01-21 
開催地(和) 電気通信大学 
開催地(英) Univ. of Electro-Communications 
テーマ(和) 一般 
テーマ(英) general 
講演論文情報の詳細
申込み研究会 IT 
会議コード 2013-01-IT 
本文の言語 日本語 
タイトル(和) LZ78符号に基づく交叉符号化とその応用 
サブタイトル(和)  
タイトル(英) Cross Coding Based On LZ78 Code and its Application 
サブタイトル(英)  
キーワード(1)(和/英) 交叉符号化 / Cross Coding  
キーワード(2)(和/英) LZ78符号 / LZ78 Code  
キーワード(3)(和/英) 汎用類似尺度 / universal similarity metric  
キーワード(4)(和/英) NCD / Normalized Compression Distance  
キーワード(5)(和/英) CCD / Cross Coding Distance  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 樫原 崇人 / Takahito Kashihara / カシハラ タカヒト
第1著者 所属(和/英) 徳島大学 (略称: 徳島大)
University of Tokushima (略称: Univ. of Tokushima)
第2著者 氏名(和/英/ヨミ) 大濱 靖匡 / Yasutada Oohama /
第2著者 所属(和/英) 電気通信大学 (略称: 電通大)
Univrersity of Electro-Communications (略称: Univ. of Electro-Communications)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2013-01-21 15:35:00 
発表時間 25分 
申込先研究会 IT 
資料番号 IT2012-57 
巻番号(vol) vol.112 
号番号(no) no.382 
ページ範囲 pp.47-52 
ページ数
発行日 2013-01-14 (IT) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会