著者

伏見 卓恭 斉藤 和巳 池田 哲夫 武藤 伸明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.96, no.5, pp.1158-1165, 2013-05-01

---

社会ネットワーク分析の分野で重要ノードを抽出する指標として中心性指標が提案されており,これらはノードの独立的な性質により,各ノードをランキングする手法である.本論文では,集合内での各ノードの協調的振舞いを想定して,任意のノード群に対する指標として拡張した集合中心性を提案する.集合中心性は,集合内で各ノードが互いに影響し合う点を考慮し,集合としての中心性値が高くなるようなノード集合を抽出する.集合次数中心性を求める問題はK-vertex covering問題に帰着し,集合近接中心性を求める問題はK-median問題に帰着できることを示す.集合媒介中心性においてK個の重要ノードを選定する問題は,看板配置問題という新たな数理問題の一解法であることを示す.更に,集合媒介中心性を効率的に求めるアルゴリズムを提案する.複数の構造の異なるネットワークを対象とした評価実験より,道路網上への看板配置問題への応用が期待できることを示す.

著者

山岸 祐己 斉藤 和巳

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.29, 2015

---

レビューサイトにおけるオブジェクトのランキングは,殆どの場合,公表されていないサイト独自の手法で生成されている.確かに,ランキングの秩序の為には,独自の方法で最適化を図ることも重要であるが,その不透明性が懸念されていることも事実である.これに対し,我々は,ユーザの基本評点行動として多項分布モデルを仮定し,位置情報による評点の偏りを考慮した,統計モデルに基づくオブジェクトのランキング手法を提案する.

著者

伏見 卓恭 斉藤 和巳 池田 哲夫 風間 一洋

出版者

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

雑誌

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

巻号頁・発行日

vol.6, no.2, pp.137-146, 2013-08-21

---

本稿では,情報の発信や受信,片思いや両想いなどリンクの向きとして表れるノードの役割に着目し,有向ネットワークから機能的に類似するノード群で構成される機能コミュニティを抽出する手法を提案する.提案法の有効性を検証するとともに,無向化したネットワークに対する結果と比較し違いを分析する.また,ネットワークの局所的なリンク構造を分析するネットワークモチーフを用いた手法とも比較する.複数のネットワークを用いた評価実験から,無向化したネットワークに対する分析やモチーフを用いた手法では抽出できないノードの機能を,提案手法では抽出できることを示す.さらに,提案法におけるPageRank計算時の大域ジャンプ確率の大小が処理結果を左右するため,実ネットワークを用いて本手法に最適な大域ジャンプ確率を検討する.評価実験より,大域ジャンプ確率をα≃0 にすると,有向ネットワーク内のノード群が有する多様な機能によるコミュニティ抽出結果が得られることも示す.In this paper, in order to detect nodes' functions such as sending/receiving information, one-way/bidirectional relationships and so forth, we propose a method for extracting communities each of which consists of functionally similar nodes from directed networks. We confirm effectiveness and usefulness of our proposed method in comparison with two methods, a standard functional community extraction method intended for undirected networks and a method based on network motif analysis which reveals local link structures. From our experimental results using artificial and real networks, we show that our method can extract some reasonable functional communities which can not be extracted by two comparison methods. We also analyze the values of global jump probabilities which affect the results of community extraction in the PageRank calculation step of our proposed method. We show that, when we set the values of global jump probabilities as α≃0, then, we can obtain reasonable communities by various function of nodes from our experiments.

著者

山岸 祐己 斉藤 和巳

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.27, 2013

---

オンラインレビューサイトにおけるレビューの時系列的な変化の検出を試みる.我々は,ユーザーの基本行動として,レビューの評点を多項分布モデル,レビュー投稿間隔を指数分布モデル,レビューのファイルサイズをガウス分布モデルと仮定し,それぞれ別の手法としてレビュー時系列データからの変化点検出問題を定式化する.実験では現実の大規模データを用い,各手法の結果を比較する.

著者

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

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NLC, 言語理解とコミュニケーション (ISSN:09135685)

巻号頁・発行日

vol.111, no.427, pp.37-42, 2012-01-26

---

本研究では,Twitter上のユーザモデルを構築するための第一歩として,フォローネットワーク上で中心的な役割を担うユーザであると考えられる高次数ユーザに着目し,フォロー類似度による高次数ユーザの間の関係を分析する.実験結果により,高入次数ユーザ間は,高出次数と低出次数の2つのグループに明確に分類されるが,高出次数ユーザ間は,高入次数のグループのみであることを示す.

著者

東野 正行 熊野 雅仁 木村 昌弘 斉藤 和巳

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2009, no.51, pp.1-8, 2009-12-10

---

文書ストリームからホットトピック文書群を抽出する手法として,ネットワークコア抽出法である SR 法を拡張した手法を提案する.新聞記事ストリームデータ及び人工文書ストリームデータを用いた実験により,提案法は従来法よりも高精度であることを示す.We propose a method for extracting hot-topic documents in a document stream. The proposed method extends the SR-method for network-core extraction. Using real and synthetic document stream data, we experimentally demonstrate that the proposed method outperforms convetional methods.

著者

池田 哲夫 斉藤 和巳 武藤 伸明

出版者

静岡県立大学

雑誌

基盤研究(C)

巻号頁・発行日

2011

---

本研究の目的は、画像や映像などのマルチメディアデータの効率的な類似検索方法を開発することである。具体的にはBustosらのピボットによる類似検索方法を土台として類似検索方法を開発することである。類似検索方法として、Bustos法でのピボット集合要素の交換方法を改良した方法と、マンハッタン距離に基づく一般化ピボット法の2方法を提案した。2方法とも従来方法に比較して、類似検索性能、ピボット集合選択時間が優れていることを実験で確認した。さらに、実験対象データの性質を効率的に解析可能とすることを目的として、ネットワーク内のコミュニティ抽出方法と、ネットワーク可視化方法を複数考案した。

著者

上田 修功 斉藤 和巳

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.45, no.3, pp.282-289, 2004-03-15

被引用文献数

10

---

前回,テキストモデリングではトピックの多重性を如何にモデル化するかがポイントであり,かつ,単一トピックのNBモデルを要素分布として混合した混合NBモデルでは多重性は表現できないことを説明した.これを受けて,本稿では,前回でも簡単に紹介したトピックの多重性を扱う3つのモデル(pLSA1) LDA2) PMM3))について解説する.

著者

武藤 伸明 斉藤 和巳 池田 哲夫 大久保 誠也 藤澤 由和 小藪 明生

出版者

静岡県立大学

雑誌

基盤研究(C)

巻号頁・発行日

2010

---

本研究は、 ソーシャルネットワークから収集可能なエゴセントリック情報より、全体ネットワーク構造を推定する手法の開発を目的とする。このネットワークの構造推定は NP-困難クラスに属する組合せ最適化問題を扱うことになり、その効率的な解法として遅延評価付き貪欲法の応用法を考案した。また、ネットワーク構造推定法の妥当性を評価するために、ネットワークの本質的構造を表す評価尺度の考案や、ネットワークデータを含む各種データの可視化法の考案を行った。

著者

伏見 卓恭 斉藤 和巳 池田 哲夫 武藤 伸明

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.26, 2012

---

ネットワーク全体構造を定性的に評価する手法として,可視化が多く用いられている.大規模ネットワークを対象とする場合,全てのノードを描画するには限界がある.本研究では,中心性概念による重要ノードに着目し,ネットワークを粗視化する手法を提案する.現実の交差点ネットワークを対象に,本質的な骨格の鮮明化およびオリジナルネットワークの統計量の保存という観点により評価し,提案法の有効性を示す.

著者

吉川 友也 斉藤 和巳 元田 浩 大原 剛三 木村 昌弘

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.94, no.11, pp.1899-1908, 2011-11-01

被引用文献数

2 5

---

本論文では,非同期時間遅れ付き独立カスケード(AsIC)モデルと非同期時間遅れ付き線形しきい値(AsLT)モデルのそれぞれの場合を仮定して,観測した単一の拡散系列から各時刻における期待影響度(期待影響度曲線)を高精度で推定する問題に取り組む.単純な方法として,観測した拡散系列のアクティブノード数を数えて期待影響度曲線とすることが考えられるが,拡散系列は情報拡散の確率的な動作によって多様な結果になるため,この方法での期待影響度曲線推定には本質的な限界がある.本論文の提案法では,観測した拡散系列から各モデルのパラメータをEMアルゴリズムによって学習し,学習したモデルパラメータを使って,シミュレーションによって期待影響度曲線を推定する.提案法を評価するために,現実のソーシャルネットワーク構造データを用いて人工的に拡散系列を生成して評価実験を行う.生成される拡散系列の長さは,同じ条件であっても多様な長さになる.我々は,提案法を使うことによって,多様な長さの拡散系列からでも期待影響度曲線を高精度で推定できることを示す.

著者

東野 正行 熊野 雅仁 木村 昌弘 斉藤 和巳

出版者

情報処理学会

雑誌

研究報告バイオ情報学(BIO) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.51, pp.1-8, 2009-12-10

---

文書ストリームからホットトピック文書群を抽出する手法として,ネットワークコア抽出法である SR 法を拡張した手法を提案する.新聞記事ストリームデータ及び人工文書ストリームデータを用いた実験により,提案法は従来法よりも高精度であることを示す.We propose a method for extracting hot-topic documents in a document stream. The proposed method extends the SR-method for network-core extraction. Using real and synthetic document stream data, we experimentally demonstrate that the proposed method outperforms convetional methods.

著者

藤澤 由和 斉藤 和巳 大久保 誠也 小籔 明生 武藤 伸明 石田 祐

出版者

静岡県立大学

雑誌

挑戦的萌芽研究

巻号頁・発行日

2010

---

本研究においては、ソーシャル・キャピタルの構造的側面を把握する新たな手法を検討すると同時に、その手法により構築されたデータの解析を実施し、さらにその結果を踏まえ、当該研究課題の今後の展開に関する検討を行った。具体的にはRespondent-Driven Samplingと呼ばれる手法を、当該集団におけるネットワーク把握に応用し、ソーシャル・キャピタルの構造的側面の把握を試みた。またデータ構築に際しては、いわゆるディバイスを用いてより効率的かつ効果的な対象把握とデータ構築に関する検討を試みた。

著者

木村 昌弘 斉藤 和巳 上田 修功

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NC, ニューロコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.102, no.253, pp.61-66, 2002-07-19

---

本論文では、成長ネットワークモデルとその学習アルゴリズムを提案する。従来のスケールフリーモデルと異なり、WWWを含む多くの実世界ネットワークの重要な特徴である、コミュニティー構造を組み込む。提案モデルが巾則後部をもつ次数分布を示すこと、および、我々の方法がコミュニティーの情報をもたないデータから新リンク生成確率を正確に推定できることを、実験により確認した。さらに、動的ハブ度という量を導入することにより、コミュニティー間のハブ度の変化を予測できた。

著者

斉藤 和巳 中野 良平

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NC, ニューロコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.103, no.490, pp.13-18, 2003-12-01

---

本報告では,統計モデルとして定式化した2種類のニューラルネットを用いて,文書が属すると思われるトピックの推定とトピックを特徴づける単語群の抽出法を論じる.これら推定と抽出法の特徴は,事後確率の最大化によるトピック抽出に着目した目的関数を採用して学習し,その結果として得られたパラメータの大きさに基づいて特徴語を抽出することである.Web上のテキストヘの適用事例を通して,トピック抽出性能と特徴語抽出能力を評価する.

著者

中野 良平 斉藤 和巳

出版者

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

雑誌

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

巻号頁・発行日

vol.28, no.12, pp.1246-1254, 1987-12-15

---

代表的な関係データベース言語は関係論理に基づくが データベースマシンのサポート言語は多くの場合関係代数である.したがって 関係論理で表現した検索を データベースマシンでの実行を想定して 最適な関係代数表現に変換する研究が重要になる.関係論理表現に集約関数が入って来ると 閉じないアルファが現れるので 関係代数への変換は容易でない.本論文は関係論理表現に現れる集約関数を Klug の補正も考慮に入れた最適な関係代数表現に変換する体系を述べたものである.Klug の補正に効率良く対処するため 関係代数演算に新しいタイプの集約演算を導入する.新変換法の基本的アイデアは 代数表現への変換が容易な標準集約形を中継地点とし それの生成と解決という2フェーズの変換体系にある.同法は3漣の基本変換則と3種の発見的変換則から構成される.新変換法の目的は 集約関数を含んだ関係論理表現を人間が考え出すような最適な関係代数表現に変換することにある.変換プログラムを作成し 考えられる様々な複雑な検索に適用して 極めて満足すべき結果が得られることを確認した.

著者

上田 修功 斉藤 和巳

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151923)

巻号頁・発行日

vol.J87-D2, no.3, pp.872-883, 2004-03-01