著者

正木 星 渋沢 進 小林 守 米倉 達広

出版者

情報処理学会

雑誌

研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.29, pp.1-8, 2011-02-28

---

徘徊性のある認知症高齢者は,無断外出して事故を起こすことや,行方がわからなくなることがある.本研究では,認知症者の徘徊行動に着目し,携帯電話に搭載されている加速度センサの機能を用いた高齢者の移動状態の推定を行う.高齢者の移動は基本的に歩行であることから,本稿では携帯電話を用いて歩行状態についての推定を行い,また怪我などによる不安定な歩行状態ついての推定を行い,評価を行った.その結果,高齢者の歩行の推定では,合成加速度やスペクトルを用いて推定を行ったところ,停止の判定率が100%であり歩行の判定率が91%であった.次に不安定な歩行状態の推定では,転倒を基準とし,転倒前と転倒後のスペクトルを比較することで推定を行ったところ,判定率は95%であった.このため,歩行と不安定な歩行状態の推定は携帯電話に搭載した加速度センサを用いてほぼ推定することができる.Elderlies with wandered dementia who go out without permission sometimes meet accidents or get lost. This paper presents the presumption of elderly's movement using the function of acceleration sensor installed in mobile phone. This paper also introduces elderly's unstable movement which is causced by injury or accident, and presents the presumption of elderly's unstable movement and its evaluation. From experiments, elderly's movement was presumed about 91% using acceleration values and their spectra. By comparing acceleration spectra before and after falldown, elderly's unstable movement was presumed about 95%.

著者

正木 星 渋沢 進 小林 守 米倉 達広

出版者

情報処理学会

雑誌

研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.29, pp.1-8, 2011-02-28

---

徘徊性のある認知症高齢者は,無断外出して事故を起こすことや,行方がわからなくなることがある.本研究では,認知症者の徘徊行動に着目し,携帯電話に搭載されている加速度センサの機能を用いた高齢者の移動状態の推定を行う.高齢者の移動は基本的に歩行であることから,本稿では携帯電話を用いて歩行状態についての推定を行い,また怪我などによる不安定な歩行状態ついての推定を行い,評価を行った.その結果,高齢者の歩行の推定では,合成加速度やスペクトルを用いて推定を行ったところ,停止の判定率が100%であり歩行の判定率が91%であった.次に不安定な歩行状態の推定では,転倒を基準とし,転倒前と転倒後のスペクトルを比較することで推定を行ったところ,判定率は95%であった.このため,歩行と不安定な歩行状態の推定は携帯電話に搭載した加速度センサを用いてほぼ推定することができる.Elderlies with wandered dementia who go out without permission sometimes meet accidents or get lost. This paper presents the presumption of elderly's movement using the function of acceleration sensor installed in mobile phone. This paper also introduces elderly's unstable movement which is causced by injury or accident, and presents the presumption of elderly's unstable movement and its evaluation. From experiments, elderly's movement was presumed about 91% using acceleration values and their spectra. By comparing acceleration spectra before and after falldown, elderly's unstable movement was presumed about 95%.

著者

情報処理学会 [編]

出版者

情報処理学会

巻号頁・発行日

2008

著者

福本 尚人 佐々木 広 井上 弘士 村上 和彰

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.5, no.3, pp.101-111, 2012-05-29

---

本稿では,マルチコア・プロセッサの性能向上を目的としたヘルパースレッド実行法を提案する.マルチコア・プロセッサの性能向上阻害要因として,メモリウォール問題の顕著化がある.これに対して,プロセッサ・コアを「演算用」だけでなく「メモリ性能向上用」に用いることで,性能向上を目指す.メモリ性能向上用のコアでは,プリフェッチを行うヘルパースレッドを実行する.提案方式では,コア間の同期などによりアイドルとなったコアを活用しヘルパースレッド実行を行う.さらに,メモリ性能がボトルネックとなる場合,並列プログラムを実行するコアを減らしてヘルパースレッドを実行する.これにより,プログラムの特徴に応じてメモリ性能向上用のコア数を変更することで,演算性能とメモリ性能の間の適切なバランスをとる.提案方式をシミュレータを用いて評価した結果,従来の全コア実行に対して最大で42%の性能向上を達成した.This paper proposes the helper threads management technique for a multicore processor, and reports its performance impact. Integrating multiple processor cores into a single chip, can achieve higher peak performance by means of exploiting thread level parallelism. However, the memory-wall problem becomes more critical in multicore processors, resulting in poor performance in spite of high TLP. To solve this issue, we propose an efficient helper threads management technique. Unlike conventional parallel executions, this approach exploits some cores to improve the memory performance. In our evaluation, the proposed approach can achieve 42% performance improvement to a conventional parallel execution model.

著者

池田 和史 柳原 正 服部 元 松本 一則 小野 智弘

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.39, pp.1-8, 2010-11-05

---

評判解析や文書の要約、検索などを高精度に行うために、係り受け解析や格解析が用いられるが、ブログや電子掲示板上の文書を対象とする場合、口語的な記述が多数見られるため、十分な解析精度が得られないことが課題となる。本稿では、口語的な記述に頻繁に見られる助詞落ち表現が解析精度低下の原因の1つであることに着目し、助詞落ちを自動的に推定し、欠落した助詞を補完することで解析精度を向上する手法を提案する。提案手法では、新聞などの助詞落ちの少ない正規の文書から意図的に助詞落ちを発生させた文書を正例、助詞落ちを発生させていない文書を負例として識別器を学習させ、解析対象である口語文書の助詞落ち箇所を推定する。加えて、推定した助詞落ち箇所の前後の単語をキーとして新聞文書を検索することで、適切な助詞を自動的に補完する。性能評価実験では、Webから収集したブログ文書に対して、人手により助詞落ち箇所と補完すべき助詞を付与し、提案手法における助詞落ち推定精度および補完精度の評価を行った。加えて、助詞を補完することによる係り受け解析精度の向上についても評価した。In this paper, we propose algorithms for reducing the errors of the dependency analysis on colloquial style sentences by complementing the omission of postpositions which makes dependency analysis errors. In our algorithms, the omission of postpositions is detected by a classifier which is trained by the features extracted from formally written documents such as newspaper sentences. As positive examples of the classifier, we automatically omit the postpositions from newspaper sentences, and as negative examples, we used the newspaper sentences as they are. After estimating the omission of the postpositions, complementation candidates of the omitted postpositions are automatically retrieved from newspapers. In the experimental evaluations, we collect blog documents which contain colloquial style sentences and manually labeled the omitted postpositions on them. We evaluated the estimation accuracy, complementation accuracy, and improvement of the dependency analysis accuracy.

著者

石島 博 前田 章 谷山 智彦

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.1, pp.1-13, 2010-09-21

---

本論文では, 不動産が立地する,Google Earth(GE) などの地球儀・地図上の座標にピンを打ち,金融工学の理論に基づいて評価した不動産の価格とリスクを表示させるシステム 「不動産バリュエーション・マップ」 を提案する. 本システムは,金融工学を地理情報システム (GIS; Geographic Information System) 上に,融合・展開する新しいモデルである.不動産は,個人や企業等にとって最も大きな資産であるにも関わらず,株式などの金融資産とは異なり,その売買の意思決定において,手軽に利用・活用できるデータや分析ツールが圧倒的に少ない.このような状況に 1 つの解決策を提案すべく,クラウド時代の Web 上のデータや GE などの高度な地球儀・地図アプリケーションを効果的に用いることにより,不動産バリュエーション・マップを構築する.This paper presents a system called "Real Estate Valuation Maps" which displays prices and risks of target real estate by clicking the pin at which it is located on the globes or maps such as Google Earth (GE). These prices and risks are rigorously evaluated based on the financial theory which are previously developed by authors. Hence this system can be regarded as a new Geographic Information System in the sense that financial engineering techniques are driven on it. Although real estate is no doubt the largest asset for individuals and firms, there are few data or tools available when they make a decision to buy or sell real estate. The situation is quite different from the one concerning financial assets such as stocks. Hence we are to present the system in the era of cloud computing which effectively uses data on the Web and well-developed globe or map applications such as GE.

著者

市村 哲 福島 敏行 梁 超

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.15, pp.1-6, 2010-05-13

---

本稿では,写真共有と Twitter 投稿によるコミュニケーションが可能なデジタルフォトフレームシステム 「TwiPhoto」 を提案する.ユーザは,携帯電話またはデジカメで撮った写真や写真に対するコメントを本システムの画像掲示板に自由にアップロードできる.投稿した写真やコメントは,Twitter にも並行して投稿され,自分の Twitter ホームに掲載される.フォトフレームを起動すると,自分が Twitter でフォローしている友人らの新規投稿写真を自動的に取得して,画面上でスライドショー表示を見ることができる.このとき写真についているコメントが写真の上に重畳して流れる.さらに,見ている写真に対して携帯電話を利用してコメントを追加投稿することも可能である.TwiPhoto 開発の背景,システムデザイン,実装,評価について主に述べる.In this paper, TwiPhoto, a digital photo frame enabling online communication through sharing photos and twitter comments, is proposed. You can upload comments and photos taken by digital camera or mobile phone to the bulletin board system on the Internet. The uploaded comments and photos are also posted into Twitter. When you start photo frame, the photo frame automatically downloads comments and photos that were uploaded by your friends that you are following in Twitter, and shows the downloaded comments and photos in a slide show manner. You may add comments on the photo displayed on your photo frame by using a cell phone. System designs, implementation issues and evaluation are described.

著者

古谷 翔 角 康之 西田 豊明

出版者

情報処理学会

雑誌

研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.19, pp.1-8, 2009-05-08

---

本稿では,共有体験におけるコミュニケーション支援システムであるPhotoChatで行われる仮想的な会話の構造分析について報告する.PhotoChatユーザは,撮影した写真とそこへの書き込みを無線で共有することができ,気軽に興味対象を伝えたりチャットを行うことが可能である.実会話の構造分析においては,会話場への参加・離脱における関与の仕方(参与構造)や,そこでの様々な周辺言語や振る舞い(発話交代,立ち位置や顔の方向の変化,うなずきやあいづち等)の役割について分析が行われてきた.PhotoChat上のチャットは,写真撮影を会話場形成,写真閲覧を会話場への参加,書き込みを発話と考えると,一種の会話現象とみなすことができる.本稿では,PhotoChat上のユーザの振る舞いデータに対して会話分析を行うことで,会話の盛り上がりシーンの特定や,会話構造理解の可能性を議論する.This paper shows the analysis of dialogue structures on virtual conversations with communication support system ”PhotoChat”. Users of ”PhotoChat” share the pictures and free writing data with wireless network. We can regard Chattings on PhotoChat as a kind of conversation : Taking a picture means to make a floar of conversation and looking at the pictuer means joining the floar. The analysis shows that there are different dialogue structures depending on the scenes in which Users use PhotoChat and that there are some problems to facilitate virtual comversations.

著者

赤坂 将 柳沢 達矢 中村 亮太 市村 哲

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.21, pp.1-6, 2010-03-11

被引用文献数

1

---

現在,インターネット上には情報発信の場として Web ページが多数存在しており,企業等では商品情報を公開し更なる顧客獲得のために使用している.Web ページの使いやすさによって商品の売上が左右されるということなどから,より多くの人に Web ページを見てもらうようにするため,Web ユーザビリティの向上が重要となっている.Web ユーザビリティを評価するためにユーザがクリックしたログの解析など様々な手法が考えられているが,その中の一つの手法として,視線を使用した評価方法がある.しかし従来の視線を用いた評価手法では,ユーザが具体的に何を見ていたかわからない,また分析に手間がかかるなどといった問題があった.そこで本研究では,従来行われていなかった Web ページの評価方法を考え,より簡単に評価できるツールを提案した.そして,Web ページ上でユーザが何を見ていたかという情報を取得するツールと,取得した情報を解析し Web ページの改善を手伝うためのツールを開発した.A lot of Web pages exist on the Internet, The Web pages are used for sending advertisement and acquiring customers. Because companies want more people to see the advertisement about their merchandise, the improvement of the Web usability is important. Various methods like the analysis of the log that the user clicked were proposed.There was an evaluation method using the glance.However, there was a problem that people didn't understand what the user was concretely looking at. Moreover, there was a problem of taking time to analyze. Then, the paper proposed the method of evaluating the Web page that had not been done in the past.

著者

花屋 雅貴 稲富 猛 西垣 正勝 佐藤 文明 水野 忠則

出版者

情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.1997, no.35, pp.117-122, 1997-04-24

被引用文献数

1

---

プロトコルの仕様記述言語LOTOS[1]を用いた応用としてテスト系列の生成、ソフトウェアへの応用など様々な研究がなされている。近年高速なネットワークの研究、開発によりプロトコルはより高速な動作を求められている。そのためプロトコルをハードウェアで実装することがしばしば行われている。そこで本稿ではLOTOSからハードウェア記述言語VHDL[2]への変換方針を提案する。これによりプロトコルのハードウェアによる実装の際、より早いプロトタイプの作成及び計算機上での動作確認が可能になると思われる。また、LOTOSからVHDLへの変換のために「同期ゲート」、「セレクタ」ハードウェアモジュールを導入する。FDT(Formal Description Techniques) LOTOS is applied to generating test sequences, implementing software and so on. Nowadays high speed networks are researched and developed, so protocols are asked for higher speed behavior. Therefore protocols ate implemented hardware in order to satisfy this demand. Now this paper proposes translating FDT LOTOS into HDL(Hardware Description Language) VHDL. We think that it is possible for this proposal to make a prototype quickly and to confirm the behavior on computers. And we introduce「synchronism gate」and「selector」which are made as hardware module in order to translate LOTOS into VHDL.

著者

関口 智樹 大森 敏明 岡田 真人

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.5, no.3, pp.26-31, 2012-09-28

---

Slow Feature Analysis (SFA) は時系列データからゆっくりと変化する情報を抽出する数理モデルであり,神経システムのモデルなどに応用されている.近年, SFA の確率モデルが提案されているが,先行研究における SFA の確率モデルでは,データに加わる観測ノイズに関する近似を行っており,その影響についての定量的な議論が行われていなかった.本論文で我々は,パラメータ推定の精度や推定される slow feature のダイナミクスの振舞いを調べることで, SFA の確率モデルにおける観測ノイズの影響を明らかし,最もゆっくりと変化する成分が観測ノイズの影響を強く受けることを示す.The slow feature analysis (SFA) is a mathematical model that extracts slowly varying features from time series data. For example, the SFA has been applied for neural systems. Recently, a probabilistic version of SFA was proposed. This probabilistic SFA includes approximation on observation noise. However, quantitative evaluation on the effect of the observation noise in the probabilistic SFA has not been investigated in the previous study, and thus it remains unclear how the observation noise affects the performance in the probabilistic SFA. In this paper, we investigate the effect of observation noise in the probabilistic SFA by evaluating the accuracy of estimated parameters including slow feature dynamics. We show that the most slowly varying feature suffers from strong effect of the observation noise.

著者

村本 英明 鍜治 伸裕 吉永 直樹 喜連川 優

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.12, pp.3338-3348, 2011-12-15

---

近年のWeb上のCGM拡大により,社会分析やマーケティングの対象としてWebテキストに大きな注目が集まっている.そうしたテキストから有用な情報を抽出するためには,多義語の意味を正確に区別する処理(語義曖昧性解消)が非常に重要となる.しかし,訓練事例や辞書といった,語義曖昧性解消に必要な言語資源の構築には大きな作業コストが発生することから,高い精度で語義曖昧性解消を行うことは依然として実現困難となっている.特に,Webテキストのように多様な話題を含んだテキストを対象とする場合,この問題はいっそう深刻なものとなる.この問題の解決を図るため,本論文では,既存のWeb資源を活用することによって,語義曖昧性解消に必要な言語資源を半自動的に構築するための方法を提案する.実験においては,WikipediaとWebテキストに対して提案手法を適用することによって,実際に大規模な言語知識が構築可能であることを確認した.また,それらの言語資源をもとに語義曖昧性解消システムを構築し,その性能についても調査を行った.With the recent advent of consumer generated media (CGM) on the Web, the textual data on the Web has been given much attention as a target of social analysis or marketing. To extract useful information from such texts, it is crucial to precisely distinguish meanings of polysemous words (i.e., word sense disambiguation or WSD). However, due to the tremendous labor required to build a large amount of linguistic resources for WSD (e.g., training examples or dictionaries), it is still hard to perform WSD with enough accuracy. This is especially problematic in dealing with Web texts, which contains much more diverse topics than conventional news articles. To overcome this, we present a semi-automatic approach to building those linguistic resources from existing Web data. Our experiments confirmed that the proposed method is indeed able to build much larger linguistic resources than existenting ones. We also investigated the performance of WSD systems learned from those linguistic resources.

著者

渡辺 伸一 服部 哲 速水 治夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.2, pp.1-6, 2010-01-14

---

一度見つけた Web ページを再度見つけるためにブックマークが広く利用されている.しかしブックマークは分類の手間が大きい.また,分類を行わないと Web ページを探しづらくなる.そこで本論文では,ユーザの持っているカテゴリに自動分類を行うブックマークシステムを提案する.本システムはカテゴリ毎の Web ページの本文に含まれる単語を学習する.これを利用し,登録の際に最も近いカテゴリをナイーブベイズで決定し,分類する.実際のブックマークを登録して評価を行い,分類精度を調査した.Many people use bookmark to re-find web pages found before. However, there are some problems of the classification of the bookmark. In addition, we cannot look for a Web page unless we classify it. In this paper, we propose the system that automatic bookmark classification to a category. Our system learns a word in the text of the Web page. At the time of registration, our system classify the nearest category using Naive Bayes method. We registered bookmark with a system and tested it and investigated form of the bookmark which system could classify definitely.

著者

佐藤 宏之 飯塚 京士 三島 和恵

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.52, no.3, pp.309-317, 2011-03-15

著者

藤田 茂 菅原 研次 木下 哲男 白鳥 則郎

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.37, no.5, pp.840-852, 1996-05-15

被引用文献数

98

---

本論文では 最初に従来の分散処理システムのサービス機能を実現する種々の計算機プロセスをエージェント化して構成されるエージェント指向分散処理システムADIPS (Agent-based Distributed Information Processing System)の概念とそのアーキテクチャを提案する. 次に ADIPSの構築を支援する枠組み(ADIPSフレームワーク)を提案する. そして 目的とする機能をエージェントの協調によって自律的に構成するための拡張契約ネットプロトコルを提案する. ADIPSフレームワークの特徴は次の4つに集約される. (1)利用者要求駆動で自律的にシステムが構成される. (2)障害発生などのイベント駆動で自律的にシステムの再構成が行われる. (3)自律的なシステムの構成/再構成のために エージェントは設計者・運用技術者の知識を利用する. (4)エージェント化により既存プロセスの系統的再利用ができる. さらに 本論文では TCP/IPネットワーク環境で試作されたADIPSフレームワークを用いたエージェント指向テレビ会議システムの試作と実験により 提案した枠組みの有効性を確認した.In this paper, first, we propose a new concept of Agent-based Distributed Information Processing System (ADIPS) and its architecture, which is constructed by agentification technology of various kinds of computational processes which provide services of conventional distributed information processing systems. Second, an ADIPS Framework which provides facilities of constructing ADIPS is proposed. Third, Extended Contract Net Protocol (ECNP)is proposed to provide a protocol for cooperation to construct and reconstruct organizations of ADIPS agents. The advantages of ADIPS Framework are (1) Autonomous construction of systems driven by user's requirements, (2) Autonomous construction of systems driven by events such as system troubles, (3) Heuristics of designers and operators is used by agents to construct and reconstruct organizations of agents to deal with tasks, (4) agentification makes reusability of existing processes more efficient. Finally, a prototype of the ADIPS Framework is developed in the distributed environment of TCP/IP network protocol, and an experimental system of a TV conference system based on the ADIPS architecture is developed to validate the ADIPS Framework.

著者

細渕 嘉彦 笠間 貴弘 吉岡 克成 松本 勉

出版者

情報処理学会

雑誌

研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.38, pp.1-7, 2010-02-25

---

本稿では,マルウェアがアクセスする C&C サーバやダウンロードサーバ (以降,攻撃者サーバと呼ぶ) において,クライアント側の IP アドレスの使用頻度に基づくアクセス制御が行われていることを実際の攻撃者サーバへの接続実験により確認する.ハニーポットにより収集した 441 体のマルウェアが実際にアクセスする攻撃者サーバに対して接続実験を行った結果,使用頻度の高い IP アドレスを用いたクライアントからの接続要求に対して,一定期間アクセスをブロックするサーバの存在を確認した.このことから,インターネット接続型の動的解析では,毎回 IP アドレスを変更して解析を行うことが望ましいといえる.We carry out an experiment to investigate an access control capability of C&C servers and download servers with which malware communicate. In the experiment using 441 malware samples captured in the wild, we found two servers that indeed have a capability to block accesses from a client with a frequently used IP address. Consequently, we conclude that it is preferable to change an IP address of a sandbox when analyzing malware that communicate with such servers.

著者

佐藤 広志 吉田 圭介 山本 倫也 長松 隆 渡辺 富夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.12, pp.3647-3658, 2011-12-15

---

近年,PCやPDAで,タッチパネルやペンタブレットなど,直感的に情報機器を操作できるユーザインタフェースが普及している.本研究では,液晶ペンタブレットを対象とする身体的インタラクション解析を行うために,視線計測装置と液晶ペンタブレットを組み合わせた「Eye-Tracking液晶ペンタブレット」を開発している.まず,身体的インタラクション解析のための課題を検討する.次に,ロバストな視線計測を実現するため,光源一体型カメラと光軸中心回転体モデルを導入した視線計測手法を開発している.そして,プロトタイプシステムの開発を行い,静止マーカに対して0.8°,移動マーカに対して1.6°の精度で計測可能であることを明らかにしている.最後に,インタラクションのタイミングの解析を行い,システムの有効性を示している.In recent times, intuitive user interfaces such as the touch panel and pen display have become widely used in PCs and PDAs. In this paper, the authors have developed the eye-tracking pen display which has both functions of an eye-tracker and a pen display for the purpose of analysis of embodied interaction. First, they discuss on the problems for the analysis of embodied interaction. Subsequently, a robust gaze estimation method that uses a integrated-light-source camera and aspherical model of the eye is proposed. Then, a prototype of the eye-tracking pen display was developed. The accuracy of the system was approximately 0.8 degrees for static target and 1.6 degrees for moving target. At last, the effectiveness of the system was demonstrated by performing analysis of interaction timing.

著者

藤原 美早紀 山村 明弘

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.53, no.6, pp.1592-1601, 2012-06-15

---

2次元チェス盤上のエイトクイーンパズルを立方体表面上に拡張して構成されるn-クイーン問題およびn-ルーク問題について考察する.2次元チェス盤上のn-ルーク問題の解は自明であるが,立方体表面の6つの面にn × nのチェス盤を置いて構成した立体的なゲーム盤上のn-クイーン問題およびn-ルーク問題の解の個数や特徴は明らかではない.本論文では,1辺がnの立方体表面上で互いに攻撃しないルークの最大個数は$\lfloor 3n/2 \rfloor$であることを証明し,互いに攻撃しない最大個数のルークが立方体表面上に配置されるときに満たさなければならない必要条件を示す.さらに立方体を自分自身に重ね合わせる変換で移り合うn-クイーン問題およびn-ルーク問題の解を同一視するため,正8面体群の立方体への作用からn-クイーン問題およびn-ルーク問題の解の集合への作用を導入し,その作用に関する同値類の個数を求めることで本質的に異なる解の個数を計算する.n-クイーン問題(n ≤ 8)およびn-ルーク問題(n ≤ 6)の本質的に異なる解の個数を報告する.We discuss n-queen and n-rook problems on cubes, which are generalization of the eight queen puzzle over two-dimensional chessboard. We can easily get a solution of the n-rook problem on a two-dimensional chessboard, while it has not been known the number or any theoretical properties of solutions for the n-rook problem on three-dimensional game board constructed by six chessboards placed on six faces of a cube. We show the maximal number of mutually non-attacking rooks placed on the surface of a cube of side length n is $\lfloor 3n/2 \rfloor$ and give some necessary conditions for maximal numbers of rooks to satisfy when placed on a cube. Furthermore, we apply the octahedral group action on a cube to the set of solutions to identify them if they can transfer to one another. We count the number of essentially different solutions by counting equivalence classes induced from the action. We report the numbers of solutions of the n-queen problem for n ≤ 8 and the n-rook problem for n ≤ 6.

著者

浜中 雅俊 平田 圭二 東条 敏

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.48, no.1, pp.284-299, 2007-01-15

---

本論文では,音楽理論Generative Theory of Tonal Music (GTTM)に基づき,曲をフレーズ,モチーフなどに自動でグルーピングするシステムについて述べる.楽曲の切れ目を発見する手法は従来からも検討されてきたが,それらは主にメロディの局所的な境界を求めることが主眼であった.GTTMによるグルーピングでは,そのような局所的な境界を求めると同時に,メロディの繰返しなどを発見し,階層的な全体構造を獲得することを目的とする.しかしながら,GTTMは多数のルールから構成されており,その適用に関して優先順序が定義されていないため,グルーピング構造を獲得をするためにはこれまで恣意的・非手続き的な手作業が必要であった.この問題を解決するため,本研究では,計算機実装用にルールを再形式化したGTTMの計算機モデルexGTTMを提案する.exGTTMの特長は,ルールの優先順位を決めるためのパラメータを導入したことである.計算機上に実装したexGTTMを用いてグルーピング構造分析を行い性能を評価した. : This paper describes a grouping system which segments a music piece into units such as phrases or motives, based on the Generative Theory of Tonal Music (GTTM). Previous melody segmentation methods have only focused on detecting local boundaries of melodies, while the grouping analysis of GTTM aims at building a hierarchical structure including melodic repetition as well as such local boundaries. However, as the theory consists of a number of structuring rules among which the priority is not given, groups are acquired only by the ad hoc order of rule application. To solve this problem, we propose a novel computational model exGTTM in which those rules are reformalized for computer implementation. The main advantage of our approach is that we attach a weight on each rule as an adjustable parameter, which enables us to assign priority to the application of rules. In this paper, we show the process of grouping analysis by exGTTM, and show the experimental results.

著者

牛久 祥孝 原田 達也 國吉 康夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.12, pp.3496-3503, 2011-12-15

---

大規模画像の効率的な利用を目指し,入力画像と扱う事物が類似した画像を検索する類似画像検索が多く研究されている.画像間類似度が重要となるが,従来の手法の多くでは画像の見た目の類似度に基づいて画像を検索するため,異なる事物を扱う画像でも類似する画像となる.本論文は,画像に文章が付随する場合に,その文章の傾向を利用して画像間類似度を改善する手法を提案する.提案手法は,文章が数百単語の長文でもよく,文章が画像のごく一部に付随する状況でも画像間類似度を改善でき,スケーラビリティにも優れている.実験では一部の画像に文章が付随したデータセットを複数用い,それぞれで提案手法が既存手法に対してより高精度に類似画像を検索できることを示す.To manage increasing multimedia data, methods for similar image retrieval are widely studied. The similarity measure of images is essential for the search. In this paper, we propose a method to improve the similarity by considering texts around images. Proposed method can improve image similarity measures based on the latent semantics obtained from the pairs of images and texts. It is notable that those texts need not be some clear tags and that long texts are applicable. Moreover, our method can improve the similarities effectively even if little portion of images has texts. Moreover, proposed method is scalabe because its computational complexity is linear on the data amount. In the experiments, we compare our method with previous methods using some datasets in which a portion of the images are annotated by texts. We show that our method can retrieve semantically similar images more precisely than existing methods.