Introduction of N-gram into a run-length encoding based ASCII art extraction method

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

As ASCII arts can be noise for natural language processing, ASCII art extraction methods can be used to remove them from text. A run-length encoding (RLE) based ASCII art extraction method proposed in our papers uses compression ratio by RLE for recognition of ASCII arts as ASCII arts tend to be compressed small by RLE and non-ASCII arts do not. It is because same characters tend to occur successively in ASCII arts but they do not in non-ASCII arts. Small ASCII arts, however, are not compressed as small as large ASCII arts. In this paper, we add the occurrence number of n-gram of ASCII arts in text into the RLE-based method as a new text attribute to cope with small ASCII arts. Our experimental results show that the new attribute improves the F-measure but it adds language-dependency into the RLE-based method though it is desirable that ASCII art extraction methods are language- independent.

本文言語English
ホスト出版物のタイトルCurrent Trends in Web Engineering - 15th International Conference, ICWE 2015 Workshops NLPIT, PEWET, SoWEMine, Revised Selected Papers
編集者Oscar Diaz, Florian Daniel
出版社Springer Verlag
ページ28-39
ページ数12
ISBN(印刷版)9783319247991
DOI
出版ステータスPublished - 2015
イベント15th International Conference on Current Trends in Web Engineering, ICWE 2015 Workshops NLPIT, PEWET, SoWEMine - Rotterdam, Netherlands
継続期間: 2015 6月 232015 6月 26

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9396
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other15th International Conference on Current Trends in Web Engineering, ICWE 2015 Workshops NLPIT, PEWET, SoWEMine
国/地域Netherlands
CityRotterdam
Period15/6/2315/6/26

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Introduction of N-gram into a run-length encoding based ASCII art extraction method」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル