著者

黒岩 将 安本 慶一 村田 佳洋 伊藤 実

雑誌

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

巻号頁・発行日

vol.6, no.1, pp.47-56, 2013-03-12

---

合コン(お見合いパーティ)では,できるだけ多くのカップルを成立させたいという要求が発生する.本論文では,合コン結果から,カップルが成立しやすい男女の属性情報の組(好相性と呼ぶ)を,進化計算を用いて求めることで,理想的な合コンメンバ(合コン参加者名簿)を決定するシステムを提案する.提案システムでは,男女の属性情報の組を進化計算の解集団(初期個体群)としてシステムに持たせ,合コンでのカップル成否を解の評価値(適応度)としてフィードバックしながら,好相性を表現する準最適解集団の獲得を目指す.提案システムの実現には,複数の好相性の同時探索,様々な参加者による多数の合コンの実施が必要である.これらの課題を解決するため,進化計算の新しい選択法,過去の合コン結果の新たな解評価への再利用法を考案した.提案システムを評価するため,カップルになった男女の属性情報を解としてそのまま利用する比較手法を用意し,計算機シミュレーションにより比較を行った.結果,提案手法が,比較手法に比べて,半分の合コン実施回数で,約2倍のカップル成立数を達成できることを確認した.

著者

乾 伸雄 品野 勇治 鴻池 祐輔 小谷 善行

出版者

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

雑誌

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

巻号頁・発行日

vol.46, no.2, pp.105-117, 2005-01-15

参考文献数

10

被引用文献数

1

---

本論文では,最長しりとり問題をネットワークの問題としてモデル化し,整数計画問題として定式化を行う.この定式化では,変数の数が頂点数に対して,指数オーダで増加するため,事実上,整数計画問題として直接的に解くことは難しい.そのため,緩和問題を設定し,LP ベースの分枝限定法によって解決した.これによって,19 万語程度の辞書から最長しりとりをXeon2.8GHz プロセッサのPC を使って1 秒程度で作成することができた.また,本論文では,局所探索による解法と比較し,問題の困難さを実験的に調べた.さらに,様々なインスタンスにおける解を分析することで,最長しりとり問題の性質を調べた.This paper describes the definition of the longest Shiritori problem as a problem of network flow and the solution using the the integer problem. This formulation requires a large number of variables being of exponential order. To overcome the difficulty, we propose a solution based on the LP-based branch-and-bound method, which solves the relaxation problems repeatedly and enumerates all the solutions implicitly. This method is able to calculate the longest Shiritori sequences for 190 thousand words dictionary in a second in Xeon 2.8GHz PC. In this paper, we compare the performances for the heuristic local search and investigate the results for a variety of instances to explore characteristics of the longest Shiritori problem.

著者

黒岩 将 安本 慶一 村田 佳洋 伊藤 実

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.6, no.1, pp.47-56, 2013-03-12

---

合コン(お見合いパーティ)では,できるだけ多くのカップルを成立させたいという要求が発生する.本論文では,合コン結果から,カップルが成立しやすい男女の属性情報の組(好相性と呼ぶ)を,進化計算を用いて求めることで,理想的な合コンメンバ(合コン参加者名簿)を決定するシステムを提案する.提案システムでは,男女の属性情報の組を進化計算の解集団(初期個体群)としてシステムに持たせ,合コンでのカップル成否を解の評価値(適応度)としてフィードバックしながら,好相性を表現する準最適解集団の獲得を目指す.提案システムの実現には,複数の好相性の同時探索,様々な参加者による多数の合コンの実施が必要である.これらの課題を解決するため,進化計算の新しい選択法,過去の合コン結果の新たな解評価への再利用法を考案した.提案システムを評価するため,カップルになった男女の属性情報を解としてそのまま利用する比較手法を用意し,計算機シミュレーションにより比較を行った.結果,提案手法が,比較手法に比べて,半分の合コン実施回数で,約2倍のカップル成立数を達成できることを確認した.There is a demand to maximize the number of successful couples in match-making party called Gokon. In this paper, we propose a method to find good affinity patterns between man and woman from resulting matches of Gokon by encoding their attribute information and using evolutionary computation scheme. We also propose a system to assign the best members to each Gokon based on the method. The purpose of the proposed system is to derive good affinity patterns. For this purpose, a specified number of solutions as chromosome of evolutionary computation (EC) are initially prepared in the system. By feeding back the results of Gokon to the solutions as fitness value of EC, semi-optimal solutions are derived. To realize the proposed system, we need simultaneous search of multiple different good affinity patterns and efficient evaluation of solutions through many Gokons with various attribute members. To these challenges, we devise new methods for efficient selection operation and reuse of the past matches to evaluate new solutions. To evaluate the system, we prepared a comparative method which uses attribute information between a man and a woman who made a match as a solution. Through computer simulation, we confirmed that the proposed system achieves twice as many successful couples as the comparative method with about half of evaluation times.

著者

乾 伸雄 品野 勇治 鴻池 祐輔 小谷 善行

雑誌

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

巻号頁・発行日

vol.46, no.SIG2(TOM11), pp.105-117, 2005-01-15

---

本論文では,最長しりとり問題をネットワークの問題としてモデル化し,整数計画問題として定式化を行う.この定式化では,変数の数が頂点数に対して,指数オーダで増加するため,事実上,整数計画問題として直接的に解くことは難しい.そのため,緩和問題を設定し,LP ベースの分枝限定法によって解決した.これによって,19 万語程度の辞書から最長しりとりをXeon2.8GHz プロセッサのPC を使って1 秒程度で作成することができた.また,本論文では,局所探索による解法と比較し,問題の困難さを実験的に調べた.さらに,様々なインスタンスにおける解を分析することで,最長しりとり問題の性質を調べた.

著者

新見雄亮 狩野 均

出版者

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

雑誌

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

巻号頁・発行日

vol.46, no.17, pp.122-130, 2005-12-15

---

本論文では,筑波大学学園祭の人員配置問題を例にあげ,ウイルス感染を用いた進化戦略による解法を紹介する.対象問題では,複数の学園祭実行委員に仕事を割り当てることが問題となるが,この割当ては強い制約を必ず満たす範囲内で弱い制約をできうる限り満たすことが重要となる.弱い制約を制約条件と部分解列挙型の制約に分類し,前者で仕事を多くの人に分散させ,後者で特定の人に仕事を集中させる.本論文は部分解列挙型の制約をウイルスとして定義し,進化戦略と組み合わせることで従来手法と比べて高速に実用的なスケジールが編成できることを示す.This paper discusses a solution to a personnel timetabling problem of campus festival of University of Tsukuba. This problem is a search problem to assign jobs to members of the executive committee of the festival so as to minimize the total penalty for constraint violation. The constraints treated are classified as general constraints or partial solutions. The farmer decentralizes jobs to many persons and the later centralizes jobs on the particular parsons. The proposed method uses an evolution strategy adopting viral infection. The method aims to improve the rate of search by giving the direction to evolution using infection of partial solutions as viruses. Experiments prove that the present method is more effective than conventional techniques.

著者

松本 多恵 伊奈 諭 高田 雅美 城 和貴

出版者

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

雑誌

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

巻号頁・発行日

vol.6, no.2, pp.128-136, 2013-08-21

---

情報通信機器を活用したコミュニケーションは視覚障害者と晴眼者との有効な情報伝達手段であるが,視覚障害者には大きな壁が存在する.それは『漢字仮名交じり文』を作成することである.視覚障害者が使用する点字には,ひらがな,カタカナ,漢字の区別がなく,表音文字だけをどんどん読み進んで文字の意味を理解するため,『墨字』という大きな壁にぶちあたってしまう.これまでも視覚障害者向けに点字ワープロなどが開発されてきたが,これらの機器を有効に活用するためには,視覚障害者の墨字リテラシ強化が必要不可欠である.そこで我々は,筆順に着目し,触覚と音声ガイドによる自学自習および対面指導を支援するシステムを開発し,視覚障害者を被験者とした評価実験を行った.We develop a Sumiji learning support system for visually impaired people. The system is based on hand writing using tactile stroke order to be displayed. In order to validate the system, we perform experimental evaluation of the system with visually impaired people. As a result, it is clarified that our system is very effective for the blind to learn Sumiji. Its hand writing is accompanied by shortening of acquisition time and the improvement in the rate of learning is compared with the conventional face to face instruction.

著者

小林 敬明 森口 聡子

雑誌

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

巻号頁・発行日

vol.11, no.3, pp.42-57, 2018-12-20

---

本研究の目的は,ITプロジェクトマネジメントにおけるスケジューリング作業の効率向上によるプロジェクトマネージャの負荷軽減である.一般にプロジェクトの納期とコストはトレードオフの関係にあり,優先度はプロジェクトがおかれた環境や状況次第で変化する.そこで本研究では,(1)納期,(2)要員の重複タスク日数,(3)要員数の3式の目的関数を最小化するための多目的遺伝的アルゴリズムを用いた自動スケジュール生成ソフトウェアを提案する.メタヒューリスティクスを用いたプロジェクトスケジューリング手法に関する多くの先行研究があるが,本研究ではITプロジェクトスケジューリング特有の目的関数と制約条件に着目する.本研究のモデルでは,パレートフロントの一部を厳密解として少ない計算量で得ることができ,それらを初期集団に組み込むことで探索効率を向上できることを示す.プロジェクトマネージャは,提案するソフトウェアで生成された複数の準最適解のなかから,プロジェクトの状況にあったスケジュールを選択することができる.提案するソフトウェアは,一般的なPCを用いて現実的な時間内でスケジュールを生成する.数値実験およびインタビューにより,提案するソフトウェアがプロジェクトマネージャの負荷軽減に有効であることを示す.

著者

藤田 幸久 鷲田 祐一 鳥海 不二夫 植田 一博 石井 健一郎

雑誌

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

巻号頁・発行日

vol.3, no.1, pp.49-61, 2010-01-26

---

昨今,情報通信技術の発達により,一般生活者が日常的に入手しうる情報の量と種類が飛躍的に増加している.意思決定や価値判断において,情報の有無は重要であり,情報量の増加は個人の行動に影響をもたらしている.多くの既存研究では,保持している情報の量と種類が多ければ,影響力や意思決定力が強くなるものとしている.しかし,その真偽を再考する研究も現れており,情報量の飛躍的増加という未曾有の現象の本質を理解することが望まれる.本論文では,情報の多様化を考慮した情報伝播モデルを提案し,情報の多様化が情報伝播に及ぼす影響をシミュレーションにより分析する.特に,既存研究において強い影響力を持つとされるイノベータに着目した.シミュレーションの結果,情報の多様化によりイノベータの影響力が低下し,イノベータ以外の層がコミュニティ全体に対して影響力を持つことが確認された.また,イノベータの影響力低下は,情報の価値が均一になる「フラット化」によってもたらされることを明らかにした.

著者

小出 明弘 斉藤 和巳 風間 一洋 鳥海 不二夫

出版者

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

雑誌

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

巻号頁・発行日

vol.6, no.2, pp.164-173, 2013-08-21

---

本稿では,Twitterのフォローネットワークを分析することにより,ユーザのフォローがどのような目的で行われているのか議論する.まず,フォローネットワークの特徴を把握するため,ネットワーク内の高次数ノードに着目し,ブログの読者関係とレビューサイトのお気に入り関係を表したそれぞれのネットワーク構造の特徴と比較する.その結果,ブログやレビューサイトでは,比較的小規模な高コリンクグループが得られたのに対し,フォローネットワークでは,強い双方向関係により構築された大規模な高コリンクグループと,双方向関係がほとんど見られない複数の小規模な低コリンクグループが存在することが分かった.さらに,高次数ノードのツイート集合を分析し,これらのグループは同じようなツイートをしているにもかかわらず,フォロワとの関係に大きな違いが見られることが分かった.In this paper, we explored Twitter's follow mechanism through a network analysis. In order to characterize the salient structure of Twitter's follow network, we first empirically compared it with those of reader and favorite networks form blog and review sites by focusing on their high degree nodes. From this experiment, we observed a relatively large high co-link group whose nodes are mutually connected to each other and some small low co-link groups whose nodes are not mutually connected to each other in Twitter's network. On the other hand, most groups are relatively small high co-link groups such as discussion groups in blog and review sites. Moreover, by analyzing messages tweeted by these group's users, we found that these groups much differ in relation with followers although these groups resemble in content of tweets.

著者

池田 圭佑 榊 剛史 鳥海 不二夫 栗原 聡

雑誌

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

巻号頁・発行日

vol.11, no.1, pp.21-36, 2018-03-14

---

東日本大震災や熊本地震において,Twitterなどのソーシャルメディアが重要な情報源として利用された.一方,デマ情報のような誤った情報の拡散も確認されており,デマ情報の抑制手法の確立は災害大国日本において急務である.しかし,デマ情報がどのように拡散するかは明らかになっておらず,そのため有効な抑制手法も確立されていない.本稿では,これまでに提案した口コミに着目した情報拡散モデルにおいて「人の生活パタン」および「複数の情報源からの情報発信」を考慮した新たな情報拡散モデルを提案する.本モデルを用いて,これまで再現性に課題のあった実際のデマ情報を再現し,本モデルの妥当性を確認した.また,デマ情報の抑制手法の検討および評価もあわせて行った.その結果,デマ情報を否定する訂正情報をより多く拡散させるための手法が明らかになった.

著者

吉池 紀子 北端 美紀 武藤佳恭

出版者

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

雑誌

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

巻号頁・発行日

vol.42, no.5, pp.99-106, 2001-05-15

参考文献数

15

被引用文献数

4

---

本論文では,ニューラルコンピューティングの組合せ最適化手法の応用例として,現代語を組み合わせた現代風「いろは歌」の作成方法を紹介する.ここでは,現代風「いろは歌」作成問題を2種類の組合せ最適化問題としてとらえてニューラルコンピューティング手法により解いた.1つ目の制約条件はすべての仮名を重複なく用いるような文節の組を選ぶ問題である.2つ目の制約条件は日本語の係り受け制約に基づいて語順を決める問題である. シミュレーションでは,ツリーサーチによる探索手法とCPU時間による性能の評価を行った.We present a neural computing approach for composing a new version of Iroha-Uta using modern Japanese words and grammar. A new Iroha-Uta is composed by satisfying the following two restrictions. One of restrictions is how to chose words that satisfy the rule of Iroha-Uta and the other is how to order these words for making sentence based on Japanese grammar. In our simulation, the performance of the proposed algorithm is evaluated in terms of the CPU time comparing with the tree search method.

著者

佐藤 一誠 中川 裕志

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.19, pp.107-116, 2007-12-15

---

Unigram Mixtureは教師なし文書分類などで幅広く使われている確率的生成モデルである.Unigram Mixtureは,混合モデルであり,実際の適用にはユーザは混合数決定問題をつねにかかえている.近年,このような混合モデルにおいて,Dirichlet Processを用いたノンパラメトリックベイズモデルが注目を集めている.Dirichlet Processを用いることでデータに合わせてモデル構造(混合数)を変化させることができる.本研究では,Dirichlet Processにより拡張したUnigram Mixtureに対して,Collapsed変分ベイズ法を用いてモデル学習する手法を示す.対数尤度とF-scoreによる評価により従来手法に対する有効性を確認した.Unigram Mixture is a probabilistic generative model that is widely used in unsupervised clustering of documents. Unigram Mixture is a mixture model and have a problem of how to determine the number of clusters. Recently, a nonparametric Bayes model using Dirichlet Process has gotten a lot of attention in this problem. Models using Dirichlet Process can determine the number of cluster corresponding to data. In this paper, we expand Unigram Mixture by Dirichlet Process and present a scheme that learns the model by Collapsed Variational Bayes inference.

著者

中村 真理 車谷浩一

出版者

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

雑誌

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

巻号頁・発行日

vol.47, no.1, pp.89-100, 2006-02-15

参考文献数

13

---

蟻は,局所的情報に基づいて行動する多数の個体間の通信によってコロニー全体で集合現象を示す社会性昆虫として知られる.本稿では初めに,蟻個体の分化とフェロモン信号の空間分布パターン形成を同時に取り扱う蟻コロニーモデルの設計手法を提唱する.この手法を用いて蟻の信号感受性を操作し,蟻個体の行動則に様々な構造を導入すると,コロニー全体の分業調整が可能になりモデルの改造が容易になる.その実例として本稿では次の2 通りのモデルを設計し,そのダイナミクスを分析・再構成する.まず1 番目の応用例として,蟻個体の道標フェロモン感受性を変えて蟻の行動則に新しいルールを順次付加し,3 種類の採餌行動モデル(非誘引・誘引・不応期モデル)を設計する.採餌行動に際し個々の蟻は探索・輸送・動員のサブタスクの1 つに従事する.蟻のサブタスク間配分を調整することにより,3 種類の採餌行動モデルは異なる採餌戦略を示す.なかでも特に蟻が信号感受性を切り替える不応期モデルは,デッドロックを回避する安定な挙動や無駄のない配分調整の結果,つねに最も高い採餌効率を示す.次に2 番目の応用例として,互いに独立な信号を用いてゴミ塚作りと採餌行動の2 つのタスクを同時に遂行する分業モデルを設計する.分業モデルの蟻の行動則では,反応拡散系としてふるまう2 つのタスクモジュールが互いに接続されている.この分業モデルは採餌効率を補償するよう両タスク間で弱い相互作用を示す.An ant colony comprised for many ants communicating by pheromone signals shows collective behavior through signal patterns formed by them. First in this paper, we devise a method for designing ant colony model, and next we apply the method to design following two types of ant colonies, introducing structures into ant's behavior rule by focusing on ant sensitivity to signals. In the first type, we modify design of three foraging models (trail, attraction and desensitization) repeatedly, changing ant sensitivity to recruit pheromone, in order to improve foraging efficiency by regulating allocation of ants to food-search, recruitment and food-carry subtasks. Out of these foraging models, the desensitization model shows the best foraging efficiency as a result of its stable behavior without deadlock and trade-off between food-search and recruitment subtasks. In the second type, we design a task-allocation model between foraging and waste-piling tasks, by coupling the two task modules using independent signals in ant's behavior rule. It shows weak interaction between the two tasks through distributions of desensitized ants in each task, which compensates for the decrease in foraging efficiency.

著者

廣瀬 英雄 松隈 和広 作村 建紀

雑誌

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

巻号頁・発行日

vol.4, no.3, pp.102-109, 2011-07-20

---

感染症拡大を予測するパンデミックシミュレーションはシナリオによるシミュレーションとして取り扱われてきたが,実際にパンデミックが起こり始めると,観測データを使いながら将来どのようになるかを予測できるかということが重要になってくる.モデルの構造を仮定し,観測データを利用してモデルのパラメータを同定しながら予測を進める方法論は,データ同化とかグレーボックスとも呼ばれているが,パンデミック予測を行ううえでもこのことが必要になってくる.ここでは,微分方程式によるSIRモデルのパラメータを観測データから精確に推定するBBS法を提案し,またこれまで実際に観測された,SARS,口蹄疫のデータを用いて予測を行った結果について議論する.また,これをtruncatedモデルによる予測結果とも比較する.比較の結果,SIRモデルは最悪のケースを早期に予測する可能性があるが,truncatedモデルはかなり無力であることが分かった.

著者

井庭 崇 竹中 平蔵 武藤佳恭

出版者

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

雑誌

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

巻号頁・発行日

vol.42, no.14, pp.73-89, 2001-12-15

被引用文献数

5

---

本論文では,マルチエージェントモデルによる人工市場アプローチによって,家庭用VTR における規格競争のモデル化と分析を行う.提案する人工市場モデルでは,マーケティング・サイエンスや消費者行動論などのモデルを用いてミクロレベルのモデル化を行うため,従来のマクロ集計的なネットワーク外部性モデルでは行うことができなかった分析が可能となる.シミュレーションの結果,局所的影響によって地域ごとに採用される方式が分離するという「地域性」の発生が観察され,それにより優位方式のマーケットシェアの拡大が抑制されることが分かった.また,現実のデータと照らし合わせることにより,消費者の方式選択における大域的影響度と局所的影響度のバランスを推計した.さらに,マーケットシェアの逆転現象の頻度とモデル設定との関係を調べることにより,序盤において局所的な影響を受けて確率的に方式選択する場合に逆転現象が生じうることが示された.最後に本論文の結果をふまえ,人工市場モデルの妥当性の検証に関する取り組むべき課題について考察する.In this paper, the format competition of video cassette recorders is analyzed by the artificial market approach with multi-agent model. The proposed artificial market model is made at microscopic level with models in marketing science and studies of consumer behavior, rather than aggregate macroscopic model of network externalities. As a result of the simulation, the emergence of "locality", which is caused by the local influence, is observed. In addition, the results show that the local clusters provide the brakes on the winner-take-all phenomenon. Then we estimate the balance of the global and local influences by comparing with the data in the real world. The frequency for the come-from-behind win and its settings are investigated. At the last part of the paper, the problem to work on about the model validation is discussed for the future study of artificial market simulation.

著者

井庭 崇 深見 嘉明 斉藤優

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.6, pp.128-136, 2007-03-15

被引用文献数

4

---

本論文の目的は,商品の売れ行きの背後にある隠れた法則性を探ることにある.書籍販売市場は,すべての商品が同じように売れるわけではなく一部の商品が爆発的に売れるという「ウィナー・テイク・オール市場」になっている.本論文では,商品販売市場に潜む隠れた法則性を明らかにするために,日本全国における書籍販売の実データを用いて実証的に分析する.その結果,販売冊数と順位の関係がべき乗則に従っていることが明らかになった.また,ジャンル別の分析においては,基本的にはべき乗分布に従っているものの,最上位の販売冊数がべき乗分布の近似線よりも下方になるというようなジャンル別の特徴があることが分かった.In this paper, we explore the hidden law in the book sale market in Japan. The book sale market is known as "Winner-Take-All market" in which a very small number of the books are extremely sold although the rest of them are hardly sold. In this paper, we analyze the empirical data of bookstores across Japan, in order to show the hidden law. The results show that the relation between sale and rank are based on power law. In addition, we observe the alienation between the empirical distribution and power law in some category.

著者

桑田 修平 上田 修功

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.15, pp.153-162, 2007-10-15

参考文献数

20

---

確率モデルに基づく新たな協調フィルタリング手法を提案する.提案法は,評点済みのデータから算出されるユーザごとの評点分布,アイテムごとの評点分布,および全評点に対する評点分布が,予測対象の未評点データに対して同様に算出されるそれぞれの評点分布と類似しているとの仮定に基づき,評点済みのデータに対する各評点分布と未評点データに対する各評点分布との間の KL ダイバージェンスを最小化することにより予測値を求める.評点予測を個別に独立で行う従来法と異なり,提案法は予測対象の評点に対する予測値を互いに依存させ,予測対象の評点を一括して予測できるという特長を持つ.映画に対する評価データを用いた実験の結果,予測精度は従来の代表的手法とほぼ同程度であるが,計算時間の面で顕著な優位性を確認した.We propose a new collaborative filtering method based on a probabilistic approach. In the proposed method, we assume that the empirical marginal distributions of the ratings over users and/or items are similar to these corresponding distributions of unrated data. Based on this assumption, we try to predict unobserved ratings by minimizing the Kullback-Leibler divergence between both the rated and unrated rating distributions. In contrast to the conventional methods, which predict unobserved ratings individually and independently, our method predicts all unobserved ratings simultaneously and with mutual dependence. We evaluate the prediction performance and the computational time of our method by using real movie rating data, and confirmed that the proposed method could provide prediction errors comparable to those provided by the conventional top-level methods, but could significantly reduce the computational time.

著者

稲石 良太 Fei Zhai 北 栄輔

雑誌

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

巻号頁・発行日

vol.2, no.2, pp.10-21, 2009-03-27

---

近年,効率的市場仮説に基づいた従来のファイナンス理論では説明することのできない現象,アノマリを投資家心理から分析するために行動ファイナンス理論が関心を集めている.本研究では,数ある心理的バイアスの中から自信過剰に焦点を当て,マルチエージェントシミュレーションによって自信過剰な投資家が株式市場に与える影響について分析を行う.分析の結果,自信過剰な投資家が多い市場では,市場の取引高が増えること,上昇トレンドが発生しやすいことを見い出した.また,自信過剰と上昇トレンドの関係について分析を行った結果,上昇トレンドが発生した場合,投資家は自信過剰になる傾向があることが分かった.

著者

竹内 孝 石黒 勝彦 木村 昭悟 澤田 宏

雑誌

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

巻号頁・発行日

vol.7, no.1, pp.71-83, 2014-03-28

---

行列分解には,観測行列に含まれる零要素の割合が大きくなるにつれて低ランク近似の汎化性能が低下する問題がある.本稿では,この問題を解決するための統計的機械学習アプローチとして複合非負値行列因子分解(Non-negative Multiple Matrix Factorization: NM2F)を提案する.NM2F は,観測行列と2つの補助行列の間に共通の潜在構造を仮定し,これらの行列を同時に分解する.本稿では,NM2F を非負値行列因子分解(Non-negative Matrix Factorization: NMF)の一般化として定式化し,補助関数法により一般化KLダイバージェンスを用いた場合のパラメータ推定法を示す.さらにNM2F は,ブロック未定義領域ありNMFとポアソン分布を用いた確率的生成モデルと等価であることを示す.人工データと実データを用いた実験から,NM2F と既存手法の汎化性能を比較し,NM2F の定量的な優位性を示す.また,実データを用いた実験では,NM2F が複数の行列から多角的な基底を抽出する定性的な利点を示す.

著者

新見雄亮 狩野 均

雑誌

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

巻号頁・発行日

vol.46, no.SIG17(TOM13), pp.122-130, 2005-12-15

---

本論文では,筑波大学学園祭の人員配置問題を例にあげ,ウイルス感染を用いた進化戦略による解法を紹介する.対象問題では,複数の学園祭実行委員に仕事を割り当てることが問題となるが,この割当ては強い制約を必ず満たす範囲内で弱い制約をできうる限り満たすことが重要となる.弱い制約を制約条件と部分解列挙型の制約に分類し,前者で仕事を多くの人に分散させ,後者で特定の人に仕事を集中させる.本論文は部分解列挙型の制約をウイルスとして定義し,進化戦略と組み合わせることで従来手法と比べて高速に実用的なスケジールが編成できることを示す.