| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-05-28 11:20 近似最小シュタイナー木による指向性のある関心度推定 ○小林うらら・松本直己・金子晋丈（慶大）  IN2021-4 |
|
| 抄録 | （和） | 近年SNS などにおいてサービスに応じて情報をグラフ表現する傾向が見られ，グラフ空間を用いた関心度推定が，広告や製品開発において注目されている. 特に，グラフの辺が属性を持たないノンプロパティグラフでは，推定に距離を用いざるをえず，推定指標を閲覧済み情報に対する頂点(ターミナル) と興味頂点の最短距離とした場合，結果的に最短距離をとるターミナルだけを反映した指標となり，グラフ空間に複数存在するターミナルの偏りを考慮することができない. そこで，筆者らは，グラフ空間におけるターミナルの偏りを指向性と呼び，指向性を考慮した関心度推定を行う. 具体的には，近似最小シュタイナー木を用いてターミナルの偏りを反映した補完頂点（シュタイナー点）を算出し，ターミナルおよびシュタイナー点と興味頂点との最短距離を求める. 評価により，近似最小シュタイナー木による補完で指向性を反映できること，指向性の強弱があること，ターミナル数に依存せずに指向性を考慮できることを明らかにした. Amazon の共同購入グラフを用いた評価では，興味の偏り(広がり) を示すターミナル群直径が8 のときの最短距離の変化率は約0.93 倍，14 のときは約0.87 倍になることがわかった. |
| （英） | In recent years, there has been a tendency to represent information by graph according to services, and it attracts attention to estimate interests using graph space in the field of advertisement and product development. In particular, when we use non-property graphs whose edges do not have attributes, we have no choice but to use the distance for estimation, and if the estimation index is the distance between the vertex for browsed information (terminal) and the vertex for information that the user is interested in (vertex of interest), the index can reflect no more than the nearest terminal to the vertex of interest, so it is not possible to consider the uneven distribution of terminals in the graph. Therefore, the authors call the uneven distribution of the terminals in the graph the orientation and estimate interests in consideration of the orientation. Specifically complementary vertices (Steiner points) that reflect the uneven distribution of terminals are calculated using the approximate minimum Steiner tree, and the shortest distance between the terminal or Steiner points and the vertex of interest is calculated. It was clarified that the complement with the approximate minimum Steiner tree can reflect the uneven distribution of terminals, there is the strength of the orientation, and the method can take the orientation into account independent of the number of terminals. The evaluations using Amazon’s joint purchase graph show that when the terminal group diameter showing distribution (spread) of interest is 8, the rate of change of the shortest distance is about 0.93 times, and when it is 14, it is about 0.87 times. | |
| キーワード | （和） | グラフ / 興味 / シュタイナー木 / / / / / |
| （英） | graph / interest / steiner tree / / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 42, IN2021-4, pp. 19-24, 2021年5月. | |
| 資料番号 | IN2021-4 | |
| 発行日 | 2021-05-20 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2021-4 |
|
| 研究会情報 | |
| 研究会 | RCS IN NV |
| 開催期間 | 2021-05-27 - 2021-05-28 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | アドホック・センサネットワーク・MANET，モバイルネットワーク，M2M・IoT通信制御，無線LAN(Wi-Fi)，IEEE802.15(ZigBee)及び一般 |
| テーマ（英） | Ad-Hoc/Sensor Networks/MANET, Mobile Networks, M2M/IoT Communications, Wi-Fi, IEEE802.15(ZigBee) and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2021-05-RCS-IN-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 近似最小シュタイナー木による指向性のある関心度推定 |
| サブタイトル（和） | |
| タイトル（英） | Orientation Estimation of Interests using Approximate Minimum Steiner Tree |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフ / graph |
| キーワード(2)（和/英） | 興味 / interest |
| キーワード(3)（和/英） | シュタイナー木 / steiner tree |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小林 うらら / Urara Kobayashi / コバヤシ ウララ |
| 第1著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 松本 直己 / Naoki Matsumoto / マツモト ナオキ |
| 第2著者 所属（和/英） | 慶應義塾大学デジタルメディア・コンテンツ統合研究センター (略称： 慶大) Research Institute for Digital Media and Content, Keio University (略称： Keio Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 金子 晋丈 / Kunitake Kaneko / カネコ クニタケ |
| 第3著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-05-28 11:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2021-4 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.42 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2021-05-20 (IN) |
[研究会発表申込システムのトップページに戻る]