Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/google/budou

Budou is an automatic organizer tool for beautiful line breaking in CJK (Chinese, Japanese, and Korean).
https://github.com/google/budou

cjk natural-language-processing python web-development

Last synced: 7 days ago
JSON representation

Budou is an automatic organizer tool for beautiful line breaking in CJK (Chinese, Japanese, and Korean).

Awesome Lists containing this project

README

        

Budou 🍇
===========

**Budou is in maintenance mode. The development team is focusing on developing its successor,** `BudouX `_

.. image:: https://badge.fury.io/py/budou.svg
:target: https://badge.fury.io/py/budou

English text has many clues, like spacing and hyphenation, that enable beautiful
and legible line breaks. Some CJK languages lack these clues, and so are
notoriously more difficult to process. Without a more careful approach,
breaks can occur randomly and usually in the middle of a word. This is a
long-standing issue with typography on the web and results in a degradation
of readability.

Budou automatically translates CJK sentences into HTML with
lexical chunks wrapped in non-breaking markup, so as to semantically control line
breaks. Budou uses word segmenters to analyze input sentences. It can also
concatenate proper nouns to produce meaningful chunks utilizing
part-of-speech (pos) tagging and other syntactic information. Processed chunks are
wrapped with the :code:`SPAN` tag. These semantic units will no longer be split at
the end of a line if given a CSS :code:`display` property set to :code:`inline-block`.

Installation
--------------

The package is listed in the Python Package Index (PyPI), so you can install it
with pip:

.. code-block:: sh

$ pip install budou

Output
--------------

Budou outputs an HTML snippet wrapping chunks with :code:`span` tags:

.. code-block:: html

常に最新、
最高のモバイル。

Semantic chunks in the output HTML will not be split at the end of line by
configuring each :code:`span` tag with :code:`display: inline-block` in CSS.

.. code-block:: css

.ww {
display: inline-block;
}

By using the output HTML from Budou and the CSS above, sentences
on your webpage will be rendered with legible line breaks:

.. image:: https://raw.githubusercontent.com/wiki/google/budou/images/nexus_example.jpeg

Using as a command-line app
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

You can process your text by running the :code:`budou` command:

.. code-block:: sh

$ budou 渋谷のカレーを食べに行く。

The output is:

.. code-block:: html

渋谷のカレーを
食べに行く。

You can also configure the command with optional parameters.
For example, you can change the backend segmenter to `MeCab <#mecab-segmenter>`_ and change the
class name to :code:`wordwrap` by running:

.. code-block:: sh

$ budou 渋谷のカレーを食べに行く。 --segmenter=mecab --classname=wordwrap

The output is:

.. code-block:: html

渋谷のカレーを
食べに行く。

Run the help command :code:`budou -h` to see other available options.

Using programmatically
~~~~~~~~~~~~~~~~~~~~~~~~~

You can use the :code:`budou.parse` method in your Python scripts.

.. code-block:: python

import budou
results = budou.parse('渋谷のカレーを食べに行く。')
print(results['html_code'])
# 渋谷のカレーを
# 食べに行く。

You can also make a parser instance to reuse the segmenter backend with the same
configuration. If you want to integrate Budou into your web development
framework in the form of a custom filter or build process, this would be the way
to go.

.. code-block:: python

import budou
parser = budou.get_parser('mecab')
results = parser.parse('渋谷のカレーを食べに行く。')
print(results['html_code'])
# 渋谷のカレーを
# 食べに行く。

for chunk in results['chunks']:
print(chunk.word)
# 渋谷の 名詞
# カレーを 名詞
# 食べに 動詞
# 行く。 動詞

(deprecated) :code:`authenticate` method
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

:code:`authenticate`, which had been the method used to create a parser in
previous releases, is now deprecated.
The :code:`authenticate` method is now a wrapper around the :code:`get_parser` method
that returns a parser with the
`Google Cloud Natural Language API <#google-cloud-natural-language-api-segmenter>`_
segmenter backend.
The method is still available, but it may be removed in a future release.

.. code-block:: python

import budou
parser = budou.authenticate('/path/to/credentials.json')

# This is equivalent to:
parser = budou.get_parser(
'nlapi', credentials_path='/path/to/credentials.json')

Available segmenter backends
------------------------------

You can choose different segmenter backends depending on the needs of
your environment. Currently, the segmenters below are supported.

.. csv-table::
:header: Name, Identifier, Supported Languages

`Google Cloud Natural Language API <#google-cloud-natural-language-api-segmenter>`_, nlapi, "Chinese, Japanese, Korean"
`MeCab <#mecab-segmenter>`_, mecab, "Japanese"
`TinySegmenter <#tinysegmenter-based-segmenter>`_, tinysegmenter, "Japanese"

Specify the segmenter when you run the :code:`budou` command or load a parser.
For example, you can run the :code:`budou` command with the MeCab segmenter by
passing the :code:`--segmenter=mecab` parameter:

.. code-block:: sh

$ budou 今日も元気です --segmenter=mecab

You can pass :code:`segmenter` parameter when you load a parser:

.. code-block:: python

import budou
parser = budou.get_parser('mecab')
parser.parse('今日も元気です')

If no segmenter is specified, the Google Cloud Natural Language API is used as
the default.

.. _nlapi-segmenter:

Google Cloud Natural Language API Segmenter
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

The Google Cloud Natural Language API (https://cloud.google.com/natural-language/)
(NL API) analyzes input sentences using
machine learning technology. The API can extract not only syntax but also
entities included in the sentence, which can be used for better quality
segmentation (see more at `Entity mode <#entity-mode>`_). Since this is a simple
REST API, you don't need to maintain a dictionary. You can also support multiple
languages using one single source.

Supported languages
++++++++++++++++++++++

- Simplified Chinese (zh)
- Traditional Chinese (zh-Hant)
- Japanese (ja)
- Korean (ko)

For those considering using Budou for Korean sentences, please refer to
the `Korean support <#korean-support>`_ section.

Authentication
+++++++++++++++

The NL API requires authentication before use. First, create a Google Cloud Platform
project and enable the Cloud Natural Language API. Billing also needs to be enabled
for the project. Then, download a credentials file for a service account by
accessing the `Google Cloud Console `_
and navigating through "API & Services" > "Credentials" > "Create credentials" >
"Service account key" > "JSON".

Budou will handle authentication once the path to the credentials file is set
in the :code:`GOOGLE_APPLICATION_CREDENTIALS` environment variable.

.. code-block:: sh

$ export GOOGLE_APPLICATION_CREDENTIALS='/path/to/credentials.json'

You can also pass the path to the credentials file when you initialize the
parser.

.. code-block:: python

parser = budou.get_parser(
'nlapi', credentials_path='/path/to/credentials.json')

The NL API segmenter uses *Syntax Analysis* and incurs costs according to
monthly usage. The NL API has free quota to start testing the feature without charge.
Please refer to https://cloud.google.com/natural-language/pricing for more
detailed pricing information.

Caching system
++++++++++++++++

Parsers using the NL API segmenter cache responses from the API in order to
prevent unnecessary requests to the API and to make processing faster. If you want to
force-refresh the cache, set :code:`use_cache` to :code:`False`.

.. code-block:: python

parser = budou.get_parser(segmenter='nlapi', use_cache=False)
result = parser.parse('明日は晴れるかな')

In the `Google App Engine Python 2.7 Standard Environment `_,
Budou tries to use the
`memcache `_
service to cache output efficiently across instances.
In other environments, Budou creates a cache file in the
`python pickle `_ format in
your file system.

.. _entity-mode:

Entity mode
++++++++++++++++++

The default parser only uses results from Syntactic Analysis for parsing, but you
can also utilize results from *Entity Analysis* by specifying `use_entity=True`.
Entity Analysis will improve the accuracy of parsing for some phrases,
especially proper nouns, so it is recommended if your target sentences
include names of individual people, places, organizations, and so on.

Please note that Entity Analysis will result in additional pricing because it
requires additional requests to the NL API. For more details about API pricing,
please refer to https://cloud.google.com/natural-language/pricing.

.. code-block:: python

import budou
# Without Entity mode (default)
result = budou.parse('六本木ヒルズでご飯を食べます。', use_entity=False)
print(result['html_code'])
# 六本木ヒルズで
# ご飯を食べます。

# With Entity mode
result = budou.parse('六本木ヒルズでご飯を食べます。', use_entity=True)
print(result['html_code'])
# 六本木ヒルズで
# ご飯を食べます。

.. _mecab-segmenter:

MeCab Segmenter
~~~~~~~~~~~~~~~~~~~~~~~

MeCab (https://github.com/taku910/mecab) is an open source text segmentation
library for the Japanese language. Unlike the Google Cloud Natural Language API segmenter,
the MeCab segmenter does not require any billed API calls, so you can process
sentences for free and without an internet connection. You can also customize the
dictionary by building your own.

Supported languages
++++++++++++++++++++++

- Japanese

Installation
+++++++++++++++++

You need to have MeCab installed to use the MeCab segmenter in Budou.
You can install MeCab with an IPA dictionary by running

.. code-block:: sh

$ make install-mecab

in the project's home directory after cloning this repository.

.. _tinysegmenter-based-segmenter:

TinySegmenter-based Segmenter
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

TinySegmenter (http://chasen.org/~taku/software/TinySegmenter/) is a compact
Japanese tokenizer originally created by (c) 2008 Taku Kudo.
It tokenizes sentences by matching against a combination of patterns carefully
designed using machine learning. This means that **you can use this backend
without any additional setup!**

Supported languages
++++++++++++++++++++++

- Japanese

.. _korean:

Korean support
-------------------

Korean has spaces between chunks, so you can perform line breaking simply by
putting `word-break: keep-all` in your CSS. We recommend that you use this
technique instead of using Budou.

Use cases
---------------

Budou is designed to be used mostly in eye-catching sentences such as titles
and headings on the assumption that split chunks would stand out negatively
at larger font sizes.

Accessibility
-------------------

Some screen reader software packages read Budou's wrapped chunks one by one.
This may degrade the user experience for those who need audio support.
You can attach any attribute to the output chunks to enhance accessibility.
For example, you can make screen readers read undivided sentences by
combining the `aria-describedby` and `aria-label` attributes in the output.

.. code-block:: html


やりたい
ことの
そばに
いる

**This functionality is currently nonfunctional** due to the html5lib sanitizer's
behavior, which strips ARIA-related attributes from the output HTML. Progress on this
issue is tracked at https://github.com/google/budou/issues/74

Author
----------

Shuhei Iitsuka

- Website: https://tushuhei.com
- Twitter: https://twitter.com/tushuhei

Disclaimer
-----------------

This library is authored by a Googler and copyrighted by Google, but is not an
official Google product.

License
-----------

Copyright 2018 Google LLC

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.