Search

本稿では、ループ運搬依存を含むループ(DOACROSSループ)の並列化に、線形回帰演算の並列化手法を応用する方法について述べる。本手法は、ループのイタレーションの一つ一つを回帰演算の処理単位とみなして線形回帰演算の並列化手法を適用するものである。従来のループ並列化手法とは異なり、ループ全体から並列実行可能な成分を切り分けないため、ループインスタンス内に自然に存在しているデータ局所性が乱されない。アルゴリズム変換により総計算量が増加するものの、粒度は大きく保たれ、計算処理を全てのプロセッサが分担できることから台数効果を得やすい。実験では、細粒度並列処理でしか効果が上がらないと言われる微小ループでも、並列化により数倍程度の高速化が可能であることが確かめられた。, In this paper, we show a method of parallel execution of DOACROSS loops utilizing parallel execution techniques for linear recurrences. The method is able to make every processor in a system participate essential computation unlike such methods as normal DOACROSS execution and pipelining, which have critical paths in computation and cannot necessarily utilize all of the processors in a system. A drawback of the method shown in this paper is the increase of the amount of computation in order to cut serial chains of dependences. Experimental results show the method is feasible enough and efficient on both shared-memory systems and distributed-machine environments.

ブロック単位で参照アドレスを予想し, データのプリフェッチを行うキャッシュを提案する.本方式では過去に参照されたデータアドレスの履歴情報はブロック毎に管理する.メモリ参照履歴情報を参照アドレスの出現順に格納し, 順に予測を行うことにより予測時に検索する履歴情報を減らすことが出来る.本稿ではアドレス予測を行うPrefetch Cacheの構成例を示した.compressを用いた評価では従来のダイレクトマップのキャッシュのミス率に比べ, 大幅に改善できる可能性を示した., This paper proposes a new data prefetch cache architecture that predicts reference address based on basic blocks. In this architecture, memory reference address history is managed by grouping it by basic blocks. In basic blocks, the sequence of memory reference do not differ in each iteration, so by grouping memory reference history by basic blocks may save the search area need to predict the next reference address. This paper presents details of the prefetch cache architecture, which predicts reference address. From the results of performance evaluation using compress program as a benchmark, shows the possibility for a big performance improvement by the proposed architecture, compared to conventional direct map cache.

本論文では，盗用の疑いのあるJavaプログラムの発見を容易にすることを目的として，プログラム著作者の署名等を電子透かしとしてJavaクラスファイルに挿入する方法，および，取り出す方法を提案する．提案方法は，透かしを挿入してもプログラムの実行効率が変わらず，ツールによる透かしの取り出しの自動化が可能であり，ツールを公開した場合にも透かしの上書き攻撃を回避できるという特徴を持つ．透かしの耐性を実験により評価した結果，obfuscatorと呼ばれるプログラムの難読化ツールによる攻撃後も電子透かしは消えないこと，および，逆コンパイル，再コンパイルによる攻撃に対しても半数以上の透かしは消えないことが確認された．; The aim of this paper is to easily identifyan illegal Java program containing a stolen class file.This paper proposes a method for encoding and decoding a digital watermark,such as a program developer's copyright notation, into/from Java class files.Characteristics of the proposed method are:Execution efficiency of the target program is not reduced by watermarkencoding,watermark decoding can be automated,and, an overwriting attack is prevented even if a watermark encoding toolis distributed in the public.The result of the experiment to evaluate our method showed thatall the watermarks embedded in class files survived an obfuscator attack,and also showed thatmore than half of watermarks survived a decompile-recompile attack.

動的に電源電圧を変化させ, その性能と消費電力を制御できる可変電源電圧プロセッサをリアルタイムシステムに用いる場合, OSによってタスク毎に電源電圧を制御することで低消費エネルギー化が図れる.電源電圧を下げると消費エネルギーを下げることができるが, 電圧低下に伴ってプロセッサの動的周波数も低減するため, タスクの実行時間は長くなる.そのため, 電源電圧を下げるときはリアルタイム制約を損なわないよう行う必要がある. 本稿では, タスクスケジューリングの際に, 次に実行されるタスクを決定するだけでなく, そのタスクを実行するプロセッサの電圧も決定するアルゴリズムを提案する.このとき, すべてのタスクが時間制約を満たすという条件下で, システムの消費エネルギーを最小化する電圧が選ばれる.さらに, 提案するアルゴリズムは, ITRON仕様のOSに実装可能なアルゴリズムである., This paper presents a voltage scheduling applied to the μITRON OS for a variable voltage processor which can vary its supply voltage dynamically. On the variable voltage processor, task processing with lower supply voltage is able to reduce power consumption dramatically. But, lower voltage may violate time constraints of the real-time process. In this paper, we propose technique by which CPU time and supply voltage are simultaneously assigned each task to minimize power consumption. It is possible that our technique is implemented in μITRON OS.

並列処理環境の性能を引き出す上で問題となる様々なレイテンシ隠蔽し, かつ移植性のあるプログラムを記述することは重要である.この実現方法の1つとして細粒度並列処理がある.しかしながら, 細粒度並列処理を従来のOSを用いて実行するには問題がある.何故なら, 細粒度になるに従いコンテキスト・スイッチやスケジューリングの回数が増えるため, それらに起因するオーバヘッドが増加し, 大幅な性能低下を招く危険性があるためである.そこで, 本稿ではスケジューリング支援ハードウェア(Scheduling Support Hardware;SSH)を用いたマルチプロセッサ・アーキテクチャを提案する.これは, OSの機能の一部である, スレッドのスケジューリング, CPU資源の割り当て/解放の機能をハードウェアで支援することで, 細粒度な並列性を有効利用し, かつ高速なコンテキスト・スイッチやスケジューリングの実現を目指すものである.また, 本稿では, Verilog-HDLにてSSHを用いたマルチプロセッサを設計し, シミュレーションにより性能評価を行っている., This paper proposes a methodology in order to exploit fine grain parallelism effectively by introducing the scheduling support hardware(SSH). It is important to make a program that exploits the full hardware performance, and also has portability among different multiprocessor architectures on the same time. Although order to hide various types of latency, most tuned programs, that exploit high performance of the multiprocessor architecture, depend on its hardware architecture. Fine grain parallelism, in which a program is decomposed into many fine grain threads for parallel execution, is one solution for this problem. Fine grain parallelism achieves high performance, but it has a problem. As the grain becomes finer, scheduling and context switching are needed more frequently, which may affect the performance. This paper proposes the multiprocessor systems with scheduling support hardware to reduce above scheduling overhead. This paper describes its details and performance evaluation by simulation with Verilog-HDL.

This paper clarifies the characteristics of ad-hoc communication between the portable information devices under the ad-hoc network. This paper proposes supporting methods for information sharing over the ad-hoc network. By using these methods, one can synchronize the information between the hosts which aren't connected to the same network simultaneously. This paper also shows the prototype systems for communication support based on the method., 研究報告「モバイルコンピューティングとユビキタス通信」;2000-MBL-13-8

application/pdf, 論文(Article), 本論文では日本語文章中に生じる同音異義語の誤りを検出する手法を提案する.基本的にはYarowskyの提案した決定リストを利用する.さらに表記されている単語の情報(表記情報と呼ぶ)をdefaultの証拠として導入することで, 誤り検出のF値を向上させる.同音異義語の誤りを検出するには, 同音異義語問題を解けばよい.そして同音異義語問題は語義選択問題と等価であるために, 語義選択問題に対する種々の統計手法を利用して解くことができる.ただし同音異義語問題は語義選択問題とは明確に異なった面も持っている.それはほとんどの場合正解となる判別結果がすでに表記として現れていることである.同音異義語問題では表記されている単語を選択すれば判別の正解率が非常に高くなる.しかし, 表記されている単語をつねに選択すれば誤り検出をまったく行わず, 誤り検出システムとしての意味をなさない.同音異義語問題の手法の評価は判別の正解率ではなく, 誤り検出の正解率と再現率を考慮したF値で行うべきである.本論文では, F値を向上させるように, 表記情報を利用する.具体的には統計手法として決定リストを利用する.そして表記情報をdefaultの証拠として決定リスト内に導入する.この表記情報の予測力の値は, 訓練コーパスにおいてF値を最大にする値から得る., In this paper, we propose a method of detecting Japanese 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 to the word sense disambiguation problem. Consequently, we can solve the homophone problem by using various statistical methods proposed for the word sense disambiguation problem. However, the homophone problem has 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 word is useless for error detection because it doesn't detect errors at all. The method for the homophone problem should be evaluated by the F-measure to combine 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 of the decision list. The identifying strength of the written word is obtained by calculating the strength that gives the maximum F-measure in the training corpus.

This paper proposes describes a method of incremental sentence production for English - Japanese spoken language translation system, which behaves like simultaneous interpretation. Since spontaneous speech appears continuously,each stage of a spoken language translation system should work incrementally. However, machine transtlation systems which have been proposed so far can not achieve high degree of incrementality because of the difference in word-order between the source language and the target one. In this paper, the system utilizing the inversions of characterizing Japanese spoken language according to Japanse dependency grammar, we have succeeded in the incremental transfer from English to Japanese. An experimental system on the basis of incremental chart parsing framework has been implemented., 情報処理学会研究報告;NL-132

application/pdf, 学術雑誌論文, 本論文では、バーコードリーダのようなID認識装置と、マウスのような相対移動検出装置を組み合わせた、新しい入力装置Absolute Mouseを提 案し、その応用について述べる。物体上のIDをAbsolute Mouseで読み込んでから、この装置を移動させることで、IDからの相対座標を知るこ とができる。そこで、紙、机、壁、床などにIDを貼りつけることにより、これらの表面をペンタブレットのような絶対位置入力装置と同じように使用すること ができる。Absolute Mouseを使用することによって、実世界のあらゆる平面を位置入力装置として使うことができるようになるため、実世界指向 インタフェースシステムを安価に構築できるようになる。, The Absolute Mouse is a new pointing device which is a combination of a mouse (a relative movement detector) and a bar-code reader (an ID symbol reader). When a user moves this device starting from ID symbol on an object, we can detect absolute position on the object. Consequently, any surface such as papers, tables, and walls can be used as absolute coordinates input devices like digital tablets. This simple device realizes inexpensive augmented reality systems where hyper-links are embedded in real objects such as books, papers, and walls.

現代社会において，プログラミングは義務教育の1つとなり，誰もが学ぶべきものとなったが，高等教育においては，プログラミングの内容を含む必須カリキュラムの実施には至っていない．新しいカリキュラムでは，言語を学びコードが書けるようになることを目的とするのではなく，プログラミングの概念を学び，その原理を理解することに加え，プログラムを活用するために，ソフトウェア開発プロジェクトの知識を含める必要があると考えた．著者らは，1科目のみで構成する，誰もが学ぶべき入門レベルのカリキュラムと位置づけ，プログラミング入門にPBL（Project-based Learning）を組み合わせた方法を提案し，この提案に基づき2単位90分15回のカリキュラムを構築した．本論文では，プログラミング入門にPBLを組み合わせたカリキュラムを設計・構築し，実践授業から得られたデータ（コンピテンシー評価，履修者の課題や最終レポートなどの提出物）をもとにカリキュラムの妥当性を検証した．, In modern society, programming has become a part of basic education and should be learned by everyone. However, there is still no mandatory, universal, higher-education curriculum that includes programming content. The authors consider that a practical, new curriculum requires not so much having students being able to code, as having them learn concepts, understand principles, and gain knowledge of software development projects in order to build a foundation in programming. We propose a curriculum that includes content required of all people in contemporary society. It is a single-subject, introductory-level curriculum implemented with PBL for a two-credit, ninety-minute, fifteen-class, university-level course. In this paper, we introduce the curriculum that we designed and analyze its validity based on data (competency evaluations, student assignments, final reports, etc.) obtained from the recent practical implementation of the course at a women's university in Japan.

組織の円滑な運営や新たな発想の獲得などの面においてインフォーマルコミュニケーションは重要な役割を果たすため, 我々はインフォーマルコミュニケーションの支援手法の研究を進めている.本論文ではその一環として, 不特定分野の自由対話を書き起こし, ある程度の編集を加えた対談文を, 話題に応じてセグメント分割する手法について検討する.従来の話題構造抽出手法の多くは, 目的指向の対話かあるいは新聞や雑誌の記事ないし論文などの一般的文章を処理対象としており, インフォーマルコミュニケーションのような自由対話を対象とするものは少ない.我々は本論文において, 従来から利用されている手がかり句や結束性に加え, 特に対話において重要な意味を持つ時間推移情報を利用した広域結束性を定義し, これを利用した, 話題に応じた対談文のセグメント分割手法を提案する.提案した手法を実装した実験システムを用いて実験の結果.人手によるセグメント分割に対して, 再現率73.2%, 適合率66.7%の精度で一致する結果を得た. : Informal communication plays an important role in many conversations such as for creating ideas and managing an organization smoothly. For this purpose, we have been studying methods to support informal communication. Currently, typical data for structuring conversations in the literature has come from goal-oriented conversations or general texts, i.e. scientific papers, articles of newspapers or magazines. In this paper, we propose a segmentation method for free conversation based on topics. We obtain free conversation in text form from transcribed round-table discussions. In addition to segmenting using standard cohesion and cue-phrases, our segmentation method also uses global-cohesion. Global-cohesion is a measure of regularity of keywords and topic transitions over an entire conversation. Among other factors, we use time transition information to obtain our global-cohesion measurement. In our experiments, we obtained a 73.2% recall factor and a 66.7% precision factor indicating that our segmentation scheme using a mixture of cohesion, cue-phrases and global-cohesion is useful for structuring conversations.

音楽との能動的な接し方の特徴は, 自分なりの音楽表現という創造性の発揮にある.しかし現実には音楽理論や楽器操作技術の困難により, 多くの人は能動的な音楽との接触を諦めている.筆者らは, これらの困難を計算機で支援することにより, だれでも容易に創造的音楽表現に取り組める楽器の実現を目指している.本論文では, そのための手段として, 音機能固定マッピング手法を提案する.従来の楽器は音高を演奏インタフェース上の固定ポジションにマッピングする音高固定マッピング型の楽器であった.しかし, 音には音高以外の属性があり, その1つとして, 音楽的環境に応じて個々の音が人に様々な情動的作用を与える, 機能という属性がある.音機能固定マッピングとは, 常時一定の演奏ポジションに一定の機能を持つ音をマッピングする手法である.ある音の機能の判定には音楽理論に基づく解析が必要であるが, この手法によれば, 演奏者は必要な機能を持つ音を理論的解析を行うことなく直接取り出せ, さらにそれらを自由に組み合わせるとこにより, 容易に自分なりの創造的音楽表現を実現できるようになる.本論文では, 特に音の機能の考え方が重要となるジャズの即興演奏を対象として作成した試作器と, それを用いた被験者実験について説明し, 本手法の可能性について検討する. : Many people cannot help but give up to play music because of difficulty of a musical theory or a manipulation of a musical instrument. The authors aim to develop a musical instrument with which anyone can enjoy creating of music with the support of a computer. In this paper, we propose a concept called the"fixed mapping of note-functions". With an ordinary musical instrument, a specific pitch is always mapped on a specific position of the instrument; this is a"fixed mapping of pitch"instrument. However, a note has other attributes. A note-function, i.e., the emotional effect of a note depending on the temporal musical situation, is one of them. The mapping of a specific note-function on a specific position is the basis of the"fixed mapping of note-functions"concept. In order to determine the note-function, a theoretical analysis is usually necessary. Using the proposed method, however, it becomes possible to directly extract notes with the required functions without any theoretical considerations and to exhibit creativity by combining the notes. In this paper, we show a prototype of an instrument for improvisational jazz, provide several subjective experimental results and dsicuss the possibilities of the method.

本論文では, 操作者の両手に対応して動く仮想空間内に定義された両手(仮想手)によって, 物体を操作する際の物体の挙動のモデルについて提案し, 仮想の両手による物体の対話操作システムについて述べる.著者らは, 従来より仮想空間における片手と物体との相互作用モデルを考案している.本研究ではこれを拡張することにより両手による協調操作を可能とした.本モデルでは, 両手で物体を操作している場合には物体の挙動を決定する「統合手」を定義することにより, 片手による物体操作のモデルと同等な扱いに帰着している.統合手は両手の位置, および挙動から操作物体との接触点数などを考慮した加重平均として決定している.作成した対話操作システムでは, 両手で同じ物体を, あるいは, それぞれの手で別の物体を操作することが可能である., This paper describes a model for cooperative handling virtual objects with both virtual hands. We have been studying an interaction model for one hand to manipulate one rigid object in virtual space. In this paper, we extend this model to a new one for both-hands-cooperation. This model can be reduced to a model for one hand manipulation by introducing a"integrated hand", when two hands touch the same object. The integrated hand is defined by a set of weighted average values of locations and movements of both hands by considering the number of touched points to an object. Using the system of the extended model, one an operator manipulate an object with both hands and also handle two objects with each hand.

顔画像から表情情報を抽出するため、Blanket-Covering法によって顔画像の粗さ測度をHausdroff次元として求めて領域分割・統合し、領域分割結果からGlobal Facial Modelを用いて顔部品領域を抽出する手法について検討した。また、表情情報として顔部品のパラメトリックな輪郭モデルについて検討し、表情情報を精度良くとらえるための特徴点の配置方法について示した。 ： This paper describes a method of feature extraction as outline image for facial images using image pattern complexities. To extract the features, we proposed a method of region segmentation by hausdroff dimention. Which is obtained by blanket covering method. Then, specify a sort of region using global facial model and get partial images of facial parts (eye and mouth). This paper also shows parametric model of facial part edges and distribution of feature point on the model for extraction of facial expressions.

顔画像による個人識別は、ヒューマンコミュニケーションやセキュリティー等の分野において、人に与える負担が少ない手法として注目されている。本稿では、特にコミュニケーションへの適用を前提とした表情変化や髪の影響に対してロバストな個人識別手法として、顔部品画像のモルフォロジー解析による個人識別について述べる。顔画像を顔部品画像に分けることにより、どの顔部品が表情変化や髪の影響に強いか、個人性が大きいかを分析し、個人識別に有効な顔部品を決定する。また、顔部品の３次元距離画像を用いることにより、照明や回転の影響に強い個人識別手法を提案する。 ： The personal identification using a face image for security and human communication is being watched with lighten the burden impose on people. This paper describes to use parts of a face image for the personal identification. We analyze individuality of parts of a face and effect of expression, and decide on more effective parts of a face for the personal identification. This paper also shows the personal identification using three dimensions distance of a face using morphological analysis. This method can extract quantity of feature of parts of face image based on the spectra.

本研究の目的は、モルフォロジーで定義された画像処理に対し、その処理目的に最適な構造要素を求める手法の獲得である。これまでSimulatied Annealingを用いて構造要素の最適化を試みたが、対象画像が濃淡画像の場合、構造要素の取り得るパターンの多さから、構造要素のモデル化を行う必要があった。そのため、複雑な形状の構造要素を得ることができず、目的の処理結果を得るには充分ではなかった。そこで本研究では、Genetic Algorithmを用いて複雑な形状の最適構造要素の設計を試みる。また、処理目的をパターンスペクトルに基づくテクスチャ解析とし、構造要素の最適化により、その高精度化を計る。特に顔画像の表情解析へ適用し、その妥当性を確かめる。 ： This paper proposes the method to decide a optimum structuring element that attain the object of a image processing defined by Mathematical Morphology. We have tried to optimize the structuring element by Simulated Annealing. But, we must make the model of the gray scale structuring element, because a structuring element can change to many pattern in the case of gray scale image. Consequently, we can’t achieve the object of a image processing sufficiently because of difficulty of modeling the gray scale structuring element that has intricate shape. Therefore, this paper proposes an optimization method for a gray scale structuring element that has intricate shape by Genetic Algorithm, and it apply to the texture analysis based on pattern spectrum. Specially, we prove adequacy for application to expression analysis of facial image.

配置問題は, VLSI素子の配置,プラントレイアウトやGUIのウィンドウ配置など, 様々な分野で議論されている. これらの問題では配置要素の組合せが多数でき, 一般にNP完全問題となる. 本論文では, 配置問題のうち NC (Numerical Control :数値制御) 加工での部品の配置問題 (板取問題) を扱う. これは, 一定の材料からできるだけ多くの部品を取り出す問題であり, NC加工の効率化には欠かすことのできない重要な問題である. 板取問題に関する研究は長年にわたって行われ様々な手法が提案され, 生産の効率化に寄与してきた. しかし, それらの手法には, (1) 配置要素として矩形状を中心に処理している; (2) 各配置要素ごとに配置ルールを用意する必要があり, 新規の要素を配置するには, その最大矩形領域を必要とする; (3) 過去に板取した結果を再利用できない,などの問題点がある.本論文ではこれらの問題に対する解決法の1つとして, 配置要素の形状特徴を利用した板取手法を提案し, 試作したシステムを用いて本手法の有効性について述べる. 本手法では, システムが配置要素の形状を認識するために, 事例ベース推論によって形状認識を行い, その際, 形状認識を補完するために形状近似を行う. 認識された要素を, その形状特徴から5つのタイプに分類し, 各タイプごとに局所的に配置計画を行う. 最終的に各タイプの要素を総合して配置計画を行う. : The layout problem has been examined in many different fields such as VLSI, plant and windows of GUI layout design. However, it is known to be NP-complete and therefore it is not possible to provide exact solutions. This paper addresses a packing problem of NC (Numerical Control) machining called the nesting problem. The problem is to allocate as many parts as possible in a certain area. The solution is essential to increase NC machining productivity. There are many applications to propose techniques to the solution and they have contributed to the improvement of productivity. However, they tend to concentrate on the problem of packing rectangular shapes, have to treat a new part as its maximum rectangular area, and can not use the past nesting results easily. In this paper, we propose a solution based on structural features of parts, and show the effectiveness using a nesting system based on our methodology. In our system, we adopt CBR (Case Based Reasoning) including mechanism of approximating structure of parts to recognize their structure. The recognized parts are classified into five types of shape by the structure features, and then for parts of each type, the local positions are decided. Finally, the parts are placed globally on an area.

本稿では，著者らが提案してきた漸進的な話し言葉翻訳システムにおける英日変換処理について報告する．このシステムは，解析処理及び変換処理の2つの過程から構成されており，連続的に入力される英語音声に対して，それらが同期的に，できる限り語単位で処理を実行する．解析処理は漸進的なチャート法に基づいており，英語単語が入力されるたびに随時，新たなチャートを形成するが，構文的に曖昧でない文に対してもその解析途中の段階では多くの弧が作成されるため，文を単位とする翻訳システムに比べ，変換処理対象の選択肢の数が増大する．そこで本稿では，誤った弧が選択された場合でも，それが判明した時点で，それまでに生成された日本語を適切に訂正する手法について述べる．すなわち，システムは言い誤りに対して言い直しを活用することにより正しい翻訳結果を作り上げる．本手法によれば，特別な手続きを用いることなく自然な方法で言い直しを生成することができる．, This paper describes English-Japanese tranfer processing in the incremental spoken language translation system which the authors have proposed so far. The system is composed of two processes, chart-based parsing and transfer, which execute possibly word-by-word synchronously with the input of English speech. This paper provides a method of correcting the erroneous Japanese expressions which the system produces by failing in the choise. That is to say, the system makes correct translation results by reparing the errors. Accoring to the method, various repairs can be produced in a natural way.

本稿では、WWW上でのリアルタイムなコラボレーションを実現する手法について述べる。WWWにアウェアネスを導入することでクライアント間でのリアルタイムな存在の確認や動作の連携が可能になる。協調作業の基盤として、WWWをプレゼンテーションやセミナーに応用した利用方法を提示する。また発表者にとって多彩な表現力をもたらすツールや参加者からの有効な反応や指示を受け付けることができるツールを開発し、運用結果で指摘された項目を反映する。 ： The paper describes the method to construct the environment for realtime collaboration in WWW(World Wide Web). Supporting an awareness in WWW, All clients are able to get their presence and behavior eath other. The paper shows how to use WWW collaboration for presentation and seminar. We have developed interactive tools and the system are reflected some ideas and opinions through experimental use.

米国を中心として設計, 開発が進められてきた画像理解用標準ソフトウェアIUE(Image Understanding Environment)と, IUEプロジェクトに対する日本からの貢献として進められてきたCIDB(Calibrated Image Database:正確なキャリブレーション-物理パラメーター付きの画像データセット)の成果がまとまり, 現在一般ユーザが利用可能なソフトウェア, データベースとしてほぼ整備された状態になっている. これらは, 今後も改良・内容の充実が図られていく予定であるが, 本稿では, IUEプロジェクトの現状とその成果を利用して何ができるのかについて述べる., This paper gives an overview of the current status and products of 1. Image Understanding Environment (IUE): A comprehensive software system for computer vision and image understanding developled under US initiative. 2. Calibrated Image Database (CIDB): A set of images taken under well calibrated environments developed as the original Japanese contribution to the IUE project. After several years intensive efforts and international collaborations, IUE Version 2.0 is released for practical use in various computer vision and image understanding applications. While the size of CIDB is limited, it includes useful calibration information and image data to be used for testing the performance of various computer vision and image understanding algorithms. The paper describes what can be done using current IUE and CIDB Products.

本稿では, 著者らが提案している投機的問合せ処理をマルチトランザクション環境下で高速に行う手法を提案する. 投機的問合せ処理とは, ユーザが検索条件を入力する前の検索条件を考慮している間に, 投機的に問合せ処理を開始することにより応答時間を短縮するものである. 従来の実装方式では, 投機のためのプロセス生成を動的に行っていたため、マルチトランザクション環境下において, 通信/OSのオーバヘッドの累積が無視できず, 応答時間が必ずしも十分短いとはいえなかった. 本稿では, プロセスの起動を静的に行うことにより, 上記オーバヘッドを低減することで高速化を行う. シミュレーション・プログラムを用いた評価によると, 本稿の提案手法では, 従来よりも応答時間の短縮が図れることがわかった., This paper proposes a methodology in order to reduce a response time of speculative query processing in multi-transactions environments. The speculative query processing is a technique, we propose, to reduce a response time. That is, the DB system starts to process, in parallel, some candidate gueries corresponding to their distinct selection conditions before a single true selection condition is inputted. This paper proposes an effective algorithm for multi-transactions environments. With the algorithm, it is possible to keep the overheads down on communications and OS, and to reduce a response time. According to our experiments, this algorithm is more effective than the conventional method.

本稿では, 映像編集システムの基盤となる映像データベースの議論をする. 具体的には, MPEG-1データをさらにgzipコマンドにより圧縮したデータをデータベースの格納データとし, そのために発生する映像再生時の伸長の負荷を, 並列環境における投機的実行を用いて隠蔽または縮小しつつ, ビデオデータベースの格納可能容量を拡大することを提案する. 映像データベースでは, データベースと呼ぶにふさわしい件数の映像を格納することが容易ではないことが問題である. 本稿で行う評価によれば, 本提案によりビデオデータベースの格納可能容量が3.4〜9.5%拡大し, 従来よりも多くの件数の映像を格納することが可能になると期待できる., This paper proposes to expand a video database capacity by adopting an MPEG-1 data compressed by "gzip" command as a storage data of the database. In here, we hide or reduce a load on decompression of the storage data by using "speculative execution" technique in parallel environments. Although a video database is effective for a base of a video editing system, it is not easy to store enough number of video data that will be worth called "database". An evaluation in this paper shows that we may expect to obtain from 3.4 to 9.5% gain for a video database capacity which makes it possible to store more number of video data than conventional video databases.

EUODHILOS-IIは,PSI/SIMPOS上に実現されたBUODHILOSの可搬性と利用可能性を高めるために,GNU Emacs上に新たに作られた汎用の論証支援システムである.この論文では,まずEUODHIILOS-IIを広く普及しているGNU Emacs上に設計実現する際に問題となった諸点を議論する.次いで,EUODHILOS-IIの主要な構成要素である論理系定義,証明構築,証明指向のインタフェースに含まれる特徴的な仕様設計と実現方法について述べる.最後に,EUODHILOS-IIの利点をまとめ,設計思想が類似している他のシステムとの比較を与える., EUODHILOS-II is a general reasoning assistant system for various logics built on top of GNU Emacs, aiming at highly portable and widely usable version of EUODHILOS built on PSI/SIMPOS. This paper first argues about the issues which raised in designing and implementing EUODHILOS-II on the widely prevailing platform GNU Emacs. Then, we describe the specification and the implementation methods of unique features in logic definition, proof construction and reasoning-oriented interface which are the main components of EUODUILOS-II. The paper concludes with discussing some advantages of EUODHJLOS-II and comparing it with other systems which have the similar design principle.

グループワークの支援システムを複数の計算機による協調計算システムとしてみなすことができる。そこで、グループワークの各作業をゲートに対するデータの入出力と（ファイル等を表す）レジスタの更新式として抽象的にとらえ、グループワーク全体の作業順を拡張有限状態機械モデルとしてモデル化する。また、その記述（全体動作仕様）と、各計算機へのゲートとレジスタの配置指定等から、グループワークを支援する各計算機の作業手順（該当する作業者の作業手順やデータの入出力のほか、他の計算機とのデータの交換などの通信動作も記述されたプログラム）を自動生成するアルゴリズムを、従来のアルゴリズムを拡張することによって考案した。また、この導出アルゴリズムの処理系（生成系）を作成し、導出時間の評価を行った。また、導出した動作プログラム群を並列に実行する分散実行系を作成し、実行時間等の評価を行った。本アルゴリズムは、全体動作仕様と配置指定等を区別することにより、作業者へのグループワーク内の作業の割当ての変更に柔軟に対応できる等の利点がある。また、各処理系の実験評価から本方法の有用性を確かめることができた。本実行系では、音声や画像情報なども扱える。特に線描画ファイル編集では複数の作業者で同時に共同編集が行える機能を実現した。また作業者間の意志の疎通を容易にするためのサブシステム（画像や音声情報の交換機能）等を用意するなどの工夫をしている., In this paper, a groupware is treated as a distributed system where the contents and ordering of the actions in a group work are described as a service specification in an extended FSM model. In order to ensure the temporal ordering of the actions described in a service specification, each person in the group must exchange some data values and synchronization messages each other. The description of each person's work flow including both data exchanges and his own work contents is called a protocol entity specification. In this paper, we propose an algorithm for deriving the protocol entities' specifications from a service specification and a resource allocation. We have implemented the algorithm where the derived protocol entities' specifications are given as C programs and they can be executed in parallel on UNIX systems. We have also developed a system to support the group work in those protocol entities' specifications. The system has some facilities to represent sound data and pictures. The users can edit the same figure simultaneously and each modification is shown to the displays of all users where the conflicts of modifications are well solved. The system also has communication and drawing tools so that the users can exchange their ideas in the group conveniently. Our approach is useful especially for the case that the service specification and resource allocation are frequently changed.

本稿では，プログラムの特徴に応じてメモリ性能を改善するマルチコア・プロセッサ向けオンチッ プメモリ貸与法を提案し，評価を行った．マルチコア・プロセッサの性能向上阻害要因として，メモリウォール問題の顕著化がある．これに対して，一部のプロセッサコアを「演算用」だけでなく「メモリ性能向上用」に活用することで，性能向上ならびに消費エネルギー削減を目指す．メモリ性能向上用のコアは，自身が持つオンチップメモリを演算用のコアへ貸与し，プログラム実行を行わない．プログラムの特徴に応じてメモリ性能向上用のコア数を変更することで，演算性能とメモリ性能の間の適切なバランスを取る．これにより，主記憶アクセス回数の削減による高性能化，ならびに，一部コアの動作停止による低消費エネルギー化を同時に狙う．提案手法をサポートするコンパイル手法を開発し，実機を用いた定量的な評価を行った結果，最大で46%の実行時間の削減と32%の消費エネルギーの削減を達成した．, This paper proposes the concept of performance balancing, and reports its performance and energy impact on a multicore processor. Integrating multiple processor cores into a single chip, can achieve higher peak performance by means of exploiting thread level parallelism. However, the off-chip memory bandwidth which does not scale with the number of cores tends to limit the potential of multicore processors. To solve this issue, the technique proposed in this paper attempts to make a good balance between computation and memorization. Unlike conventional parallel executions, this approach exploits some cores to improve the memory performance. These cores devote the on-chip memory hardware resources to the remaining cores executing the parallelized threads. In our evaluation, it is observed that our approach can achieve 46% of reducing execution time and 32% of reducing energy compared to a conventional parallel execution model.

本稿では,並列テスト生成において生成されるテストパターン数について考察する.複数のプロセッサで同時にテストパターンを生成する並列テスト生成では,一台のプロセッサによる処理に比べて多くのテストパターンを生成する傾向にある.本稿では,生成されるテストパターン数とそのパターンによって検出される故障数との関係を定式化し,並列テスト生成によって生成されるテストパターン数を解析する.さらに,プロセッサ間通信の生成されるテストパターン数への影響について解析し,効果的な通信方法を示す., In this paper, we consider the test set size produced in parallel test generation for logic circuits. Since in a multiple processor system, each processor generates test-patterns independently and simultaneously, the total set of test-patterns tends to be larger than that generated by a single processor system. In this paper, we formulate the relation between the number of generatd test-patterns (test set size) and the number of faults detected by the patterns, and analyze the total number of test-patterns produced in parallel test generation. Further, we analyze the influence of communication among processors on the number of test-patterns, and show an effective method of communication which can obtain a small size of test set in parallel test generation.

グラフィックスハードウェアの進歩に伴い,グラフィックス環境を用いた人間に親しみやすいヒューマンインタフェースの構築が可能になってきている.CGによるビジュアルな環境を利用すれば,コンピュータ内に定義された仮想空間中の物体を実物と同じように操作することが可能になる.本論文では,仮想空間中に表現された証に対し｢折り曲げ｣｢折り返し｣｢折り込み｣の対話操作が可能な祈り故のシミュレーションシステムを開発したので報告する.オペレ-タはスクリーンモニタに表示された3次元仮想空間内の故をマウスデバイスにより洗面の頂点を摘んで移動する感覚で操作できるので,実物を折るような感覚で仮想の紙を自由に折ることができる.この操作は視点移動により紙をあらゆる方向から観測しながら行うことができ,この操作を繰り返すことにより一枚の紙を複雑な形状に容易に加工できる.また,頂点や辺同士を正確に重ねて折る場合にはそれらの微妙なずれは自動的に補正されるので,実際に紙を折るよりも正確かつ容易に仮想空間の紙を折ることができる.本文ではシステムの実現において特に重要な,誌面の接続や重なり関係等の折り紙の状態を2分木リストにより記述する方法,折り捜査に従ってリストを高遠に変更する方法, マウス入力により3次元空間内にある故の頂点の位定を移動するための工夫などについても述べる., With advance of graphics hardwares, possibility of natural man-machine interface using graphic environments is drawing attention. Visual environments using computer graphics are very effective for virtual object manipulation. This paper describes a visual simulation system.of ORIGAMI (paper folding art) which realizes interactive folding operations of paper such as 'Bending', 'Folding up' and 'Tucking in' in real-time. In the system, a piece of virtual paper is defined in a three dimensional (3D) virtual space and displayed on a graphic screen. An operator can fold it freely and iteratively into complex figure, observing it from an arbitrary direction and manipulating it as if he is folding a real paper, by picking and moving a vertex of the paper using a mouse device. If the position of the picked vertex is different from operator's intentional position delicately, it is corrected automatically in the ..case of matching the picked vertex to another vertex or matching two edges to each other. This function has the operator fold a virtual paper more rapidly and accurately than folding a real paper. This paper also presents how to represent the state of folded paper such as connectivity and overlap relation between paper faces and how to realize interaction using a mouse device in the system.

本論文では文脈自由文法でソフトウェア開発における様々な作業の手順を簡潔に定義し,手順に従った作業環境を生成する方法を提案する.この方法によると,比較的自由度の大きな手順を容易かつ簡明に書くことができる.また,記述を元にした処理系を生成する際,通常用いられるようなプログラミング言語等による方法と比べて単純な制御構造で,実現できる.処理系の実現例として,メニューを用いて次に行うべき作業を順次選択し,作業の誘導を行う開発支援環境が記述から生成できる.本論文では開発過程の形式化の手法を理解・比較するための記述対象として提案され広く用いられている共通問題を,記述例としてとりあげ,作業手順の記述およびその支授環境の生成の例を示す., This paper describes a way to define software development process formally. We assume that the development processes would be sequential sentences of activities, and we define the set of the sentences by the context free grammar. By using formal grammar, the sequences of development activities are defined formally so that characteristic and behavior of the development processes become clearer. This paper also describes a method to construct a menu oriented navigation system from the grammar. This system provides menus and guides the developers to perform activities in an appropriate order. The system works with the interpreter of process description language PDL.

Controlling a user’s passage of subjective time can improve their experiences such that a fun time becomes longer and a boring time becomes shorter. Thus, previous studies have proposed systems that control a user’s subjective time based on presenting sensory stimuli in a PC. However, there are scenes that need to control subjective time during not only using PC but also daily-life. This paper focusses on wearable devices that enable to always present sensory stimuli and proposed the system controlling the user’s subjective time for expanding use-case. The experiment evaluated the system that presents stimuli using a head-mounted display, earphones, and a smart-watch. Then, we conducted the within-subjects experiment that assigns 12 subjects to conditions of three prototypes and three stimulus-control patterns and asked to estimate the passage of time. Also, we discussed the influence on the experimental task and the subjective cognition from the devices or the stimuli.

近年，医療分野において研究成果を記述した学術論文が蓄積されている．従来これらのデータベースは，その分野の専門家が利用することが多く，登録された情報を研究や実務等に用いてきた．一方では, 患者自身が検索を行い, 医療文献を見つけたいという要求が生まれた.本論文は情報検索技術を用いて患者の医療文献活用を補助することを目的とする. 具体的には, 患者が持っている情報から知りたい情報を含んだ医療文献を導き出す方法と候補文献の順位づけの方法について提案を行った., Recently, a lot medical papers are published and they have been accumulated. The more medical information become available, the more patients are interesting in academic papers. However, academic papers are difficult for non expert because those papers have a lot of medical terms. In this paper, we propose a new method of information retrieve to utilize medical references. We focus on similarity of medical terms to navigate medical references from poor medical knowledge. In a simple examination, we found that our method got good results.

多くの漢字は複数の部品の組合せからなるため、その構造の機械可読記述は漢字の検索や処理において有用な情報である。特に、なるべく音価や意味的カテゴリーを保持した部品(機能的部品)を使って構造を記述した「機能的漢字構造」は漢字のオントロジーを記述する上で有用であるが、検索においては見掛け上の部品(皮相部品)や見掛け上の漢字構造(皮相漢字構造)も必要になることがある。そのための一つの方法は機能的漢字構造と皮相漢字構造の双方を記述することであるが、もし機能的漢字構造を皮相漢字構造に機械的に変換できれば機能的漢字構造だけを記述すれば良くなりデータ作成やデータ管理のコストを削減する上で効果的であるといえる。そこで、実際に機能的漢字構造を皮相漢字構造に変換するための書き換えシステムを試作した。本稿ではその概要について述べる。, Since many Chinese characters consist of combinations of multiple components, the machine-readable description of their structure is useful information in Chinese character retrieval and processing. In particular, the “functional structure” of Chinese character, which describes the structure using “functional components” that retain as much as possible the phonetic value and/or semantic categories, is useful in describing the ontology of Chinese characters, however apparent components and apparent structures are also necessary for retrieval of Chinese characters. A simple way to deal with this is to describe both the functional structure and the apparent structure, however if we can convert the functional structure to the apparent structure automatically, we can describe only the functional structure. If this is possible, it can be said that this is effective in reducing the cost of data creation and data management. Therefore, we developed a rewriting system to convert a functional structure into the apparent structure. This paper describes the outline of the method., [じんもんこん2020] 2020年12月12日(土)-13日(日), オンライン開催 (拠点) 筑波大学 筑波キャンパス春日エリア, 主催:情報処理学会(IPSJ)・人文科学とコンピュータ研究会(SIG-CH)

2020年4月に施行された改正著作権法第35 条により，他者著作物のLMSや授業収録システムでの公衆送信が一定の条件のもと著作権者に無断で行えるようになった。一方，第35条を根拠としてLMSなどに掲載されたものは，授業期間完了後にアクセス不可とすることが求められている。著作権法第35条の改正により，LMSの利用範囲が拡大すると同時に，ある意味新たな制限が加わったことになる。本稿ではこの状況を振り返り，教育ICT化を最大限に推進するために何が行えるかについて議論する。, Revised Article 35 of the Copyright Act, which went into effect in April 2020, allows public transmission of other people’s works on LMSs and class recording systems without permission of the copyright holder under certain conditions. On the other hand, the materials, which was posted on LMS on the basis of Article 35, is required to be inaccessible after the completion of the class period. The revision of Article 35 of the Copyright Act has expanded the use of LMS, while at the same time it has added new restrictions on LMS. In this paper, we review this situation and discusse what can be done to maximize the promotion of ICT in education.

Twitter等のSNSや，利用者が動画や小説等を投稿するCGMでは消費者の生の声が反映される．そのため，消費者の嗜好や流行の分析対象に適している．流行語の抽出手法として単純に文書中の単語出現頻度を用いる手法や，流行語抽出対象とする期間と，その前の期間での出現頻度の差分を取る手法がある．本研究では流行語抽出の新たなアプローチとして，単語の類似語に注目した手法を提案する．また提案手法を可視化する流行語分析ツールを作成した．実際に「syosetu.com」の小説メタデータ群に，提案手法とツールを適用した．本論文では，提案手法，ツール，および適用結果について述べる．, Social networking services such as Twitter, and CGMs (Consumer Generated Medias) are re ect- ing the real voices of consumers. Therefore, they are suitable for the analysis of consumer preferences and trends. There are two methods of extracting popular words: one is to simply use TF (term frequency) of occurrence of the words in the document, and the other is to take the difference of TF between a paticulary period and the next period. In this study, we propose a new approach to extracting popular words by focusing on the similarity of words. We also developed a buzzword analysis tool to visualize the proposed method. We actually applied the proposed method and tools to the novel metadata group on "syosetu.com". In this paper, we describe the proposed method, tools, and results of the application.

By using head mounted display (HMD: Head Mounted Display), users can acquire visual information in various scenes. However, there are cases where it is difficult to acquire information on the HMD, for example, when walking, the HMD vibrates up and down due to the landing of the foot, making it difficult to read the presented character information. In this study, we focus on the font, which is a character design, and investigate the Japanese font suitable for information presentation on HMD. In this paper, we investigate the font considering the swinging of HMD during walking. Using 8 kinds of fonts with different designs, evaluation was carried out from 2 viewpoints of visibility (Easy character recognition) and readability (readability of sentences), respectively. As a result of the evaluation, the font of which the vertical line and the horizontal line are thick is preferable, when the word is displayed, because the font of which the vertical line and the horizontal line are thin becomes difficult to be seen by the screen shake from the experiment of the visibility. Moreover, from the experiment of the readability, the font of which the vertical line and the horizontal line are thin becomes difficult to read by the screen shake, and the font of which the vertical line and the horizontal line are thick is preferable when the text of about 30 characters is displayed.

By using head mounted display (HMD: Head Mounted Display), users can acquire visual information in various scenes. However, there are cases where it is difficult to acquire information on the HMD, for example, when walking, the HMD vibrates up and down due to the landing of the foot, making it difficult to read the presented character information. In this study, we focus on the font, which is a character design, and investigate the Japanese font suitable for information presentation on HMD. In this paper, we investigate the font considering the swinging of HMD during walking. Using 8 kinds of fonts with different designs, evaluation was carried out from 2 viewpoints of visibility (Easy character recognition) and readability (readability of sentences), respectively. As a result of the evaluation, the font of which the vertical line and the horizontal line are thick is preferable, when the word is displayed, because the font of which the vertical line and the horizontal line are thin becomes difficult to be seen by the screen shake from the experiment of the visibility. Moreover, from the experiment of the readability, the font of which the vertical line and the horizontal line are thin becomes difficult to read by the screen shake, and the font of which the vertical line and the horizontal line are thick is preferable when the text of about 30 characters is displayed.

プラスチックモデル制作において，完成度を向上させるために組立て説明書には記載されていないような改造を施す場合がある．そのための知識や技能を提供する手段として，書籍による解説や，イベント・コンテスト・SNS での制作者同士の交流などが一般的に行われてきた．しかし，そもそもどのようなプラスチックモデルを制作するかという改造案を新規に発想することを支援するための手段は無い．そこで本研究では，改造案を思いつくことができない制作者を対象に，プラスチックモデルの新規な改造案の創出を支援することを目的として，他の制作者（特に上級者）によるプラスチックモデルの制作過程で生じる不用物（主にキットに付属していたパーツ以外の素材）を提示し，これをヒントとして改造案の案出を支援する手法を提案する．架空の不用物を用いた予備実験にて，不用物のアイデア生成における有効性が示唆された．本実験においては，実際の制作において産出された不用物がアイデア生成に有効であるかを検証した結果，不用物は既存のメディアと併行して使われ，被験者独自の改造案を創出することを支援していることが示唆された． : In the making of plastic models, modifications that are not described in the assembly manual are applied to remodel completed version. Guidebooks, communication events for producers, contests, and SNS are common means to gain knowledge and skills for that purpose. However, there are no means to support the idea generation of a new remodeling plan of what kind of plastic model to create in the first place. Therefore, this research, aimed at assisting the creator who cannot come up with the original new remodeling plan of the plastic model. This paper proposes a method of presenting the waste (materials which are not built in output) generated by other creators (especially advanced users) as a hint to support the creation of a remodeling plan. Preliminary experiments by using fictitious waste suggested that the idea generation was effectively supported. In the experiment in actual context to verifying whether or not the unused materials are effective for generating ideas, it was suggested that the unused materials were utilized in parallel with the existing media to create a unique remodeling plan.

企業の ICT 新人研修において，プログラミング教育が行われている．その教育に 2 つの問題が発生している．プログラミング教育における知識の定着率の格差と社内講師の本来業務に割く時間の減少である．プログラミング学習支援システムはこれまでに多く開発されてきた．しかし，この問題の根本的な原因は，従来の学習方法が「受動的な学習」となっていることにあるのではないかと我々は考えた．そこで本研究では，学習教材に誤情報を混入し，これを正しく修正する学習を行わせることで，受動的な学習を回避し，能動的な学習を促す e-ラーニングシステムを提案する．本稿では，実装したシステム BugTutor について述べると共に，これまでに実施したユーザスタディに基づく提案手法の有効性の検証結果を報告する． : There are two issues with programming training for new employees in ICT companies: low retention rate of knowledge once learned and wasting the instructor's time. Various learning support systems of programming have been developed so far. However, they could not solve the above-mentioned issues because of their passive learning characteristics. Therefore, in this research, we proposed a novel e-learning system that promotes active learning by embedding some bugs in learning materials and letting the learners correct it. This paper describes "BugTutor," which we developed and shows the results of user studies.

言語横断的な依存構造記述であるUniversal Dependencies は，ニューラルネットを用いた言語解析ツール等に採用されており，言語をまたいだ係り受け解析に非常に有用である．しかしながら，Universal Dependenciesにもとづくコーパスの開発は，各言語ごとに独立しておこなわれており，そこでは各言語固有の事情が優先されている，というのも，また事実である．では，各言語固有の事情によって，各言語のUniversal Dependenciesは，どの程度バラバラになってしまっているのか．本稿では，古典中国語UD・近代日本語UD・近代英語UD による『大學』平行コーパスを作成した上で，その差異について述べる．, Universal Dependencies Treebank is a cross-linguistic project to annotate Parts-of-Speech and dependency relations universally. The same 17 universal Part-of-Speech tags and 37 universal dependency-relation tags are used for the annotation universally across all languages. However, in fact, each UD treebank is developed by each developer of each language, reflecting “not-universal” treatments of the language. In this paper, we reveal the difference among Classical Chinese UD, Modern Japanese UD, and Modern English UD, upon parallel corpora of 大學(The Great Learning)., [人文科学とコンピュータシンポジウム 「じんもんこん2019」 デジタルアーカイブの新たな挑戦 --人文・芸術・文化資源の活用と創生--] 2019年12月14日(土) - 15日(日), 立命館大学 大阪いばらきキャンパス

広島大学では，学部新入生必修科目「大学教育入門」を開講している．その全15回のうち1回の「アカデミック・プレゼンテーション」の章で，反転授業をおこなっている．本研究では，事前学習動画で人物が映っていて説明しているものと，スライド映像に音声をつけているだけのもの2種類を用意し，新入生を約半分に分けて提供した．その視聴行動や小テストの得点にどういう影響を与えたかを比較した．, "Introduction to University Education” is provided as a compulsory course for the freshmen in Hiroshima university. In the course one of the chapters \Academic Presentation” is given as a flipped classroom. We have prepared two types of the online lecture; the one is with the lecturer on screen and the other without it. In this paper we study how the lecturer on screen affects the watching behavior of the lecture video and the grade of the small test.

広島大学では，学部新入生必修科目「大学教育入門」を開講している．その全15回のうち1回の「アカデミック・プレゼンテーション」の章で，反転授業をおこなっている．本研究では，事前学習動画で人物が映っていて説明しているものと，スライド映像に音声をつけているだけのもの2種類を用意し，新入生を約半分に分けて提供した．その視聴行動や小テストの得点にどういう影響を与えたかを比較した．, "Introduction to University Education” is provided as a compulsory course for the freshmen in Hiroshima university. In the course one of the chapters \Academic Presentation” is given as a flipped classroom. We have prepared two types of the online lecture; the one is with the lecturer on screen and the other without it. In this paper we study how the lecturer on screen affects the watching behavior of the lecture video and the grade of the small test.

近年，教科全体や科目内全体で俯瞰的な学習が求められている．特に教科・科目間の関連を図った横断的な学習が必要とされていること，多肢選択式問題が大量かつ広範囲の出題に向いており多分野の出題に対応する形式であることから，学習者と出題者の双方にとって俯瞰的な多肢選択式問題が有用であると考えられる．“俯瞰的な問題”とは，幅広い関連情報を含み全体像をとらえさせるような内容である．一方，俯瞰的な問題を人手で生成・収集することはコストがかかる．そこで本研究では，出題時に幅広い関連情報を提示することで俯瞰的な視点で問題をとらえさせるような，多肢選択式問題の自動生成手法を提案する．本手法では，多肢選択式問題を構成する問題と選択肢に対してそれぞれ要件を設定し，Linked Dataを利用した自動問題生成アプローチを考案する．Linked Dataとは，構造化されたデータどうしをリンクさせることができるグラフデータである．出題形式として，単一の正解が存在する単数回答形式，複数の正解が存在する複数回答形式，複数の問題に対して単一の正解の組合せが存在する組合せ回答形式の3種類の生成アルゴリズムを提案した．生成問題に対する評価では，被験者として教職免許状所持者と学生に出題したうえで，要件に対応して設定した評価項目を満たすことを確かめた．, In recent years, just about all subjects require students to learn in a broad perspective. Because the need exists for cross-curriculum learning aimed at relating subject areas, it is useful for multiple choice questions to include panoramic information for learners. Panoramic information means comprehensive information that gives us macro-perspective; through which us look down at the whole learning subjects. A question including panoramic information refers to content that includes transverse related information and makes respondents grasp the whole knowledge. However, it is costly to manually generate and collect appropriate multiple-choice questions for learners and exam preparers. Therefore, in this research, we propose a method for automatic generation of multiple choice questions including panoramic information using Linked Data. Linked Data is graphical data that can link structured data, and it is used as a technology for data integration and utilization. In this paper, we aim to realize a system for automatically generating three types of multiple choice questions by implementing an approach to generating questions and choices. An evaluation method for the generation of questions and choices involves setting indicators for each evaluation item, such as validity and the degree of the inclusion of panoramic information.

application/pdf, 発表資料, ソフトウェアシステムのプロトタイプ開発においてオブジェクト指向方法論が有効である.しかし, 分析・設計段階で用いたオブジェクト指向パラダイムの種々の概念を実装段階で素直に記述できるオブジェクト指向言語は少ない.これは, 実体として捉えたオブジェクトや関係を実装に向け抽象化しクラスを準備しなければならないことに起因していると考えられる.本研究では, 動的振舞いや種々の関係を柔軟に記述でき, 一貫したオブジェクト指向開発を目的とするプログラミング言語Brambleを開発した.本言語は, 全ての要素をオブジェクトとして扱い, クラスの概念を持たないコピーベースのオブジェクト指向を核とするインタプリタ言語である.また, メッセージハンドラの変更が可能であり, GUIやCORBAインタフェースの機能をもつオブジェクトを容易に追加できるなどの言語処理系自体の拡張が容易であるという特徴もある.本言語の特徴を説明するとともに, 本言語により開発したインタフェースビルダ, 及び履修申告表作成支援ツールを紹介することで有用性を示す., In a software system development, a prototyping with object-oriented paradigm is useful. Most of the current OOPLs, however, can't represent the concepts of models in OOA and OOD well. Because developers have to make real objects abstract and prepare their classes. This paper presents a prototype-oriented language: Bramble which can represent the dynamic behaviors of an object and the flexible relationships between objects. Bramble, which is a interpreter with copy-based object-orientation, treats every element as an object and has attributes not to distinguish methods and variables. Furthermore, Bramble has extensiveness that its message handler is alterable and it is easy to add extensive objects like GUI and CORBA objects. This paper introduces an interface builder and a support tool for making class declaration from which have been developed in Bramble.

大学の講義に個人必携PC等の移動端末を活用する動きが広まっている．講義においてそれら移動端末の主な通信手段は無線LANであり，講義室等で高密度に端末が存在する状況でも円滑に講義できる通信環境を提供しなければならない．その環境整備のためには，1 Access Point（AP）あたりの収容端末数やチャネルボンディングの導入等を考慮した設計指針が必要となる．そこで本稿では端末数や稼働AP数，チャネルボンディングの幅を変えながら無線LAN通信実験を行い，APあたりの収容数の目安やチャネルボンディングの有効活用手法を明らかにした． The WiFi design guide to introduce the BYOD in the campus is considered in this paper. We measure WiFi communications in the classroom which has IEEE 802.11ac enabled Access Points (APs). From obtained result, we derive the practical guideline such as acceptable number of associations for each AP and effective width of channel bonding.

身体的動作を伴う作業のパフォーマンスの向上において，自分の物理的，精神的な状態をモニタリングする自己観察が有効であるといわれている．しかし，認知的な作業に対してこれが有効であるかどうかは，これまで十分に検証されてない．そこで，本研究では，自己観察を行いながら被験者に 2 つのストループ課題を行ってもらう実験を行い，自己観察が認知的作業のパフォーマンスにどのような影響を与えるかを検証した．その結果，正答率の改善については確認できなかったが，反応速度と行動パターンの点で正の影響を与えることが示された．さらに高度の認知課題に対して自己観察の効果が発揮できる可能性が示唆された． : There have been many previous studies that had found that self-observation is helpful for some motor performances. However, it is still unrevealed whether self-observation can have the same effects in cognitive tasks. This paper explores relationships between the self-observation and the performance of cognitive tasks through two different acoustical stroop test. As a result, it was found that the testers in a self-observation group made much better performances on response speed than the testers in a control group. This result implies that the self-observation might be able to improve more complex cognitive tasks rather than the simple stroop test.

「過去に誰がどんな専門的知識や技能を有していたのか」．この情報は，本人が自己開示をしない限り他者は知ることができない．つまり，たとえどんなに優れた技能を過去に身に着けていたとしても，経験者自身がそれを開示しない限り有効活用されることなく埋もれていく．過去に経験した技能の鍛錬を再開し，現役時の腕前を取り戻して再度活用できるようになれば，その道の専門家に返り咲くことができる．したがって，初心者を一から育成するよりも短時間で専門家を輩出することが可能となる．本研究では，このような 「かつての専門家」 の顕在化を図るため，既知情報に関する誤りを見るとつい指摘したくなる衝動を利用した Know-who 支援システム Quondam Experts Finder を提案 ・ 実装し，その有効性を検証する． : “Who had what kind of superior skills in the past?” Others cannot know it unless the skill-holders self-disclose it. No matter how superior skills someone had in the past, they remain buried without being effectively utilized unless the experienced people themselves disclose it. If such latent-skill-holders resume training of the latent skills, and if they can regain their skills, they can become experts soon; it takes a shorter time than nurturing a beginner from scratch. In this research, in order to find such “quondam experts”, we proposed a novel know-who support system named “Quondam Experts Finder.” This system exploits impulses that people want to point out when they see errors and/or incorrect knowledge related to what they know well. In this paper, we describe this system and show results of user studies to estimate its effectiveness.

いわゆる 「お絵かき」 と呼ばれる創造活動は，その導入容易性や社会的価値にも関わらず，苦手意識を持つ人が少なくない．そのため，今日まで描画技術の習得を支援する様々なシステムが研究開発されてきた．しかし，初心者が陥りやすい 「全体を見ながら描けていない」 「ものを見たままに描けない」 という問題は依然として解決されていない．この問題の一因として，描画対象のすべてが鮮明に見えてしまっていることがあるのではないかと我々は考えた．すなわち，最初から細部まですべて見えることにより，バランスをとる上で重要な 「全体の形を大まかにとる」 ことよりも，詳細の箇所に注目 ・ 描画してしまい，結果として全体のバランスが崩れた絵になってしまうのではないかという仮説である．そこで本稿では，初心者のこの問題に対して，ぼかしをかけたモチーフ画像を利用する．モチーフの詳細をあえて分からなくすることにより，細部に過度に集中せず，モチーフ全体を見るよう初心者の視線を誘導するシステムを構築した．検証実験を行ったところ，システムの利用方法と効果には大きく個人差が見られたが，ぼかしによりモチーフの周辺領域にも視線を誘導できる可能性があること，詳細の描画を全体の描画の後に描くよう手順を誘導できる可能性があることが示唆された． : Drawing is one of the popular creative activities for its ease of introduction and social value, nevertheless many people think that drawing is difficult. To support them, various systems for supporting learning of drawing techniques have been researched and developed. However, two problems that beginners often fall into have not been solved yet: "cannot looking at the entire whole of a motif object" and "cannot draw the object as they see it". We hypothesized that these problems result from the fact that the whole of the motif object is clearly visible. By looking at every detail of the object from the beginning phase of drawing, they tend to draw the details rather than roughly taking the whole shape, which is important in balancing. As a result, the whole balance of the sketch collapsed. In this paper, we propose to use a blurred motif image to deal with these problems of the beginners. We built a system to lead the beginners' gaze to the whole of the motif image to prevent them from concentrating excessively on the details by making the details invisible. As a result of verification experiments, although there were individual differences in the ways of use and effects of the system, it was suggested that there is a possibility that the gaze could be guided to the peripheral region of the motif, so that the drawing procedure could be induced to draw the whole followed by drawing the details.

深層学習と強化学習の発展に伴い，コンピュータ囲碁の実力は人間のトッププレイヤを超えた．一方で，初中級者の教育やエンタテインメント方面での研究はまだ十分に行われていない．例えば初中級者と対戦して楽しませるためにはコンピュータ側に意図的に悪い手を打たせる必要があるが，評価関数にノイズを加えるなどの静的な方法，現在の勝率に応じて勝率の低い手を打たせるなどの動的な方法，それぞれに課題がある．本稿では，AlphaGo Zeroモデルに基づくプログラムLeela ZeroとELF OpenGoを採用したうえで，既存の勝率制御法を再現し，その有効性を検証する．そしてプログラムのモデルが変わったこと，より強くなったことによる新たな課題を発見し，その緩和法を提案し，評価することを試みる．:In recent year, Computer Go AI has exceeded the top-level human player by the advancement of Deep Learning and Reinforcement Learning techniques. However, the other approach for “Entertainment Go AI” or “Coaching Go AI” are still received less attention. But several approaches have been made to entertain the beginner or intermediate level of player. For example, to control strength by “static methods” that adding noise into evaluation function, or “Dynamic” approach which selects low winning ratio move according to current winning ratio, etc. However, it still appears that some task to be improved. In this paper, we present the reproduction and validation of the existing strength control method using the "AlphaGo Zero"-based program Leela Zero and ELF OpenGo. Also, it is reasonable to try to find and evaluate some novelty research approaches and ideas using newer architecture and stronger methods.

本論文では代表的な組合せ最適化問題の1つである巡回セールスマン問題 (TSP) に注目し，深層学習を適用した解法を提案する．本手法では，畳み込みニューラルネットワークを用いて最適経路を画像として学習することで，最適経路に含まれうる辺の分布である優良エッジ分布を求め，これにより計算される辺の評価値である優良エッジ値を利用して近傍探索を行う．この提案手法の性能を調べるために実験を行い，解の精度向上において有効であることを示す．, In this paper, we focus on the traveling salesman problem (TSP) that is a typical combinatorial optimization problem, and propose a method for solving it with applying deep learning. This method features learning the image of the optimal tour by a convolutional neural network to acquire the Good-Edge Distribution whose edges could be included in the optimal solution. It also conducts neighborhood search by using Good-Edge Value that is an evaluation of each edge calculated from the distribution. We show experimentally that this method improves the quality of solutions., 本研究の一部は，JSPS科研費18K11484と，JSPS科研費17K01309，関西大学大学院理工学研究科高度化推進研究費，関西大学先端科学技術推進機構「緊急救命避難支援のための情報通信技術に関する研究開発」研究グループの助成をうけている．

絵の練習方法の 1 つとして模写がある．この練習では，作品の制作プロセスを推察することが必要である．しかし，このような推察力が十分でない絵画制作初級者は，模写から学習効果を十分に得ることが難しい．従来多くの描画学習支援システムが提案されているが，具体的にどのような制作プロセスを踏めば作品を制作することができるかを教示する機能を有する事例は見当たらない．そこで，絵画制作の中 ・ 上級者による模写過程を記録し，これを初級者に提供して模倣させる，模写による描画練習支援システム Replica2 を提案する．提案手法の基礎的な有用性を検証する被験者実験を実施した結果，本手法によって被験者は中 ・ 上級者の模写過程を模倣した際に得られた気づきをもとに，自身の模写過程を改善している可能性があることが示唆された． : Replication is one of the common practice methods of painting. In this practice, it is important to infer making process of the picture. However, it is usually difficult for beginners to infer the making process. Therefore, they cannot sufficiently learn by replication. Although many learning support systems for painting have been proposed so far, there have been no attempts, to the best of our knowledge, that have a function to show the making process in detail. This paper proposes a painting practice support system named Replica2 system, which records advanced painters' replication process and which shows the recorded ones to make the beginners imitate them. We conducted experiments to examine the basic usefulness of Replica2. As a result, it was suggested that subjects improved their replication process based on some findings that were obtained from the imitating process of the experts' replication.

文書作成過程において，執筆者は文書作成作業の開始時点からいきなり最終版の文書を完成させることができるわけではなく，試行錯誤を繰り返しながら徐々に文書を完成させていく．その際，文書作成の開始時点から最終稿の完成時点までの間にいったん書き出されたものの，最終的に削除された文章断片（DTF）が数多く存在する．DTFは，削除されたからといって，まったく無価値なわけではなく，活用可能性を秘めているものと考えられる．しかし従来，DTFの潜在的価値に着目し，これを収集・活用しようとした試みは存在しなかった．そこで，本論文においては，活用可能性が高いと思われるDTFの効率的な収集方法と，DTFの活用可能性について，それぞれ基礎的な検討・考察を行った．DTF収集方法については，後の活用可能性が高いと思われるDTFの特性について検討を行ったうえで，そのDTFを効率的に収集可能な機能を有する文書作成システム「Text ComposTer」を提案した．DTFの活用可能性については，新たな文書作成におけるDTFの活用可能性を被験者実験を通して検討した．その結果，Text ComposTerはDTF収集手段として適していることが判明した．また，新たな文書の作成時における上流工程から下流工程にわたり，DTFが活用可能であることが判明した． : In a document creation process, an author of the document usually cannot write the completed version perfectly from the beginning; he/she gradually progresses to the completed version. In this process, parts of the document (text fragments) that he/she has determined not to use for the documents are merely discarded. These DTFs (Deleted Text Fragments) have potential to be utilized in another knowledge creation task. However, there have been no attempts to collect and to utilize such DTFs. Therefore, in this paper, we first considered means to efficiently collect DTFs. We implemented a text composition support system: “Text ComposTer.” We conducted experiments of writing documents with Text ComposTer. In addition, we investigated availability of the collected DTFs. As a result, the DTFs have potential to be used in creating new documents and knowledge. We also found that Text ComposTer is efficient as the means of collecting DTFs.