著者

森本 泰貴 藤本 典幸 萩原 兼一

出版者

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

雑誌

情報処理学会研究報告バイオ情報学(BIO) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.126, pp.177-180, 2008-12-10

---

インターネットを介した買い物や情報収集の際に有用なサービスとして,ユーザの行動履歴から推測したユーザの興味に合う情報等を推薦するリコメンドサービスがある.リコメンドサービスは行動履歴を得られる日常的な反復行為にも応用できると考えられる.我々はその一例として,衣服コーディネイトリコメンドシステムを開発した.本システムはベイジアンネットにより衣服コーディネイトをモデル化することで衣服コーディネイトの推薦を実現している.またシステムが推薦した衣服コーディネイトに対してユーザが評価を行い,その結果を反映してモデルを修正することで,各ユーザの嗜好に合わせた衣服コーディネイトの推薦が可能となっている.Recommendation services are useful for shopping or acquiring information on the internet. Such services provide appropriate contents from past actions. We think that recommendation can be applied to routine work, so we developed a system that recommends coordination of clothes. The system recommends coordination of clothes using bayesian network model. The system can recommend coordination subject to user preference with modification of the model reflecting user's evaluation of the coordination recommended by the system.

著者

嘉田 勝 会沢 成彦 西村 治道 藤本 典幸

出版者

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

雑誌

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

巻号頁・発行日

vol.2009, no.15, pp.171-178, 2009-02-20

被引用文献数

3

---

大学祭での一般来場者向け学術企画の一環として,体験型の情報科学教育手法 「コンピュータサイエンスアンプラグド」 の学習活動を来場者が体験できる展示企画を実施した。会場内に複数の学習活動空間を設け,多様な来場者をガイドが都度案内する博物館型展示としたため,一斉授業とは異なるさまざまな工夫を施した。本発表では,今回の実践をふまえ,コンピュータサイエンスアンプラグドの博物館型展示の可能性と課題を考察する。As an attraction in a university campus festival, we held a scientific exhibition based on Computer Science Unplugged for general visitors. Unlike a class in a school, we had to guide various visitors of all ages, who arrived by twos and threes. To enable this, we set up stages of various activities in the classroom in parallel, and we offered each group of visitors suitable selection of activities. On the outcome of this practice, we investigate possibilities of such kind of exhibition based on CS Unplugged.

著者

森本 泰貴 藤本 典幸 萩原 兼一

出版者

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

雑誌

情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.65, pp.133-138, 2007-07-02

---

近年、GPS 機能の普及により、携帯端末のユーザは自分の現在地を地理座標として取得することが可能となっている。そのため、指定された地理座標を原点とし、その周辺の地理情報を検索するシステムが有用であると考える。そこで我々は、以前に開発したロボット型住所関連情報検索システムを応用し、住所文字列をキーワードとしたロボット型検索により、指定地理座標周辺の住所関連情報を検索する手法を提案する。提案手法は指定地理座標周辺の住所を取得し、取得した住所文字列を以前に開発したシステムの入力として住所情報を検索する。実験の結果、住所をキーワードとしたロボット型検索という直接的な手法に少し改良を加えることで、指定地理座標周辺の住所関連情報検索に有効な手法となりうるという結論を得た。Current and next generation mobile phones are equipped with a GPS unit, enabling users to know their current geographical location. Given this ability, a system to retrieve Web information based on location is useful. In order to implement such a system, we propose a method that performs robot-type keyword retrievals using address strings as keywords. We present experimental results to evaluate the effectiveness of this method. The results demonstrate that our method with future improvement will be effective for implementing web retrieval for a given geographical scope.

著者

藤本 典幸 萩原 兼一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)

巻号頁・発行日

vol.105, no.173, pp.61-66, 2005-07-08

被引用文献数

3

---

個人ユーザを対象に, 数Mbps程度のインターネット回線1本とコモディティPC1台のみを用いて, ウェブページ上に掲載されているマルチメディアデータをキーワード検索するシステムの設計と実装, および評価結果について述べる.サポートされるデータ形式は, 画像(JPEG, GIF, PNG), 動画(MPEG, FLASH, RealMediaなど), 音声(MP3, wave, MIDIなど), PDFファイルなど, HTMLのIMGタグ, Aタグ, OBJECTタグ, EMBEDタグで記述できるもの全てである.本システムはユーザがクエリーと収集時間を入力した後に, Google Web APIを用いて取得したウェブページ群を種ページとして, 指定された時間の間, トピック主導型クローリングを行い, 収集したHTMLのテキストベースの解析を行う(マルチメディアデータの内容解析は行わない).クローリングアルゴリズム, スコアリングアルゴリズムを工夫し, マルチスレッドプログラミングを行うことにより, 本システムは, 各ウェブサイトにかかる負荷を考慮しつつ, ユーザのクエリー入力後30秒間で150ページ前後のウェブページをクローリング, 解析し, 300個程度のマルティメディアデータ(多くは画像)をスコア順に出力することができる.

著者

田中 慶悟 藤本 典幸

雑誌

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

巻号頁・発行日

vol.2011, no.6, pp.76-83, 2011-10-28

---

近年,汎用計算ができるようになったGPU上でCUDAを用いて,Somersの高速なN-Queens問題求解アルゴリズムをさらに高速化する手法を提案する.提案手法はN-Queens問題をSomersのアルゴリズムで計算可能かつ独立な部分問題の集合にCPU上で分割し,生成した部分問題をGPUのVRAM上へと転送し,各スレッドへ動的に割り当て,効率よく並列計算を行う.評価実験を行ったところ,NVIDIA GeForce GTX480と2.93 GHz Intel Core i3 CPUを用いた場合,提案手法はSomersのアルゴリズムと比べN=19で24.5倍高速であった.また,GPUを用いたFeinbubeらの既存手法に比べ,提案手法は2倍高速であった.

著者

森本 泰貴 藤本 典幸 萩原 兼一

出版者

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

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.126, pp.177-180, 2008-12-10

被引用文献数

1

---

インターネットを介した買い物や情報収集の際に有用なサービスとして,ユーザの行動履歴から推測したユーザの興味に合う情報等を推薦するリコメンドサービスがある.リコメンドサービスは行動履歴を得られる日常的な反復行為にも応用できると考えられる.我々はその一例として,衣服コーディネイトリコメンドシステムを開発した.本システムはベイジアンネットにより衣服コーディネイトをモデル化することで衣服コーディネイトの推薦を実現している.またシステムが推薦した衣服コーディネイトに対してユーザが評価を行い,その結果を反映してモデルを修正することで,各ユーザの嗜好に合わせた衣服コーディネイトの推薦が可能となっている.Recommendation services are useful for shopping or acquiring information on the internet. Such services provide appropriate contents from past actions. We think that recommendation can be applied to routine work, so we developed a system that recommends coordination of clothes. The system recommends coordination of clothes using bayesian network model. The system can recommend coordination subject to user preference with modification of the model reflecting user's evaluation of the coordination recommended by the system.

著者

藤本 典幸

出版者

一般社団法人 システム制御情報学会

雑誌

システム/制御/情報 (ISSN:09161600)

巻号頁・発行日

vol.60, no.2, pp.79-85, 2016-02-15 (Released:2017-04-15)

著者

佐々木 智充 伊野 文彦 藤本 典幸 萩原 兼一

出版者

一般社団法人 映像情報メディア学会

雑誌

映像情報メディア学会技術報告 (ISSN:13426893)

巻号頁・発行日

vol.26, pp.7-12, 2002

参考文献数

12

被引用文献数

4

---

医療分野においてガンの早期発見などを目的として,ボリュームレンダリング(VミR)が利用されている.本研究では高解像度のボリュームデータ(VD)に対して実時間VRを実現するために,分散メモリ型並列計算機上で動作する並列VR手法を提案する.提案手法は,Segmented Ray-Casting法を基に(I1)画像合成における通信量の削減および(I2)負荷分散を実現する.(I1)では通信量を削減できるプロセッサの組に着目し,(I2)では医者の視点が連続的に移動する点に着目する.128CPU構成のPCクラスタを用いた実験の結果,提案手法は従来手法と比較して約2.7倍高速であり,解像度が1024^3のVDに対して秒間1.5回のVRを実現できた.

著者

河南 克也 藤本 典幸

雑誌

先進的計算基盤システムシンポジウム論文集

巻号頁・発行日

vol.2011, pp.365-372, 2011-05-18

---

2 つの文字列の最長共通部分列を求める LCS 計算は遺伝子の比較などの様々な応用を持つ.本論文では Crochemore らのビット並列アルゴリズムを用いて改善した Hirschberg の CPU 用 LCS アルゴリズムを,GPU を用いて高速化する方法を提案する.Crochemore らのアルゴリズムは 1 ビット毎に同時並列実行が可能なビット毎の論理演算の他に,逐次性が強い算術加算など,GPU での実装に工夫が必要な演算も含んでいる.本論文では特にそれらの演算の効率的な実装方法について論じる.その方法に基いて設計したプログラムを,2.93GHz Intel Core i3 530 CPU とGeForce 8800 GTX,GTX 285,GTX 480 GPU を用いて評価した結果,CPU 上でのビット並列アルゴリズムに対しては最大 12.77 倍,Hirschberg の CPU 用 LCS アルゴリズムに対しては最大 76.5 倍高速であった.また,Kloetzli らの GPU を用いた既存アルゴリズムに対しては 10.9 倍から 18.1 倍高速であった.

著者

藤本 典幸 筒井 茂義

出版者

大阪府立大学

雑誌

基盤研究(C)

巻号頁・発行日

2011

---

様々な選択肢の中から最もよいものを見つける問題を組み合わせ最適化問題と言う.組み合わせ最適化問題を解くための有望な手法のひとつに生物の進化から着想を得た進化計算がある.本研究では,進化計算により様々な組み合わせ最適化問題をパソコンに標準搭載されているGPUという電子部品を用いて高速に解く手法について研究を行った.その結果,2次割当問題,巡回セールスマン問題などの問題に対してCPUの1コアに比べて最大101倍の高速化を実現した.

著者

森本 泰貴 藤本 典幸 長屋 務 出原 博 萩原 兼一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.90, no.2, pp.245-256, 2007-02-01

参考文献数

20

被引用文献数

2

---

近年,インターネットの普及とともに,飲食店などの様々な施設をWeb上で検索する機会が多くなつた.しかし現在の施設検索サイトは,事前に登録されている施設の情報を返すもの(登録型サイト)であり,登録されていない情報は得られないという問題点がある.特に,探したい種別の施設を扱う登録型サイトが全く存在しない場合,既存の登録型サイトでは探したい施設はそもそも検索不可能である.そこで我々は,ロボット型施設検索システムを開発した.本システムは施設の種別などのと地名の一部を入力とし,Webをクロールして,指定された地域内にあり(地名の指定がない場合は日本全国を対象とする),かつに適合する住所とその関連情報を自動抽出する.そしてユーザに,検索した住所の位置と抽出した情報を記載した地図を提示する.本システムを用いれば,既存の施設検索サイトが扱わない情報も含めて,様々な住所関連情報をその地理的分布とともに提示することが可能である.

著者

藤本 典幸 萩原 兼一

出版者

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

雑誌

情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.68, pp.659-664, 2005-07-15

---

個人ユーザを対象に,数Mbps程度のインターネット回線1本とコモディティPC1台のみを用いて,ウェブページ上に掲載されているマルチメディアデータをキーワード検索するシステムの設計と実装,および評価結果について述べる.サポートされるデータ形式は,画像(JPEG GIF PNG),動画(MPEG FLASH RealMediaなど) 音声(MP3 wave MIDIなど) PDFファイルなど,HTMLのIMGタグ,Aタグ,OBJECTタグ,EMBEDタグで記述できるもの全てである.本システムはユーザがクエリーと収集時間を入力した後に,Google Web APIを用いて取得したウェブページ群を種ページとして,指定された時間の間,トピック主導型クローリングを行い,収集したHTMLのテキストベースの解析を行う(マルチメディアデータの内容解析は行わない).クローリングアルゴリズム,スコアリングアルゴリズムを工夫し,マルチスレッドプログラミングを行うことにより,本システムは,各ウェブサイトにかかる負荷を考慮しつつ,ユーザのクエリー入力後 30秒間で150ページ前後のウェブページをクローリング,解析し,300個程度のマルティメディアデータ(多くは画像)をスコア順に出力することができる.This paper describes the design, implementation, and evaluation of a novel Web multimedia search engine software. The hardware resources required by our engine are only one commodity personal computer (PC for short) and only one Internet connection with a few Mbps. For a given query and a given time interval,our engine retrieves Web pages relevant to the query during the time interval. Then, our engine analyzes the collected Web pages and finally enumerates multimedia data in the Web pages in the descending order of score for the query. We evaluated our engine on 2.4GHz Intel Pentium 4 PC with 512MB RAM and 16.66Mbps effective bandwidth to the Internet. Our experiments show that,due to our sophisticated Web crawling algorithm, multimedia data discard algorithm, and multimedia data scoring algorithm, our engine can typically select 273 multimedia data of 395 multimedia data in 206 Web pages in 33.92 seconds.

著者

西村 晃一 藤本 典幸 萩原 兼一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.100, no.705, pp.41-48, 2001-03-09

---

現在,我々はタスクスケジューリングを用いて並列プログラムを自動生成する研究を行っている.これまで我々は,分散メモリ型並列計算機の通信特性を考慮し,通信の一括化を行いやすいバルク同期スケジュールを生成するアルゴリズムBCSHを開発してきた.BCSHでは,タスク数が増大するにつれスケジューリングに要する時間が著しく増大する.本研究では,大規模なタスクグラフを扱うために,タスクグラフを分割し並列にスケジューリングするアルゴリズムPBCSHを提案する.PBCSHはバルク同期スケジュールを生成する.PBCSHを評価した結果,PBCSHはBCSHが生成するスケジュールと性能差を小さく抑えつつ短時間でスケジュールを生成でき,またBCSHよりタスク数の多いグラフのスケジューリングができることがわかった.