著者

鈴木 聡 鈴木 宏昭

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.12, pp.3150-3158, 2011-12-15

---

レポートライティングにおいて,レポートに関連する文献を深く読解し,その内容に対する書き手である学習者の意見を構築することは不可欠である.文献を深く読解するためには,文献に下線・コメント(マーキング)を付与しながら文献の各部分を吟味しつつ読み込むことが重要である.そして,学習者の意見を構築するためには,論理的に考えて文献の問題点を探るよりも,できるだけ直感的・感情的に反応して学習者の意見をコメントの形で外化する方が有効であることが示されている.しかし,そうしたコメントには学習者の独善的な意見や,それでもなお論理的な欠陥を含む意見が含まれている可能性がある.そこで,そのようなコメントの問題点を修正する方法として,学習者同士がマーキングを共有し,相互にコメントし合うことが有効と考えられる.本研究では,以上のプロセスをWeb上で行えるシステムEMU(Emotional and Motivational Underliner)を開発・運用し,学習者がどのように以上のプロセスを進めるのかについて分析した.その結果,良いレポートが書ける学習者は,そうでない学習者と比べ,文献内容に否定的・懐疑的なマーキングを中心に着目し,そのマーキングに対して肯定的なコメントを多く産出する傾向がみられた.この結果をふまえ,今後の分析,およびシステムの機能の追加・修正の方針についても論じる.In writing an academic essay, it is indispensable for learners to deeply understand related documents and to build arguments to claim their opinions. To understand the documents, adding underlines and annotations on them is crucial. Besides, to build arguments, previous studies suggest that it is more effective to externalize learners' opinions based on their intuitive and affective response than to logically deliberate. Nevertheless, there should be inappropriate and illogical thought in such learners' opinions. To improve the opinions, sharing the opinions among learners and adding comments on the opinions can be effective. In this study, we are developing the EMU (Emotional and Motivational Underliner) system which enables learners to add annotations, share the annotations among them, and add comments on others' annotations on the Web. We analyzed usage of the EMU system in a class for undergraduate students. The analysis implied that learners who wrote good essays tend to focus on the others' annotations which represents negative and skeptical attitude to the document, and add affirmative comments on such annotations. Discussion on further analysis, and addition and modification of the EMU system follows.

著者

久保 慶伍 川波 弘道 猿渡 洋 鹿野 清宏

出版者

情報処理学会

雑誌

研究報告 音声言語情報処理(SLP) (ISSN:09196072)

巻号頁・発行日

vol.2011, no.16, pp.1-6, 2011-01-28

---

未知語に対する自動読み付与の重要性は高く,音声認識,音声合成,検索クエリの予測変換などの技術において性能の改善が期待される.未知語に対する自動読み付与においては,文字などの小さい単位で表記と読みをアライメントした辞書データが必要となる.しかし,データを人手で構築するとコストが掛かるため,表記と読みの自動アライメントが研究されている.しかし,従来の研究で提案された手法では,大きい単位でのアライメントほど1以下の値の乗算回数が少なくなるため,大きい単位のアライメントが有利になり,小さい単位でのアライメントが困難であった.大きい単位でアライメントが行われると未知語の読み付与に対する頑健性を失われる.本報告では,学習時に各アライメントの乗算回数を表記と読みの全体の文字数にすることで,最も小さい単位で表記と読みをアライメントする手法を提案する.そして,提案手法により自動読み付与のための学習データを構築し,未知語に対する自動読み付与による評価を行った.評価の結果,提案手法が従来手法よりも最大で約43.6%読み付与正解率を改善した.この結果から,提案法は未知語に対する自動読み付与において有効であることが実証された.Previously, a variety of automatic reading annotation to an unknown word has been researched, as improvement of the performance is expected in speech recognition, speech synthesis and predictive transform of a retrieval query, etc. Automatic reading annotation to an unknown word needs a dictionary which includes relation between a graphem and reading on a small unit. However, it is difficult to construct manually such a dictionary due to the cost. This research addresses to obtain relation of a graphem and reading on a small unit from a conventional word dictionary etc. automatically, and an unsupervised alignment method that uses the EM algorithm is employed. In the conventional alignment method, because the multiplication frequency decreases in the alignment by the large unit, a large unit tends to be used for alignment. In this report, we proposed a novel method that specify an alignment by the smallest unit by making the multiplication frequency of each alignment the number of characters of the grapheme and reading in training. We evaluated the proposed method on accuracy of automatic reading annotation to the unknown word. Result of evaluation show the proposed method improves the reading annotation correct about 43.6% higher than the conventional method.

著者

児玉 公信 水野 忠則

出版者

情報処理学会

雑誌

情報処理学会研究報告組込みシステム(EMB) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.52, pp.49-56, 2007-05-28

---

ソフトウエア工学では,建築学のパタン・ランゲージをノウハウの記述形式という側面のみに注目して,デザイン・パターンやソフトウエア・アーキテクチャ・パターンといった大きな成果を産んだ.しかし,パタン・ランゲージのもう一つの側面である「たゆまざる道」という継続的な活動に着目すると,これは,情報システムの要求記述や設計制約を,組織学習として組み込んだ理想的な仕組みであることがわかる.本稿では,こうした観点から,企業情報システム構築のプロセスを,「情報システムサイクル」として規定し,これにパタン・ランゲージを組み込むことの意義と課題について議論する.Software engineering yielded the big fruits of the Design Patterns and POSA, etc using the Pattern Language of architectonics, but they only focused on the side of the format of the pattern as know-how description. Focusing on another side of the Pattern Language, "timeless way" as continuous activities, we can find that the Pattern Language is an ideal mechanism to incorporate the requirements and the design constraint of information sys-tems into itself as organization learning. In this paper, "The Information Systems Cycle" is provided for the building process of the enterprise information systems from such a viewpoint, and the meaning and the problem to incorporate the Pattern Language into the cycle are discussed.

著者

北山 雄樹 井庭 崇

出版者

情報処理学会

雑誌

研究報告数理モデル化と問題解決(MPS) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.20, pp.1-6, 2011-02-28

---

本論文では,書籍販売市場において,売れている商品が日々変化しているにも関わらず,販売量の分布がいつもべき乗分布になるという定常性に注目し,それがいかにして可能なのかを説明するモデルを提案する.提案モデルでは 3 つの特徴,すなわち,「販売量のポジティブ・フィードバック」,「魅力度の逓減」,および 「商品の増加」 を組み込む.シミュレーションによる分析の結果,売れている商品が入れ替わりながらも,べき乗分布が定常的に形成され続けるというためには,これらの 3 つの特徴すべてが必要であることが明らかになった.In this paper, we propose a model to explain the fact that the distributions of the book-sales amount always follow a power-law. Our proposed model incorporates the following three factors: (1) positive feedback of sales volume, (2) decreasing the attractiveness of books, and (3) increasing the titles of books in the market. As a result of our simulation analyses, we found that three factors are necessary for the emergence of the stationary power-law distributions.

著者

市川 裕介 小林 透

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.3, pp.1195-1203, 2011-03-15

被引用文献数

1

---

我々は,レコメンデーションなどでの利用を目的としたサイコグラフィック属性として,ユーザの多様性受容度をユーザ個々のWebアクセス履歴のべき乗則を利用して推定する手法の提案を行った.実履歴を用いた検証の結果,ユーザ個々のサイトアクセス傾向がべき乗分布を示すこと,べき指数が観測期間によらずユーザ固有の特性値であること,べき指数がユーザの多様性受容度に相関があることから,提案手法が有効であることを示した.This research aims for the establishment of the calculation method of user's psychological situation by a simple statistical work of the web access log. Each user's access tendency showed power law distribution as a result of analyzing the access log. There was a correlation between the user's behavior and the scaling exponent.

著者

柿元健 門田暁人 亀井 靖高 〓本真佑 松本 健一 楠本 真二

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.50, no.7, pp.1716-1724, 2009-07-15

被引用文献数

2

---

ソフトウェアの信頼性確保を目的として,faultの有無を推定するモデル(faultproneモジュール判別モデル)が数多く提案されている.しかし,どのようにテスト工数を割り当てるのかといったfault-proneモジュール判別モデルの判別結果の利用方法についての議論はほとんどされておらず,信頼性確保の効果は不明確であった.そこで,本論文では,faultの有無の判別,テスト工数の割当て,ソフトウェア信頼性の関係のモデル化を行い,TEAR(Test Effort Allocation and software Reliability)モデルを提案する.TEARモデルにより,与えられた総テスト工数の枠内で,ソフトウェア信頼性が最大となるような(モジュールごとの)テスト工数割当ての計画立案が可能となる.TEARモデルを用いてシミュレーションを行った結果,推定される判別精度が高い,もしくは,fault含有モジュールが少ない場合には,fault-proneモジュールに多くのテスト工数を割り当てた方がよく,推定される判別精度が低い,もしくは,fault含有モジュールを多く含む場合には,判別結果に基づいてテスト工数を割り当てるべきではないことが分かった.Various fault-prone detection models have been proposed to improve software reliability. However, while improvement of prediction accuracy was discussed, there was few discussion about how the models shuld be used in the field, i.e. how test effort should be allocated. Thus, improvement of software reliability by fault-prone module detection was not clear. In this paper, we proposed TEAR (Test Effort Allocation and software Reliability) model that represents the relationship among fault-prone detection, test effort allocation and software reliability. The result of simulations based on TEAR model showed that greater test effort should be allocated for fault-prone modules when prediction accuracy was high and/or when the number of faulty modules were small. On the other hand, fault-prone module detection should not be use when prediction accuracy was small or the number of faulty modules were large.

著者

莊司慶行 田中 克己

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.12, pp.3515-3526, 2011-12-15

---

本研究では,ウェブコミュニケーションデータを用いることで,「面白い」や「泣ける」などの印象語に基づいたウェブ情報検索を実現する.「"C言語"に関する"分かりやすい"文書」を探す際,既存の検索エンジンでは,文書の本文中に「分かりやすい」という語が登場するかに基づき検索するため,望んだ文書を発見できない.ウェブ2.0サービスのログに含まれる,ウェブページに対するユーザのリアクションを利用し,クエリとして入力可能にすることで,このような読み手の受ける印象による検索を可能にする.This paper proposes the "Impression-based web search" as a new web search model by using Web2.0 contents. Users can input impression queries into the system, such as "interesting," "tear-jerker" and so on. Traditional web search engines could not find "easy-to-understand document about C-language" by the query "easy-to-understand, C-language" because they only focused on terms in main text of the document. The proposed system achieve above search with impression term queries by using readers' reactions in online communication sites like Twitter.

著者

艸薙 匠 齋藤 彰儀 落水 浩一郎

出版者

情報処理学会

雑誌

研究報告ソフトウェア工学(SE) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.4, pp.1-8, 2010-11-04

被引用文献数

2

---

本研究では,WBSをベースとした従来型のプロジェクト計画立案とその実現可能性を検討する方法に関わる課題を整理し,それに基づいて,プロジェクトの負荷構造と組織の容量構造を定義し,負荷容量参照モデルを提案する,さらに参照モデルの事例から割り当ての自動化と実現可能性の検証を行う方法を検討する.提案する参照モデルは,プロジェクト計画の初期段階で計画の効率的検証を支援することが期待される.This paper discusses some problems about a project planning and a verification method for the acceptance of a project in a software development organization. We propose the conceptual framework for a project design that defines an effort structure of a project and the capacity of an organization. The proposed framework supports us to verify a project plan efficiently at a early stage.

著者

大島 千佳 宮川 洋平 西本 一志

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2001, no.103, pp.69-74, 2001-10-26

被引用文献数

10

---

ピアノレッスンでは、先生は言葉で説明したり、歌って聞かせたりといった間接的な手がかりを用いて指導を行う。先生による模範演奏は大事な手がかりの一つであるが、生徒の勉強する曲が技巧的に難しくなると、先生によってはたとえ過去に弾いた曲でも練習をせずに弾くことができない。そのような状況でも先生は、その作品を演奏表現するための知は備えている。そこで本稿では、技巧的な難しさや譜読みのおぼつかなさからくる、音の間違えやミスタッチを気にせずに、表情付けに専念できるピアノとして、Coloring-in Piano を提案する。ノーマルのピアノで弾いた場合の演奏と比較するために、演奏者が練習を積んでいる曲で評価実験とMIDIデータの分析を行ったところ、有意な差が認められなかった。一方練習していない技巧的な曲を通常のピアノとColoring-in Piano で演奏比較したところ、Coloring-in Piano ではミスが激減しただけでなく、演奏者のイメージに近い演奏ができた。In a piano lesson, a teacher teaches a way of performance by indicating some indirect cues, e.g., metaphors and singing. A model performance is one of the important cues. Meanwhile, it is difficult for the teacher to perform a very technical piece without enough practices, even if he/she had formerly performed it. Howerer, the teacher retains his/her knowledge for preforming the piece. Accordingly, we propose "Coloring-in Piano" that is a piano lesson supporting system. It allows the teacher to concentrate on expressions without paying attention not to play a wrong note. We conducted experiments to subjectively evaluate the performances and analyzed them. As a result, we could not find significant difference between the performances played by the nomal piano and Coloring-in Piano. Moreover, Coloring-in Piano can facilitate to perform even a unpracticed piece to his/her satisfaction.

著者

沖 真帆 塚田 浩二 栗原 一貴 椎尾 一郎

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.4, pp.1586-1598, 2011-04-15

---

本研究では,家庭内の様子をオルゴールのメタファを用いて音で提示するインタフェース「イルゴール」を提案する.イルゴールの背面に設置したぜんまいを巻いてふたを開くと,オルゴールのBGMに乗せて,過去の家庭の音が聞こえてくる.このように,オルゴールで過去の思い出を振り返るような感覚で家庭の様子を知ることができる.本論文では,実験住宅に複数のセンサを設置してユーザの行動を取得し,イルゴールを用いて生活状況が確認できるかを検証した.We propose a music-box-type interface, "HomeOrgel", that can express various activities in the home with sound. Users can also control the volume and contents using the usual methods for controlling a music box: opening the cover and winding a spring. Users can hear the sounds of past home activities, such as conversations and opening/closing doors, with the background music (BGM) mechanism of the music box. This paper describes the concepts, implementation and evaluation of the HomeOrgel system.

著者

中野猛 下垣徹 橋本拓也 渡邉卓也

出版者

情報処理学会

雑誌

デジタルプラクティス (ISSN:21884390)

巻号頁・発行日

vol.5, no.2, pp.130-138, 2014-04-15

---

本稿では,オンライン機械学習を実現するためのミドルウェアであるJubatusのユースケースとして,不動産賃貸物件を題材とし,利用者の嗜好を反映させながら絞り込みを行い最終的に物件を推薦するサービスを開発した.このサービスでは物件の属性情報を基にMDS(多次元尺度構成法)を用いて探索空間を構築する.利用者の操作に応じ,その空間上で二分探索を基本的発想とする幾何的絞り込み,およびJubatusの分類器を利用した絞り込みを行い,探索空間を狭めていく.さらに3次のBスプラインによるcurve fittingを行い,絞り込みの収束点を予測した上で,利用者の嗜好に合致する物件一覧を提示する.

著者

小野 厚夫

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.46, no.6, pp.612-616, 2005-06-15

---

情報は日本で作られた言葉で、1876年出版の酒井忠恕訳『佛國歩兵陣中要務實地演習軌典』に最初の用例があり、その原語はフランス語のrenseignementである。初期には情報と状報が併用されていたが、ほどなく情報に統一された。はじめは兵語として用いられていたが、日清、日露戦争の記事で新聞用語として定着し、一般化した。第二次世界大戦後は英語のinformationの日本語訳として用いられ、科学的に取り扱われるようになった。

著者

鈴木 脩司 石田 貴士 秋山 泰

出版者

情報処理学会

雑誌

研究報告数理モデル化と問題解決(MPS) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.20, pp.1-6, 2010-12-09

被引用文献数

1

---

近年,DNA 配列等の配列決定技術の向上により高速に配列データを得ることが可能となった.これにより DNA 配列及びタンパク質配列のデータベースのデータ量が爆発的に増加している.このため大量の配列データに対して巨大な DB への相同性検索を行う機会が多くなってきてる.しかし,大規模なデータを用いた相同性検索では,BLAST など従来のツールでは解析が間に合わないという問題がある.本研究では Suffix Array を用いてクエリのインデックスを,FM-index を用いて DB のインデックスを構築し,これらのインデックスを用いてミスマッチをある程度許して短い領域で高いスコアとなる部分を見つけ,その部分の周辺をアラインメントするアルゴリズムを提案した.その結果,従来用いられてきた BLAST 以上の精度を保ったまま,約 10 倍の高速化を達成した.In recent years, a lot of biological sequence data can be determined easily and the size of DNA/protein sequence databases is increasing explosively because of the improvement of sequencing technologies. However, such a huge sequence data causes a problem that even general homology search analyses by using BLAST become difficult in terms of the computation cost. Therefore, we designed a new homology search algorithm that finds alignment candidates based on the suffix array of queries and the FM-index of a database. As results, the proposed method achieved about 10-fold speed up than BLAST.

著者

落合 淳 嶋村 誠 河野 健二

出版者

情報処理学会

雑誌

研究報告システムソフトウェアと オペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.8, pp.1-8, 2009-07-29

---

現在,ユーザの個人情報を不正に収集するスパイウェアを検出する手法としてTaint Analysis が注目されている.Taint Analysis では,パスワードなどのデータに taint と呼ばれる情報を付加し,taint 情報を持つデータが操作されたときに伝播規則に基づいて taint 情報を伝播する.そして,taint 情報を含むデータが外部に流出した場合にスパイウェアとして検出する.既存のスパイウェアは Taint Analysis を回避していない.そのため,Taint Analysis はスパイウェアが回避手法を用いた場合を考慮していない.本論文では,Taint Analysis の回避手法への耐性を向上させるため,既存の Taint Analysis に対する回避手法を示し,taint 情報の伝播規則の問題点を指摘する.回避手法を検証するため,一般的な伝播規則を用いた Taint Analysis を実装し実験を行った.実験の結果,回避コードを組み込むことで,Taint Analysis による検出ができなくなることを確認した.これにより,taint 情報の伝播規則を改良する必要があることを示した.<i>Taint analysis</i> is a promising approach to detecting malicious behavior of a leaking users' sensitive data. In taint analysis, we label data as <i>tainted</i> such as password. When a program processes tainted data, we propagate taint attribute in the program, based on a given taint propagation rule. If tainted data is output to untrusted sources, we can recognize that the computer system is compromised. Evasion techniques to taint analysis have not been explored adequately. This means that taint propagation rules are not studied as well. To make taint analysis more powerful, we study current tainting rules and point out the weakness of the rules by using our evasion techniques. We implemented a taint tracker with the well-used propagation rule. Our experimental results demonstrate that the well-used taint propagation rule does not detect the data leak of test programs including our evasion techniques.

著者

山中 啓祐 大西 雅宏 高田 秀志

出版者

情報処理学会

雑誌

研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.18, pp.1-8, 2010-05-13

参考文献数

9

---

システム開発に導入されている知識共有のためのシステムは,開発作業以外に行わなければならない作業が多いために,継続して利用されないことが問題として指摘されている.本稿では,このようなシステムが継続して利用されるようにするために,開発者にとって負担の少ない知識共有環境について述べ,また,開発者の行動から,開発者の作業内容に関連のある知識を自動的に抽出する手法を提案する.本手法では,開発者の作業状況を考慮した協調フィルタリングを行うことによって,開発者の作業内容に関連のある知識を抽出する.また,提案する環境を用いることによって,仕様や設計の変更に対して迅速な対応が必要となるアジャイル開発においても,効率的な知識共有が可能になる.Knowledge sharing systems that have been introduced into system development can not be utilized continuously because such systems require developers to perform other tasks besides development work. This paper describes a knowledge sharing environment that requires a few developer's task and proposes a knowledge extraction method that can extract knowledge related to developer's tasks by utilizing the information from developer's activities. This method enables knowledge extraction related to developer's task by applying collaborative filtering in consideration with the developer's context. Furthermore, this environment enables developers to effectively share knowledge on Agile Development where the developers need to work on specification changes or design changes quickly.

著者

平山 雅樹 新野朝丈 児玉 公信 松澤 芳昭 太田 剛

出版者

情報処理学会

雑誌

研究報告情報システムと社会環境(IS) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.3, pp.1-7, 2011-03-07

---

学生が初めてのソフトウェア開発プロジェクトを経験する中で直面した問題について報告する.対象とする開発プロジェクトは,企業が実際のシステムを外注する際に使用した仕様書を基にしており,企業のソフトウェア開発と同程度の品質を目指すものである.プロジェクトの規模は10人月程度で,アジャイル開発プロセスが試みられた.現在進捗している段階まで,生じた問題について記述して種類を整理した結果,作業の目的の理解不足とリスクの意識不足に起因する問題であることが分かった.In this paper, we report our experience that students faced in the first IS (Information Systems) development project. The project was driven by the RFP (Request For Proposal) which was used in the real situation when the project owner ordered to developers. Although the developers were not students, students tried to develop the system as the same quality as professionals do. Agile process was applied to the project, and the size of the project is approximately ten man-months. Now the project has proceeded to the middle of the goal, and problems that were happened in the project until now were described and classified. Then we have found that the problems are caused by "losing the objective of the work" and "lack of focusing the risk management".

著者

滝瀬 竜司 田中 哲朗

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.53, no.11, pp.2544-2551, 2012-11-15

---

現在の将棋プログラムの多くは入玉が絡む局面の扱いを不得意としているが,トッププロに勝つためには,入玉が絡む局面を正しく扱い「自玉が入玉できそうなときは入玉を目指す」,「敵玉の入玉を正しく阻止する」将棋プログラムの作成が不可欠だと考えられる.本稿ではオープンソースの将棋プログラムBonanzaの評価関数を変更することにより入玉指向の将棋プログラムを作成する試みを行った.その結果,元のBonanzaの評価関数に「入玉ステップ数」という特徴を加えて学習した評価関数を用いることにより,勝率を落とさずに入玉率を大幅に上げることができた.Most of recent shogi programs are thought not to treat entering-king positions correctly. The goal of this paper is to make a shogi program that treats entering-king positions correctly. We have conducted a couple of experiments to create an entering-king oriented shogi program by modifying the evaluation function of an open source shogi program "Bonanza". We made an evaluation function which has a new feature "entering-king step" besides original features, and adjusted the weight parameter of this feature based on comparison of moves that appeared in a database of game records. As a result, we succeeded to raise the entering-king rate without decreasing the original winning rate.

著者

シュレスタアニシュマンシング 田湯 智 上野 修一

出版者

情報処理学会

雑誌

研究報告アルゴリズム(AL) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.6, pp.1-7, 2010-11-12

---

It is known that the bandwidth problem is NP-complete for chordal bipartite graphs, while the problem can be solved in polynomial time for bipartite permutation graphs, which is a subclass of chordal bipartite graphs. This paper shows that the problem is NP-complete even for convex bipartite graphs, a subclass of chordal bipartite graphs and a superclass of bipartite permutation graphs. We provide polynomial-time approximation algorithms for convex bipartite graphs. We also provide a polynomial-time approximation algorithm for 2-directional orthogonal ray graphs which is a subclass of chordal bipartite graphs and a superclass of convex bipartite graphs.It is known that the bandwidth problem is NP-complete for chordal bipartite graphs, while the problem can be solved in polynomial time for bipartite permutation graphs, which is a subclass of chordal bipartite graphs. This paper shows that the problem is NP-complete even for convex bipartite graphs, a subclass of chordal bipartite graphs and a superclass of bipartite permutation graphs. We provide polynomial-time approximation algorithms for convex bipartite graphs. We also provide a polynomial-time approximation algorithm for 2-directional orthogonal ray graphs which is a subclass of chordal bipartite graphs and a superclass of convex bipartite graphs.

著者

比護 徹治 木下 大輔 小坂 祐也 古宮 誠一

出版者

情報処理学会

雑誌

研究報告ソフトウェア工学(SE) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.18, pp.1-8, 2011-03-07

---

企業ではソフトウェア開発を行うに当たり短納期で開発を行うために、複数のプロジェクトを同時期に行うことが一般的になってきた。そのため、各作業で必要となる作業要員が複数のプロジェクトに共有される。これによって作業者は自分の所属するプロジェクトの各作業に優先順序を付けて、時間配分をして作業を進める必要がある。しかし、この場合、作業に優先順序を決定することが容易でないことが多い。なぜならば、作業者が優先順序を決定するためには作業者が所属する各プロジェクト、各部署における作業の情報とその関連をすべてチェックしたうえで行わなければならない。そのチェックしなければならない情報が非常に膨大で、考慮不足などにより誤った優先順序の設定を行ってしまうと、重要な作業に遅延が生じればプロジェクト全体にまで影響が波及してしまう。そういったリスクに対処するためんに優先順序の設定を人の頭の中だけで行うのではなくシステムによって自動的に設定を行い作業者の優先順序の設定を支援することが本研究の主題である。また、古宮、小坂らによって作業優先順序自動設定システムにおける手法が提案されているが、本研究ではそれに不足した手法であるボトルネック工程を考慮した作業優先順序の設定手法を提案する。また、先行研究で提案された手法に従って作業の優先順序の設定を行うと、作業者個人では優先順序の決定ができない場合が生じてくる、そのような特殊なケースにおける優先順序の設定手法を提案する。Doing two or more projects in the enterprise at a simultaneous period when the software development is done to development by the quick turn has become general. Therefore, the work force needed because of each work is shared in two or more projects. As a result, the worker should distribute putting the priority order on each work of the project that I belong at time and proceed work. However, it is not easy to decide the priority order to work in this case. Because after all information and the relation of work in each project and each post to which the worker belongs are checked, it is necessary to do so that the worker may decide the priority order. The influence spreads even to the whole project if the delay is caused in the heavy-duty work if the priority order very huge information should, and mistaking the check due to consideration shortage etc. is set. It is a subject of the present study in not straightening for the doing system to set automatically and to support the setting of the order of giving priority to the worker only by person's head that deals with such a risk as for the setting of the priority order. Moreover, it proposes a set technique of the order of giving priority to work to consider the bottleneck process that is a technique in the present study insufficient in it though the technique in the automatic work priority order setting system is proposed by komiya and ksaka. Moreover, if the order of giving priority to work is set according to the technique proposed by the previous work, it proposes a set technique of the priority order in such a special case where the case where the worker individual cannot decide the priority order is caused.

著者

杉浦 学 小舘 亮之 来住 伸子 加藤 大志 植村 弘洋 國枝 和雄 山田 敬嗣

出版者

情報処理学会

雑誌

研究報告コンピュータと教育(CE) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.12, pp.1-8, 2010-02-27

---

MIT Media Lab の子供向けビジュアルプログラミング環境である Scratch を拡張した制御プログラムエディタにより,NEC のコミュニケーションロボット PaPeRo を制御可能な 「ぱぺろっち!ツール」 を,NEC と津田塾大学で共同開発した.体験型学習のワークショップで 「ぱぺろっち!ツール」 を利用することにより,PaPeRo の対人コミュニケーション機能を活用して,人間と PaPeRo の対話的な要素を含むロボットの利用シナリオを考案し,シナリオの実現に必要な機能をプログラミングするといった活動が可能になり,アイデアの創出を重視した創造的な学習活動が実現できる.女子高校生を対象とした利用実験では,多様なロボットの利用シナリオが発想され,プログラミングの初学者でも比較的短時間で制御プログラムを記述できることが確認できた.We developed the "PaPeRochTool", a robot programming environment for "PaPeRo", based on Scratch. PaPeRo is a communication robot developed by NEC Corporation, which has various functions of human-robot interaction. PaPeRochTool supports a creative robotics workshop, such as drawing up a scenario which includes human-robot interaction, and developing robot control programs to perform the scenario. The result of experiment carried out for high school female students shows the fact that students could get diverse scenario ideas and developed control programs within a relatively short time.