著者

當仲 寛哲

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.55, no.9, pp.982-988, 2014-08-15

---

ビッグデータ処理といえば,Hadoopを用いた分散ファイルシステムや分散処理が頭に浮かぶが,一方で,UNIX系OS(Linux,FreeBSD等)の基本機能であるシェルスクリプトを用いてテキストデータを処理し,コンピュータの性能を最大限に活かすプログラミング手法にも注目が集まっている.本稿はシェルスクリプトをベースにしたビッグデータ処理の事例として「ユニケージ開発手法」やシェルスクリプトによる並列処理,シェルスクリプトで動作する統計コマンド群などについて紹介する.

著者

岩山 真 藤井 敦 高野 明彦 神門 典子

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告情報学基礎(FI) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.74, pp.49-56, 2001-07-24

参考文献数

1

被引用文献数

12 6

---

NTCIR-3において特許コーパスを用いた検索タスクを提案する。提案するタスクでは、「公開特許公報」「JAPIO妙録」「PAJ(Patent Abstracts of Japan)」などの特許コーパスを用い、「基本検索タスク」「自由タスク」の二種類のタスクを実施する。基本検索タスクは、ある製品に関する一般的な記述からそれを支える特許を検索するタスクであり、具体的には新聞記事から関連特許を検索する。自由タスクは、特許コーパスを対象に、参加者が自由に課題を設定し評価する実験的なタスクである。In NTCIR-3 workshop, we propose a new task of "Patent Retrieval Challenge" using patent corpora. The main task is "cross DB search" whose purpose is to find a set of patent documents relevant to a news paper article described on some products. We will also try an experimental task, in which participants themselves can propose, execute and evaluate their own tasks. This free-styled task intends to explore future directions of patent information processing.

著者

那須川 哲哉 金山 博

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.73, pp.109-116, 2004-07-16

参考文献数

15

被引用文献数

12 5

---

組織・製品などに関して好不評を示す表現,及びそれが好評を示すか不評を示すかの極性を,文書データから教師なし学習で獲得する手法を示す.ある対象に関して評価を述べる内容を記述する際には,好評もしくは不評の意見を列挙することが多く,好不評の極性を反転させる際には「けれども」「しかし」といった接続表現で明示することが多い.本手法では,この『評価表現の文脈一貫性』を利用し,「満足する」「不満だ」などの種表現の周辺文脈から評価表現の候補とその極性を抽出し,各候補の文書データ全体における分布から評価表現としての妥当性を判定する.得られた評価表現を種表現に追加する操作を再帰的に実行することで,好不評の極性付きの語彙を,少数の種表現から自動構築することが可能になる.デジタルカメラと映画に関する掲示板のデータで実験したところ,各々の分野に特徴的な評価表現を高い精度で抽出することができた.This paper presents an unsupervised learning method to acquire sentiment expressions that indicate either favorable or unfavorable opinion toward a specific subject. Our approach is based on a characteristic of sentiments that multiple sentiment expressions often appear near each other in texts with the same polarity of favorability, unless the change is explicitly indicated by a clue term such as an adversative conjunction. By taking advantage of this characteristic, our unsupervised method extracts sentiment expressions and their polarities from a corpus starting from a very small set of seed expressions and analyzing their neighboring expressions in the corpus. In our experiment on discussion board messages about digital cameras and movies, we could acquire a good set of sentiment expressions relevant to each domain.

著者

西森 雄一 狩野 均 西原 清一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.38, no.6, pp.1094-1102, 1997-06-15

被引用文献数

4 1

---

時間割編成問題は,制約条件を満たすように,科目を時間帯に割り当てる探索問題である.従来のシステムでは,カリキュラムが単純な高校の時間割編成が対象であったが,本論文では,より複雑な大学の時間割を制約充足パラダイムにより編成する方法を提案する.大学の時間割編成問題は,課せられる制約条件が多種多様であり,また探索空間が膨大である,という問題点がある.そこで本論文では,制約を,個別に科目への制約,2科目間の関係に関する制約,時間割表全体の整合性に関する制約に分類整理することにより,前者の問題点を解決する.また,後者に対しては,制約に違反点数を与え,その違反点数の最小化を規範とする山登り法を導入し,さらに対話によってユーザと協調して探索を進めることにした.本システムは,編成の基になる時間割を作成する初期割当作成と,その時間割から不具合のある割当を反復改善する割当改善の2段階より成る.本システムを筆者らの大学の実際の時間割編成に適用した結果,人手による編成では数時間かかるところを,数十分で編成ができることを確認した.Timetabling is a search problem to assign the subjects to the time-slots so that various constraints are satisfied.Conventional timetabling systems are applicable to comparatively simple problems such as high school timetabling.In this paper,we propose a method for scheduling univerisity timetables,which have two major problems:first,it is hard to represent concretely all various kinds of constraints,and,second,the search space is extremely large.To resolve the first problem,we classify all the constraints into three groups:the constraints claimed per each subject,the binary constraints to be satisfied between two subjects,and the constraints concerning the total consistency of the timetables for the second problem,we introduce penalty per constraint to make the min-conflicts hill-climbing strategy try to minimize the total penalty.Further,our system interacts with the user to exchange suggestions each other.Timetabling is performed in two steps:generation of an initial assignment and iterative improvement of the total penalty to optimize the timetable.Applying our interactive method,we actually constructed timetables for our university,where the planning time is considerably reduced.

著者

細野 直恒 三樹 弘之 赤津 裕子

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.44, no.2, pp.157-162, 2003-02-15

被引用文献数

3 1

---

公共機器とは,公共の場でさまざまな利用者のためにサービスを提供する機器を指すが,本稿では,特にATM/券売機分野を中心に論じる.ここでは,製品,対応組織,設計プロセスという利用品質の3つの側面から検討する.

著者

小林 健一 飯倉 道雄 川田 直樹 伊原 征治郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.42, no.6, pp.1636-1642, 2001-06-15

被引用文献数

2

---

デジタル・ビデオを利用してライブ中継などを行う場合,データを蓄積せずに,高速にシーンの切り替わりを検出するリアルタイムでのシーン検出技術が必要である.本稿では,リアルタイムでデジタル・ビデオのシーン切り替わりを検出する方法として,明度のサンプルを分散分析する検出法を提案する.本検出法では,隣り合う2フレーム間で画素の明度をサンプル抽出し分散分析を行い,その結果を利用してシーンの切り替わりを検出する.サンプル抽出法として,明度の平均値を用いる方法と,明度のダイナミックレンジの平均値を用いる方法について評価実験を行った.実験の結果,両方法ともリアルタイムでのシーンの切り替わりの検出に有効であることを確認した.Real-time detection of video scene breaks without storing video data is very important for a live broadcast by digital video.In this paper,we present a method of real-time detection of scene breaks using analysis of variance with samples of luminosity between frames.The method detects scene breaks using the result of analysis of variance with samples based on luminosity of pixels in continuous 2 frames.We have experimented the method with samples of the average luminosity and dynamic range of luminosity,respectively.Both results showed the method can detect scene breaks efficiently.

著者

杉原 厚吉 伊理 正夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.28, no.9, pp.962-974, 1987-09-15

被引用文献数

12 8

---

ソリッドモデラにおける最も重要な問題の一つは 図形の交差判定である.図形要素が非常に接近したとき 数値計算の誤差が図形の交差の順序を逆転させることがある.このような誤った判定に基づいて図形を操作すると たとえば立体の表面の表と裏が部分的にひっくりかえったりして システムの暴走の原因となる.これを防ぐために 従来のシステムでは"非常に接近した図形要素は同じ位置を占めているとみなす"という便宜的処理にたよっており 暴走を完全に防ぐことはできていない.本論文では 計算誤差による交差判定の誤りを完全に防止できる多面体モデラの一設計法を提案する.これは 最近 数値計算や計算量の理論などの分野で認識され始めている "有限の桁数で表された原始データを厳密に正しいものとみなすと それを用いた計算結果の符号判定もやはり有限の桁数の計算で厳密に行うことができる"という"新しい観点"を利用したものである.まず この観点からソリッドモデラにおける図形の表現法・操作法をみなおす.そして 多面体を構成する各面の方程式の係数を唯一の基礎的データとみなし すべての図形操作をこのデータにさかのぼって行うことにより 基礎的データの5倍の精度の計算で上の目的を達成できることを示す.また 予備的な計算実験例もあわせて報告する.

著者

中道 上 木浦 幹雄 山田 俊哉

出版者

一般社団法人情報処理学会

雑誌

研究報告電子化知的財産・社会基盤(EIP) (ISSN:09196072)

巻号頁・発行日

vol.2012, no.10, pp.1-4, 2012-09-06

---

本研究では,医療情報システム利用時の薬剤師の薬剤処方確認行動を分析し,ヒューマンエラーの防止策,電子カルテチェックの効率化ついて検討を進める.本論文では薬剤師の薬剤処方確認行動における視線の動きやマウス操作に着目し,それらのインタラクションデータを記録する実験プロセスについて検討した.記録されたインタラクションデータに基づき,薬剤師間の個人差や頻出するインタラクションパターンについて分析をすすめ,標準的な処方監査における確認パターンについても検討していく予定である.We analyze pharmacists' behavior of prescription checking with a medical information system. And we consider ways and means to prevention of human errors. In this paper, we focus interaction data such as eye movement and mouse operation, and we propose experimental processes for recording interaction data. We will analyze difference with each pharmacist and frequently-appearing behavioral pattern using interaction data.

著者

鎌田 真人 松坂 昇子 松原 仁

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.17, pp.35-42, 2005-03-01

被引用文献数

1

---

棋力認定問題によるコンピュータ囲碁の評価(その1)においては,上級レベル(6級~1級),有段レベル(初段~六段)の棋力認定問題を用いて,代表的な市販対局囲碁ソフトの評価を行った。今回,別の2つの囲碁専門誌の棋力認定問題で,同じ囲碁ソフトの評価をした。すなわち,級位者向けの専門誌における初級・中級レベル(15級~6級)と上級レベル(5級~初段),発行所の違う専門誌の上級~有段レベル(4級~七段)である。3つの囲碁専門誌の棋力認定問題を比較すると共に,6つの対局囲碁ソフトの評価を行った。最高で3級の評価が得られた。In our previous paper titled "Evaluation of computer Go by skill evaluation test (no.1)", we evaluated typical commercial Go programs by a skill evaluation test of middle class (6kyu to 1kyu) and upper class (1dan to 6dan). In this paper we have evaluated the same programs by two different skill evaluation tests in some Go magazines: one test is for novice and middle class players (15kyu to 6kyu, 5kyu to 1dan ) and the other is for upper class players (from 4kyu to 7dan). We have compared the results of three different tests and have evaluated six commercial Go programs. The strongest program's skill is 3kyu from our evaluation.

著者

桜井 都衣 山根 順子 小林 健太 山根木 康嗣 谷口 丈晃 加藤 有己 藤渕 航

出版者

一般社団法人情報処理学会

雑誌

研究報告バイオ情報学(BIO) (ISSN:09196072)

巻号頁・発行日

vol.2014, no.5, pp.1-2, 2014-09-12

---

2006 年に iPS 細胞が発見されて以降,実際に幹細胞由来の人工組織が医療の現場で活用されるという時代の到来が現実味を帯びて来た.それと同時にこれまで以上に細胞というものを熟知し,個々の細胞の性質の判断基準を明らかにする必要性も著しく高まっている.当研究室では,以前公開された SHOGoiN というヒト細胞解析データのためのデータベースの延長として,細胞というシステムを科学的な解析結果と知識に基づき明確に定義するためのデータベース (Stem Cell Informatics Database) の構築を行っている.現在の Stem Cell Informatics Database は,近年盛んに行われ始めているシングルセル技術を用いたトランスクリプトーム解析やメチローム解析データ及び実験条件などのメタデータ,ヒト組織画像とそこから抽出された細胞形態解析データ,そして解剖学的な位置情報に対応させたヒト細胞の分類表などを格納している.また今後は,細胞という複雑な概念のモデル化,語彙・知識の統合管理を可能にするためのオントロジーの構築や細胞情報解析のためのツールなども行い,搭載する予定である.Researchers have actively investigated potential applications of the induced pluripotent stem cell (iPS cell) for disease modeling, drug screening, and regenerative medicine since its discovery in 2006, and now it is about to start one of the projects for clinical trials. In parallel with the medical practice, there has been arising a need of more precise knowledge of the cell of its disposition, while facing a lack of the information system that enables us to store such complex biomedical knowledge regarding cells in well-organized way. Here we introduce our cell knowledge repository called "Stem Cell Informatics Database" that is an extended work of the previous SHOGoiN database. It has been designed to integrate information comprehensively for defining cells with diverse knowledge and scientific data from biomedical research. In the Stem Cell Informatics Database, there are several indispensable contents, such as gene expression profiles and images of cells, curated assay metadata, and the cell taxonomy associated with anatomical location information. Stem Cell Informatics Database is now under development, and we are currently working on i) creating our own ontology to formally describe/model knowledge about the cells, and ii) developing analysis tools for gene expression data produced in single cell experiments. Depositing all of those in one database, this will provide a framework of integrative system for cell knowledge dictionary.

著者

西山 晴彦 大久保達真 松下 温

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.38, no.5, pp.997-1007, 1997-05-15

被引用文献数

13

---

人間は想像力に富んだ動物であり,提示された情報が不十分であると,想像によりそれを補おうとする.たとえば,ラジオの野球中継を聞いているとその状況を思い浮かべようとし,美しい風景の写真を見るとその音を想像する.このような提示された情報をもとに不足している情報を創出することを「メディアの補完」と呼ぶ.人間はこのメディアの補完を生活の中で自然に行っている.本研究では,言語メディアから画像メディアの補完に焦点を当て,風景描写文から風景画像を創り出すシステムPicnyckを提案する.風景画像は,用いられる構図により我々に異なった印象を与える.たとえば同じ山の風景でも,富士山なら「雄大な」感じがするし,日本アルプスのようにギザギザした山は「荒々しい」感じがする.風景の構図が人間の感性に影響を与えることは,古くから知られており,画家や写真家といった美術専門家により研究され,体系化されている.筆者らは風景画像を作成するに際し,この構図が感性に与える影響を考慮した.評価の結果,Picnyckを用いることにより,風景描写文から人間の感性を考慮した風景画像が作成できることが分かった.Recently,the word "multimedia"is highlighted as an environment that can process image,audio,data and text.Even though it is so difficult to transfer human's subjective impression just through characters in the past,the multimedia environment makes it possible to transfer that in addition to normal communication.To lessen the time and trouble of multimedia authoring,we propose a scheme to complement media environment and apply it to multimedia authoring.It is well known that composition of landscape pictures has influence on human feeling.And the relationship between the compositions of landscape pictures and human feeling has been researched by artists for a long time,and systematized.We implemented "Picnyck"to demonstrate a scheme that complement media environment.The system has database of picture parts which are related landscape pictures such as "mountain","sea","cow"and so on.The system retrieves suitable picture parts from database and synthesises them into one landscape picture.By this technique,it is possible that general user create multimedia information at ease.

著者

飯村 伊智郎 加藤誠巳

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.35, no.12, pp.2831-2841, 1994-12-15

被引用文献数

6 2

---

近年車載ナビゲーション・システムの普及が著しいが、目的地までの最適経路を提供するものは少ない。最適経路を算出するためには道路ネットワーク・データを必要とするが、例えば(財)日本デジタル遺路地図協会の作成した目本全国の基本遺路は約23万個のノード、約52万本のリンクより成り、その経路探索用データのデータ容量は約8MBと大きく、ディスクヘのアクセス・読み込み時間、探索を実行するために必要なRAM領域,ならびにCPU時間が増大し、実用に耐えなくなることがある。従来からこれらの問題点を解決するためいくつかの方法が提案されているが、種々の問題点があった。本論文では日本全国の道路ネットワークを復数個の領域に分割し、任意の2つの領域間の最適経路を算出するために必要にして十分な領域の集合をオフラインで算出してテーブル化することにより上述の問題点を解決している。このようなルックアップ・テーブルを用いることそれ自体は審易に考え得るところであるが、本論文ではこれを日本全国の道路網に対し実際に適用した場合について、実用的な領域分割数を明らかにすると共に、領域分割の仕方として郡レベルの行政区域に分割すると、テーブル作成に要する時間を多少なりと減少させるのに有利であることを示している、すなわち郡レベルの行政界は一般に河川や山脈等の地形的特性と密接な関係を有していることが多く、このような行政区界を横切る道路は少ないと考えられるためである。本論文ではこのように領域分割の仕方に一つの示唆を与えると共に、ここで採用したルックアップ・テーブル法により探索頒域を限定した経路探索法が、やはり最適経路を与えることが保証されている従来のDijkstra法およびA*アルゴリズムと比較し、総所要時間および必要とするRAM容量の面で現用のハードウェァの下では大幅に有利であることを示している。

著者

占部 浩一郎 浅井 知子 梅村 香織

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.46, no.2, pp.190-191, 2005-02-15

著者

遠藤千麻 高橋桂太 金子正秀

出版者

一般社団法人情報処理学会

雑誌

全国大会講演論文集

巻号頁・発行日

vol.2012, no.1, pp.671-673, 2012-03-06

---

実写顔画像から顔の形状を表す特徴点を取得し、主成分分析を行うことにより、顔特徴を定量的に扱うことができる。人の顔は様々な要素を含んでいるが、その中の一つとして、例えば、のんきや勇ましいなど顔全体の印象を言葉によって記述することがある。本研究では、顔部品(特に目、眉、口)の形状特徴と配置の印象が顔の全体的印象にどのような影響を与えるかを調べる。さらに、顔部品の形状・配置印象に基づいた顔の全体的印象に対する定量的な判定方法を提案する。

著者

松尾 比呂志 内野 一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.32, no.9, pp.1172-1179, 1990-09-15

被引用文献数

3

---

検索指示文と各テキストの見出し文(検索対象文)との文間類似度を用いてテキストを検索する方式について述べるテキストの検索方式として 文の中からキーワードを抽出して比較する方式が知られているが 単語間の比較であるため 検索指示文「頭が痛い」でキーワード「頭痛」が付与されたテキストを検索できないまた 検索指示文および各検索対象文を意味構造に変換して比較する文照合方式も試みられているが 「頭痛がする」と「頭が痛い」の関係のような 複数の単語の組合せが一方の文の単語と同義の関係にある場合の検索は行えないこのような類義関係も扱える方式として 文の意味を意味属性の集合で近似的に表すことにより 検索指示文と検索対象文との間の類似度を算出して検索する方式を提案する具体的には ?文中に含まれる単語の意味を 複数の意味属性の集合で表現する ?文の持つ意味を 文中に含まれる単語の意味属性の集合として扱う ?意味属性の集合間の類似度を 文間の類似性の尺度とする本方式を適用したテキストベース検索システム(TBRS)を実現し 「けがや病気の応急手当」に関するテキストを対象に評価実験を行ったその結果 約90%の検索成功率を得ることができ 本方式の有効性を検証した

著者

近藤 宏行 角谷 和俊 田中 克己

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. DBS,データベースシステム研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.119, pp.419-424, 1999-07-21

被引用文献数

11

---

本稿では,データベースへの問い合わせの結果表示のための新たな提示方式として,番組メタファー表示を提案する.番組メタファーで表示することで,単なる文字の羅列であるよりも,よりユーザの求めているものを的確にかつ魅力的に表現する提示を実現する.番組メタファーは,既存のテレビ番組にそって作成した擬似テレビ番組スタイルである.検索結果をあたかもテレビで放送してるように見せることで,ユーザにとってより効果的で,親しみやすい表現を行うことができる.適当な番組メタファーを動的に選択することにより,単に検索結果を提示するだけでなく,検索された結果の特徴に応じて提示スタイルを変更することが可能になる.提示スタイルの決定には検索結果のデータ集合の分布状態,結果の内容,注目する属性とメタファーの関係を考慮する.更に,提案した方式をもとに,番組記述言語TVMLを用いて実現したプロトタイプシステムWaffleについて述べる.プロトタイプシステムは,入力インタフェース部,メタファー決定部,スクリプト作成部,結果提示部から構成される.

著者

米長 邦雄

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.51, no.8, 2010-08-15

著者

柳川 隆之

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.44, no.1, 2003-01-15

著者

堀内 靖雄 三井 卓 財津 茜 市川 熹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.74, pp.103-108, 1998-08-07

被引用文献数

4

---

本論文では人間二人の演奏およびテンポ一定で演奏を行なう計算機と人間による演奏を収録し、人間の演奏制御がどのように行なわれているのかということを調査する。相手に合わせるように教示された演奏者(伴奏者)は、ずれに敏感に反応し、テンポを修正して合わせようとすることが示された。また、テンポを早くしたいという欲求があるとき、その分をバイアスしてテンポ変化を行なうということが示唆された。相手をリードするように教示された独奏者は、伴奏者ほど敏感にテンポ変化をせず、テンポをキープしようとする意図がみられた。さらにずれが小さい場合には、ずれとはあまり相関のないテンポ変化を行なうことが観察された。We recorded several performances where two performers play together or one performer plays with a computer which can play with a fixed tempo. We analyzed the timing information of these performances. The result shows a performer who is instructed to be an accompanist changes her tempo according to the time lag between her and another performer (soloist). A performer who is instructed to be a soloist does not change her tempo according to the lag so much in order to keep their tempo. When the lag is very short, they change their tempo regardless of their time lag.

著者

田村 晃裕 高村 大也 奥村 学

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.124, pp.17-24, 2006-11-22

被引用文献数

1

---

係り受け解析を符号化・復号化問題として解く手法を提案する.従来は,2文節間の係りやすさ,つまり係り受け木でいう親子関係になるかを基に係り受けを解析している.この従来の考えに従うと,親子関係の情報を表した符号を用いた符号化・復号化問題を解くことになる.係り受け解析を符号化・復号化問題と捉えると,符号化・復号化問題における,誤りがある程度生じても訂正できるように,符号に冗長な情報を加え,使用する符号間の距離を大きくする手法を係り受け解析に援用できる.そこで,本研究では,親子関係の情報の他に,祖先子孫関係になるかという情報を冗長な情報として符号に加えることで精度の向上をはかった.実際に本手法で係り受け解析をし,高い精度が得られたことを報告する.We propose a novel method for Japanese dependency analysis. In deterministic approaches to this task, dependency trees are constructed by actions of attaching a bunsetsu chunk to one of the nodes in the trees. Therefore the task is reduced to deciding the node for the new bunsetsu chunk to be attached.We propose to encode each decision with a sequence of binary values, that is, a code. This representation of decisions enables the model to incorporate ancestor-descendant relations between nodes in addition to parent-child relations. We also propose to concatenate the code of parent-child relation and the code of ancestor-descendant relation, so that the added redundancy in codes helps errors be corrected. Experimental results show that the proposed method achieves higher accuracy in the task of Japanese dependency analysis.