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

研究成果: Conference contribution

抜粋

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
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版者Springer Verlag
ページ28-39
ページ数12
9396
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(印刷物)03029743
ISSN(電子版)16113349

Other

Other15th International Conference on Current Trends in Web Engineering, ICWE 2015 Workshops NLPIT, PEWET, SoWEMine
Netherlands
Rotterdam
期間15/6/2315/6/26

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

フィンガープリント Introduction of N-gram into a run-length encoding based ASCII art extraction method' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Suzuki, T. (2015). Introduction of N-gram into a run-length encoding based ASCII art extraction method. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (巻 9396, pp. 28-39). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9396). Springer Verlag. https://doi.org/10.1007/978-3-319-24800-4_3