著者

ラートサムルアイパン カンウィパー 渡辺 知恵美 中村 聡史

出版者

情報処理学会

雑誌

研究報告デジタルドキュメント(DD) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.6, pp.1-7, 2009-09-18

被引用文献数

3

---

日本では料理や味覚を擬音語,擬態語を表すオノマトペを用いて「ふわふわケーキ」のように表現することが多い.そこで本研究では,オノマトペを利用した料理レシピ推薦システムの開発をしている.具体的にはWeb上の料理掲載ページよりレシピを収集し,レシピ内の文章を解析する.それにより,オノマトペと固有名詞(料理名,食材など),形容詞,一般名詞,動詞の関連性を数値化する.これらの関連より,レシピに含まれる語からオノマトペとの関連度を算出することで,キーワードサーチと比べて精度の高いレシピ検索システムを目指す.Japanese language is filled with onomatopoeic words, which describe sounds or actions like "click" or "bow-wow". Especially, when talking about foods, Japanese people frequently use onomatopoeic words to express vague taste or sense of the foods. There, we develop a system for searching recipes by using onomatopoeic words as the search keyword. In concrete, we collect recipes from a recipe website, and perform Japanese language morphological analysis, then store the words from the analysis into the database based on their part of the speech. Next, we calculate relation between onomatopoeic words and other types of words. Last, we use the value of relation to find matched recipes to recommend to the user.

著者

越後 宏紀 呉 健朗 新井 貴紘 富永 詩音 小林 稔

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.64, no.1, pp.86-95, 2023-01-15

---

CG技術の発達により,配信者は顔出しをせずに2D CGまたは3D CGのアバタを利用して配信を行うことが可能となっている.アバタを利用した配信者,すなわちVTuberはCG技術の発達とともに活動の幅が広がっており,顔を出して配信しているYouTuberと遜色がなくなってきている.動画配信サイトでは様々な動画カテゴリが存在するが,動画カテゴリ別によるYouTuberとVTuberの配信スタイルに対する視聴者の印象の違いについてはこれまでほとんど調査されてきていない.そこで本論文では,実写の顔出しの動画と2D CGアバタ,3D CGアバタを利用した動画を用意し,視聴者の印象の違いを調査した.比較実験を行い,動画カテゴリによって配信スタイルに対する視聴者の印象が異なることを確認した.

著者

野村 久光 テンシリリックン シラ 池田 心

出版者

情報処理学会

雑誌

ゲームプログラミングワークショップ2013論文集

巻号頁・発行日

pp.27-34, 2013-11-01

---

疑似乱数生成の研究は古くからあり,偏りのなさや周期の長さ,生成速度などの改良が進められてきた.メルセンヌツイスタなど最近の手法は数学的な意味で真の乱数に十分近いと言え,確率的最適化やモンテカルロ法などさまざまに応用されている.テレビゲームでも疑似乱数が必要になることは多く,例えばすごろくではサイコロの目をコンピュータが決めなければならない.このとき,出た目およびその系列によっては,プレイヤはそのサイコロの目が自分に都合の悪いようにコンピュータに操作されていると感じる.本稿では,数学的な意味で良い乱数と,標準的なゲームプレイヤにとっての自然な乱数は異なるという仮定をおき,どのような特徴を持たせれば自然に"見える"乱数が作れるのかを考察,実装する.被験者実験の結果,標準的な乱数よりも自然に見え,またすごろくで使ったときの不満が小さい乱数列を生成できていることを確認した.

著者

久保 正敏

出版者

情報処理学会

雑誌

情報処理学会研究報告. CH,[人文科学とコンピュータ] (ISSN:09196072)

巻号頁・発行日

vol.25, pp.49-57, 1995-01-27

参考文献数

3

被引用文献数

2

---

1965年から1989年までの間に発表されたニューミュージク系の曲300余を対象に、歌詞をデータ入力するとともに、歌詞から曲を分類する項目を設定し、それに基づいた値のデータベースを作成した。その概略的な分析結果を報告する。25年間を5年毎の5つの期間に区切って、分類項目値の変化を見ると、以下のようないくつかの特徴を指摘できる。●1960年代には見られた「若者モノ」は1975年以降減少している。●代わって「恋愛モノ」が台頭し、最近では9割近くを占める。●これに呼応して、歌詞に友人や肉親など恋愛対象以外の人物が登場する曲は急減する。●歌詞の時間的方向性を見ると、第1期は未来指向、第2、3、4期は過去指向、第5期は再び未来指向が優勢となる。こうした変化と、経済・社会的変化、世相・風俗、ミュージシャンの世代や相互の影響、海外の洋楽からの影響、と言った諸現象との相関についての詳しい分析は、今後の課題としたい。

著者

足澤 憲 杉野 栄二 澤本 潤

出版者

情報処理学会

雑誌

研究報告ヒューマンコンピュータインタラクション(HCI) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.13, pp.1-6, 2010-10-22

---

私たちにとって身近な携帯電話は,年々利用率を増やし続け,総務省の調べによると 2009 年 9 月時点で 89.3% に登った.そんな中,現在の携帯電話の利用機能は通話機能を抜いて第 1 位がメール機能となり,日本語入力が重要な要素となった.そこで,本研究ではメール入力時の日本語入力システムとして携帯電話で取得した情報から予測単語リストの優先順位を変更するシステムを提案する.携帯電話で取得できるデータとして時間や場所などがあり,例えば 「お」 と入力すると,朝なら 「おはよう」 が,夜なら 「おやすみ」 が上位になるように予測候補の順番を変える.また,メール相手との上下関係や接点などをアドレス帳から調べ,口調や年齢に合わせた単語を上位に表示したり,今お互いがいる場所からよく入力される単語を調べて,優先順位に反映する.このように TPO (時間・場所・場合) にあわせて優先順位を変更することで効率的な単語選択を可能とし,全体的な入力速度の高速化を実現する.Mobile phones are now very familiar for us. Their availability keeps expanding every year. The share reached 89.3% according to the research of the Ministry of Public Management, Home Affairs, Posts and Telecommunications in September, 2009. And, the use of e-mail function came to the first place outstripping the call function on the present mobile phones, and Japanese text input function became a critical factor. In this paper, we propose a system that changes the priority of words in the forecast list in the Japanese text input system using information acquired when a mail is input with the mobile phone. The information that can be acquired with the mobile phone is "Time" and "Place", etc. For instance, "Good" is input, and "Good morning" is displayed in the night. Moreover, the hierarchical relationship and the relationship with the other party are examined from the address book on the mobile phone, and words matched to the relationship, age and sex is displayed in the high rank. Moreover, the order of the forecast list is changed according to the words often used at the place where the user is sending a mail. The efficiency of the word selection is achieved by changing the priority level of candidates according to TPO, and the speed-up of the overall text input speed is achieved in the proposed system.

著者

松本 亮介 川原 将司 松岡 輝夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.54, no.3, pp.1077-1086, 2013-03-15

---

近年,AmazonEC2に代表されるクラウドの台頭にともない,ホスティングサービスの低価格化が進んでいる.そこで,我々はリソースを必要最小限に抑えるために,アクセスのあったホスト名でコンテンツを区別し,単一のプロセスで複数のホストを処理する方式であるApacheのVirtualHost機能を用いて,ホスト高集積型のWebホスティング基盤を構築した.しかし,その基盤運用は困難で,運用技術の改善とパフォーマンス劣化の少ないセキュリティ機構の設計が課題であった.本稿では,VirtualHost採用と大規模対応にともなって生じる運用面とセキュリティ上の課題を明確化し,新しいApacheモジュールの開発とsuEXECの改修によって,それらを解決する手法を提案する.本手法によって,信頼性と運用性の高い大規模Webホスティング基盤を構築できる.As the recent deployment of Cloud Computing like AmazonEC2, the price of hosting services is falling rapidly. Therefore, we had developed the Web based hosting system to handle huge number of hosts (about 2,000 hosts by a server) using Apache VirtualHost that single process manages multiple hosts and distinguish contents by the hostname with the access for minimizing the use of resources. However, it was difficult to manage the Web based hosting system, and the problems of the system were improvement of operation technology and designing the security mechanism with little performance degradation. In this paper, we clarify the problems of security and operation technology with installing VirtualHost for building a large-scale system, and we propose the approach solving them by developing the new Apache modules and enhancing suEXEC. This approach is help to building a large-scale, reliable and operationally-effective Web based hosting system.

著者

中野 由章 角田 博保 Yoshiaki Nakano Hiroyasu Kakuda

出版者

情報処理学会

雑誌

情報処理

巻号頁・発行日

vol.64, no.5, pp.234-238, 2023-04-15

---

2023年度から実施されている新学習指導要領で学んだ生徒が受験する2025年以降の大学入学共通テストでは「情報」が出題される.どのような試験問題が想定されるのか,また,どのように指導すればよいのかという高校現場からの声に呼応すべく,本会情報入試委員会では,noteの連載記事として,教科「情報」の入試問題を解説している.2023年2月末までに掲載された問題を整理し,インデックスとして活用できるよう,本稿をまとめた.

著者

Hayato Kimura Keita Emura Takanori Isobe Ryoma Ito Kazuto Ogawa Toshihiro Ohigashi

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.64, no.9, 2023-09-15

---

Cryptanalysis in a blackbox setting using deep learning is powerful because it does not require the attacker to have knowledge about the internal structure of the cryptographic algorithm. Thus, it is necessary to design a symmetric key cipher that is secure against cryptanalysis using deep learning. Kimura et al. (AIoTS 2022) investigated deep learning-based attacks on the small PRESENT-[4] block cipher with limited component changes, identifying characteristics specific to these attacks which remain unaffected by linear/differential cryptanalysis. Finding such characteristics is important because exploiting such characteristics can make the target cipher vulnerable to deep learning-based attacks. Thus, this paper extends a previous method to explore clues for designing symmetric-key cryptographic algorithms that are secure against deep learning-based attacks. We employ small PRESENT-[4] with two weak S-boxes, which are known to be weak against differential/linear attacks, to clarify the relationship between classical and deep learning-based attacks. As a result, we demonstrated the success probability of our deep learning-based whitebox analysis tends to be affected by the success probability of classical cryptanalysis methods. And we showed our whitebox analysis achieved the same attack capability as traditional methods even when the S-box of the target cipher was changed to a weak one.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.31(2023) (online)DOI http://dx.doi.org/10.2197/ipsjjip.31.550------------------------------

著者

河野 純大

出版者

情報処理学会

雑誌

情報処理

巻号頁・発行日

vol.63, no.11, pp.d82-d103, 2022-10-15

---

本稿では,聴覚障がい者のために開発された数多くの遠隔情報保障システムのうち,筑波技術大学で開発されたものを中心にその仕組みについて概説し,それらの応用場面の実例について解説する.遠隔手話通訳システムでは,聴覚障がいのあるユーザの視線移動や手話通訳者の通訳時の負担を考慮した,手話通訳者の映像に書き込みした提示資料やキーワードを合成する表示画面が特徴的である.遠隔文字通訳では聴覚障がいのあるユーザや文字入力者にとっての利便性を考慮したシステムを開発しており,さまざまな分野で活用されている状況について詳述する.

著者

松原 孝志 臼杵 正郎 杉山 公造 西本 一志

出版者

情報処理学会

雑誌

情報処理学会論文誌 = Transactions of Information Processing Society of Japan

巻号頁・発行日

vol.44, no.12, pp.3174-3187, 2003-12

---

本論文では、リフレッシュルームやラウンジといった共有インフォーマル空間におけるインフォーマルコミュニケーションを触発するシステムを構築し、その評価を行う。そのために、まず、組織において自然発生的にできた‘溜まり場’でどのようなインフォーマルコミュニケーションが行われているかを知るために観察実験を行った。観察実験の結果、共有インフォーマル空間の利用者は、そこに行く理由や居るための理由として頻繁に‘もの(オブジェクト)’に触れたり注視したりしていることが見出され、このことにより距離圧力を回避し「居心地」よくしていることが推定された。我々は、これをオブジェクトの持つ言い訳効果と考え、そのような‘もの’を「言い訳オブジェクト」と呼ぶこととした。次に、観察実験の結果を考慮し、言い訳オブジェクト効果のあるシステムを実現するための要求分析を行い、伝統的な「囲炉裏」をメタファとして用いることにより、インフォーマルコミュニケーションを触発するシステムを構築し、これを「サイバー囲炉裏」と呼んだ。さらに、実現したシステムの予備的評価を行うため「サイバー囲炉裏」を含む3種類の実験環境を設定し、「居心地」の観点から被験者によるアンケートに基づき、「サイバー囲炉裏」における「居心地」に関するオブジェクトの言い訳効果を示唆する結果を得た。さらに、実運用による評価実験を行い、開発したシステムがインフォーマルコミュニケーションを触発するのに有効であるとの結果を得た。 : We propose a new concept, raison d’etre objects, and a new ware, cyber-hearth, that affords snugness in face-to-face communication in a shared informal place such as a refreshing room or lounge. We carried out observation experiments on the behavior of individuals in such a place and found interesting tendencies: most people behave unconsciously to pay attention to physical objects by watching or handling as excuses for entering or staying there. This might be because participants are unusually close each other in terms of proxemics. We developed a prototype cyber-hearth IRORI that incorporated raison d’etre objects with a facility for enhancing conversations, employing a metaphor ‘hearth’ (‘irori’ in Japanese) as a total design principle since ‘irori’ is well recognized as a snug, traditional informal place in Japan. We preliminarily evaluated IRORI by conducting a user experiment. The results of the experiment suggested that IRORI attained snugness and therefore were effective for catalyzing face-to-face informal communication. Then, we made evaluation experiments in the real environment and obtained results that IRORI was effective to catalyses face-to-face informal communication.

著者

金子 知適

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.53, no.11, pp.2525-2532, 2012-11-15

---

コンピュータ将棋の強さは,プロ棋士の強さに達しつつあると評価されている.そこで,本稿ではこのコンピュータ将棋の強さを活かして,プロ棋士の将棋の対局における現在の局面の形勢等を,自動でリアルタイムに解説するシステムを提案する.オープンソースプログラムのGPS将棋と,twitter.com等の情報基盤を利用したシステムを構築・公開し,実際にユーザから好評を得た.本稿で分析した27の対局について,プロ棋士の指手の過半数を正しく予測し,また形勢判断もおおむね対局の流れを表していた.統計と具体的な局面の分析の両方の側面から,十分に観戦の参考になる形勢判断と読み筋を,現在のコンピュータ将棋によって提供することが可能であることが示された.It is widely recognized that the strength of state-of-the-art computer Shogi programs is approaching to that of professional players. This paper presents a real-time commentary system of Shogi games, based on the analyses by computer programs. The presented system was implemented by using an opensource shogi program and twitter.com, and have been received favorable comments by users. In the experimental results, statistical and detailed analyses on 27 game records are discussed. It has been observed that the presented system correctly predicted more than fifty percents of the moves selected by experts, and that the evaluation of positions were almost compatible with comments given by professional players.

著者

伊藤 博之

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.53, no.5, pp.477-482, 2012-04-15

被引用文献数

2

---

著作権法で規定される著作物の利用は,著作権者の許諾を必要とする密なモデルである(原則NG).「初音ミク」を人々の創作の共通テーマとして不特定多数のクリエイターが創作に使用できるために,当社はライセンスを規定・公開して当社の許諾を取らずとも使用できる範囲を拡げ疎のモデルを提案した(原則OK).これにより「初音ミク」がクリエイター同士を結びつけるインタフェースの役割を持つものとして,インターネットで創作の連鎖を引き起こした.この創作の連鎖は,技術研究の分野,商業分野にも波及しており,日本発のムーブメントとして,世界にも影響を与えはじめている.

著者

才野 慶二郎 大浦 圭一郎 橘 誠 剣持 秀紀 徳田 恵一

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2012, no.7, pp.1-6, 2012-01-27

---

ラップのような短時間のうちに音高などの特徴が大きく変動するスタイルの歌い方は,それを適切に表現するための記譜法が確立されておらず,従来のように五線譜基づく合成の仕組みではユーザが直観的にそのスタイルの歌声を再現することが難しかった.本稿では,ラップスタイルの歌唱のための記譜法を定義し,それを用いて HMM 歌声合成の枠組みでラップスタイルの歌声合成を行った.その結果得られた合成音声はラップ特有のグリッサンド技法によるピッチ変動の現象を含むものになっていることが確認された.また,合成時に得られる対数基本周波数系列を素片接続型の歌声合成器に与えてラップスタイルの歌声を合成することも試みた.This paper addresses rap-style singing voice synthesis. Since it has not been very clear how to write a musical score for rap-style songs, existing singing voice synthesis systems based on musical scores are not suitable for synthesizing them with an intuitive input. Here a new type of musical score specialized for a rap-style is defined. An HMM-based singing voice synthesis system is used to realize an automatic synthesis of realistic rap-style singing. Glissando phenomenon which is special for the style could be found in synthesis results. It was also tried to apply pitch parameters generated from the HMMs to a sample-concatenation-based singing voice synthesis system.

著者

柴田 博仁

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.50, no.3, pp.1204-1213, 2009-03-15

被引用文献数

3

---

本稿は,ディスプレイ構成の違いが業務にもたらす影響を定量的に測定することを狙いとするものである.知的財産管理業務を行う8人の被験者を対象に,17インチのシングルディスプレイ環境(Small条件)から,24インチの大画面ディスプレイ環境(Large条件),あるいは2つの17インチディスプレイを並置する多画面ディスプレイ環境(Dual条件)へと移行した前後で,およそ2週間ずつ実業務でのウィンドウ操作ログを取得した.ディスプレイ構成の違いによる業務効率化の程度は,ウィンドウ操作に要する時間の総和でとらえることができるという考えに基づき,ウィンドウの切替え,移動,サイズ変更というウィンドウ操作に要する時間を条件間で比較した.結果として,Small条件では,コンピュータ操作を行っている時間のうち8.5%をウィンドウ操作に費やしていることが分かった.これは,現状のウィンドウシステムにおける改善の必要性を示唆するものである.さらに,Small条件に対して,Large条件ではウィンドウ操作のコスト削減は見られなかったが,Dual条件では13.5%のコスト削減が見られた.これは,ウィンドウ操作に要するコストという観点から,大画面ディスプレイに対する多画面ディスプレイの優位性を示すものである.The purpose of this paper is to quantitatively measure the efficiency of computer operations in several display environments that differ in the size and configuration of displays. The subjects were eight persons who engaged in intellectual property management activities. They replaced their display environments from single 17-inch displays (Small condition) to single 24-inch displays (Large condition) or dual 17-inch displays (Dual condition). We gathered their action logs for about two weeks before and after the change of their display environments. Based on the hypothesis that the efficiency for different display configurations can be explained as the time consumed for window operations, we compared the cost of window operations, that is, the total time required for activating, moving, and resizing of windows. As a result, in the small condition the subjects consumed much as 8.5% of the time for the window operations. This suggests the necessity of improvements in current window systems. Furthermore the cost of window operations was not reduced in the large condition in comparison with the small condition, but 13.5% of the cost reduction was observed in the dual condition. This suggests that dual display environments superior to single large display environments from the perspective of the cost of window operations.

著者

安岡 孝一 クリスティアン ウィッテルン 守岡 知彦 池田 巧 山崎 直樹 二階堂 善弘 鈴木 慎吾 師 茂樹

出版者

情報処理学会

雑誌

情報処理学会研究報告 : 人文科学とコンピュータ(CH) = IPSJ SIG Technical Report (ISSN:21888957)

巻号頁・発行日

vol.2018, no.20, pp.1-8, 2018-01-28

---

第116回人文科学とコンピュータ研究発表会古典中国語(漢文) の解析手法として,Universal Dependencies の古典中国語への適用に挑戦した.言語横断的な依存構造記述であるUniversal Dependencies は,ニューラルネットを用いた言語解析ツール(特にSyntaxNet) 等に採用されていることから,係り受け解析への応用が容易だと考えられる.しかしながら,古典中国語の文法構造は,Universal Dependencies とは必ずしも相性が良くなく,いくつかの点で齟齬が生じている.この点を含め,現時点での古典中国語Universal Dependencies の検討状況を,他言語UniversalDependencies との比較も含め,大まかに報告する.

著者

竹中 姫子 古宮 嘉那子 小谷 善行

出版者

情報処理学会

雑誌

研究報告デジタルドキュメント(DD) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.1, pp.1-6, 2011-03-21

---

Twitter ではハッシュタグという,自分の投稿 (ツイート) に則した内容のインデックスをつける機能が提供されている.本研究ではハッシュタグのついていないツイートにたいしてハッシュタグを推定することを目的とする.そこでハッシュタグのついたツイートを学習し,そしてあるツイートがどのハッシュタグに属するかの推定を行った.分類器としてベイジアンフィルターを使用し,それぞれのタグについて 2 値分類を行い,複数のハッシュタグの推定を行った.実験では 50 種類のハッシュタグのつきの約 4 万件のツイートを学習データとして使用した.ツイート文にベイジアンフィルターを適用する場合は既知語に限定して処理を行うことで良い結果が得られるとわかった.In this paper, we propose a method of discovering hashtags, which are indexes in Twitter. We estimate hashtags of tweets without hashtags using tweets with hashtags. Binary classifier was developed for every tweet so as to they have more than one tags, and Bayesian filtering was used to classify. In the experiment, about 40,000 tweets with 50 kinds of hashtags are classified. The result shows Baysian filtering with limiting known words is effective in estimating hashtags of tweets.

著者

上里 友弥

出版者

情報処理学会

雑誌

情報処理学会論文誌プログラミング(PRO) (ISSN:18827802)

巻号頁・発行日

vol.5, no.2, pp.1-15, 2012-03-30

---

本論文では,必ず停止するパーザのみを構成できるようなパーザコンビネータライブラリ(total parser combinator library)の実装手法について述べる.構成されるパーザが必ず停止することの保証は,定理証明支援系のCoqによって行う.Coqは,停止する関数だけを許すプログラミング言語としても使うことができるので,Coq上で定義することができればよい.パーザおよびパーザコンビネータはmonadicに実装したい.しかし一般に,monadicな実装においては証明の段階で逐一定義を展開していかなければならず,無駄が多いという問題がある.一方,この問題に対しては,Swierstraの提案したHoare state monadが有効である.そこで,我々はパーザをmonadicに実装する手段として,Hoare state monadを一般化したHoare state monad transformerを新たに提案する.このHoare state monad transformerを用いたことで,従来のmonadicな実装をもとにしながらも,停止性を比較的容易に証明することができた.We have implemented a total parser combinator library that can constitute only a parser that terminates for all inputs. The termination is guaranteed by using the Coq proof assistant as a programming language that allows only terminating functions. If a parser is implemented with the library on the Coq, then termination of it is really guaranteed. It is desirable to implement parsers and parser combinators in the monadic style. However, when a program is implemented in the monadic style, it is usually necessary to unfold the definition of monads in the process of proving, and the unfolding makes the proofs rather cumbersome. To overcome this problem, we generalize Hoare state monads of Swierstra to Hoare state monad transformers. By using Hoare state monad transformers, we maintain the monadic style implementation, and also it is relatively easy to prove the termination of constructed parsers.

著者

上原 隆平 寺本 幸生

出版者

情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.71, pp.59-64, 2006-07-03

---

折り紙は伝統的な紙工芸であるが,近年,科学としての認知が高まり,数学的な研究が進められている.本論文ではもう一つの伝統的な紙工芸である,飛び出す絵本を取り上げる.飛び出す絵本をデザインする問題を定式化し,その複雑さを議論する.そして本を閉じる問題も,本を開く問題も,ともにNP困難であることを示す.Origami is the centuries-old art of folding paper, and recently, it is investigated as science. In this paper, another hundreds-old art of folding paper, a pop-up book, is studied. A model for the pop-up book design problem is given,and its complexity is investigated. We show that both of the opening book problem and the closing book problem are NP-hard.

著者

西本 一志

出版者

情報処理学会

雑誌

情報処理学会研究報告. HCI, ヒューマンコンピュータインタラクション研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.2012-HCI-149, no.1, pp.1-8, 2012-07-12

---

本稿では,ポスト知識社会を見据えた,Creativity Miningという新しい創造活動支援のあり方を議論する.我々のような一般人がなにがしかの新奇なモノを創り出すことは容易ではない.しかしながら,それは我々が非創造的であるということを意味しない.我々は皆,潜在的に創造性を有している.ただ,持てる潜在的創造力を思い通りに発揮することができないか,あるいは潜在的な創造力の存在に気づいていないだけであると私は考える.すなわち,我々の多くは「非創造的」なのではなく「未創造的」であると言えよう.来るべきポスト知識社会としての「創造性社会(Creative Society)」を確立するために必要となる創造的人材を大幅に増員するためには,未創造的な人々の裡に深く埋もれたままの創造性を見いだし,その発揮を支援するための新たな技術の実現が不可欠である.すでに創造性支援技術が広く研究開発されているが,これらの技術は基本的に「既創造的」な人々を主たる支援対象としており,未創造的な人々には適用し難い.Creativity Mining技術は,未創造的な人々を支援対象とし,これらの人々が有する潜在的創造性を発見・発掘することを支援する.本稿では,筆者らの研究室でこれまでに開発された3つのシステムを事例として取り上げ,これらの事例がどのようにCreativity Miningシステムとして機能するかを論じ,Creativity Mining技術の要件について検討する. : This paper proposes a novel concept called “Creativity Mining” for Post-Knowledge Society. Even though it is quite difficult for general people to create novel things, that does not mean that we are not creative. We all potentially have creativity. We simply cannot manifest our potential creativity at will or are unaware of its existence. In this sense, perhaps we are not uncreative but not-yet-creative. To increase creative human resources to establish the coming “Creative Society” as a Post-Knowledge Society, we require new technologies for finding the buried creativity deep within not-yet-creative people and for supporting its manifestation. Although creativity support technologies have been widely studied, they have supported the creative activities of already creative people. They are not useful for supporting not-yet-creative people. In contrast, creativity mining technology supports not-yet-creative people to find and confirm their potential creativity. This paper illustrates three example systems developed at the author's laboratory and discusses how they work as creativity mining systems and their requisites.

著者

山内 賢幸 坊農 真弓 相原 健郎 西本 一志

出版者

情報処理学会

雑誌

研究報告ヒューマンコンピュータインタラクション(HCI) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.10, pp.1-8, 2010-03-12

---

学会の懇親会や結婚式の披露宴などの立食形式パーティーで会話の輪から孤立している人がいる. この会話の輪に入ることが出来ていない状態の人を「孤立者」と呼ぶ.本研究では立食形式パーティーの映像を使いハンドアノテーションを行う.そしてそこから得られたアノテーションデータを用いて孤立者の検出を行う.今回提案する検出手法は会話集団を見つけ,それ以外の人を孤立者とする方法である.人が映像を見て直感的に孤立者と判断したデータと提案手法で得られた結果との比較を行い,どれだけ孤立者が検出できたのかを明らかにする.またその結果から今後の課題についても検討を行う.In this paper, we discuss a hand annotation method for video analysis of a buffet party toward detection of wallflowers. There are often some wallflowers in the banquet or the wedding party. We try to find out the wallflowers thorough understanding various participation roles, ex. speaker, addressee, side participant, by the multimodal analysis of integrating several hand annotation data, i.e., speech, gaze direction body orientation and standing positions. We compare the wallflowers found out by our algorithm and that found out by people's intuitions to investigate the performance of our algorithm.