Similarity Measure among Structures of Local Government Statute Books based on Tree Edit Distance

Similarity Measure among Structures of Local Government Statute Books based on Tree Edit Distance

statute book

local government

similarity measure

tree edit distance

legal informatics

A similarity measure between statute books of local governments that can help reveal suggestive similarities is proposed. The regulations of a local government are stored in a statute book, and they are categorized in a layered structure. The layered structure can be described as an ordered tree in computer science, and we define the similarity of statute books as the tree edit distance between two trees. We have calculated the similarities among statute books of the 47 Japanese prefectures and plotted them on a plane using multi-dimensional scaling. The results visually indicate the relationships of similarities among them, and there are several outlier prefectures and clusters. This will help find local governments with similar regulations, which will facilitate the writing or revision of statutes, especially in small local governments, which are typically short staffed.

Takenaka, Yoichi

Wakao, Takeshi

Journal of Open Access to Law; Vol. 4 No. 1 (2016)

2372-7152

Journal of Open Access to Law

2016-03-01

application/pdf

eng

info:eu-repo/semantics/article

info:eu-repo/semantics/publishedVersion

Peer-reviewed article

tree edit distance