著者

坂崎 尚生 側高幸治 長谷部 高行 山田 朝彦 大岩寛

雑誌

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

巻号頁・発行日

vol.53, no.9, pp.2194-2203, 2012-09-15

---

2011年6月30日に政府・与党社会保障改革検討本部から社会保障・税番号大綱(案)[2]が示された.社会保障・税番号制度は,社会保障や税制を一体的にとらえ,社会保障給付等の効率性・透明性・公平性を高めようという観点から導入が検討されてきた社会基盤である.上記番号制度は社会保障・税分野で利用することを目的とした制度であり,民間への利活用は現段階では検討範囲外である.そこで,産業競争力懇談会(COCN)では,民間への利活用をテーマに,番号制度が国民に安心・安全な社会基盤として受け入れられるように,番号制度の民間利用に関する脅威分析を行い,セキュリティ対策を検討した.本論文は,医療,製品安全,金融の分野での想定したユースケースを基に,課題とその課題を解決するための技術的・制度的対応策をまとめたものである.

著者

池畑 望 伊藤 毅志

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.12, pp.3817-3827, 2011-12-15

---

2007年よりIEEEのCIGシンポジウムの中でMs. Pac-Manの自動操作を競う大会が開かれている.この大会以来,Ms. Pac-Manは,デジタルゲームAIの研究対象として注目を集めつつある.これまでの大会では,知識ベースを用いた古典的な手法によるAIが最も良い成績を収めているが,その性能には限界が見え始めており,知識ベースに代わる新しいアプローチが求められている.そこで,本稿では囲碁で成功したモンテカルロ木探索によるMs. Pac-Manの自動操作システムを実現し,その有効性を検証した.モンテカルロ木探索は乱数によって生成された未来局面についてのシミュレーションを繰り返すことで,専門的知識に頼らずに期待値の高い次の手を求めることができる.性能評価実験ではモンテカルロ木探索による自動操作システムは過去にMs. Pac-Man Competitionに参加したすべてのプログラムよりも優秀な成績を示し,Ms. Pac-Manにおけるコンピュータの世界記録を上回る結果を得た.The competition of controller program for Ms. Pac-Man has been held in the CIG symposium of IEEE every year from 2007. Since this competition was held, Ms. Pac-Man has become to an attractive subject of research on digital game AI. In the competition by this year, the classical AI method by using the knowledge base has gotten the best result. But, since the improvement by this method is becoming a limit, a new approach is required. In this paper, we realized the Ms. Pac-Man controller by the using Monte-Carlo tree search which is effective on Go, and examined the effectiveness. By repeating the simulation about the future phase generated with the random number, the Monte Carlo tree search can select the next move with a high expected value, without depending on professional expertise. In an evaluation experiment, the controller by the Monte Carlo tree search showed results more excellent than all the programs which participated in Ms. Pac-Man Competition in the past.

著者

末田 航 味八木 崇 暦本純一

雑誌

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

巻号頁・発行日

vol.52, no.4, pp.1465-1474, 2011-04-15

---

モバイル機器では,位置情報を利用したアプリケーションが多用されている.GPSなどの位置測位手段から得られる緯度経度は,数値情報でありそのままでは利用者にとって直感的ではないので,それを住所や番地の表現に変換するリバースジオコーディングが必要である.しかし,現状のリバースジオコーディングでは行政的な地番に基づいて変換を行うため,モバイルアプリケーションを利用する利用者の主観的な空間意識とは必ずしも一致しない(たとえば「表参道」「ハチ公前」のような表現は地番ではないため利用不可能だった).本研究では,インターネット上の緯度経度情報付きの大量の写真とそのタグを実世界での集合知と見なし,それを集積・解析することで,人々の主観的な感覚に合致したリバースジオコーディングを自動的に行う「Social Reverse Geocoding」(SRG)を提案し,その構築の方式と,モバイルアプリケーション応用例を示す.SRGでは,統計学的手法であるカーネル密度推定法とSVMを用いることで,都市生活者としての利用者の空間意識により近い空間語とその範囲を自動推定する一連の方式を提案している.そして各種モバイル使用下での位置情報表現がより自然になり,また位置情報つき写真への自動タグレコメンデーションや,ライフログのサマライズが可能なアプリケーションを提案実装した.また,提案手法の都市計画やマーケティング分野への有効性を検証するために,従来手法による認知地図との比較,今後解決すべき問題と,関連分野への応用について議論する.

著者

川嶋 宏彰 西川 猛司 松山 隆司

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.12, pp.3715-3728, 2007-12-15

被引用文献数

2

---

円滑な会話を進めるうえでは,参与者間で自然な間合いの発話権受け渡し(話者交替)が行われる必要がある.従来研究では,一方の発話終了からもう一方の発話開始までの時間(発話移行区間長)がしばしば解析されてきたが,実際の対面会話においては,相手話者の視線や口元の動きなどの視覚的に観察可能な身体動作も,発話権受け渡しの「間合い」を支えていると考えられる.そこで本研究では,話者が1 人であるにもかかわらず複数の役柄間での円滑な話者交替を表現している落語に着目し,演者の頭部動作の開始と発話開始・終了の時間的構造の解析を行った.その結果,先行発話終了に対する頭部動作の開始タイミングは,二者間会話の漫才における後続話者の発話開始タイミングと類似しているという知見が得られた.これは,視覚的な刺激の制御が,話者交替において受け手が感じる冗長な間合いを補間可能であることを示唆し,実際に被験者実験によってその評価を行った.Coordination of turn-taking with natural timing is important to realize a smooth conversation among multiple speakers. The existing studies often analyze an utterance transition interval, which is the interval from the end of the previous speaker's utterance to the beginning of the succeeding speaker's utterance. However, the effect of visually observable motions (e.g., gazing and lip motions) is also important to coordinate timing of turn-taking in face-to-face interaction. In this paper, we therefore focus on Japanese traditional Rakugo performances, in which smooth conversations among multiple roles are displayed by only one performer's act based on the control of the head motion timing during switching the roles. The result of analysis shows that the dynamic structure of intervals from the end of the previous utterance to the beginning of the head motions in Rakugo performances is similar to the structure of utterance transition intervals in Manzai dialogs, which are two-speaker conversations. The result suggests that the control of visual stimuli have the capability of filling redundancies in the pauses of turn-taking. We therefore examined the effectiveness based on psychological experiments.

著者

門林 理恵子 西本 一志 角 康之 間瀬 健二

出版者

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

雑誌

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

巻号頁・発行日

vol.40, no.3, pp.980-989, 1999-03-15

被引用文献数

4

---

博物館の展示は 学芸員の専門知識や関心の体系的表現であるが ある視点からの構造化の一実現例であり しかも一方的に見学者に提示される. このため 様々な興味や知識を持つ見学者の知的欲求をつねに満たすことは難しい. そこで本論文では 学芸員と見学者を仲介し 博物館展示の意味的関連に基づく構造を見学者ごとに個人化する手法を提案する. 本手法では 展示物などに付与される説明文を キーワードを基に統計処理することで 展示物間の関連に基づく構造を2次元空間に可視化する. まず元の展示の構造を示す展示空間を構成し 次に見学者の興味に基づく興味空間を作る. 最後に両者を融合して個人化空間を作成する. 個人化空間に可視化された展示の構造は 学芸員の視点からの関連を保持しつつ 同時に見学者の視点を反映したものとなる. こうすることにより 既存の 見学者の立場を中心とした個人化手法における 展示が断片化して関連が失われ かえって理解が困難になるという問題を回避することができる. これらの空間を用いることで 同じ展示を見学者ごとに個人化することが可能となる. さらに これらの空間が学芸員へもフィードバックされることにより 学芸員自身が展示についての新たな視点を獲得できるが これは従来の博物館の展示や既存の個人化手法では困難であったものである. 本論文では 本手法の詳細とその実施例 さらに評価についても述べる.Museum exhibitions are thought to be well organized representations of the expert knowledge of curators, but they are just one example of structures of knowledge among many possibilities, given to museum visitors in a one-sided way. Therefore, traditional museum exhibitions can hardly meet the vast requirements of general visitors who possess a variety of interests. In this paper, we propose a method for personalizing the semantic structure of museum exhibitions by mediating curators and visitors. The semantic relations of displays are visualized as a two-dimensional spatial structure based on the viewpoints of the curators and visitors separately, and then together. The structures reflect the interests of the visitors, while maintaining the knowledge of the curators. We disucuss the detail of the method and show an example of personalization. Evaluation results through a subjective experiment is also given.

著者

小窪 浩明 畑岡 信夫 李晃伸 河原 達也 鹿野 清宏

雑誌

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

巻号頁・発行日

vol.50, no.11, pp.2597-2606, 2009-11-15

被引用文献数

1

---

PC向け連続音声認識プログラムJuliusのSuperHマイコン(SH-4A)への搭載に関して行った処理の高速化と,評価実験について報告する.計算リソースの限られたマイコン上で動作させるため,仮説探索時のメモリ管理の最適化や音響尤度計算の高速化を実施した.語彙数5,000語での評価実験では,最適化前のJuliusの実行速度に対して3.7倍の高速化を実現し,SH-4A上での実時間動作を達成した.また,語彙数20,000単語での評価でも実時間の1.25倍で動作すること確認した.最後に,応用アプリケーションとしてT-Engine上に実装した質問応答システムについて報告する.To expand CSR (continuous speech recognition) software to the mobile environmental use, we have developed embedded version of Julius (Embedded Julius). In this paper, we describe an implementation of the "Embedded Julius" on a SH-4A microprocessor. SH-4A is a high-end MPU with on-chip FPU. However, further computational reduction is necessary for the CSR software to operate real-time. Applying some optimizations (efficient memory management, modified GMS), the "Embedded Julius" achieves real-time processing on the SH-4A. The experimental results show 0.73 x real-time, resulting 3.7 times faster than baseline CSR. We also evaluated the "Embedded Julius" on a large vocabulary task (20,000 words). It shows almost real-time processing (1.25 x RT). Finally, We introduced Q & A guidance systems developed for embedded applications.

著者

小幡 明彦 佐々木 和雄

出版者

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

雑誌

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

巻号頁・発行日

vol.40, no.2, pp.642-651, 1999-02-15

参考文献数

20

被引用文献数

9

---

ビデオ画像通信を利用して, 分散した職場間のインフォーマルコミュニケーションを支援するシステムの研究が活発化している. これらのシステムではビデオ画像通信を, 会話開始前に受け手の状態を確認することで会話を開始するまでの心理的敷居を下げるためや, 意図しない相手との偶発的な会話のトリガとして利用している. 本論文では,これらのシステムにおける課題として,会話前に受け手を覗くことによって, 受け手に会話を強要する侵入感の問題と,意図しない相手との偶発的会話支援が狙いどおり発生しない問題について焦点を当て, 距離の概念の導入を試みることでこれらの問題点を解決するインタラクションモデルを提案する. また, 本モデルに基づいた実験システムオフィスウォーカを開発し, ユーザ実験により, これらの課題, および, システムの導入効果について検証する. その結果, 侵入感の問題については, 受け手が反応せざるをえなくなる状況が回避でき, 遠隔の相手の様子を気軽に見ることができようになった. 偶発的会話については, 業務グループ間におけるコミュニケーションのうち, 25%が偶発的に生じており, 意図した相手と異なる相手との会話を支援することが可能になった. また, システムの導入効果として, 問合せのカテゴリの会話が有意に増加し, 遠隔のメンバに気軽に問合せができるようになることが確認できた.

著者

蜷川 繁 津田 伸生 服部 進実

出版者

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

雑誌

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

巻号頁・発行日

vol.41, no.2, pp.517-520, 2000-02-15

被引用文献数

1

---

うわさに代表されるような集団における情報の伝播を調べるために,構成要素間にランダムに張りめぐらされたネットワーク上を情報が伝播する,うわさの伝播モデルを提案し,個人の間の関係と情報の伝播との関係を計算機シミュレーションを用いて調べた結果,各個人が平均して3人に情報を伝達すると,ほぼ集団全体に情報が伝搬することが明らかになった.この結果から,物理的あるいは経済的な制約条件によって構成要素間の接続が限られているようなネットワークで,ほぼ全体に情報を行きわたらせるためには,各構成要素から3本の出力を出し,それをランダムに接続すればよいことが分かる.We propose a model of information diffusion in a community, that is,a network in which the individuals are connected at random andeach individual passes information on to one's acquaintances.We investigate the spread of information with the modelwhen the number of the connections between the individuals varies.The computer simulation reveals that if each individual passesinformation on to three acquaintances on average,information spreads over almost whole community.The result tells that we can construct a networkin which each node connects to other three nodes at randomin order to diffuse information almost always in the almost whole network.

著者

櫻井敦史 平田 富夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.41, no.12, pp.3344-3351, 2000-12-15

被引用文献数

1

---

モルフォロジー演算は画像の特徴抽出やノイズ除去など 様々な画像処理に用いられる基本的処理である. 2値画像入力に対するその時間計算量は, 入力画像のサイズを $n?times n$, フィルタのサイズを $r?times r$ とすると? $O(n^2r^2)$ となり,処理時間がフィルタサイズに大きく依存する. しかし距離変換を用いることで処理時間がフィルタサイズに依存しな いモルフォロジー演算を行うことが可能である. 本研究ではフィルタ形状のあるクラスに対しては, $O(n^2)$ 時間でモルフォロジー演算ができることを示す. このクラスに入るフィルタ形状の例をあげると,円,長円形, 正三角形,長方形,台形などであり, 画像処理で用いられるフィルタのほとんどが含まれる.Mathematical morphology is used for feature extractionand noise elimination in image processing.Morphological operation for a binary image of size $n\times n$with a filter of size $r\times r$ is performed in $O(n^2r^2)$ time,and thus the computation time depends heavily on the filter size.By using distance transformation,morphological operation can be donein time independent of the filter size.In this paper,we show that morphological operation can be donein $O(n^2)$ time for some class of filter shapes.This class contains most of filter shapes which appear in image processing,such as circle, rectangle, equilateral triangle, trapezoid, etc.

著者

神原 啓介 永田 周一 塚田 浩二

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.4, pp.1621-1634, 2011-04-15

---

Web上では人々によって描かれた多くの絵が公開・共有されているが,それらを再利用することは難しく,あまり行われていない.もし他の人の描いた絵を簡単に再利用でき,また再利用しやすい形で公開することができれば,より多くの人が手軽に絵を活用できるようになると考えられる.そこで我々はWebブラウザ上で絵を編集でき,他の人の描いた絵から「派生」させて新しい絵を作成することのできる2種類のWebアプリケーション:「Willustrator」と「TwitPaint」を開発した.ドロー系であるWillustratorは絵を再編集/再利用しやすいという特徴を持つ.一方,ペイント系のTwitPaintはTwitterと連携した絵によるコミュニケーションを特徴とする.両ツールを長期運用し,得られた派生データや事例,知見などをもとに,相違や特徴,問題点を分析した.さらに今後のWeb上で編集/派生可能なイラストツールの課題や将来の可能性についても検討を行った.Although many illustrations are shared on the Web, most people feel difficulty to reuse them. To solve this problem, we propose a social illustration system which supports people draw illustrations in reusable format and share them in social web sites. Based on the above concept, we developed two Web applications, Willustrator and TwitPaint, which allow people to draw images derived from other illustrations and edit them easily on common Web browsers. Willustrator is a "drawing" tool which focuses on drawing illustrations in reusable format. TwitPaint is a "painting" tool which allows people to share their illustrations easily in Twitter. We have put these applications into practice for a long period, and examined various aspects based on the experiences. Finally, we discuss the future work of the social illustration system.

著者

福山 惠士 澤田 秀之

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.4, pp.1562-1570, 2011-04-15

被引用文献数

1

---

我々はこれまでに,形状記憶合金の細線を微小振動アクチュエータとして利用した触覚ディスプレイを開発し,素材の手触り感覚を呈示できることを見い出した.呈示触覚と実素材との比較実験を行った結果,触覚刺激のみによる呈示では個人差が大きく,同じ条件の刺激を呈示しても人によって異なる素材として認識される場合があることが分かった.人間は物体のテクスチャを触覚によって認識する際,視覚情報や体性感覚も有効に活用している.そこで,視覚ディスプレイ上に表示したテクスチャ画像に対応した触覚刺激を,マウス上に実装した薄型触覚ディスプレイによってユーザの手掌部に呈示するシステムを構築した.本システムは,複数のテクスチャ画像を視覚ディスプレイに表示し,ユーザがマウス操作によって各画像上でカーソルを移動させることにより,その速度に応じた触覚刺激を呈示して,能動的に物体の表面を撫でているかのような感覚を呈示することが可能である.システムの評価実験から,視覚情報が触覚認識に有意に影響を与えていることが示され,また触覚刺激と同時に適切な視覚情報を呈示することで,よりリアリティのある触覚感覚の呈示が可能となることが分かった.The authors have developed a tactile display using shape memory alloy wires, and constructed a presentation system of various texture sensations. However, different subjects perceive different sensations by one tactile stimulus generated by certain conditions. A human recognizes a texture of an object by referring not only to the tactile sensations, but also to the visual and other physical sensations. This paper introduces a texture presentation system, which consists of the tactile display and a visual display, and describes the evaluation of the system and effects of visual stimuli to texture sensations by several experiments.

著者

三島 健 櫻井 英俊 吉元 昭裕 野下浩平

雑誌

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

巻号頁・発行日

vol.49, no.12, pp.4007-4015, 2008-12-15

---

ゲームHexでは,具体的な必勝手順を求めるために,様々な数学的技法が提案されている.8×8や9×9など大きい盤面に対する必勝手順を導くためには,これらの技法に基づいたシステムで人間とコンピュータの共同作業ができるものを実装する必要がある.本稿では,与えられた局面に対してユニオン連結性を判定するプログラムAとBを提示する.プログラムAは局面表を用いたAND-OR探索に基づくものであり,Hex特有の着手選択アルゴリズムにより強化した.プログラムBは,さらに仮想準連結などを組み込んで改良したものである.これらのプログラムは,実行時間と探索節点について評価する.ベンチマーク問題として,Noshitaによる7×7と8×8の必勝手順に現れる約40種類の難しい問題を選んだ.我々の実験結果によると,これらの局面の正しさは,非常に速く検証できた.このことは,我々のプログラムが実用に使えるということを意味する.着手選択(順序付けと先行排除)は,人間の熟練者と同程度に正確であると評価できる.本稿の実験結果をみると,我々のプログラムは,8×8以上の必勝手順の検証・発見のための対話システムを開発する際に最も基本的な道具として使えることが分かる.

著者

鈴木 茂哉 石原 知洋 ビルマニング 村井 純

雑誌

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

巻号頁・発行日

vol.53, no.1, pp.385-402, 2012-01-15

---

携帯電話のような携帯デバイスは,インターネットへ接続する機能を持つが,デバイス間で直接通信するネットワーク機能をあわせて持つものもある.本論文ではデバイス間の直接通信によりその場で構成されるネットワーク部分をアドホックネットワークと呼ぶ.アドホックネットワークは,ファイル交換等に有用と考えられるが,アクセス制御のための認証操作が煩雑なため活用されていない.認証操作が煩雑なのは,アドホックネットワーク環境で相手を認証する際,信頼できる第三者を仮定できず,パス・キーの手入力等主たる通信路以外の通信路(アウトオブバンド通信)に頼る必要があるからである.本論文では,アドホックネットワークにおけるノード間認証方式として,アウトオブバンド通信に頼らない方式を提案する.提案方式では,本方式参加ノードそれぞれが,ノード自身の識別のために必要な公開鍵(NK)と公開鍵に至る信頼の連鎖(NKCT)を事前に用意する.検証者は,立証者と自身の持つNKCT双方を組み合わせることで,必要な信頼の連鎖を構成できる.信頼の連鎖の確保により,認証が可能となる.また,信頼の連鎖の確保にDNSSECリソースレコードを用い,運用性を高めた.本研究の評価では,検証ライブラリとともに,簡単なスマートフォンアプリケーションと,サーバ用認証モジュールを実装し,実験により本方式の効率性と有効性を示した.

著者

中西 健一 高汐 一紀 徳田 英幸

雑誌

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

巻号頁・発行日

vol.46, no.9, pp.2260-2268, 2005-09-15

---

未知のサービスが我々の位置に即したサービスを自律的に提供するユビキタスコンピューティング環境の実現へ向け,近年,多様なロケーションアウェアサービスが実用化,商用化されている.しかし一方で,公開した位置情報を不当に扱われることに対する危機感も増加しており,プライバシに対する関心が高まっている.本研究では,公開した位置情報を悪用された場合に我々が被る損害を抑えることを目的としており,公開する位置情報にユーザの望む匿名性を付加するサービスフレームワークを提案する.本フレームワークは,ユーザの望む程度の匿名性を満たすよう,公開する位置情報の粒度を動的に変更する.設定された匿名性が高いほど,サービスによる位置情報の悪用は困難となるため,ユーザは自身の望む程度でプライバシを保護できる.結果,従来は「位置情報を公開するか否か」の二極でしか選択肢を持たなかったユーザが,「この程度の匿名性で位置情報を公開する」といった中間解を選択できるようになる.

著者

堀口 悟史 井垣 宏 井上 亮文 山田 誠 星 徹 岡田 謙一

雑誌

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

巻号頁・発行日

vol.53, no.1, pp.61-71, 2012-01-15

---

HTML講義資料を用いるプログラミング講義では受講生が講義資料に自由にアクセスできるため,講師の意図した順序やタイミングで資料を閲覧させることが困難である.講師の意図したとおりに資料を閲覧させることができなければ,結果として受講生の講義内容に対する理解が不足してしまう可能性がある.本稿では,受講生個別の講義資料へのアクセス状況を閲覧ログとして収集・分析する授業進捗管理システムを提案する.授業進捗管理システムは閲覧ログに基づいて受講生がどのような状態にあるかを分析し,講師に提示する.実際にプログラミング講義において我々のシステムを利用したところ,遅れているのべ73%の受講生を検出できることが確認できた.

著者

山本 昌弘 中崎 良成 横田 実 箱崎 勝也

出版者

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

雑誌

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

巻号頁・発行日

vol.23, no.1, pp.65-71, 1982-01-15

---

本論文は開発したCOBOLマシンのアーキテクチャについて その特徴と設計思想に重点をおいて論じている.COBOLマシンはCOBOLで書かれたソースプログラムに簡単な変換を行って作られた中間言語プログラムを直接実行する高級言語マシンで 汎用計算機に接続されて付加プロセッサとして動作する.そして COBOLの演算処理 データ操作 表操作 実行順序制御などの機能はCOBOLマシンで実行し 入出力処理や通信制御などの機能はホストプロセッサである汎用計算機で実行される.COBOLマシンのアーキテクチャはCOBOLの言語仕様にできる限り近づけるように設定されており (1)多種類の内部データ形式 (2)複雑な属性のデータを効率良く表現するデータディスクリプタ (3)高度なデータアクセス機構 (4)ソースステートメントと直接対応する高機能命令 (5)ホストプロセッサとの高度なインタフェース機能 などを備えている.その結果 COBOLの大部分のステートメントはCOBOLマシンの1命令へ展開でき 翻訳処理が高速化され オブジェクトメモリ量も大幅に減少することが明らかになった.また COBOLマシンを高性能なハードウェアで実現することにより 実行速度も向上する.

著者

古宮嘉那子 但馬 康宏 小谷 善行

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.49, no.7, pp.2679-2691, 2008-07-15

---

敬語は,たくさんの要因によって使い分けられており,これまで,これらの使い分けを補助するシステムが開発されている.しかし,従来のシステムでは,言語知識をあらかじめ与える必要があり,また,入力情報に序列関係を含むなど,人間関係のとらえ方の知識を必要とするものであった.そのため,筆者らは敬語選択システム(HEDS)を作成し,決定木学習を用いた敬語に関する知識獲得の手法を提案する.HEDSは,人間関係についての複雑な判断を必要としない情報を入力とし,最も適切なタイプの敬語を選択するルールを決定木学習によって用例から自動的に作成するものである.そのため,本システムでは,使い分けに関する言語学の知識を必要とせず,実データから,自動的に敬語に関する言語知識獲得を行うことができる.敬語には,(1)尊敬語/謙譲語,(2)丁寧語の2つのタイプがある.HEDSはそれぞれのデータを用意することによって,両方に適用可能である.(1)尊敬語/謙譲語を決定するHEDSは,1つの動詞につき,敬語が尊敬語,謙譲語,敬語でない普通語の3つのうちから1つに選択し,(2)丁寧語については,動詞に丁寧語を付加するかどうかを決定する.A speaker must choose suitable honorific expressions in a sentence depending on many features. Some computer systems have developed that help people determine the suitable expressions. However, existing systems need to be previously provided knowledge of language and need knowledge about human relationships to use them. Hence we made a system honorific expression determining system (HEDS) and proposed a method of knowledge acquisition using decision tree learning. It generates automatically a set of rules to determine the most suitable type of honorific expression from examples, by decision tree learning. HEDS needs knowledge about neither human relationship nor linguistics about Japanese honorific expressions and it can acquire knowledge about Japanese honorific expressions from pragmatic data automatically. Japanese honorific expressions have two independent systems: (1) respect/modesty expressions and (2) polite expressions. HEDS can be applied to both of them if we gave it learning data for each. The HEDS for respect/modesty expressions determines what type of honorific expression a verb should be out of three types: a respect expression, a modesty expression and a non-honorific expression, and the HEDS for polite expressions determines whether or not a sentence includes a verb needs a polite expression for a set of features for the verb.

著者

獅々堀正幹 大西 泰代 柘植 覚 北 研二

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.1, pp.300-311, 2007-01-15

被引用文献数

1

---

近年,楽曲配信サービスの普及により,容易に音楽データをダウンロードして試聴できるようになった.しかし,サーバ側で蓄積している音楽データが膨大になるにつれ,音楽データに対する効率的な検索手法が必要になっている.特にハミングを入力とする検索手法が近年活発に研究されており,音楽特徴量間の類似度計算にDP マッチングやユークリッド距離を用いる手法が主流であった.本論文では,距離尺度としてEarth Mover's Distance(EMD)を用いたハミング検索手法を提案する.EMD は輸送問題における輸送コストの最適解であり,本手法では輸送問題における各供給地が有する資源量を各音符の音長,輸送コストを各音符の出現時間と音高情報から算出することで,リズムと音程との類似度を同じ距離尺度で計り,全体の曲調が類似した曲を検索する.さらに,EMD の計算量が音符数に対して指数関数的に増加することに着目し,検索精度を維持しつつ計算コストを低減可能な音楽特徴量を提案する.約500 曲の音楽データベースに対してハミングデータ40 曲を入力とした評価実験を行った結果,ユークリッド距離を用いる手法より検索結果上位10 位以内に正解データが出現する割合が約30%向上した.また,DP マッチングを用いる手法と比べて,極端に音高の外れた音符を含むハミングデータに対する柔軟性を確認した. 付録:<a href="http://www.ipsj.or.jp/08editt/contents/JNL4801/index.html#28"target="_brank">http://www.ipsj.or.jp/08editt/contents/JNL4801/index.html#28</a>Music retrieval systems are extremely useful for collecting digital music data from on-line music distribution sites. Especially, there is a great need to develop effective techniques for content-based music retrieval systems, which can retrieve by humming query. The main issues in this research is how to decide the similarity of each music features extracted from music data. In order to calculate the similarity, some conventional methods use Euclid distance or DP matching, but it is very hard to solve the problem of the vagueness of humming query. In this paper, we propose a new similar music retrieval method based on humming query using the Earth Mover's Distance as the distance measure. Computing the EMD is based on a solution to the transportation problem, and the EMD is applied as the distance measure on similar image retrieval systems. In addition, we focus that the time complexity of the EMD is exponential worst case toward the number of notes, the improved method to decrease the number of notes in the music feature is also proposed. Experimental results show that the proposed method can improve the retrieval precision of conventional systems.appendices:<a href="http://www.ipsj.or.jp/08editt/contents/JNL4801/index.html#28"target="_brank">http://www.ipsj.or.jp/08editt/contents/JNL4801/index.html#28</a>

著者

工藤 拓 松本 裕治

出版者

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

雑誌

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

巻号頁・発行日

vol.45, no.9, pp.2146-2156, 2004-09-15

被引用文献数

25

---

近年,テキスト分類は,単純なトピック分類から,文のモダリティ,意見性,主観性といった書き手の意図に基づく分類へと,そのタスクの多様化が進んでいる.それにともない,単語の集合(bag-of-words)を素性とする古典的手法では十分な精度を得にくくなっている.精度向上には,テキストの構造(構文/レイアウト)を考慮する必要があるが,恣意的に選択された部分構造のみを用いた手法が多い.本稿では,構造を考慮したテキスト分類(半構造化テキスト分類)に向け,部分木を素性とするdecision stumpsと,それを弱学習器とするBoostingアルゴリズムを提案する.また,Tree Kernelを用いたSVMとの関連性,および本手法の利点について言及する.実データを用いた実験により,提案手法の有効性を検証する.The research focus in text classification has expanded from a simple topic identification to a more challenging task, such as opinion/modality identification. For the latter, the traditional bag-of-word representations are not sufficient, and a richer, structural representation will be required. Accordingly, learning algorithms must be able to handle such sub-structures observed in text. In this paper, we propose a Boosting algorithm that captures sub-structures embedded in text. The proposal consists of i) decision stumps that use subtrees as features and ii) Boosting algorithm in which the subtree-based decision stumps are applied as weak learners. We also discuss a relation between our algorithm and SVM with Tree Kernel. Two experiments on the opinion/modality classification tasks confirm that subtree features are important. Our Boosting algorithm is computationally efficient for classification tasks involving discrete structural features.

著者

今関 雄人 高田 眞吾

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.50, no.12, pp.3041-3051, 2009-12-15

---

Webアプリケーションは機能の追加や変更が非常に多いという特徴がある.このため,回帰テストが非常に重要である.Webアプリケーションの回帰テストを支援するツールとして,クライアントからの入力を保存し,それを再現してテストを再実行するものがある.さらに,これらのツールは再実行時の実行結果を検査することも可能である.しかしながら,これらのツールは,クライアントサイドの入出力にのみ着目しており,サーバサイドの入出力を扱うことができない.そこで,本論文ではサーバサイドの入出力を考慮したWebアプリケーションの回帰テスト支援ツールを提案する.本ツールは入出力としてHTTPリクエスト/レスポンス,データベース,セッション変数,サーバ時刻を扱う.本ツールはこれらの入力を保存し,それを再現してテストを再実行することができる.さらに,本ツールはこれらの出力を保存し,再実行時の出力と比較することにより,テスト結果を自動的に検査することができる.これらの機能により,Webアプリケーションの回帰テストを自動的に行うことができる.The regression testing of Web applications is very important because, compared with general applications, their requirements change more frequently. Some regression test support tools can save the input and re-execute previous tests by restoring saved input. Furthermore, these tools can automatically verify the re-executing output using assertion. However, these tools focus only on client side information and do not handle server side information. In this paper, we propose a regression test tool forWeb applications, which supports both server side and client side information. For input and output, our tool handles HTTP request/response, database, session variable, and server time. Our tool can save and restore these inputs, save the resulting outputs and compare previous outputs with re-executing outputs for verification. These functions make possible the automatic regression testing of Web applications.