著者

中山 浩太郎 原 隆浩 西尾 章治郎

出版者

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

雑誌

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

巻号頁・発行日

vol.2006, no.128, pp.115-122, 2006-11-30

被引用文献数

1

---

Wikipediaは,WWW上に構築された百科事典であり,誰もが簡単にWebブラウザを通じて編集可能であるために,膨大な数の記事が投稿,公開されている.しかし,2005年末から2006年初頭にかけて,虚偽の記事が投稿されるような事件が発端となり,コンテンツの信頼性が大きな問題となってきた.筆者らは,これまでの研究でWikipediaにおける記事同士の関係性を抽出する手法について提案し,その有効性を証明してきたが,このように不特定多数のユーザがコンテンツを管理するような環境においては,信頼性を考慮した解析手法が重要となる.本研究では,Wikipediaのダイナミクスと信頼性の問題を分析するとともに,リンク構造解析アルゴリズムについて検討し,記事関連性抽出における信頼性の高い情報抽出方法を模索する.Wikipedia is a Web-based dictionary that can easily be edited through Web browsers by any Internet user. Thus huge amounts of articles are published and managed on it. However, after a number of article reliability issues, the trust problem on Wikipedia is still in controversy. In previous works, we proved the effectiveness and potential of the article association extraction based on Wikipedia mining. In this paper, we first analyze the link structure of Wikipedia and dynamics of Wikipedia. Then, we present an effective method for link structure mining for Wikipedia and describe how link structure mining for Wikipedia is helpful for extracting trusted information.

著者

桐山 沢子 谷山 健太 藤巻 聡美 岡田 耕司 湧川隆次 寺岡 文男 中村 修

出版者

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

雑誌

情報処理学会研究報告高度交通システム(ITS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.116, pp.75-81, 2007-11-22

被引用文献数

2

---

近年,次世代無線技術として広範囲・高速通信サービスを提供できる WiMAX が注目を浴びている.慶應義塾大学ではその適合性を検証するためにモバイル WiMAX (IEEE 802.16e) のテストベットを構築し,実証実験を行っている.本論文では,モバイル WiMAX 上で IP モビリティサービスを提供できるかどうかを検証するために,モバイル WiMAX 上での IPv4 や IPv6,Network Mobility の通信品質やモバイル WiMAX と Wi-Fi 間でのメディアハンドオーバ時の通信品質に関しての評価を行った.その結果,WiMAX 上で Network Mobility を動作させることに成功したが,将来 WiMAX 上で IP モビリティサービスを提供するには IPv6 ネイティブやシームレスハンドオーバといった技術が必要である.WiMAX provides broad coverage area and high bandwidth. It is one of the candidates for the next generation wireless technologies. A mobile WiMAX testbed is operated in Keio University and we have started demonstration experiment in order to investigate IP compatibility of this next generation wireless system. In this paper, we analyze the measured data of network performance of IPv4, IPv6 and Network Mobility over mobile WiMAX and that of media handover performance between mobile WiMAX and Wi-Fi on our real testbed. As a result, although we successfully operated the Network Mobility protocol over WiMAX, we need more efforts such as IPv6 native service over WiMAX and seamless handover IP technology support to acheive the future IP mobility service over WiMAX.

著者

加藤 孝康 小林 幸夫 石川 智治 宮原 誠

出版者

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

雑誌

情報処理学会研究報告オーディオビジュアル複合情報処理(AVM) (ISSN:09196072)

巻号頁・発行日

vol.2000, no.89, pp.31-36, 2000-09-22

---

我々は、音楽再生の中で感激の伝達:高度感性情報の再現を目的とした研究開発を行ってきている。研究方法は、モデルを作って演繹的に研究を行なう従来とは逆に、出ている音から逆にたどって、多くの実験的事象を基に未発見の物理要因・特性を探していく帰納的研究方法である。この研究方法に基づき、高度感性情報の再現のためには、精密に波面を再現することと同時に、音像を高忠実に再生することが重要である事が分かりつつある。この必要条件から見ると、従来音響理論で音質向上に良いとされてきたL R独立音源は、例えば、トランスが別々に振動し、波面や音像がぼけるので、高度感性情報再現に本当に良いのか問題があると考えられる。この問題を、心理物理学的に検討した。We are developing an sudio system for the reproduction of the High Order Sensations, and researching the basic of transmitting the deep human impression given by the music. To find unknow physical factors from the reproducting sound, we have adopted the inductive method on the contrary to the deductive method as is common constracting the model and examining. We have found that it is important to reproduce the wave font of sound. For this requirement, we have considered on the power supply. Common sense it is believed that each transformers of Lch and Rch should be separated to obtain a good channel separation. However, we have considered that transformers of L and R may not be separated because the wave font of sound is blurred if transformer vibrate independently. We have examined this problem based on the experiments from the viewpoint of phychophics.

著者

田村 秀行 坂根 茂幸 富田 文明 横矢 直和 金子 正秀 坂上 勝彦

出版者

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

雑誌

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

巻号頁・発行日

vol.23, no.3, pp.321-328, 1982-05-15

被引用文献数

12

---

画像処理アルゴリズムをプログラムとして収集・蓄積し ポータブルなソフトウェアとして流通させるための仕様を検討し ソフトウェア・パッケージSPIDERを開発した.従来の画像処理ソフトウェアのほとんどは ハードウェア・システムに依存したプログラミングや 汎用性のない設計思想によって移植性を欠いている.この要因を分析し 現時点でのアルゴリズム収集と高い移植性を実現するプログラム仕様を採用した.画像処理プログラムはすべて入出力操作(ファイル・アクセス 画像用周辺機器駆動等)に独立なFORTRAN サブルーチンとする他 SPIDER仕様では画像処理概念の整理 コーディング上の制約 コメント文やマニュアルの記法も規定した.その結果 代表的な画像処理アルゴリズムのサブルーチン・ライブラリとその管理プログラム群 計442個のプログラムからなるパッケージを能率よく製作できた.このパッケージは きわめて高いポータピリティを有し すでに約120の研究グループで利用されている.

著者

相磯 秀夫

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.12, no.8, pp.468-475, 1971-08-15

著者

野木 兼六

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.37, no.4, pp.343-350, 1996-04-15

参考文献数

10

著者

陳炳宇 戴士強 蕭淳澤 西田友是

出版者

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

雑誌

情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.80, pp.49-54, 2008-08-15

参考文献数

16

---

本稿では、我々はユーザがモーション・データ付きの 3 次元キャラクタモデルを利用することによって 2 次元の絵の中でのキャラクタを 3 次元空間でアニメーションできるシステムを提案する。このスケルトン付きの 3 次元キャラクタ・モデルは、2 次元キャラクタのシルエットにフィティングされて、テンプレート・モデルとしで使用される。2 次元キャラクタ・イメージと 3 次元テンプレート・モデルの間に対応するポイントを指定する後、本システムはテンプレート・モデルをキャラクタ・イメージにフィティングする。さらに、キャラクタ・イメージのカラーとパターンをテンプレート・モデルのテクスチャとして転送する。最終的に、ユーザは、3 次元モーション・データを利用することによって、3 次元空間でフィティングされた 3 次元キャラクタ・モデルをアニメーションできる。我々のモデル・フィティング法はキャラクタ・モデルと剛体物とも適応できるので、2 次元の絵の中での静的な物体も 3 次元モデルに変換できる。In this paper, we present a system that allows the user to animate a character in a picture in 3D space by applying an existed 3D character model with motion data. The 3D character model with skeleton rigged is used as a template model to fit the silhouette of the character in the picture. After assigning some corresponding points between the 2D character image and 3D template character model, the system then fits the model to the image and transfer the colors and patterns of the image to the model as the textures. Finally, the user can apply any motion data to animate the fitted 3D character model in 3D space. Our model fitting algorithm is general to be used for character models and rjgid-body objects, so not only the character in the picture but also the static objects can be converted to be 3D models.

著者

山田 武士 斉藤 和己 上田 修功

出版者

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

雑誌

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

巻号頁・発行日

vol.44, no.9, pp.2401-2408, 2003-09-15

被引用文献数

3

---

ネットワークで表現されたデータを低次元ユークリッド空間へ埋め込む新たな方法を提案する.本手法では,ネットワークの隣接行列が定義するノード間の離散類似度と,現在の埋め込み配置から導かれる連続類似度との間のクロスエントロピーを最小にすることによって最適な配置を求める.さらに,与えられた埋め込みにおいてにおいて,ノードの接続関係がいかに忠実に再現されているかを定量的に評価する新たな評価尺度を提案する.最後に実際のネットワークデータを用いた実験によって,本手法の有効性を検証した.We present a novel approach to embed network data into a low dimensional Euclidean space. Theproposed method attempts to minimize cross-entropy between the discrete node similarity measure induced by theadjacency matrix and the continuous node similarity function derivedfrom current embedded node positions.We also propose a natural criterion to effectively evaluate an embeddednetwork layout in terms of how well node connectivities are preserved.Experiments using real network data show the effectiveness of theproposed method.

著者

岡本 幸 長瀧 寛之 齊藤 明紀 都倉 信樹 増澤 利光

出版者

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

雑誌

情報処理学会研究報告コンピュータと教育(CE) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.13, pp.55-62, 2003-02-07

被引用文献数

2

---

大学において電子ポートフォリオを利用する場合 学生に加え各講義の担当教官 技官 ティーチングアシスタントなど様々な立場の利用者が存在するため きめこまかいアクセス制御を実現する必要がある.また多数の学生や講義が登録されるため 検索機能が充実していることが必要である.本研究ではこれらの要求を満たす電子ポートフォリオシステムを設計 試作し 運用により評価を行なった.本システムは リレーショナルデータベースにデータを保管し Web上で使用することができる.If an electronic portfolio system is used in universities, complicated access control is required because there are various users such as students, teachers of each lecture, teaching assistants and so on. Moreover, since the number of students and lectures is very large, the system must have powerful search and sort functions. We designed and implemented a student portfolio system suitable for an university. We also applied it to a few courses in two universities and evaluated it. This system keeps data in a relational database, and it can be used on the web.

著者

黒川 利明

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.20, no.9, pp.p809-819, 1979-09-15

著者

田村 浩二 奥村 学

出版者

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

雑誌

情報処理学会研究報告自然言語処理(NL)

巻号頁・発行日

vol.1995, no.52, pp.91-96, 1995-05-26

被引用文献数

8 3

---

本稿では、センター理論を用いて複文を含む一般の談話の省略を扱う手法について述べる。センター理論は、代名詞・ゼロ代名詞の照応を解析する手法の1つであり、日本語の省略解析では現在もっとも一般的な手法である。しかし、単文など構造が簡単な文にしか適用できないなどの問題があった。本研究では、複文は単文+接続助詞に分解して談話を単文の列に変換し、その単文の列に対してセンター理論を適用して省略の補完を行なう。その際、接続助詞の機能を考慮した制約条件を用いて先行詞候補の絞り込みを行なう。In this paper, we present a method of resolving complex Japanese ellipsis using centering theory. Centering theory is one of anaphora resoluting methods, and a popular method of Japanese ellipsis resolution. However, it is impossible to deal with complex sentences. We regard complex sentences as a series of simple sentences, and apply centering theory to each sentence. We restrict candidates of antecedent using constraint derived from conjunctive postpositional particle.

著者

今井 敬吾 結縁祥治 阿草 清滋

出版者

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

雑誌

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

巻号頁・発行日

vol.47, no.16, pp.10-28, 2006-10-15

参考文献数

17

---

我々はプログラミング言語Haskellへ,型付き非同期局所化pi計算(typed Asynchronous Localized $\pi$-calculus; ALpi)を,ネットワークプログラミングのためのフレームワークとして埋め込む手法を提案する.本フレームワークは埋め込み言語として実装されることで以下の利点を持つ:(1) Haskellで構築されているため処理系が頑健である,(2) Haskellのリテラル,型や関数といった言語要素をフレームワークに組み込むことができる.さらに,ALpiのmobilityに対する制限はフレームワークの実装を簡単にする.本フレームワークでは,ALpiのプロセスはPiMonadと呼ばれるHaskellのモナドとして実装する.結果として,通信により引き起こされる副作用は型のPiMonadタグで区別される.ALpiのサブタイプ関係はHaskellの多引数型クラスで実現する.サブタイプ関係にある型の対は通信の方向を反映した3つの2引数型クラスに属する.本フレームワークを用いた例としてTCP/IPネットワーク上のインスタント・メッセンジャアプリケーションの構築例を示し,有用性と利点を述べる.We propose an embedding of the typed Asynchronous Localized pi-calculus (ALpi) into the programming language Haskell as a framework for network programming. The framework has following advantages due to the embedded language nature: (1) the framework is robust due to being built upon the Haskell framework, and (2) the framework can incorporate various Haskell language elements, such as literals, types, and functions, in the framework. Moreover, the limitation of mobility in ALpi simplifies the implementation of the framework. ALpi processes are implemented by means of a Haskell monad called PiMonad. As the result, side-effects caused by communications are distinguished by the tags of PiMonad in typing. The subtyping relations is realized by multi-parameter type classes in Haskell, where a pair of subtype-related types belongs to three binary type classes reflecting the directions of communication. We illustrate the usefulness and benefits of our framework with an example of an implementation of instance messenger application over TCP/IP network.

著者

寺島 元章

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.26, no.7, pp.p711-720, 1985-07-15

被引用文献数

1

著者

大野 邦夫

出版者

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

雑誌

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

巻号頁・発行日

vol.2002, no.53, pp.1-8, 2002-05-31

参考文献数

20

被引用文献数

8

---

セマンティックWebは、W3CディレクターであるTimBerners-Lee氏による今後のWebがその進化の過程で具備すべき機能への考察と提案である。その概要は、サイエンティフィックアメリカ[1][の記事で紹介されたが、それによると、個人を支援するネットワーク上のエージェントという位置づけであるる。セマンティックWebの具体的な技術はDAML+OILといった言語を用いた実装が試みられているが、実現の見通しは十分とは言えない。ここでは上記のようなセマンティックWebの現状について紹介し、考察を加えるとともに、携帯電話の世界から見た未来のWebに関する提言を行う。Scmantic Web is a concept of the future Web proposed by Dr. Tim Berners-Lee, W3C Director. He wrote an article[1] about Semantic Web to Scientific America magazine. According to the article Semantic Web was introduces ad an personal agent on the Web. Although implementation is tried through a language of DAML+OIL now, realization of Semantic Web is still unknown. This paper describes the situation above and the problems that prevent its realization. Finally, a proposal of future web through mobile phones is added.

著者

西村 豪生 中田 秀基 松岡 聡

出版者

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

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.87, pp.73-78, 2006-07-31

被引用文献数

5

---

グリッド環境の不均質性を隠蔽するために,分散した資源上に仮想計算機と仮想ネットワークを用いて仮想クラスタを構築する手法が注目されている.仮想クラスタ構築のためには,必要な環境構成を備えた仮想計算機(VM) イメージを実計算資源に配布する必要がある.しかし,一般的にVM イメージのサイズは数100MBytes から数GBytes に及ぶため,その転送時間は無視できない.既存研究ではある程度高速な仮想クラスタ構築システムを提供しているものの,実行環境に制限がある.そこで我々は,ユーザが望む環境を備えたVM イメージを動的に高速に作成する仮想クラスタ構築システムを提案する.本システムでは利用頻度の高いパッケージ構成を含んだキャッシュイメージを自動的に生成する.また,事前に構築時間を見積もってキャッシュを用いることにより,構築に103 秒程度要していた仮想クラスタを,75 秒程度に短縮できることを確認し,高速化への指針を得た.Recently, a virtual cluster constructed by using a virtual machine and a virtual network attracts attention as the technique of hiding heterogeneous of the grid environment. It is necessary to distribute a VM image which has requested environment to the real computing resources for constructing proper virtual cluster. However, the transfer time of the VM image cannot be generally disregarded, since those sizes have several GBytes from 100MBytes. In an existing research, there is a limitation in the execution environment though a comparatively high-speed virtual cluster construction system is advocated. Then, we propose the virtual cluster construction system that makes the environment for which the user hopes at dynamically and high speed. This system automatically generates cache images that contain packages composition frequently used. Moreover, due to estimating the construction time beforehand and using cache, we confirmed the construction time was shortened from about 100 seconds at about 75 seconds, and obtained the indicator to speed-up.

著者

石井 裕一郎 武市 正人

出版者

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

雑誌

情報処理学会研究報告. PRO, [プログラミング]

巻号頁・発行日

vol.97, no.9, pp.1-8, 1997-01-23

---

遅延評価関数型言語では、プロセスを決定的な関数として表現する手法がよく用いられ、この際入出力の処理は関数の外側にあるOS核が担当する。しかしこの手法では、非決定的処理を表現することも複数のプロセスからの要求が到着した順に処理をするサーバやOS核そのものの記述もできない。そこで我々は、関数型言語に一般的な単一代入ができる擬データを導入し、関数として表現されたプロセスが相互に通信する並行プロセス群全体をも関数として取り扱う機構を提案し、その処理系gofjavaを作成した。コンソール入出力やアブレット等のGUIもこの枠組で扱うことができる。本稿では、このような機構による並行プロセス群の記述とその実現法を述べる。

著者

須田 礼仁

出版者

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

雑誌

情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)

巻号頁・発行日

vol.47, no.18, pp.92-114, 2006-11-15

被引用文献数

8

---

高速ネットワークの普及にともない,ヘテロな計算機から構成されるネットワーク計算環境が現出しており,ヘテロ並列計算環境に適した並列化手法の必要性が高まっている.本稿ではタスク並列パラダイムにおける主要な問題であるスケジューリングアルゴリズムについて,ヘテロ並列計算環境に関した研究のサーベイを行う.大規模アプリケーションを想定して目的関数をスケジュール長(makespan)に絞るが,divisible load theoryやマルチプロセッサタスクも含める.Network computing environments with heterogeneous computers have emerged as results of speedups of computer networks, and needs of parallelization technologies for heterogeneous parallel computing environments are increasing. This paper surveys scheduling algorithms, which are the major issue of parallelization in the task parallel paradigm, for heterogeneous parallel computing environments. The objective is limited to the schedule length (makespan) assuming large scale applications, but divisible load theory and multiprocessor task are included.

著者

安食 総子

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.47, no.8, pp.882-883, 2006-08-15

著者

小田原 大 金子 知適 川合 慧

出版者

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

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.64, pp.33-40, 2004-06-18

---

コンピュータパズルの倉庫番のソルバにおける課題は、手詰りの局面を効率良く検出することであり、特に袋小路の判定は難しい問題として知られている。既存の手法では判定に再帰的な探索を必要とするため、判定の効率が悪い。本稿では、袋小路を含めた「手詰り」状態の一般的な判定方法を提案し、それを探索に組合せることを提案する。具体的には問題を区域に分割し、ユニットと呼ばれる各区域の状態の組合せによって効率的に手詰りの状態を判定する。実際に倉庫番の問題に適用したところ、既存の手法では判定が難しい局面に対しても手詰りと判定することに成功した。A new method of detecting deadlock states is proposed. We define unit as a part of a map, and decompose a map into units. Each unit has gateways. The keeper can enter the unit through some gateways depending on status of other areas. We judge whether the entire state is a deadlock or not by using combination of local status of units. As a result, we could express a lot of deadlocks and showed ways of applying it to effective search.

著者

永森 光晴 杉本 重雄

出版者

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

雑誌

情報処理学会研究報告情報学基礎(FI) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.118, pp.11-19, 2006-11-06

被引用文献数

1

---

ディジタル図書館やセマンティックウェブ技術の普及に伴って、多種多様な情報資源のメタデータが作成され利用されるようになってきた。公共図書館や地方自治体の中には、それぞれが作成したメタデータの組織化を行うために、独自の語彙を定義しているとこをも珍しくない。メタデータに付与する語彙を作成する場合、小規模であればその作成とメンテナンスは容易であるが、大規模な語彙を作成することは、コストやメンテナンスの観点から現実的ではない。そこで本研究では、国立国会図書館が2006年9月より提供を開始した国立国会図書館件名標目表(NDLSH)テキストデータをSKOS形式に変換し、ソフトウェアやネットワークを介して利用可能にした。また本研究では、SKOS版NDLSHテキストデータを対象とした、SKOSのためのグラフィカルなブラウザHANAVI(Hybrid And Network-Assisted Vocabulary Interface)の作成を行った。NDLSH (National Diet Library Subject Headings) is a list of subject headings applied to the catalog of the NSL. This paper describes how to represent NDLSH in SKOS (Simple Knowledge Organazation System) which is a formal language for representing controlled structured vocabularies such as thesauri or classification scheme. This paper also describes HANAVI (Hybrid And Network-Assisted Vocabulary Interface) browser which visualizes NDLSH.