著者

橋本 直 園山 隆輔

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.52, no.8, pp.954-957, 2011-07-15

著者

秋田 純一

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.52, no.8, pp.938-941, 2011-07-15

著者

一森 哲男

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.50, no.12, pp.3127-3135, 2009-12-15

---

人口に比例して議員定数を配分することは一見簡単な問題と思えるが,実は意外と難しい.この問題はアメリカ合衆国憲法に記載されているが,200年以上にわたり議論が続いており,解くことのできない問題ともいわれている.しかしながら,現時点では,この問題はヒル方式かウェブスター方式で解かれると考えられている.両方式間の最大の争点は,大州と小州間の配分議席数による偏りである.どちらの配分方式がより小さな偏りを与えるのか.本論文では,従来の考え方の矛盾点を明らかにし,新しい考え方により,ヒル方式だけでなくウェブスター方式も絶対的に小州に有利なこと,さらに,従来の定説どおり,ヒル方式がウェブスター方式より相対的に小州に有利なことを示し,ウェブスター方式の優位性を与えた.The problem of assigning seats in the U.S. House of Representatives based proportionally on the population of states is seemingly simple but to solve it is not. The U.S. Constitution poses this apportionment problem and the issues of which is the best method have been debated for more than 200 years. In fact, it might be considered to be unsolvable. However, at least at this moment, only one of Hill's and Webster's methods is believed to solve the apportionment problem. First it is shown that both methods favor the small states in our model, which appears to disagree with an established opinion. Since Hill's method favors the small states more than Webster's also in our model, the author's conclusion is that Webster's method is the best, which is outwardly the same as Balinski and Young's assertion.

著者

伊波 靖 高良 富夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.50, no.9, pp.2173-2181, 2009-09-15

被引用文献数

1

---

近年,不正なプログラムの感染および拡大方法の多様化と伝搬速度の高速化により,シグネチャによる不正プログラム対策ソフトウェアの限界が議論され,プログラムの振舞いに基づくビヘイビア型異常検知システムがさかんに研究されている.しかし,ビヘイビア型異常検知システムでは,高い検知率を得ることにともなうFalse Positiveの割合を減少させることが課題となっている.本論文では,Windowsにおいてシステムの資源に影響を与える危険なシステムコールに着目した異常検知手法を提案する.提案方式は,まず,OSが管理する重要な資源に影響を与えるクリティカルなシステムコールを,不正なプログラムの振舞いから定義したシステムコールと引数によるルールを用いて検知する.次に,それ以前に発行されたシステムコールの履歴からSupport Vector Machine(SVM)を用いて,検知したクリティカルなシステムコールが不正なプログラムによって発行された危険なシステムコールかどうかを識別することで異常を検知する.我々は,提案方式に基づくプロトタイプシステムを開発し,現実的な不正なプログラムおよび通常のプログラムを用いて実験を行った.実験では,提案方式の検知能力とFalse Positiveの割合について評価を行った.In recent years, infection and expansion method of malicious program are diversified, and the propagation speed has been rapid. The limit of the detection of security systems by signature has been indicated. Therefore, the behavior type anomaly detection system based on the behavior of the program has been actively researched. However, decreasing the ratio of false positive according to obtaining a high detection rate becomes a problem in the behavior type anomaly detection system. In this paper, we propose the anomaly detection method of combining behavior of program and detection rule to detect a dangerous system call that affects important resource of Windows system. The proposed method first detects a doubtful system call by the detection rule using system call and argument. Then, a dangerous system call is identified by using Support Vector Machine (SVM) from the history of the system call, and execution is intercepted. We performed an experiment by developing the prototype system based on the proposed method, and using realistic malicious program and usual program. Through the experiments, we have evaluated the detection rate of the proposed technique and the ratio of false positive.

著者

榎本 友理枝 高田 雅美 木目沢 司 城 和貴

出版者

情報処理学会

雑誌

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

巻号頁・発行日

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

---

国立国会図書館では,所蔵する明治から大正期にかけての近代書籍を画像データとしてアーカイブ化し,Web 上で一般に公開している.このデジタルアーカイブをより簡便に利用できるよう,近代書籍画像の早急なテキスト化が望まれている.本稿では,SVM に基づく近代書籍に特化した多フォント漢字認識手法の有効性を実証する.出版社が異なる書籍から切り出した様々なフォントの漢字 256 種を用いて識別実験を行った結果,常に 92% 以上の識別率を得ることができた.従って,文字画像に対して PDC 特徴を抽出し,SVM で学習・識別を行うという提案手法が近代書籍で使用されている多フォント漢字認識に対して有効な手法であるといえる.The national diet library in Japan provides a web based digital archive for early-modern printed books by image. To make better use of the digital archive, the book images should be converted to text data. In this paper, we evaluate the SVM based multi-fonts Kanji character recognition method for early-modern Japanese printed books. Using several sets of Kanji characters clipped from different publishers' books, we obtain the recognition rate of more than 92% for 256 kinds of Kanji characters. It proves our recognition method, which uses the PDC feature of given Kanji character images for learning and recognizing with a SVM, is effective for the recognition of multi-fonts Kanji character for early-modern Japanese printed books.

著者

桐戸 創也 山本 景子 倉本 到 辻野 嘉宏 水口 充

出版者

情報処理学会

雑誌

研究報告 エンタテインメントコンピューティング(EC) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.7, pp.1-6, 2011-03-19

---

インターネットの発達により,個人で簡単にインターネット放送を行える環境が整っている.個人でインターネット放送をしているとき,放送者が次に何を話せばいいか分からなくなるという問題が発生することがある.この問題は "ある話題の中で次に話す内容を忘れた","ある話題の終了後,次の話題が思い浮かばない","視聴者との話と関連した話題が思い浮かばない" の 3 つの場面に分けられる.本研究は,3 つの場面において,放送者が次に何を話せばいいのか分からなくなるという問題を解決することを目的とする.ここで,話題を収集し,各場面に応じて適切に選択および提示することで,放送者が放送を続けるための支援を行う手法を提案する.また,提案手法を実現したシステムである "言うストリーム" を実装し,提案システムを用いて実際にインターネット放送を行ったところ,提案システムが放送者を支援するユースケースを得た.これは,提案手法は放送者が放送を続けるための支援ができることを示唆している.It has been much easier to perform live streaming via the Internet. When some performers broadcast, it is occurred that the performers have no idea for what they should talk next. Such cases are classified into three: the performers forget a phrase which they want to talk next in a topic, the performers cannot remind a new topic after finishing a certain topic, and the performers cannot realize a topic that relates to some talk with audiences. IUstream is a personal live streaming support system which solves the problem by recommending proper topic to the performers in those cases, so that it supports them to keep talking in their video streaming. We found the cases that IUsream supports the performers in actual personal live streaming. This indicates that IUstream can supports performers to keep talking in their webcast.

著者

荒牧 英治 橋本 泰一

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.53, no.3, pp.236-240, 2012-02-15

---

近年のマイクロブログの普及とともに,そこから有益な情報を抽出する需要が高まっている.ここでは,マイクロブログの先駆者的なサービスであるTwitterを例にして,インフルエンザや花粉症といった疾患病の患者数を予測する情報抽出システムと東日本大震災により被災した文化財の情報抽出について解説する.両システムともに,特定のキーワードを含むツイートの数を数え上げるだけでなく,機械学習による文書分類器を活用することにより,日常的な文章からより正確な情報抽出に取り組んでいる.

著者

荒川 豊 田頭 茂明 福田 晃

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.7, pp.2268-2276, 2011-07-15

---

本研究の目的は,我々がこれまでに提案しているコンテキストアウェア日本語入力システムの実現に向けて,ユーザの位置と実際に入力された文字列との相関関係を明らかにすることである.本論文では,位置情報付き日本語データの中から,位置依存性の高いキーワードを抽出する手法を2つ提案する.データとしては,2009年12月から収集しているTwitter上のツイート約50万件を用いる.提案手法1では,あるキーワードを含むツイート群に対して,緯度と経度の標準偏差を求め,ツイート群のばらつきの度合いから,そのキーワードの位置依存性を測る.提案手法2では,複数の位置に依存しているキーワード(たとえば,チェーン展開している店舗名など)を高速に抽出するための手法として,探索を3階層(100kmの正方エリア,10kmの正方エリア,1kmの正方エリア)に分けて行うことにより,提案手法1では検出できない,全国に分散したキーワードがある確率以上で出現する1km正方エリアの高速な抽出を実現している.The objective of this study is to specify the relationship between user's context and really-used words for realizing the context-aware Japanese text input method editor. We propose two analytical methods for finding location-dependent words from a half million tweets including Japanese and geographical location, which have been collected since Dec. 2009. First method is to analyze the standard deviation of both latitude and longitude of all the tweets including a certain word. It is very simple way, but it cannot find out the keywords that depend on multiple locations. For example, tweets including famous department store's name has a large standard deviation, but they may depend on each location. Therefore, we propose three-tier breadth first search, where the searching area is divided into some square mesh, and we extract the area which includes tweets more than average of upper area. In addition, we re-divide the extracted areas into smaller areas. Our method can extract some locations for one keyword.

著者

庄 ゆかり 塚本 絢子

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2009, no.1, pp.1-6, 2009-12-04

---

図書館がリテラシー教育の授業を実施するにあたっては,授業担当者ごとの指導方法の差違,学生の学習意欲不足,授業内容と効果の評価不足など様々な課題がある.このたび広島大学図書館では,情報メディア教育研究センターとの連携授業 「情報活用基礎」 に WebCT を用いた e-Learning を導入し,いくつかの課題解決を試みたので報告する.Library tutorials have been facing a variety of challenges such as different instruction styles and skills of each librarian who takes a role of instructor for classes, needs for students' motivation about the topic and a lack of good evaluation of the tutorial contents and its efficacy. This is a report of an attempt to get over some challenges by employment of e-Learning tool, WebCT, to library literacy classes in the subject of information literacy "Elements of Information Literacy", conducted by Hiroshima University Library in cooperation with Information Media Center of Hiroshima University.

著者

武吉 朋也 帆足 啓一郎 松本 一則 小野 智弘

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.53, no.12, pp.2841-2853, 2012-12-15

---

インターネットの普及により,一般ユーザでもオンラインでのディスカッションを容易に行えるようになった.このような状況下では,多数存在するディスカッションのそれぞれについて,どの程度円滑に進行しているのか数値化することがユーザ,およびディスカッションサイトの管理者双方にとって必要である.そこで本稿では,ディスカッションの円滑な進行に寄与すると人間が感じる発言のディスカッション全体に占める割合を健全度と定義し,ディスカッションのデータから単純集計により取得可能な参加人数や発言間の時間間隔等の表層的特徴量と,ディスカッションの内容を表す単語の重要度からなるテキスト特徴に基づいて,ディスカッションの健全度を定量化する手法を提案する.人手で付与した健全度に応じてディスカッションに健全,半分程度が荒れ,荒れの3つのラベルを設定し,提案手法によるラベル予測の精度を評価した結果,テキスト特徴のみに基づく分類手法よりもF値が上回ることを確認した.これにより,本稿で述べる提案手法は健全度が高いディスカッションをユーザに提示し,参加を促すといった利用シーンへの適用が期待できる.The spread of online community sites such as social networking services has made it possible for common users to conduct discussions online. The rapid increase of such online discussions has aroused the demand of technologies to automatically present lively and exciting online discussions to the user, and also to detect "flamed" discussions to the service providers to prevent unnecessary collisions between users. This research proposes a novel method to quantify the soundness of online discussion based on simple surface and textual features extracted from online discussions. The features used by the proposed method needs neither a large-scale dictionary nor advanced text analysis. In addition, the features are generic, thus extractable from any type of online discussion. Our proposed method achieved higher F-measure for the classification of "sound" and "flamed" online discussions than typical text classification methods using term features, proving the effectiveness to select such discussions to system users.

著者

河原塚有希彦 高橋誠史 宮田一乗

出版者

情報処理学会

雑誌

情報処理学会研究報告 : ヒューマンインタフェース研究会報告

巻号頁・発行日

vol.2003, no.111, pp.45-51, 2003-11

---

本報告では、画像処理による位置検出技術を用いた新たな画像提示の環境、“ViewFrame”システムを提案する。本手法は、「窓越し現実感」というコンセプトの下に、窓の代わりに設置したディスプレイ上に、ユーザの視点移動に伴い変化する窓越しに見える景色をシミュレーションして提示するものである。本システムはリアルタイム性が強く求められるために、グラフィックボードのピクセルシェーダ機能を用いて、ハードウェアによる画像処理の高速処理を行った。本システムにより、自然なインタラクションで景観の奥行き知覚や3次元物体の形状認識が容易になる。また、本システムの実装例として「借景」を制作したのであわせて報告する。 : An interactive image viewer, “ViewFrame”, by means of image-based position sensitive detector is proposed. In this paper, the new concept, “window-though reality”, is introduced. A window in a room is replaced with a LCD or another flat screen, and this system displays a view-depended CGI scenery that would be seen from an observer. This system is required to react to user’s action in real time; therefore the image processing is implemented by means of pixel-shader functions for GPU to accelerate the process. This system makes it possible to recognize the depth of image and three-dimensional shapes easily by natural man-machine interaction. An application of this system, “ Shakkei”, is also reported.

著者

八杉 昌宏 小島 啓史 小宮 常康 平石 拓 馬谷 誠二 湯淺 太一

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.3, no.5, pp.1-17, 2010-12-10

---

Scheme処理系は真に末尾再帰的であることが要求されており,アクティブな末尾呼び出しの数に制限がない場合もサポートしなくてはならない.Clingerは真の末尾再帰の形式的定義の1つを空間効率の点から与えており,その定義に従えば,末尾呼び出しの最適化(末尾呼び出しをトランポリンなどによりジャンプに置き換えて実装する方法)だけでなく,BakerのCPS(継続渡しスタイル)変換を用いたC言語におけるSchemeの実装手法も,真に末尾再帰的と分類できる.Bakerの実装手法は,CPS変換された末尾呼び出しにおいて新たな継続を生成せず,C言語の実行スタックに対してもごみ集めを行うため,空間効率が良い.本論文では拡張C言語による真に末尾再帰的なSchemeインタプリタの実装手法を提案する.本手法はCPS変換を用いず,Cの実行スタックがあふれそうになれば,残りの計算に必要な"Frame"オブジェクトのみを含むリストとして表現された空間効率の良い一級継続を生成し,すぐさまその継続を呼び出すというアイディアに基づく.ごみ集めや継続のキャプチャにおいては,実行スタックに合法的にアクセスできる,つまりデータ構造や変数の値としてアクセスできるL-closureという言語機構を用いている.ベースとなるSchemeインタプリタは,Javaアプリケーション組み込み用LispドライバであるJAKLDをもとにC言語で再実装されたものとした.Implementations of Scheme are required to be properly tail-recursive and to support an unbounded number of active tail calls. Clinger proposed a formal definition of proper tail recursion based on space efficiency. The definition covers systematic tail call optimization, where every tail call is converted to a jump (with an optional trampoline), as well as Baker's implementation of Scheme in the C language with CPS (continuation-passing style) conversion. Baker's implementation is space-efficient, since no new continuation is created on a CPS-converted tail call and garbage is collected even on C's execution stack. We propose techniques to implement a properly tail-recursive Scheme interpreter in an extended C language. Our approach does not convert a program into CPS. The key idea is to avoid stack overflow by creating a space-efficient first-class continuation represented as a list containing only the "Frame" objects necessary for the rest of computation and immediately invoking the continuation. We use a language mechanism called "L-closures" to access the contents of the execution stack as values of legal data structures and variables for implementing garbage collection and capturing continuations. This research is based on a Scheme interpreter which is developed in the C language by referring to an existing Lisp driver called JAKLD that is intended to be embedded in Java applications.

著者

齊藤義仰 村山 優子

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.2, pp.520-528, 2011-02-15

被引用文献数

3

---

動画共有サービス上の広告として,テレビのように動画の途中で広告動画を挿入するミッドロール型の広告手法が徐々に現れ始めている.しかし,既存のミッドロール型広告動画挿入手法では,一定の時刻になると時報のように広告動画を再生させたり,ランダムな再生時間に広告動画を再生させたりする手法がとられており,動画の視聴を妨げるタイミングで広告が再生されるという問題がある.そこで,我々は動画の視聴を妨げないタイミングで広告動画を挿入するため,視聴者コメントを用いたミッドロール型広告動画挿入タイミング決定アルゴリズムを提案する.利用する視聴者コメントは,ニコニコ動画のように動画中の特定のシーンと関連付けられたコメントを利用する.投稿されたコメントを時系列で分析することによりシーンの特徴を推定し,適切な広告動画挿入タイミングが決定できると考えられる.本研究では,単位時間ごとのコメント数に着目し,動画の視聴を妨げないタイミング付近でのコメント数の変化を検出し,広告動画の挿入を試みる.本論文では,広告動画挿入タイミング決定アルゴリズムを作成するための予備実験を行い,単位時間ごとのコメント数と適切な広告動画挿入タイミングの関係について調査した.さらに,予備実験により得られた知見から,広告動画挿入タイミング決定アルゴリズムを考案し,提案アルゴリズムの適用範囲について評価を行った.In recent years, mid-roll advertisements which insert a video advertisement at the middle of the video content appear gradually. However, the mid-roll advertisements usually interrupt video viewing because it inserts a video advertisement at the fixed or random time. To solve this issue, we propose an algorithm for mid-roll advertisement insertion based on audience comments. The algorithm determines timing for advertisement insertion not to interrupt audience's video viewing as much as possible on the supposition that there are some characteristics in the amount of comments at the appropriate timing. In this paper, we report results of a preliminary experiment to write an advertisement insertion algorithm and the detail of the proposed algorithm. Moreover, we also evaluate the proposed algorithm and discuss its issues.

著者

小木曽 智信 小椋 秀樹 田中 牧郎 近藤 明日子 伝 康晴

出版者

情報処理学会

雑誌

研究報告人文科学とコンピュータ(CH) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.4, pp.1-8, 2010-01-30

---

現在開発を行っている「中古和文UniDic」を紹介する.これは平安時代の仮名文学作品を典型とする和文系の資料を対象とする形態素解析辞書であり,すでに公開中の「近代文語UniDic」同様,日本語の歴史的資料の形態素解析を可能にするものである.In this paper, we present "Chuko-Wabun UniDic", which is an electrical dictionary for morphological analysis of classical Japanese. The dictionary is especially designed for the analysis of literary texts in the Heian period, and is an effective means for examining historical texts, like "Kindai-Bungo UniDic" for modern Japanese.

著者

齋藤 準樹 湯川 高志

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2011, no.2, pp.1-8, 2011-03-21

---

本稿では,ソーシャルブックマークに含まれるタグの共起関係から階層的な類語辞書を作成し,それを用いてユーザの興味語を抽出する手法および興味語の類似性によりユーザ推薦を行う手法を提案する.また提案した手法について,Twitter を対象として興味抽出および推薦の精度と意外性に関する評価実験を実施し,有用性の確認を行った結果についても述べる.In the present paper, as a means of extracting user interest for the purpose of user recommendation, the authors propose a method for constructing the hierarchy of words based on SBM tags and to emphasize characteristic word by using this relation. Additionally, the user recommendation system based on this interest extraction is proposed. As a result of a survey on Twitter, the authors discovered that the tags in SBM and their hierarchy have a rich vocabulary for extracting the interests of Twitter users. Moreover, experimental results have indicated that the user recommendation system attains approximately 0.41-0.48 precision if the friend relations in SNS are also utilized as a user preference data.

著者

津田 侑 藤原 康宏 上原 哲太郎 森村 吉貴 大平 健司 森 幹彦 喜多 一

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2011, no.9, pp.1-8, 2011-03-10

---

Web サービスのユーザの傾向を調査するさい,利用ログのデータマイニングが主流である.これはユーザの行動の傾向を捉えるには有効であるが,行動の意図や意識といったユーザ心理を捉えることは困難である.そこで本研究では,定量的・定性的,両方の側面からアンケート調査や観察・インタビューといったエスノグラフィの手法を用い,インターネット生放送を中心としたユーザ行動の心理を分析する.Using data minings such as analysing logs on web-based services is in mainstream in order to survey users' trends on the services. This is efficient for analysing users' behaviors but is unefficient for analysing users' psychological factors, for example, intentions of their behaviors, decision-marking for their bihaviors on the services. In this research, the authors analyse users's psychological factors and their behaviors on the internet live-broadcasting services. The methods are a web-based survay and ethnographical methods - questionnaire, observation, and interview.

著者

向 直人 渡邉 豊英

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.46, no.11, pp.2687-2694, 2005-11-15

---

現行のバス・システムでは,車両の配備台数は時刻表に依存している.また,車両の走行経路はバス停を経由した固定経路になっている.このような輸送サービスでは輸送要求の傾向の変化に柔軟に対応することは困難である.一方,タクシー・システムにおいては,時刻表やバス停は存在せず,ドライバの経験から獲得された知識に基づき,巡回経路や待機位置を決定している.しかし,その知識は断片化されており,システム全体のパフォーマンスを向上させるために有効に活用されていない.本稿は,顧客の輸送要求の傾向を学習することによって車両の動的な巡回パターン(巡回,待機)を決定する手法を提案する.提案手法はAnt Colony Systemと呼ばれる蟻の生態を模倣したアルゴリズムに基づいている.各車両は自身の輸送履歴を保持することで,道路上に巡回パターンを形成するための手掛かりを残す.手掛かりは顧客の発見を促すPick-up Pheromoneと巡回経路の形成を促すDelivery Pheromoneの2種類のフェロモンで構成される.最後に,シミュレーションにより本手法を評価し,その結果を報告する.The most of existing bus systems incorporate fixed routes via bus terminals and fixed number of vehicles depending on timetables. Such static bus systems cannot be adapted to the dynamic changes of demand flows such as frequency and directions of transport demands. On the other hand, in the most of existing taxi systems, the transport routines of taxis depend on the empirical knowledge of taxi drivers. However, the knowledge is not exploited effectively to improve the system performance. Therefore, we propose a new adaptive system which enables dynamic routine patterns for transport vehicles by learning the flows of transport demands. Our idea is inspired by a heuristic algorithm called "Ant Colony System". Each vehicle leaves clues to construct dynamic routine patterns by storing its delivery history. The clues consist of two kinds of pheromones: "pick-up pheromone" which leads the finding of new customers and "delivery pheromone" which leads the constituting of routines. Finally, we report simulation results by using two flow patterns of transport demands.

著者

山田 賢 日下部 茂

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.24, pp.1-6, 2010-07-27

---

我々は、メモリアドレス空間を共有するスレッド間の参照の局所性に着目し、そのようなスレッドのマルチコアプロセッサ上での時分割及び空間分割実行を集約的に制御できる、コア間時間集約スケジューラを提案している。提案スケジューラはマルチコアプロセッサの各プロセッサコア間で共有するキャッシュといったメモリの階層を活用し、プログラムの実行性能を向上させることを目的としている。本稿では、MapRdeuce 型プログラミングモデルのオープンソース実装である Hadoop のアプリケーションを、マルチコアプロセッサシステムで実行する際のノード内マルチスレッド処理における提案スケジューラの効果について評価する。TaskTracker が起動する map/reduce タスクの集約実行を制御することで実行性能の向上が観測できた。We have proposed Inter-Core Time Aggregation Scheduler which tries to utilize the locality of references between sibling threads, which share the same memory address space, on commodity multi-core processors. Our thread scheduler controls both time and space multiplexing of the sibling threads to utilize the cache shared by multiple processing Cores on a multi-core processor in enhancing the performance of multithread programs. In this paper, we evaluate the effect of our scheduler in executing Hadoop application on a commodity multi-core processor. We observed performance improvement by controlling the execution of map/reduce tasks under a TaskTracker.

著者

齋藤 準樹 湯川 高志

出版者

情報処理学会

雑誌

研究報告情報基礎とアクセス技術(IFAT) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.2, pp.1-8, 2011-03-21

---

本稿では,ソーシャルブックマークに含まれるタグの共起関係から階層的な類語辞書を作成し,それを用いてユーザの興味語を抽出する手法および興味語の類似性によりユーザ推薦を行う手法を提案する.また提案した手法について,Twitter を対象として興味抽出および推薦の精度と意外性に関する評価実験を実施し,有用性の確認を行った結果についても述べる.In the present paper, as a means of extracting user interest for the purpose of user recommendation, the authors propose a method for constructing the hierarchy of words based on SBM tags and to emphasize characteristic word by using this relation. Additionally, the user recommendation system based on this interest extraction is proposed. As a result of a survey on Twitter, the authors discovered that the tags in SBM and their hierarchy have a rich vocabulary for extracting the interests of Twitter users. Moreover, experimental results have indicated that the user recommendation system attains approximately 0.41-0.48 precision if the friend relations in SNS are also utilized as a user preference data.

著者

藤崎 智宏 松本 存史 加藤 朗

出版者

情報処理学会

雑誌

研究報告インターネットと運用技術(IOT) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.5, pp.1-6, 2009-10-02

---

IPv4 アドレスの在庫枯渇が目前に迫っており,対応が急務である.長期的な対応策としては IPv6 の導入が挙げられるが,既存の IPv4 インターネットの延命も必要となる.延命策としては,ISP レベルでの LSN (Large Scale NAT) の導入が想定される.ISP レベルに NAT が設置されると,ユーザ宅内に NAT がある場合には,NAT が多段になることになり,効率的な通信が阻害されるか場合がある.本稿では,多段 NAT 環境における問題点を指摘し,通信の最適化手法を提案する.Today, the Internet is widely used in varied ways, and lots of devices are connected. Because of this expansion of the Internet, IPv4 address will run out in a few years, and countermeasures are discussed in all over the world. Solution of this address run out will be to introduce next generation Internet Protocol, IPv6, however, it will take some time and need to expand the IPv4 lifetime. Introducing provider level NAT is one solution, however, there will be many problems to implement NAT in the ISP network. In this paper, we describe some problems to deploy ISP level NATs, and propose efficient IPv4 communication optimization technique in the multiple NATs environment.