著者

横井 俊夫 仲尾 由雄 荻野 孝野 田中 裕一

出版者

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

雑誌

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

巻号頁・発行日

vol.38, no.1, pp.32-43, 1997-01-15

被引用文献数

8

---

大規模な電子化辞書(その情報内容である言語知識)が概念レベルで持つべき情報構造を明らかにする.ここでいう電子化辞書とは 通常の辞書ばかりではなく シソーラス コーパス テキストベースなどを含む統合的な言語情報(言語知識)のことである.概念レベルは意味を扱う深層レベルの中で基準となる役割を果たす.表層レベルに最も近く それに沿う情報構造を持つ.なお この情報構造はEDR電子化辞書の成果を再整理することにより得られたものである.実現事例としてEDR電子化辞書の概念対応部分を仕様と統計データの両面から説明する.大規模知識ベースなどの議論に見られるように 大規模な情報や知識の構造を解明していく研究の重要性が指摘され始めている.本稿の内容は 本格的な実現事例を持つ初めての試みとなっている.This paper describes a model of the information structure of large-scale electronic dictionaries at the concept level that contain wide-ranging linguistic knowledge. The term electronic dictionary in this paper means an integrated body of linguistic information and knowledge that includes the information provided by thesauri, tagged corpora, and raw corpora as well as ordinary dictionaries. The concept level plays an important role for deep levels containing the information of semantic processing. It is the nearest to the surface level and its structure is similar. This information structure is obtained by rearranging the structure of the EDR Electronic Dictionary. An example of actual realization of the information structure is described in view of both the specifications and numeristic data of the EDR Dictionary at the concept level. Recently, the importance of the research on the structure of large-scale information and knowledge has become a focus of interest, as shown in the discussions for large-scale knowledge bases, etc. This paper introduces the results of the first trial including full-scale example of actual realization.

著者

中島 秀之

出版者

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

雑誌

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

巻号頁・発行日

vol.25, no.2, pp.180-186, 1984-03-15

被引用文献数

2

---

Prolog/KR は知識表現用言語として フレーム理論と述語論理を統合し 統一的な視点のもとに見なおすために設計・開発した言語である.また 総合的なプログラミング・システムとしての機能も備えている.フレーム理論に基づいた言語は 知識表現に必要なさまざまの概念を実現する機能をもっている反面 手続き的記述の面が弱い.一方 述語論理に基づいたPrologは 後者は申し分ない(セマンティクスが述語論理で与えられている)が 前者の機能に欠ける.Prolog/KR は Prologを基本とし その弱点を補強するとともに フレームを実現する機能として多重世界を導入した.これにより 概念の階層構造やそれらの間の述語の引き継ぎ等が記述できるようになった.

著者

宮本 久仁男 田中 英彦

雑誌

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

巻号頁・発行日

vol.52, no.9, pp.2602-2612, 2011-09-15

---

完全仮想化方式による仮想マシンモニタは,実ハードウェアを対象にしたオペレーティングシステムおよびアプリケーションを,修正を施すことなく実行させることが可能であるが,仮想マシン上でのソフトウェア動作を行わせたくないという要求もある.仮想マシン環境の検出を行う試みは,これまでも行われているが,それらは仮想マシンの機能上現れるデータや判定のための性能値を集めた特徴データベースを利用することが前提であったり,仮想マシンモニタ側の実装上の工夫で回避できたり,また判定が可能になるまでかなりの時間を要したりするなどの欠点を有する.本論文では,そのような特徴データベースを用いることなく,CPUによる命令実行時に現れる性能値の変動をとらえ,アプリケーションプログラムのレベルで利用可能な,効率的な完全仮想化環境の判別方法を提案し,その評価結果について述べる.

著者

市岡 秀俊 安東一真 大久保英嗣 津田 孝夫

出版者

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

雑誌

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

巻号頁・発行日

vol.32, no.11, pp.1401-1411, 1991-11-15

被引用文献数

1

---

われわれは オブジェクト指向オペレーティングシステムOzoneの開発を進めているOzoneプロジェクトの目標は オブジェクト指向に基づくオペレーティングシステムの構成法を確立することであるこれは 従来のオペレーティングシステムにおいては モジュール分割の基準がなく その構造モデルが明確でないことによるOzoneにおけるオブジェクト指向は次の点に要約されるすなわち システム構成要素の一様なメッセージの受渡しと システムのクラス階層による構造化である一様棟なそして統一されたインタフェースを使用することによって アプリケーションプログラムのみならずシステム自体の移植性や保守性が大幅に向上するまた システム構成要素をクラス化し 継承を利用することによって 再利用可能なソフトウェアが自然に推進されることになるさらに 動的結合により 構成要素内のアルゴリズム(メソッド)の動的な置き換え(あるいは選択)が可能となる現在 Ozoneのプロトタイプシステムが完成している本論文では Ozoneのプロトタイピングで得られた知見について述べるさらにOzoneのプロセス管理について詳述する

著者

甲斐 充彦 廣瀬 良文 中川 聖一

出版者

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

雑誌

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

巻号頁・発行日

vol.40, no.4, pp.1383-1394, 1999-04-15

被引用文献数

39

---

対話音声認識システムや大語彙のディクテーションシステムにおいては システムの辞書に登録されていない未知語や 間投詞・言い直し・言い淀みなどのユーザの要求に関係のない冗長語の扱いが重要である. このような問題に対処するために 本研究では単語N-gram言語モデルを用いた連続音声認識アルゴリズムにおいて 未知語処理を導入してその効果を調べた. 未知語処理法として サブワード単位の音響モデルを用いたサブワード系列デコーダを併用し これによって未知語候補の生成と検証を行う方法を用いる. この方法は 以前に文脈自由文法を用いたシステムにおいて有効性を確かめている. 本論文では この方法に基づいて 単語N-gramベースの認識アルゴリズムに未知語処理を効率的に導入する方法を提案している. 音声対話システムのタスクにおいて 未知語や冗長語を含む発話を用いて評価実験を行った結果 意味的な誤りが最大で48%減少した. また 文脈自由文法に基づく同様なシステムと比較した結果 意味理解精度の向上に効果があることが分がった. さらに 大語彙連続音声認識タスクにおける効果を確かめるため 新聞記事の読み上げ音声を用いた評価実験を行った結果 単語単位での認識精度の改善は小さいが 文レベルでの高い未知語検出性能が示された.For practical use of spoken dialog systems and dictation systems, it is important to cope with out-of-vocabulary words and filled pauses including the phenomena such as interjection, restart and hesitation. To address these problems, this study tries to use an unknown-word processing (UWP) method for a word N-gram language model based continuous speech recognition system. We investigate an UWP method which employs a subword sequence decoder with subword acoustic models to produce unknown-word hypotheses. This method has been shown to be effective on a small vocabulary task tested with a context-free grammar-based recognition system. This paper proposes an efficient method for incorporating the UWP into a word N-gram language model-based recognition system. We performed a series of experiments to show the effectiveness of the method for spoken dialog tasks and a dictation task. The experimental results show that a semantic accuracy was improved by 48% using the UWP method. Also, in compared with the result of a system using context-free grammar, the word N-gram based system could further improve the semantic accuracy for spontaneous speech. Furthermore, We performed are cognition experiment for a large-vocabulary dictation task. As a result, although only a slight improvement was observed in terms of the word accuracy, the high performance for detecting the existence of unknown-word in an utterance could be achieved.

著者

伊沢 亮一 毛利公美 森井 昌克

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.9, pp.2841-2852, 2011-09-15

---

近年,地下街での移動体の位置推定問題が注目されている.すでに設置されている通信インフラとしての無線LANの利用が考えられるが,一般には精度の高い位置推定を行うことは困難である.その一因としては,反射波や障害物の影響等が無線LAN基地局からの受信電界強度を大きく揺るがすことにあると考えられる.本論文では電界強度データベースと測位端末の移動状態遷移モデルを用い,受信電界強度の揺らぎから受ける影響を減少させることで精度を向上させることを試みる.電界強度データベースでは位置推定を行う場所の電界強度をデータベース化し,移動状態遷移モデルでは地下街での人の動きを予測することで精度の向上を実現している.提案方式は1mの誤差で位置推定が可能である.GPSの利用が困難な屋内において本方式は有効であり,特に人の移動が直線的で自由度が制限される地下街において効果的であると考えられる.Recently, the study of the localization inside buildings is focusing much attention by researchers. Although the wireless LAN infrastructures are available with low cost, no method can estimate a location with high precision. The main reason is the sensitization of the electric field intensity against the noise and the reflected signals from obstacles. In this paper, we first experimentally measure the changes of the intensity and summarize the results as the database. Then, we introduce the moving state transition model for the estimation of location combined with the database. From our experimental results, it is confirmed that our method can estimate a location with the precision of ±1m. Because our method requires only wireless LAN infrastructure, it is applicable at the inside buildings and underground mall where the conventional methods based on GPS are useless.

著者

石川 貴士 石原 進 井手口 哲夫 水野 忠則

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.42, no.7, pp.1819-1827, 2001-07-15

被引用文献数

3

---

即応性が要求されるネットワーク対戦ゲームにおいて,端末間の遅延差により起こるユーザ間の不公平を解消するメンバ間公平性保証方式(ICEGEM: Impartial Communication Environment for GamE Members)を提案する.本方式では,ユーザの反応時間に基づいて各ユーザの操作に対する順序制御を行うことにより,サーバ・クライアントの時刻同期を必要としないで,端末間の遅延差がある場合でも時間に関して公平なユーザ操作環境を実現する.また,順序制御のための制限時間を設け,これを全クライアントの遅延の測定・予測に基づいて動的に変更させることによって,ネットワークのトラフィックの変動や端末の移動による通信環境の変化にともなう遅延変動に対応する.本稿ではICEGEMの詳細,および本方式を用いたネットワーク対戦型早押しキーボードタイピングゲームの実装,遅延差が生じる端末間での実験について述べる.実験の結果,反応時間に基づく公平性保証では,端末間の遅延差に関係なく,公平にアプリケーションが利用できることが確認できた.また,サーバ側の制限時間を動的に変更することにより,遅延変動があった場合でもゲームの即応性を保ったうえですべてのユーザが公平にゲームを行えることが確認できた.In real-time network applications, such as network games,the users often suffer event inversion on heterogeneous network environments including small delay networks and large delay networks.Because of this, the fairness between users can not be guaranteed.In this paper we propose a method for offering impartiality to game members who play on heterogeneous network environments ICEGEM (Impartial Communication Environment for GamE Members).The order of the users' operations can be treated correctly at the server using users' operation time with ICEGEM.Another feature of ICEGEM is that it adjusts timeout values for synchronization of clients' messages dynamically so that it can be used in practical Internet environments and mobile computing environments.We implemented a network key-typing game with ICEGEM, and evaluated its effect.We confirmed that users are able to play the game impartially without the influence of the difference and fluctuations of delays.

著者

野呂 太一 乾 孝司 高村 大也 奥村 学

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.10, pp.3405-3414, 2007-10-15

参考文献数

14

被引用文献数

2

---

本論文では,ブログテキスト中に記述されたイベントが,実世界において朝,昼,夕,夜のどの時間帯で生起したかを自動判定するアルゴリズムを提案する.生起時間帯を判定する直接的な情報として,「午後3 時に~した」等の明示的な時間表現が考えられるが,ブログテキストでは,明示的な時間表現が現れにくい.そこで,本研究では,明示的な時間表現の代わりに,イベントの生起時間帯を連想させる語(「出勤」,「花火」等)の情報を利用する.イベントの生起時間帯を連想させる語集合を人手のみで収集することは表現の多さから現実的にほぼ不可能な作業である.そのため,提案手法では,ブートストラップ的に,イベントの生起時間帯の学習と並行して同時に,イベントの生起時間帯を連想させる語を自動獲得する.We propose a machine learning-based method for identifying when each event in weblog texts occurs: morning, daytime, evening, or night. Earlier study analyzed only explicit temporal expressions for events and mapped them on time-line in newswire texts. However, other texts such as weblogs contain few explicit temporal expressions. We therefore use various implicit temporal expressions extracted automatically. Specifically, we adopt naive bayes classifiers backed up with the EM algorithm, and support vector machines.

著者

大川 恵子 伊集院 百合 村井 純

出版者

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

雑誌

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

巻号頁・発行日

vol.40, no.10, pp.3801-3810, 1999-10-15

参考文献数

11

被引用文献数

23

---

既存の大学の教育環境を可能な限り利用する手法を用いてインターネット上での教育システム(SOI School of Internet)を設計し構築した.システムは,講義そのものを取り扱う講義システム,課題の提出とコメントの関係を実現する課題提出システム,授業全体の評価を開放的に調査する授業調査システムの3つの要素に抽象化を行うことにより構築した.これらの機能を,学生,教員,管理・事務という実際の大学の3つの主体と関連付けることにより設計と実装を行った.それぞれのシステムは,映像と音声の情報とテキスト情報として授業情報を取り扱い,主体間のコミュニケーション全体をこれらを取り扱うデジタル情報処理として実現した.また,実験全体は「インターネット学科」という架空の学科を,実存する大学の講義,チュートリアルなどを利用して構築するという概念でとりまとめた.実際の大学教育を直接抽象化した本システムの構築手法により,システムごとの独立した開発と改善が可能となり,電子化以前の授業に対する課題を直接的に解決することができ,かつ,実際の大学の授業に本システムを取り入れることで継続的に大規模な実証実験が可能となった.1年間で11授業,44特別講義,300時間,約2000人の登録受講者という実験結果は,従来の遠隔教育システムに比べて,特殊な設備を前提とせず,かつ,現状の大学教育の電子化への段階的な移行に対して有用性が証明された.本システムは,インターネット上のインターネット教育を授業内容とし,1997年10月から1年間行われた実証実験に基づいて評価を行った.We established an educational system on the Internet by using the existing university educational environment.The education system consists of the three major parts.First part is a lecture on demand system using video,audio and text information from the real classroom.Second part is the assignment system with a mechanism to encourage open communication among students and faculties through writing a feedback to submitted assignments each other.Third part is the course evaluation system with an open policy to keep the quality of the lecture on the Internet.Students,faculties and administrations are three subject on the educational system on the Internet and we define the education as a sequence of the communication of among those subjects.As an experimental of this idea,we established a virtual school course "School of Internet"by degitizing the educational activities in the existing university courses,tutorials and special lectures and putting them on the Internet to share.Abstracting the actual university education and putting them on the Internet environment enables to improve or resolve the problems in the current university educational system.By utilizing this method in the real university courses,a continuous and large scale experimentation can be carried out.As a result of one and half years of experiment,11 university courses and 44 special lectures are archived in 320 hours of video, audio and other media materials. About 2000 registered students are continuously accessing to those lectures.This result proves the usability of this system,and possibility of the transition to the university education on the digital communication infrastructure.The "School of Internet"startd from October 1997 on the Internet.This paper evaluates the system through the result of one and half years of experimentation.

著者

高橋 栄一 小池 汎平 田中 英彦

出版者

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

雑誌

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

巻号頁・発行日

vol.32, no.7, pp.867-876, 1991-07-15

被引用文献数

2

---

本研究は 大規模な知識処理の高速実行を目的として研究を進めている並列処理マシン PIE64の相互結合網の開発関すもので.一般に並列計算機において 相互結合網は計算機アーキテクチャの良否決定する重要なファクタの一つであり 相互結合網の性能や特徴は システム全体の処理能力と処理方式に重要な影響を与える.PIE64におけるプログラムの実行は 細粒度のプロセスを動的に生成し かつ割り付けろことにより行われ この実行過程で発生するプロセッサ間通信を効率的に支援するような特性を有する相互結合網を構成する必要がある.本稿では まず PIE64の相互結合網としてどのような構成のネットワークが最適かを考察し (1)回線交換 (2)ノンバッファリング (3)多段網 (4)動的負荷分散支援 (5)二重構成(同一構成の独立した二つのネットワークを用意)などの特徴を有するネットワークが PIE64 の相互結合網として妥当であることを述べる.次に 相互結合網ハードウェアの実装方法を検討し 実際の実装過程について説明する.最後に 作製した相互結合網ハードウェアの予備評価として 経路設定や転送遅延など基本的な機能や信号伝送路の品質などの電気的特 性の測定結果を検討し PIE64の相互結合網として十分な性能を持つことを示す.

著者

古川 善吾 野木 兼六 徳永 健司

出版者

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

雑誌

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

巻号頁・発行日

vol.25, no.5, pp.736-744, 1984-09-15

被引用文献数

4

---

ソフトウェアの機能テストのためのテスト項目を系統的に作成するAGENT技法を提案した.AGENT技法は 機能図式(Function Diagram)という形式的な記法によってソフトウェアの機能仕様を表現した後 機械的にテスト項目を作成する技法である.機能図式は 入力や出力の順序に依存した対応関係を表す状態遷移(状態遷移図で記述する)と 状態遷移の各状態での入力データと出力データや遷移先状態との対応関係を表す論理関係(原因結果グラフあるいは決定表で記述する)とから成っている.AGENT技法では この機能図式から 通過すべき状態の列と各状態での入出力データの条件の組合せとして 以下の条件を満たすテスト項目を機械的に作成する.?各状態での入出力データの条件を確認するのに十分である.?状態遷移を構造化した構造化状態遷移の各遷移を少なくとも1回は辿る.?構造化状態遷移の繰返しは0回と1回の2通りを実現する.このテスト項目作成を自動的に行うためにAGENTプログラムを開発した.本論文では テスト項目作成の考え方 AGENTプログラムの概要について述べた.

著者

山本 米雄 柏原 昭博 川岸 圭介 塚本 信宏

出版者

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

雑誌

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

巻号頁・発行日

vol.30, no.6, pp.734-742, 1989-06-15

被引用文献数

11

---

個人用データベース構築ツールTRIASを論じる.個人用データベースは 個人的作業環境が重視される現在のコンピュータ利用形態では重要である.本システムの目的は 個人用データベースを構築するツールを開発することである.TRIAS は パーソナルコンピュータなど低機能なコンピュータを対象として データアクセスの多機能性 高速性と ユーザ・システム間の対話性を実現する.データアクセスに関しては データ構造に多分岐平衡木を用いて高速性を実現する.また データを連想三重組の形で管理することで 種々のアクセス法を可能にする.三重組でデータを表現するのは 最も単純でありながら多様の事象を表現でき しかもデータを高速にアクセスするためである.開発したシステムで実験を行った結果 TRIAS は個人用データベース実現に必要な要素を備えている構築用ツールであることが確認できた.

著者

新納 浩幸

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.41, no.4, pp.1046-1053, 2000-04-15

被引用文献数

1

---

本論文では日本語文章中に生じる同音異義語の誤りを検出する手法を提案する.基本的にはYarowskyの提案した決定リストを利用する.さらに表記されている単語の情報({?bf 表記情報}と呼ぶ)をdefaultの証拠として導入することで,誤り検出のF値を向上させる.同音異義語の誤りを検出するには,同音異義語問題を解けばよい.そして同音異義語問題は語義選択問題と等価であるために,語義選択問題に対する種々の統計手法を利用して解くことができる.ただし同音異義語問題は語義選択問題とは明確に異なった面も持っている.それはほとんどの場合正解となる判別結果がすでに表記として現れていることである.同音異義語問題では表記されている単語を選択すれば判別の正解率が非常に高くなる.しかし,表記されている単語をつねに選択すれば誤り検出をまったく行わず,誤り検出システムとしての意味をなさない.同音異義語問題の手法の評価は判別の正解率ではなく,誤り検出の正解率と再現率を考慮したF値で行うべきである.本論文では,F値を向上させるように,表記情報を利用する.具体的には統計手法として決定リストを利用する.そして表記情報をdefaultの証拠として決定リスト内に導入する.この表記情報の予測力の値は,訓練コーパスにおいてF値を最大にする値から得る.In this paper, we propose a method of detectingJapanese homophone errors in Japanese texts.Our method is based on a decision list proposed by Yarowsky.We improve the original decision list by using written words as the default evidence.The improved decision list can raise the F-measure of error detection.In order to detect homophone errors,we only have to solve the homophone problem for the homophone word.The homophone problem is equivalent tothe word sense disambiguation problem.Consequently, we can solve the homophone problemby using various statistical methods proposed for the word sense disambiguation problem.However, the homophone problemhas a distinct difference from the word sense disambiguation problem.In the homophone problem, almost all of the answers are given correctly.Therefore, the choice of the written word results in high precision.However, the method to always choose the written wordis useless for error detection becauseit doesn't detect errors at all.The method for the homophone problemshould be evaluated by the F-measure tocombine the precision and the recall.In this paper, we use the written word in order to raise the F-measure of error detection.To put it concretely,we use the written word as the default evidence ofthe decision list.The identifying strength of the written word is obtained by calculating the strength that gives the maximum F-measurein the training corpus.

著者

中前栄八郎 多田村 克己 西田友是

出版者

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

雑誌

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

巻号頁・発行日

vol.27, no.11, pp.1077-1085, 1986-11-15

被引用文献数

1

---

本論文は 光の鏡面反射・屈折を考慮する必要のある物体を含む画像を表示するための手法として 処理の速いスキャンラィン法を基本とし 局所的にレイトレーシング法を適用する手法を提案するものである.レイトレーシング法は 光の鏡面反射・屈折を考慮することが可能なことや 各種形状の物体を取り扱えるメリットがある一方 一般に探索する光線と物体との交点を求めるために膨大な計算時間を必要とする欠点がある.そこで 外接箱(bounding box)を用いてこの計算量を節減する手法が開発されている.しかし この手法は 光源数が増すにつれ 影の計算時間が大きな割合を占める欠点がある.これらの問題を解決し 光の鏡面反射・屈折を考慮する必要のある物体を含む画像を高速に表示するために 次のような特徴を持つ手法を提案する.1)レイトレーシング法は鏡面反射や屈折を考慮する物体のみに適用する.この際 可視面(視点からの光線と最初に交わる面)は スキャンライン法によって容易に求められるから レイトレーシング法を適用する領域を容易に局所化することができる.2)レイトレーシング法を適用する際の視点からの光線の探索および形の処理に 外接箱と影空間(shadow volume)を用いる.これにより 計算点に他の物体が影を落とすか否かの判定を高速化できる.

著者

鵜林尚靖 金川 太俊 瀬戸 敏喜 中島 震 平山 雅之

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.8, pp.2492-2507, 2007-08-15

---

本論文では,コンテキストを考慮した組み込みシステム向けプロダクトライン開発手法を提案する.現状では主にシステム構成をどうするかという立場からプロダクトラインが定義されるため,システムとコンテキストの組合せによっては想定外の欠陥が生じる場合がある.本論文では,このような問題を解決するため,システムラインとコンテキストラインの2 つからプロダクト仕様を構成する方法を提案する.また,プロダクトラインの仕様をVDM++により記述する方法,およびそれらの妥当性確認方法を示す.We propose a new product line development method that takes into account the contexts of embedded systems. Most of the current approaches focus on the system configuration only. Unexpected defects might be found in a system due to conflicting combinations of the system and its contexts. In order to deal with this issue, we propose a method for constructing product specifications composed of both system and context lines. Additionally we show how to describe and validate the product line specifications using VDM++.

著者

藤木 淳 牛尼剛聡 富松 潔

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.12, pp.3762-3771, 2007-12-15

被引用文献数

1

---

人間は静止した2 次元画像の観測からだけでなく,2 次元動画像によるキャラクタの運動表現からも3 次元構造を解釈する視知覚特性を持つ.一方で,静止した2 次元画像から3 次元構造を解釈する際に,1 つの2 次元画像から推測される3 次元構造が一意に定まらない場合がある.我々はこのような2 次元動画像に対する3 次元解釈の視知覚特性を利用したインタラクティブなだまし絵表現を持つアニメーションシステムOLE Coordinate System のプロトタイプを考案した.また,プロトタイプで提案する5 種類のキャラクタのだまし絵表現の評価のために被験者実験を実施した.本論文ではシステム概要と5 種類のだまし絵表現について述べ,被験者実験から本だまし絵表現が鑑賞者の知的好奇心を刺激する効果とシステムの有効性を議論する.While the human has the characteristic of visual perception which recognize a 3D structure from the movement, the human may create the incorrect 3D structure by a variety of interpretation for the 2D image. Using the characteristics of visual perception, we present five interactive optical illusionary expressions of characters. Also, we produced an prototype system of OLE Coordinate System which has our optical illusionary expressions. In this paper, we introduce the OLE Coordinate System and the five character's optical illusionary expressions, and discuss the effectiveness of the proposed expressions based on the user experiment.

著者

白鳥 嘉勇 小橋 史彦

出版者

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

雑誌

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

巻号頁・発行日

vol.28, no.6, pp.658-667, 1987-06-15

被引用文献数

7

---

本報告は 文字キー数が少なく かつシフトキー操作を必要としない利点を有するローマ字入力について日本語入力に適したキー配列を検討したものである.キーボードの打けん速度を向上することをねらいとして ?交互打けん率の向上 ?キーストローク数の低減 ?ホーム段キー使用率の向上 ?各指使用率のバランス ?同指段越え打ちの減少の5項目を設計指針として取上げた.この結果 子音と母音を左右に分離し かつ1キーに複数の文字を割りつけた複合キーを含む3段10列のローマ字配列を得た.この配列の交互打けん率は91% ホーム段キー使用率は68%であり 従来のQWERTY配列を用いたローマ字入力の場合(同:各69 29%)に比べて高い操作特性値を有する.3名の被験者について操作実験を行った結果 文字入力速度の習熟曲線は各被験者とも早い立上り特性を示した.うち1名のかな文入力速度は 約330時間の練習後に 240字/分(360ストローク/分)の高い値に達した.また エラー率は 練習によって0.5%に低下し操作上の問題はみられない.以上のことから 本配列が日本語入力に適していることが分かった.

著者

原 大輔 尾崎 亮太 兵頭 和樹 中山 泰一

出版者

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

雑誌

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

巻号頁・発行日

vol.46, no.12, pp.3127-3137, 2005-12-15

被引用文献数

2

---

現在のWWWサーバには実行時のユーザ権限に起因する問題が存在する.PHP プログラムがデータをファイルに書き込む場合,データファイルの所有者がWWW サーバを実行するユーザとなるため,サーバを共有する別の利用者のPHP プログラムからそのデータファイルを盗視されたり削除されたりする危険性がある.1 台のサーバ計算機を多数の利用者で共有する共有型ホスティングサービスにおいて,これは深刻な問題である.本研究では,この問題を克服するWWW サーバ,Haracheを提案する.提案するシステムではサーバプロセスをファイル所有者の権限で動作させる.これにより,WebDAV やPHP といったサーバ組み込みのプログラムを用いる際の問題を解決することができる.また,不必要なサーバプロセスを適宜終了することで利用者数に対する高いスケーラビリティを達成できる.本論文では,Harache の設計および実装法について述べる.Harache をSELinux を有効にしたLinux OS 上に実現し,評価実験を行った.その結果,ユーザ権限に起因する問題を解決すること,他の実現方式に対してスケーラビリティの面で優位性を持つこと,実用に耐えうるだけの性能を達成していることを確認した.This paper presents a WWW server named Harache, that runs under the authority of the file owner. Existing servers have problems that occur because of the user authority during execution. When a PHP program creates data files, the owner of the created files is the special user account that runs a server. Therefore, other users that share the same server can steal and delete these data files. These problems are serious for a hosting service where many users share a server. Harache has server processes that run under the authority of the file owner. Hence Harache can solve these problems that occur because of the user authority. In addition, Harache terminates unnecessary server processes when needed to improve scalability of the number of users. For a proof of concept, we implemented Harache on a Linux OS with a SELinux and performed evaluation experiments. Experimental results show that Harache achieves high performance and scalability.

著者

戸塚 米太郎 大津 金光 中里 学 秋葉 智弘 松本 尚 平木 敬

出版者

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

雑誌

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

巻号頁・発行日

vol.36, no.7, pp.1652-1661, 1995-07-15

---

多くの大規模実用アプリケーションは、並列度の抽出が容易に可能な部分と困難な部分を含む。粗粒度により並列実行可能な部分はプロセッサの台数効果によりスピードアップが可能であるが、粗粒度並列化が困難な部分がボトルネックとなる。並列化が困難な部分にも高速化を達成するために細粒度の並列性の活用が不可欠である。しかし、従来のバス結合型マルチプロセッサでは低オーバヘッドの通信・同期機構が備わっていなかったため、命令レベルの並列性を利用する細粒度並列処理を効率良く行うことは不可能であった。我々が開発したお茶の水1号は市販の高性能マイクロプロセッサを用いた共有メモリ共有バス型のマルチプロセッサである。お茶の水1号は効率的な細粒度並列処理を達成するために、低オーバヘッドで通信・同期を実現するための細粒度支援機構を備えている。細粒度支援機構には共有バスを使用せず極めて小さいオーバヘッドで同期を実現する大域同期機構・メモリベースの通信・同期を融合したデータ駆動同期機構、大規模な配列データを効率的にフェッチする大域構造体先行フェッチ機構、および、最適なスヌープ・プロトコルに動的に切替え可能なスヌープキャッシュ制御機構、等を備えている。本論文ではお茶の水1号におけるこれらの細粒度支援機構の構成について述べ、並列アプリケーションを用いたシミュレーションによる性能を示す。また、お茶の水1号上でプログラムを実行した結果を述べる。

著者

平井 聡 山本 昌生 佐藤充 成瀬 彰 久門 耕一

出版者

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

雑誌

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

巻号頁・発行日

vol.43, no.4, pp.1018-1027, 2002-04-15

被引用文献数

1

---

本論文では,NUMA(Non Uniform Memory Access)マシンでCommercial Workloadを実行する際のLinuxカーネルの最適化実験について述べる.評価システムには,2ノード4プロセッサの小規模なNUMAマシンの実機を使用し,性能の検証にはWEBサーバとアプリケーションサーバをモデル化した2種類のベンチマークを用いた.また,カーネルプロファイラによるOS動作の関数レベルでの実測,およびハードウェア・バストレーサによるメモリアクセスの実測を行い,動作分析を行った.実験の結果,これらのベンチマークプログラムではNUMAマシンのオーバヘッドは主にOS部に依存していることが分かり,メモリアクセス局所化によりOS実行時間を18%?20%削減し,NUMAオーバヘッドを1/3?2/3に削減した.In this paper,we describe the experimental optimization of Linux kernel on a NUMA machine for commercial workloads.For the evaluation,we used a small-scale NUMA machine which consists of two nodes total of four processors.Two kinds of benchmark programs were used for the measurements,each models WEB server execution or application server execution.We measured the OS function execution timings by a kernel profiler and also measured the memory access statistics by a hardware bus tracer.By using these data, we analyzed the execution characteristics of the programs.The experimental results showed the overhead of the NUMA machine is mainly in OS,and the OS execution time can be reduced 18%--20% by the memory access localization for these benchmark programs.