著者

坂本 鐘期 東条 敏

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2009, no.9, pp.1-6, 2009-05-14

---

音楽理論 Tonal Pitch Space(TPS)¹⁾ では和音間の距離を定量的に求めることができる.本稿では,TPS における和音感の距離が調性や機能によっても変動することに着目した和声解析手法について論じる.The theory of Tonal Pitch Space (TPS) enables us to quantify the distance between chords. In this paper, we present a harmony analysis based on TPS in which the metrical distance of chords reflects the difference of keys and functions.

著者

吉岡 真治 劉 亦奇 神門 典子

出版者

情報処理学会

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.5, no.3, pp.141-148, 2012-09-28

---

近年,地理情報を扱う情報システムの増加にともない,地理情報に関するデータベースへのニーズが高まっている. GeoNames は, Open Data としては,最大規模の地理情報データベースである.本データベースを Linked Open Data として Wikipedia の情報を媒介として関連づけることにより, Web Ontology の開発などに役立てられている.ただし, GeoNames と Wikipedia の間のリンクについては,自動的なリンク発見の試みがいくつか行われているものの,十分な数のリンクが付与されている状態ではない.本論文では, Wikipedia のカテゴリ情報を使うことで,精度良く Wikipedia のページに対応する GeoNames のエントリを発見する方法を提案する.また,本手法は,既存のリンク中の不適切なリンクを発見する際にも利用可能であることを示す.本手法の成果については,すでに, GeoNames の管理者に報告しており,その成果の一部は, GeoNames 中のリンク情報として公開・修正が行われている.Recently, due to the higher demand for geographic information system, it is necessary to have a good geographical database for such systems. GeoNames is one of the largest geographical database as Open Data. This database is also used for constructing web ontology by adding links to the Wikipedia page as a part of Linked Open Data. Even though, here are several attempts to find links automatically, the number of links between GeoNames and Wikipedia is not sufficient. In this paper, we propose an automatic link discovery method to use Wikipedia categories to identify the correspondence between Wikipedia page and GeoNames entry. We also propose to use this method for inappropriate link detection. Link data obtained in this paper is already sent to the manager of GeoNames and a part of the result is used for updating the site.

著者

川本 淳平 吉川 正俊

出版者

情報処理学会

雑誌

情報処理学会論文誌トランザクション. データベース(TOD)

巻号頁・発行日

vol.4, no.3, pp.33-44, 2011-10-03

---

本論文では,キー・バリュー型データベースを対象に,利用者のプライバシを考慮した範囲問合せ手法を提案する.従来議論されてきたプライバシを考慮した情報検索 (PIR; private information retrieval) の枠組みでは,単独では範囲問合せが行えず,また検索用キー属性の値に重複が認められないという制限がある.提案手法では,キー属性の値と問合せそれぞれに摂動を加え暗号化を施すことで,これらの制限を設けることなく問合せへの頻度分析攻撃を防ぐ範囲問合せを実現する. In this paper, we introduce a new private range query method in key-value type database.Existing PIR (Private Information Retrieval) approaches have two limitations: it supports only equal queries but range queries;the key attribute used to query processing must be unique.Our approach, on the other hands, guarantees private range queries and allows tuples having a same value of the key attribute against frequency analysis attacks.For these properties, we add perturbations to both key attributes and queries, and encrypt them.

著者

堀 敦史 李 珍泌 佐藤 三久

出版者

情報処理学会

雑誌

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

巻号頁・発行日

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

---

片方向通信は,ハードウェアによる RDMA (Remote Direct Memory Access) と相性が良く,高い通信性能を実現できる方式として注目されている.本稿では,片方向通信をソフトウェアで実装する際のポイントを挙げ,既存の片方向通信ライブラリである ARMCI と GASNet について実装方式を調査した.その結果,RDMA を用いずにメッセージ通信を下位レベルの通信レイヤーとして片方向通信が実現できること,RDMA を用いた場合の実装に比べ実装が容易であること,さらに RDMA 方式に劣らない性能を発揮する可能性があることを示す.また実際にこの方式による片方向通信ライブラリ Telemem を開発し,RDMA を用いた片方向通信ライブラリである ARMCI と性能をベンチマークプログラムを通じて比較し,Telemem の性能が ARMCI を上回る場合があることを示す.One-sided communication is thought to have an affinity with Remote Direct Memory Access (RDMA) done by a network interface hardware, and is attracting attentions as a way of implementing scalable high-performance communication system. In this paper, some points to a implement one-sided communication system will be listed and then it will be pointed out that a one-sided communication system without using RDMA but having low-level message communication layer can be implemented easily, avoiding some of the implemenation issues. The proposed one-sided communication system is implemented and named "Telemem," and evaluated with ARMCI one-sided communication system using RDMA. Through the benchmark evaluations, it will be shown that the application performance with Telemem may overcome the performance with ARMCI.

著者

濱野 智史

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.53, no.5, pp.489-494, 2012-04-15

被引用文献数

1

---

動画共有サイト「ニコニコ動画」は世界的に見ても極めて特異なサービスである.本稿では「擬似同期」「N次創作」「Fluxonomy(フラクソノミー)」という3つの概念をもとにその特異性を明らかにする.同サイトがもたらす「擬似同期」性が,W.ベンヤミン以来のメディア論(一回性とアウラをめぐる議論)を大きく塗り替えるものであるということ.そして同サイトの「タグ」の仕組みが,従来の「Folksonomy(フォークソノミー)」と呼ばれたものと大きく異なり,流動性が極めて高い仕様となっていること.これらの同サイトの特徴が,「初音ミク」を初めとするユーザーの「N次創作」を著しく活発化させたことなどを論じる.

著者

久保田 悠司 高橋 大介

出版者

情報処理学会

雑誌

研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.19, pp.1-7, 2010-12-09

---

近年,科学技術計算の分野で GPGPU が注目されている.科学技術計算では,特に疎行列ベクトル積を用いることが多いため,疎行列ベクトル積の高速化が重要である.疎行列には多くの格納形式があるが,疎行列によって最適な格納形式は異なる.そこで,本研究では与えられた疎行列によって最適な格納形式に変換してから,疎行列ベクトル積を行うことで高速化を図る.まず予備実験として,いくつかの疎行列の格納形式について,疎行列ベクトル積を実装し,実行速度を測定した.その後,予備実験の結果をもとに自動選択するためのパラメータを決定し,自動選択アルゴリズムを実装する.また,実装したアルゴリズムを,反復法による連立一次方程式の求解を用いて評価した.その結果,多くの疎行列において最適な格納形式を選択し高速化することに成功した.Sparse matrix vector multiplication is one of the most often used functions in scientific and engineering computing.The storage schemes for sparse matrices have been proposed,however,each sparse matrices have an optimal storage scheme,In this paper,we propose an auto-tuning algorithm of sparse matrix vector multiplication by selecting storage schemes automatically on GPU,We evaluated our algorithm using Conjugate Gradient solver.As a result,we found that our algorithm was effective in many sparse matrices.

著者

片山 太一 芳中 隆幸 宇津呂 武仁 河田 容英 福原 知宏

出版者

情報処理学会

雑誌

研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.19, pp.1-8, 2009-11-13

被引用文献数

1

---

本研究では,ブログにおいてアフィリエイト収入を得ることを目的とするスパム (スパムブログ,スプログ) のうち,特に,同一のスパムブログ作成者が自動的に大量生成したと推測されるスプログの検出において,HTML 構造の類似性が効果的であることを示す.具体的には,ブログの HTML ファイルにおける DOM ツリーから,コンテンツの最小単位に相当するブロックを抽出し,複数のスプログの間でブロック構造の類似性を測定する.その結果,同一ブログホストにおけるスプログのうち,同一のスパムブログ作成者が自動的に大量生成したと推測されるスプログ同士では,ブロック構造が類似する傾向があることを示す.また,ブロック構造の類似性を素性として用いることにより,SVM によるスプログ検出の性能が向上する場合があることを示す.Spam blogs or splogs are blogs hosting spam posts, created using machine generated or hijacked content for the sole purpose of hosting advertisements or raising the number of inward of target sites. Among those splogs, this paper focuses on detecting a group of splogs which are estimated to be created by an identical spammer. We especially show that similarities of html structures among those splogs created by an identical spammer contribute to improving the performance of splog detection. In measuring similarities of html structures, we extract a list of blocks (minimum unit of content) from the DOM tree of a html file. We show that the html files of splogs estimated to be created by an identical spammer tend to have similar DOM trees and this tendency is quite effective in splog detection.

著者

長谷 巧 山本 匠 原 正憲 山田 明 西垣 正勝

出版者

情報処理学会

雑誌

研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.20, pp.97-102, 2009-02-26

---

近年,増え続けるスパムブログが問題となっている.スパムブログを作成する主な目的の1つとしてアフィリエイト収入を得ることが挙げられる.そこで本稿ではブログに含まれるアフィリエイトに着目する.ブログからのアフィリエイトサイトへのリンク数,利用しているアフィリエイトプログラムの種別からスパムブログを判定する方式について検討する.収集したブログに対する調査を通じて本方式の有効性を確認する.Recently, the number of spam blogs has been dramatically increasing, causing a serious problem. The one of the main reasons of spam blog increase is attractive affiliate income. Thus most of spam blogs have lots of affiliate links to get income. Therefore we propose a technique to detect spam blog by checking the number and/or the sort of affiliate links included in the target blog. This paper carries out a fundamental survey to evaluate the trend of the average number of affiliate links and frequently-used affiliate program in spam blogs.

著者

間辺 広樹 兼宗 進 並木 美太郎

出版者

情報処理学会

雑誌

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

巻号頁・発行日

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

---

CS アンプラグドは、情報教育においてもその有用性が示されているコンピュータ科学に関する優れた教育手法である。神奈川県立秦野総合高校では、文化祭イベントの一つとして 「アンプラグド・コンピュータ・サイエンス in 秦野総合」 を企画し、生徒主体の活動として実施した。本稿では、情報教育の内容を文化祭企画にしたことの意義を考察し、実践を通して得た成果と課題を報告する。"Computer Science Unplugged" is an educational method of computer science for beginners. In this paper, we show a report on an event based on "Computer Science Unplugged" in a high school festival of Hadanosogo High School.

著者

池田 和史 服部 元 松本 一則 小野 智弘 東野 輝夫

出版者

情報処理学会

雑誌

情報処理学会論文誌コンシューマ・デバイス&システム(CDS) (ISSN:21865728)

巻号頁・発行日

vol.2, no.1, pp.82-93, 2012-03-21

被引用文献数

1

---

近年,TwitterのようなブログやWeb掲示板などに投稿された商品やテレビ番組などに対する口コミ情報を分析してマーケティングなどに応用する評判解析技術に注目が集まっている.これらは手軽に情報発信することが可能なため,新鮮かつ多数の意見を即座に収集するツールとして,その活用は大きな可能性を持っている.一方で,評判は投稿者の年齢や性別,趣味などのプロフィールに応じて異なることが多いが,ブログや掲示板には投稿者の年齢や性別が記載されていない場合が多く,投稿数や平均的な意見などの表面的な情報しか抽出できず,プロフィールごとの意見を抽出できないことが課題であった.この問題を解決するため,著者らはTwitter上の口コミ投稿者の日常的な投稿内容を解析することで,年代,性別,居住地域などのプロフィールを推定する技術を開発した.本技術を利用することで,ネット上の口コミ情報をプロフィールごとに分類,集約することが可能となり,商品の改善やテレビ番組の企画などに生かすことが可能となる.性能評価実験の結果,提案手法の汎用的な推定精度は性別で88.0%,年代で68.0%,居住地域で70.8%であり,視聴率測定などへの応用を想定したプロフィール分布誤差の評価では,分布に偏りがある場合でも性別で8.8%,年代で12.4%,居住地で14.0%と実利用に十分な精度であることが示された.This paper proposes a real-time analysis technology of the online opinions of commercial products and broadcast TV programs. As many people submit their opinions via social media services, such as Twitter, utilizing these real-time and huge amounts of opinions is strongly desired as a novel marketing tool. However, it is impossible in many cases to understand the overall trend of such enormous user opinions by browsing the information stream on the screen. In addition, though presuming the ratio of positive and negative opinions is useful, that discrimination is not much enough because the ratio of opinions differs depending on user demographics (age, sex, area, etc.) The proposed technology makes it possible to analyze the contents of Twitter streams related to commercial products or broadcast TV programs, and estimate the demographics of the users by tracking and analyzing their past tweets. This analysis attracts peoples such as, product planners, broadcast TV directors, and advertisement agencies that produce and promote products/TV programs for target segments. Our experimental results show that the estimation accuracy of the proposed algorithms is, 88.0% in sex, 68.0% in age, 70.8% in areas, respectively. The error ratio in the distribution of estimated demographics was 8.8% in sex, 12.4% in age, 14.0% in area, respectively, which is high enough for practical use.

著者

徳永 旭将 池田 大輔 中村 和幸 樋口 知之 吉川 顕正 魚住 禎司 藤本 晶子 森岡 昭 湯元 清文 CpmnGroup

出版者

情報処理学会

雑誌

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

巻号頁・発行日

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

---

一般に,前兆現象は突発現象にそのものに比べて非常に目立ちにくく,その開始時刻は曖昧である.従来よく用いられてきた変化点検出法を適用した場合,このような微小で緩慢な変化は見逃されやすい.Tokunaga et al.1) では,Ide and Inoue2) の提案した特異スペクトル分析を応用した変化点検出法 (SST) を,多次元データを用いたアルゴリズム (MSST) へと拡張することで,鋭敏に前兆現象の開始時刻を推定出来ることを示した.MSST は,緩慢な変化も検出できる鋭敏な手法であるが,実データへの適用では誤検出が問題になる.本稿では,突発現象の大まかな開始時刻を予め検出し,さらに検出された時刻の前後で前兆現象の開始時刻と終了時刻を個別に探索することで,誤検出を劇的に減少させることができることを示す.

著者

ゴメス・ランディ 河原 達也

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.5, pp.1-6, 2010-07-15

---

本稿では、音声認識のためのウエーブレットに基づく残響抑圧法について述べる。残響抑圧は、遅い残響成分の影響を抑圧するように、ウエーブレット係数をウイナーゲインでフィルタリングすることで行なう。音響モデルの尤度に基づいてウエーブレットのパラメータを最適化することで、元音声と遅い残響成分をそれぞれ効果的に推定することができ、これにより、音声認識に適した残響抑圧のためのウイナーゲインを求めることができる。このウイナーゲイン自体も音響モデルの尤度を用いて調整することで、さらに残響抑圧が改善される。残響のある実データを用いた評価実験により、有意な音声認識精度の改善を得ることができた。This paper presents an improved wavelet-based dereverberation method for automatic speech recognition (ASR). Dereverberation is based on filtering reverberant wavelet coefficients with the Wiener gains to suppress the effect of the late reflections. Optimization of the wavelet parameters using acoustic model enables the system to estimate the clean speech and late reflections effectively. This results to a better estimate of the Wiener gains for dereverberation in the ASR application. Additional tuning of the parameters of the Wiener gain in relation with the acoustic model further improves the dereverberation process for ASR. In the experiment with real reverberant data, we have achieved a significant improvement in ASR accuracy.

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.52, no.8, pp.1009-1012, 2011-08

著者

広渕 崇宏 中田 秀基 伊藤 智 関口 智嗣

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.3, no.3, pp.248-262, 2010-09-17

被引用文献数

3

---

ポストコピー型の仮想マシン再配置機構は仮想マシンの実行ホストを素早く切り替えられるため,データセンタの運用効率を向上させるうえで有用な技術であると考えられる.しかしながら,今日一般的に利用できるまでには至っていない.先行研究におけるポストコピー型再配置機構は,既存の仮想マシンモニタ(VMM)への変更が大きく,ゲストOSの改変も必要になる点に問題がある.そこで我々は,既存VMMのへ拡張が単純でゲストOSの改変も不要な,新たなポストコピー型ライブマイグレーション機構を提案する.メモリアクセスのトラップ処理とメモリページのコピー処理をVMMの外部で実装することで,VMMへの変更量を抑えながらポストコピー型再配置を実現する.再配置性能を検証するため,SPECweb2005を用いて評価実験を行った.負荷の高いウェブサーバを実行するVMであっても,1秒以内に実行ホストを切り替えることができた.実行ホスト切替え後の性能低下は限定的であった.プレコピー型再配置に比べて,VMのすべての状態を移動する時間も短縮できた.Post-copy-based VM migration is considered a promising technology for next-generation datacenters; memory pages are transferred after a VM restarts at a destination host, thereby minimizing the time of switching the execution host. Post-copy-based migration mechanisms, however, have not yet been available in industry. Prototype implementations in prior work need major modifications to existing virtual machine monitors (VMMs), and also require special software support in guest operating systems. In this paper, we propose a simple and plain implementation of post-copy-based migration, which is implemented as a lightweight extension to KVM. It supports any guest operating systems without their modifications. The RAM of a migrated VM is mapped to a special character device, which transparently transfers memory pages on demand. Experiments were conducted by using the SPECweb2005 benchmark. A running VM with heavily-loaded web servers was successfully relocated to a destination within one second. Temporal performance degradation after relocation was alleviated by pre-caching memory pages. In addition, for memory intensive workloads, our migration mechanism moved all the states of a VM faster than a pre-copy-based migration mechanism.

著者

杉浦 司 田中 敏光 佐川 雄二 手島 裕詞

出版者

情報処理学会

雑誌

研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.5, pp.1-6, 2010-07-09

---

一般に類似画像検索では,画像に様々な処理を施して抽出した特徴を比較している.しかし,画像から特徴量を抽出する処理には多くのコストがかかるため,対象とする画像が多数になると検索時間がかかりすぎる問題がある.本研究では,特徴抽出に GPU を活用することで類似画像検索の処理時間の短縮を図る.モルフォロジー演算を用いる特徴抽出処理を GPU(GeForce GTX285) に実装した場合,CPU(Core i7 920) で実行した場合に比べて類似画像検索全体で約 3 倍の高速化が見込める.The similar image retrieval is one of the technologies that efficiently retrieve desired images from a lot of images. Generally, in the similar image retrieval, various processing is applied to images, features of the images are extracted, and finally the features are compared. However, since the feature extraction is very costly, it increases total retrieval time. To accelerate the feature extraction process, we implement the process on GPU. In an experiment of a program using the morphological operations for similar image retrieval, it is expected that GPU(GeForce GTX285) runs the program over three times faster than CPU(Core i7 920).

著者

荻野 広樹 吉田 哲也

出版者

情報処理学会

雑誌

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

巻号頁・発行日

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

---

本稿では,Non-negative Matrix Factorization (NMF) が局所表現に対応する特徴ベクトルで張られる特徴空間においてデータを近似して表現することに着目し,近似表現に用いる特徴空間が類似するという転移仮説に基づき,特徴空間を保存することにより転移学習を実現する手法を提案する.提案法では元ドメインにおいて NMF を用いて学習した特徴ベクトルからトピックグラフを構築し,NMF における目的関数に特徴空間の類似性を表現する正則化項を追加した目的関数を定義し,この目的関数の最小化を行うアルゴリズムを適用して転移学習を行う.提案する正則化項が両ドメインでのトピックグラフの類似性の表現に対応し,また,トピックグラフに対するグラフラプラシアンに対応することを示す.さらに,提案アルゴリズムの収束性を示す.提案法を文書クラスタリングにおける転移学習に適用し,提案法の効果を示すとともに他手法との比較を通じて有効性を示す.We propose a method called Topic Graph based NMF for Transfer Learning (TNT) based on Non-negative Matrix Factorization (NMF). Since NMF learns feature vectors to approximate the given data, the proposed method tries to preserve the feature space which is spanned by the feature vectors to realize transfer learning. Based on the learned feature vectors in the source domain, a graph structure called topic graph is constructed, and the graph is utilized as a regularization term in the framework of NMF. We show that the proposed regularization term represents the similarity between topic graphs in both domains, and that the term corresponds to graph Laplacian of the topic graph. Furthermore, we propose an extended learning algorithm based on the standard multiplicative update rules and prove its convergence. The proposed approach is evaluated over document clustering problem, and the results indicate that the proposed method improves performance via transfer learning.

著者

鈴木 智也

出版者

情報処理学会

雑誌

情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)

巻号頁・発行日

vol.2, no.1, pp.70-78, 2009-02-20

---

自然界や社会に存在するネットワークには,スモールワールド現象を示すものが数多く存在する.スモールワールド現象とは,各ノードが局所的にクラスタ化している割には他の遠いノードと短いステップでアクセス可能という特徴を持ち,情報伝達のしやすさに関係している.この性質は Watts らによって,クラスタ係数と平均最短経路長により定義されている.平均最短経路長はダイクストラの方法を用いればネットワークの種類を問わず算出できるが,クラスタ係数においては有向グラフの場合,前処理なしでは計算できない.そこで本研究では,情報伝達の仕方を考慮することで前処理の方法を検討し,有向グラフでも適切にクラスタ係数を計算する手法を提案する.その妥当性を検証するために,Watts らが提案した Small-world ネットワークモデルを重み付き有向グラフに拡張し,本提案手法を適用した.さらに,今まで調査されてきた線虫の神経網などの実ネットワークについて本提案手法を適用したところ,従来よりも顕著にスモールワールド現象が確認された.To analyze a structure of natural or social networks, the small-world network structure is often discussed. In the small-world network, each node can be more highly clustered than the random network, and can access other nodes through fewer edges than the regular network. It is well known that the small-world network can effectively communicate and share information, and is defined by two measures: the cluster coefficient and the shortest path length. The shortest path length can be calculated by Dijkstra's algorithm, which can be applied to directed and/or weighted graphs. However, the cluster coefficient cannot be applied to directed networks. In this report, we propose a method to estimate the cluster coefficient for directed and weighted networks on the basis of how to propagate information sent by parent nodes. Then, we confirm the validity of the proposed method with the numerical network models which we proposed by extending the Watts-Strogatz model to directed and weighted type. Moreover, we apply the proposed method to real directed networks discussed by previous studies, and can confirm the small-world phenomena of real networks more clearly from the viewpoint of directed and weighted networks.

著者

伊藤誠悟 佐藤 弘和 河口 信夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.47, no.1, pp.51-62, 2006-01-15

被引用文献数

3

---

近年,無線LAN の急速な普及により無線LAN を利用した位置推定システムや情報支援サービスが多く提案されている.いくつかのシステムでは無線LAN の受信電波強度を利用し端末の位置を推定する.しかし,無線LAN の受信電波強度は同じ場所で観測した場合においても端末が向いている方向により大きく異なる.本論文では無線LAN の受信電波強度の方向による違いについて調査を行い,受信電波強度分布の違いを利用した方向推定手法の提案を行う.本手法においては無線LAN の受信電波強度分布間における類似度を定義し,この類似度を用いて,端末が向いている現在方向の推定を行う.方向推定では無線LAN の受信電波強度の情報のみを用いるため,無線LAN 機能を備えている端末であればどのような端末でも本手法を用いることができる.実験の結果,4 個のアクセスポイントを利用し,2 秒間の受信電波強度分布測定で,2 方向の推定においては正解率88%,4 方向の推定においては正解率77%の結果を得た.Over the last few years, many positioning systems and information support systems using wireless LAN have been developed. Some systems use received signal strength of wireless LAN for positioning. But the distribution of received signal strength differs depending on the orientation of the terminal. In this paper, we examine the difference of received signal strength distribution to each orientation, and propose an orientation estimation method using divergence of received signal strength distribution. By using our method, users can know their direction only using wireless LAN adapter. The results of the evaluation experiment show that the accuracy of 2-way estimation is 88% and 4-way estimation is 77% under 2 seconds observation of 4 access points.

著者

松崎 公紀 江本 健斗 劉 雨

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.4, no.4, pp.1-11, 2011-09-22

---

正規表現は広く用いられており,文章が正規表現にマッチするかどうかの問合せ (クエリ) を効率的に実行することは重要である.これまで,正規表現マッチングを高速に行う逐次的な手法について多くの研究がある.正規表現マッチングを並列に行う方法についても研究があるが,その多くは,複数の文章に対するクエリの並列実行や,複数のクエリの並列実行というような自明な並列実行について扱うものである.一方で,巨大な 1 つの文章に対して 1 つのクエリを行う場合には,正規表現マッチングそのものを並列化する必要が発生する.本稿では,正規表現マッチングを並列化する手法について議論を行う.また,本稿で提案する正規表現の並列マッチングの計算効率を評価するため,Hadoop を用いて実験を行いその結果を報告する.Hadoop は,大規模分散データに対して効率的に処理を行うことができる MapReduce フレームワークのオープンソース実装である.Regular expressions are now widely used and efficient implementation of regular expression matching is an important issue for efficient manipulation of data. There have been many studies for efficient implementation of regular expression matching. There have also been studies on parallel implementations of regular expression matching, but these implementations exploit parallelism only in executing a single query on multiple documents or in executing multiple queries on a single document. In this paper, we discuss a technique to parallelize a regular expression query itself. In other words, with this technique we can execute a regular expression query on a single document in parallel. We evaluate efficiency of regular expression matchings parallelized by the proposed method on the Hadoop; the Hadoop is an open-source implementation of the MapReduce framework that enables efficient processing of large-scale data.

著者

堀田 創 萩原 将文

出版者

情報処理学会

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.2, no.1, pp.46-56, 2009-03-31

---

本論文では,人間関係ネットワークに基づく情報推薦システムの提案とその実装について述べる.提案システムは,(1) ユーザプロファイル構築,(2) アイテム選択,(3) プリファレンス情報の更新の 3 つのアルゴリズムから構成されている.(1) ではプリファレンス情報と人間関係ネットワークに基づいてユーザプロファイルが構築され,(2) でユーザプロファイルに基づいたアイテム選択が行われる.プリファレンス情報はユーザへのアイテム提示およびクリックを基にした情報であり,(3) においてシステムへのアクセスログが参照され更新される.実装においてはアクセスログの処理および 2 段階のアイテム選択がバックエンドプロセスとして行われることで,オンラインでの計算量の軽減を図っている.また実装されたシステムは広告配信システムとして実際の Web サービス上で運用された.評価実験では,ランダムな広告配信と比較し 1.9 倍の推薦効果が得られた.This paper describes the design and implementation of a recommender sytem using social networks. The proposed system consists of the following three algorithms; (1) Construction of user-profile; (2) Filtering items by profile data, (3) Updating preference data. In (1), user-profiles are constructed based on preference data and social networks. In (2), one item is selected by using constructed user-profile. Preference data are generated from behavior logs, updated in (3). The proposed system has been implemented as an advertisement delivery system. To reduce the calculation cost in one session, processes of log analysis and item selection are previously performed as backend processes. According to experimental results, the efficacy of the proposed system was 1.9 times higher than that of randomly delivering.