Discovery of knowledge about implicit relationships utilizing semantics, web data, and statistics

• Project/Area Number: 15K00423
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Web informatics, Service informatics
• Research Institution: Kyoto University
• Principal Investigator: Asano Yasuhito 京都大学, 情報学研究科, 特定准教授 (20361157)
• Research Collaborator: Zhang Xinpeng ; Shimizu Toshiyuki
• Project Period (FY): 2015-04-01 – 2019-03-31
• Project Status: Completed (Fiscal Year 2018)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: 知識発見 / 知識体系化 / エンティティ間の関係 / ウェブ / データマイニング / グラフ / テキストマイニング / アルゴリズム

Outline of Final Research Achievements

We have studied fundamental techniques for discovering and organizing knowledge about implicit relationships between concepts. We have also studied applications of connecting different kinds of data utilizing implicit relationships of concepts contained in the data. Implicit relationships between concepts are different from explicit relationships such as "A is a part of B" which are described explicitly on documents or data; they are relationships obtained by analyzing documents or data and connecting discovered explicit relationships found on several parts. We have established network analysis methods and text analysis techniques required as fundamental techniques for discovering such relationships. We have also established several analysis methods for particular kinds of data to apply the techniques above.

Academic Significance and Societal Importance of the Research Achievements

(1) 本研究におけるネットワーク分析技術の構築の結果，潜在的関係の発見以外にも応用できる手法が開発できた．例えば，ライドシェアリング等で相乗りする際の費用を軽減するのに有効であると思われる，合流経路の最適化手法を開発できた．
(2) 様々な異種データを実際に結びつける手法を提案することができた．例えば，商品のレビューデータと商品の機能(性能)データから「商品の機能とユーザの使用目的」の関係(デジカメの例を挙げれば，鳥の撮影という目的に必要な機能や，夜景撮影という目的に必要な機能等がある)についての知識を発見する手法を提案できた．

Research Products

• [Journal Article] Automatic Generation of Plot for Education by Teacher-Student Dialogue Style (2018)
  • Author(s): Yasuhito Asano, Junpei Kawamoto
  • Journal Title: 電子情報通信学会論文誌D 情報・システム Volume: J101-D Issue: 3 Pages: 539-548
  • DOI: 10.14923/transinfj.2017PDP0014
  • ISSN: 1880-4535, 1881-0225
  • Year and Date: 2018-03-01
  • Peer Reviewed
• [Journal Article] Purpose-Feature Relationship Mining from Online Reviews towards Purpose-Oriented Recommendation (2018)
  • Author(s): Sopheaktra Yong, Yasuhito Asano
  • Journal Title: IEICE Transactions on Information and Systems Volume: E101.D Issue: 4 Pages: 1021-1029
  • DOI: 10.1587/transinf.2017DAP0013
  • NAID: 130006602372
  • ISSN: 0916-8532, 1745-1361
  • Peer Reviewed / Open Access
• [Journal Article] １教師１生徒対話形式教育用脚本の自動生成 (2018)
  • Author(s): 伊藤博典，浅野泰仁，吉川正俊
  • Journal Title: 電子情報通信学会論文誌VOL.J101-D NO.3 Volume: 3 Pages: 539-548
  • Peer Reviewed
• [Journal Article] Detecting Anomalous Reviewers and Estimating Summaries from Early Reviews Considering Heterogeneity (2018)
  • Author(s): Yasuhito Asano, Junpei Kawamoto
  • Journal Title: IEICE Transactions on Information and Systems Volume: E101.D Issue: 4 Pages: 1003-1011
  • DOI: 10.1587/transinf.2017DAP0006
  • NAID: 130006602370
  • ISSN: 0916-8532, 1745-1361
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] 合流による利益を考慮した単一目的地への集合経路最適化 (2017)
  • Author(s): 瀧瀬和樹，浅野泰仁，吉川正俊
  • Journal Title: 日本データベース学会論文誌 Volume: 15-J
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] Mutually Beneficial Confluent Routing (2016)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa
  • Journal Title: IEEE Transactions on Knowledge & Data Engineering (TKDE) Volume: 28(10) Issue: 10 Pages: 2681-2696
  • DOI: 10.1109/tkde.2016.2590435
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] our Neighbors Are My Spies: Location and other Privacy Concerns in GLBT-focused Location-based Dating Applications (2016)
  • Author(s): Nguyen Phong HOANG, Yasuhito ASANO, Masatoshi YOSHIKAWA
  • Journal Title: Transactions on Advanced Communications Technology Volume: 5(3) Pages: 85-860
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] Controlling and Sharing Distributed Data for Implementing Service Alliance (2019)
  • Author(s): Yasuhito Asano, Zhenjiang Hu, Yasunori Ishihara, Hiroyuki Kato, Makoto Onizuka and Masatoshi Yoshikawa
  • Organizer: The Second Workshop on Software Foundations for Data Interoperability (SFDI2019)
  • Int'l Joint Research
• [Presentation] マンガ制作支援に向けたメタデータモデルと深層学習による構図推薦への応用 (2019)
  • Author(s): 伊藤 博典，浅野 泰仁
  • Organizer: DEIM2019 第11回データ工学と情報マネジメントに関するフォーラム
• [Presentation] 中継可能な協調型輸送の提案とアルゴリズムの効率化 (2019)
  • Author(s): 藤井 貴彬，浅野 泰仁
  • Organizer: DEIM2019 第11回データ工学と情報マネジメントに関するフォーラム
• [Presentation] スター型デマンド分布に対する寄り道型デマンドバスの活用手法の提案 (2019)
  • Author(s): 坂井 佑理，浅野 泰仁
  • Organizer: DEIM2019 第11回データ工学と情報マネジメントに関するフォーラム
• [Presentation] マンガ制作支援に向けたメタデータモデル (2018)
  • Author(s): 伊藤博典，浅野泰仁
  • Organizer: 第10回データ工学と情報マネジメントに関するフォーラム(DEIM2018)
• [Presentation] 中継可能な協調型輸送モデルの提案 (2018)
  • Author(s): 藤井貴彬、瀧瀬和樹、浅野泰仁，吉川正俊
  • Organizer: 第10回データ工学と情報マネジメントに関するフォーラム(DEIM2018)
• [Presentation] 組合せ依存型ランキング学習 - 競馬への応用事例 (2018)
  • Author(s): 三枝守輝, 加藤誠, 浅野泰仁
  • Organizer: 第10回データ工学と情報マネジメントに関するフォーラム(DEIM2018)
• [Presentation] Mining Relationship between User Purposes and Product Features towards Purpose-Oriented Recommendation (2017)
  • Author(s): Sopheaktra YONG, Yasuhito ASANO
  • Organizer: The Second International Conference on Data Mining and Big Data (DMBD’2017)
  • Place of Presentation: 福岡市
  • Year and Date: 2017-07-27
  • Int'l Joint Research
• [Presentation] Wikipedia構造分析による科目シラバスと専門分野知識の関連付け (2017)
  • Author(s): 戴憶菱, 浅野泰仁, 吉川正俊
  • Organizer: 第9回データ工学と情報マネジメントに関するフォーラム (DEIM2017)
  • Place of Presentation: 福岡市
  • Year and Date: 2017-03-06
• [Presentation] 分散表現解析モデルに基づく研究トレンドに関する考察 (2017)
  • Author(s): 中村雄太, 浅野泰仁, 吉川正俊
  • Organizer: 第9回データ工学と情報マネジメントに関するフォーラム (DEIM2017)
  • Place of Presentation: 福岡市
  • Year and Date: 2017-03-06
• [Presentation] 1教師1生徒対話形式教育用脚本の自動生成 (2017)
  • Author(s): 伊藤博典, 浅野泰仁, 吉川正俊
  • Organizer: 第9回データ工学と情報マネジメントに関するフォーラム (DEIM2017)
  • Place of Presentation: 福岡市
  • Year and Date: 2017-03-06
• [Presentation] Mutually beneficial Confluent Routing (2017)
  • Author(s): Xinpeng Zhang, Yasuhito Asano and Masatoshi Yoshikawa
  • Organizer: TKDE Poster Session in the 33nd IEEE International Conference on Data Engineering (ICDE2017)
  • Int'l Joint Research
• [Presentation] Automatic Generation of Plot for Education by Teacher-Student Dialogue Style (2017)
  • Author(s): Hironori Ito, Yasuhito Asano and Masatoshi Yoshikawa
  • Organizer: 2017 International Conference on Education and Multimedia Technology (ICEMT 2017)
  • Int'l Joint Research
• [Presentation] Mining Relationship between User Purposes and Product Features towards Purpose-Oriented Recommendation (2017)
  • Author(s): YONG Sopheaktra, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: The Second International Conference on Data Mining and Big Data (DMBD2017)
  • Int'l Joint Research
• [Presentation] Course Content Analysis: An Initiative Step toward Learning Object Recommendation Systems for MOOC Learners (2016)
  • Author(s): Yiling Dai, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: The 9th International Conference on Educational Data Mining (EDM2016)
  • Place of Presentation: 米国・ローリー
  • Year and Date: 2016-06-29
  • Int'l Joint Research
• [Presentation] Course Content Analysis: An Initiative Step toward Learning Object Recommendation Systems for MOOC Learners (2016)
  • Author(s): Yiling Dai, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: The 9th International Conference. on Educational Data Mining. EDM 2016
  • Place of Presentation: Raleigh, NC, USA
  • Year and Date: 2016-06-29
  • Int'l Joint Research
• [Presentation] Your Neighbors Are My Spies: Location and other Privacy Concerns in Dating Apps (2016)
  • Author(s): Nguyen Phong HOANG, Yasuhito ASANO, Masatoshi YOSHIKAWA
  • Organizer: The 18th IEEE International Conference on Advanced Communications Technology (IEEE ICACT) 2016
  • Place of Presentation: Phoenix Park, Korea
  • Year and Date: 2016-02-03
  • Int'l Joint Research
• [Presentation] Multi-user Routing to Single Destination with Confluence (2016)
  • Author(s): Kazuki Takise, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2016)
  • Place of Presentation: 米国・サンフランシスコ
  • Int'l Joint Research
• [Presentation] A Dynamic-Static Approach of Model Fusion for Document Similarity Computation (2015)
  • Author(s): Jiyi Li, Yasuhito Asano, Toshiyuki Shimizu, Masatoshi Yoshikawa
  • Organizer: The 16th International Conference on Web Information Systems Engineering (WISE 2015)
  • Place of Presentation: Miami, Florida, USA
  • Year and Date: 2015-11-02
  • Int'l Joint Research
• [Presentation] Towards Support for Understanding Classical Music: Alignment of Content Descriptions on the Web (2015)
  • Author(s): Taku Kuribayashi, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 16th International Society for Music Information Retrieval Conference (ISMIR2015)
  • Place of Presentation: Malaga, Spain
  • Year and Date: 2015-10-28
  • Int'l Joint Research
• [Presentation] Ranking Recipes According to Classicality towards Understanding Evolution of Food Preference (2015)
  • Author(s): Yichen Wen, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 2015 International Conference on Culture and Computing, Culture Computing 2015
  • Place of Presentation: 京都大学（京都府・京都市）
  • Year and Date: 2015-10-17
  • Int'l Joint Research
• [Presentation] Anti-RAPTOR: Anti Routing Attack on Privacy for a Securer and Scalable Tor (2015)
  • Author(s): Nguyen Phong HOANG, Yasuhito ASANO, Masatoshi YOSHIKAWA
  • Organizer: The 17th IEEE International Conference on Advanced Communication Technology
  • Place of Presentation: Pyeongchang, Korea
  • Year and Date: 2015-07-01
  • Int'l Joint Research
• [Presentation] An Analysis of the Walking Environmental Factors Affecting the Stress of Pedestrians for Route Recommendation (2015)
  • Author(s): Hiroki Kitabayashi, Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: The 3rd International Workshop On Human Mobility Computing And Privacy (HuMoComP 2015)
  • Place of Presentation: Pittsburgh, Pennsylvania, USA
  • Year and Date: 2015-06-15
  • Int'l Joint Research