• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis and visualization of sequential data for discovery without learning

Research Project

Project/Area Number 16K12428
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Multimedia database
Research InstitutionThe University of Tokyo

Principal Investigator

Ohsawa Yukio  東京大学, 大学院工学系研究科(工学部), 教授 (20273609)

Research Collaborator Hayashi Teruaki  
Kasuga Akira  
Iwasa Daiji  
Yanaka Hitomi  
Wang Jianshi  
Ikegami Kenshin  
Masui Norisada  
Liu Keyang  
Qi Ji  
Yang Rui  
Zhao Xiaoyi  
Zeng Yanyuan  
Yi Ji  
Zhang Quexuan  
Kishi Yoshiki  
Iwanaga Hiroo  
Yoshitaka Shitnaro  
Emoto Mamoru  
Takemura Kota  
Naraoka Makoto  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,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)
Keywords学習なき発見 / 時系列分析 / 変化の説明 / 潜在時間スケール / 変数選択 / 変数クエスト / 社会的ニーズ調査 / 混在時間スケール / 短時間シーケンス / 説明性 / データ市場 / 短時間シーケンスからの発見 / コンパクトデータ / 予兆発見 / アルゴリズム / データ解析・評価 / リアルタイムマネジメント / データ可視化 / 人工知能
Outline of Final Research Achievements

After grasping the need for qualitatively explaining the cause of change, it was confirmed that there is a need for technology to explain the cause of change from time series data in which various time scales are mixed. In line with this need, we established Tangled String (TS), which visualizes the start and end points of an entanglement (pill) as change points, and its extension method and evaluation method. In addition, while obtaining a group of algorithms that detect change points and explain them without learning, we also got results that produce machine learning methods that also explain the uncertainty of time series. We also developed Variable Quest that proposes just enough variables to be used in the method. The developed technology was applied to SNS, POS, and earthquakes to obtain results. We also surveyed the social needs of the outcome.

Academic Significance and Societal Importance of the Research Achievements

データ利活用におけるニーズと、データと、データ分析技術等のマッチングを行うIMDJワークショップから、本研究の考え方で変化の原因を説明することへのニーズが実業界で強いことが明らかとなった。しかし、実際の社会・自然における変化には多様なタイムスケールが混在するため、従来手法では変化原因の説明が難しかった。この問題を解決することは基礎学術における進展であり、フェーズ①ニーズに答える技術的アプローチの検討, フェーズ②Tangled String(TS)を起点とする時間窓最適化, TSにかわるアルゴリズム群開発, フェーズ③ 実社会への適用と期待感の調査を行う手順により社会的意義も確保し続けた。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (54 results)

All 2019 2018 2017 2016 Other

All Journal Article (20 results) (of which Peer Reviewed: 18 results,  Open Access: 13 results,  Acknowledgement Compliant: 2 results) Presentation (31 results) (of which Int'l Joint Research: 18 results,  Invited: 6 results) Book (1 results) Remarks (1 results) Funded Workshop (1 results)

  • [Journal Article] Analysis of Structural Characteristics and Networks of Cross-disciplinary Data Using Data Jackets2019

    • Author(s)
      早矢仕晃章, 岩永宇央, 岩佐太路, 大澤幸生
    • Journal Title

      Journal of Japan Society for Fuzzy Theory and Intelligent Informatics

      Volume: 31 Issue: 1 Pages: 534-545

    • DOI

      10.3156/jsoft.31.1_534

    • NAID

      130007593916

    • ISSN
      1347-7986, 1881-7203
    • Year and Date
      2019-02-15
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Tangled String for Multi-Timescale Explanation of Changes in Stock Market2019

    • Author(s)
      Yukio Ohsawa、Teruaki Hayashi、Takaaki Yoshin
    • Journal Title

      Information

      Volume: 10(3) Issue: 3 Pages: 118-138

    • DOI

      10.3390/info10030118

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Matrix-Based Method for Inferring Elements in Data Attributes Using a Vector Space Model2019

    • Author(s)
      Teruaki Hayashi * and Yukio Ohsawa
    • Journal Title

      Information

      Volume: 10(3) Issue: 3 Pages: 107-117

    • DOI

      10.3390/info10030107

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Regional Seismic Information Entropy to Detect Earthquake Activation Precursors2018

    • Author(s)
      Yukio Ohsawa
    • Journal Title

      Entropy

      Volume: 20(11) Issue: 11 Pages: 861-886

    • DOI

      10.3390/e20110861

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] How to Understand Belief Drift? Externalization of Variables Considering Different Background Knowledge2018

    • Author(s)
      Teruaki Hayashi, Yukio Ohsawa
    • Journal Title

      Advances in Human-Computer Interaction

      Volume: Article ID 9054685 Pages: 1-12

    • DOI

      10.1155/2018/9054685

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Graph-based Entropy for Detecting Explanatory Signs of Changes in Market, The Review of Socionetwork Strategies,2018

    • Author(s)
      Yukio Ohsawa
    • Journal Title

      The Review of Socionetwork Strategies, online

      Volume: 12(2) Issue: 2 Pages: 183-203

    • DOI

      10.1007/s12626-018-0023-8

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Inferring Variable Labels Using Outlines of Data in Data Jackets by Considering Similarity and Co-occurrence2018

    • Author(s)
      Teruaki Hayashi, Yukio Ohsawa
    • Journal Title

      International Journal of Data Science and Analytics

      Volume: 6(4) Issue: 4 Pages: 351-361

    • DOI

      10.1007/s41060-018-0152-8

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Nonlinearized Relevance Propagation.2018

    • Author(s)
      Quexuan Zhang, Yukio Ohsawa.
    • Journal Title

      Proc. Pacific Rim International Conference on Artificial Intelligence

      Volume: 1 Pages: 904-914

    • DOI

      10.1007/978-3-319-97304-3_69

    • ISBN
      9783319973036, 9783319973043
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PageRank Topic Model: Estimation of Multinomial Distributions using Network Structure Analysis Methods2018

    • Author(s)
      Ikegami, K., Ohsawa, Y.
    • Journal Title

      Fundamenta Informaticae

      Volume: 159 (3) Issue: 3 Pages: 257-277

    • DOI

      10.3233/fi-2018-1664

    • Related Report
      2018 Annual Research Report 2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Sentiment Analysis on the Online Reviews Based on Hidden Markov Model,2018

    • Author(s)
      Xiaoyi Zhao and Yukio Ohsawa
    • Journal Title

      Journal of Advances in Information Technology (JAIT)

      Volume: 9(2) Issue: 2 Pages: 33-38

    • DOI

      10.12720/jait.9.2.33-38

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] グラフに基づくエントロピーを用いた変化予兆検知 ~ データジャケットによるデータ市場が生んだアルゴリズム:そのX ~2018

    • Author(s)
      大澤幸生
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: vol.117, no. 440 Pages: 87-92

    • Related Report
      2017 Research-status Report
    • Open Access
  • [Journal Article] Memorizing Transactional Databases Compressively in Deep Neural Networks for Efficient Itemset Support Queries2017

    • Author(s)
      Yi Ji, Ohsawa, Y.
    • Journal Title

      Neural Information Processing

      Volume: 1 Pages: 521-531

    • DOI

      10.1007/978-3-319-70096-0_54

    • ISBN
      9783319700953, 9783319700960
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Tree-Based モデルとガウス過程による高速で汎用的なベイズ最適化2017

    • Author(s)
      岩永宇央, 大澤幸生
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 117 Pages: 67-74

    • Related Report
      2017 Research-status Report
  • [Journal Article] Applying the Heavy-Tailed Kernel to the Gaussian Process Regression for Modeling Point of Sale Data2017

    • Author(s)
      Rui Yang, YukioOhsawa
    • Journal Title

      Proc. International Conference on Artificial Neural Networks

      Volume: 1 Pages: 705-712

    • DOI

      10.1007/978-3-319-68612-7_80

    • ISBN
      9783319686110, 9783319686127
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Re-discovery Data Jacket’s Value by combining Cluster with Text Analysis2017

    • Author(s)
      Yanyuan Zeng,Yukio Ohsawa
    • Journal Title

      Procedia Computer Science

      Volume: 112 Pages: 2195-2203

    • DOI

      10.1016/j.procs.2017.08.111

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] BLOCKS: efficient and stable online visualization of dynamic network evolution2016

    • Author(s)
      Qi Ji, Yukio Ohsawa
    • Journal Title

      The Review of Socionetwork Strategies

      Volume: 10 Issue: 1 Pages: 33-51

    • DOI

      10.1007/s12626-016-0062-y

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Tangled String for Sequence Visualization as Fruit of Ideas in Innovators Marketplace on Data Jackets2016

    • Author(s)
      Yukio Ohsawa, Teruaki Hayashi
    • Journal Title

      Intelligent Decision Technologies

      Volume: 10 Issue: 3 Pages: 235-247

    • DOI

      10.3233/idt-150251

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Visualization Method Based o Contour Map2016

    • Author(s)
      Rui Yang and Yukio Ohsawa
    • Journal Title

      Proc. IEEE IEEE International Conference on Data Mining Workshops

      Volume: - Pages: 826-830

    • DOI

      10.1109/icdmw.2016.0122

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Sentence Clustering using PageRank Topic Model2016

    • Author(s)
      Kenshin Ikegami and Yukio Ohsawa
    • Journal Title

      Proceedings of PACLIC

      Volume: 1 Pages: 329-338

    • NAID

      120006699507

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Non-Conformity Detection in High-Dimensional Time Series of Stock Market Data2016

    • Author(s)
      Akira Kasuga, Yukio Ohsawa, Yoshino T., Ashida S.
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9799 Pages: 701-712

    • DOI

      10.1007/978-3-319-42007-3_60

    • ISBN
      9783319420066, 9783319420073
    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] 国内株式市場における構造的変化の分析2019

    • Author(s)
      岸芳輝, 早矢仕晃章, 大澤幸生
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会(AI)
    • Related Report
      2018 Annual Research Report
  • [Presentation] スーパーマーケットにおける戦略立案支援のための時区間分析手法の構築2019

    • Author(s)
      奈良岡誠, 早矢仕晃章, 大澤幸生
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会(AI
    • Related Report
      2018 Annual Research Report
  • [Presentation] 蓄積エネルギーによる大地震の前兆の分析2019

    • Author(s)
      竹村航太, 大澤幸生, 早矢仕晃章
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会(AI)
    • Related Report
      2018 Annual Research Report
  • [Presentation] イノベーション・システムとしてのデータ市場2018

    • Author(s)
      大澤幸生
    • Organizer
      日本シミュレーション学会総会
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] Why Japan opens AI sessions to the world - from a viewpoint of systems innovation2018

    • Author(s)
      Yukio Ohsawa
    • Organizer
      The 2018 Conf. Technologies and Applications of AI
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Data market as a factory of socionetwork strategies2018

    • Author(s)
      Yukio Ohsawa
    • Organizer
      International Symposium on Socionetwork Strategies in the Market of Data
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Web-based Innovators Marketplace on Data Jackets as Communication Support System2018

    • Author(s)
      D. Iwasa, T. Hayashi and Y. Ohsawa
    • Organizer
      2018 5th International Conference on Signal Processing and Integrated Networks (SPIN)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The Difference between Variable-based and Context-based Networks of Data Using Data Jackets2018

    • Author(s)
      Teruaki Hayashi, Yukio Ohsawa
    • Organizer
      22nd International Conference on Knowledge Based and Intelligent Information and Engineering System (KES2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Retrieval System for Data Utilization Knowledge Integrating Stakeholders’ Interests2018

    • Author(s)
      Teruaki Hayashi, Yukio Ohsawa
    • Organizer
      AAAI Spring symposium 2018 Beyond Machine Intelligence: Understanding Cognitive Bias and Humanity for Well-being AI
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Nonlinearized Relevance Propagation2018

    • Author(s)
      Quexuan Zhang, Yukio Ohsawa
    • Organizer
      Pacific Rim International Conference on Artificial Intelligence
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] データ3.0時代のデータランドスケープ2018

    • Author(s)
      早矢仕晃章, 大澤幸生
    • Organizer
      2018年度人工知能学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 再開発エリアにおける歩行者の加速度類似性に基づくチーム行動検出2018

    • Author(s)
      大澤 幸生, 近藤 早映, 早矢仕 晃章, 須川 敦史, 吉田 隆久
    • Organizer
      2018年度人工知能学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Web-based Innovators Marketplace on Data Jackets as Communication Support System2018

    • Author(s)
      Daiji Iwasa, Teruaki Hayashi, and Yukio Ohsawa
    • Organizer
      5th International Conference on Signal Processing and Integrated Networks
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] グラフに基づくエントロピーを用いた変化予兆検知 ~ データジャケットによるデータ市場が生んだアルゴリズム:そのX ~2017

    • Author(s)
      大澤幸生
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会:データ市場特集IV
    • Related Report
      2017 Research-status Report
  • [Presentation] Memorizing Transactional Databases Compressively in Deep Neural Networks for Efficient Itemset Support Queries2017

    • Author(s)
      Yi Ji, Yukio Ohsawa
    • Organizer
      International Conference on Neural Information Processing
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Tree-Based モデルとガウス過程による高速で汎用的なベイズ最適化2017

    • Author(s)
      岩永宇央, 大澤幸生
    • Organizer
      第207回CVIM研究発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] Sentiment Analysis on the Online Reviews Based on Hidden Markov Model2017

    • Author(s)
      Xiaoyi Zhao and Yukio Ohsawa
    • Organizer
      International Conference on Computing and Artificial Intelligence
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Applying the Heavy-Tailed Kernel to the Gaussian Process Regression for Modeling Point of Sale Data2017

    • Author(s)
      Rui Yang, YukioOhsawa
    • Organizer
      International Conference on Artificial Neural Networks
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Re-discovery Data Jacket’s Value by combining Cluster with Text Analysis,2017

    • Author(s)
      Yanyuan Zeng,Yukio Ohsawa
    • Organizer
      International Conference on Knowledge Based and Intelligent Information and Engineering Systems
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Looking back at MoDATs since 2013, Chance Discovery since 20002017

    • Author(s)
      Yukio Ohsawa
    • Organizer
      MoDAT : The 5th International Workshop on the Market of Data, in ICDMW2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] データジャケットにおける変数ラベルの共起性を考慮した変数ラベル推定手法の検討2017

    • Author(s)
      江本 守, 大澤幸生
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会(AI):データ市場特集III
    • Place of Presentation
      就実大学(岡山県)
    • Related Report
      2016 Research-status Report
  • [Presentation] データ市場における第三種の特徴量獲得 ~ チャンス発見の場の設計学 ~2017

    • Author(s)
      大澤幸生
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会(AI):データ市場特集III
    • Place of Presentation
      就実大学(岡山県)
    • Related Report
      2016 Research-status Report
  • [Presentation] 時系列データ可視化によるテニス選手の戦略分析2017

    • Author(s)
      吉鷹伸太朗, 大澤幸生
    • Organizer
      電子情報通信学会 人工知能と知識処理研究会(AI):データ市場特集III
    • Place of Presentation
      就実大学(岡山県)
    • Related Report
      2016 Research-status Report
  • [Presentation] Market of Data for Communications toward Innovations2017

    • Author(s)
      Yukio Ohsawa
    • Organizer
      The International Conference on Innovation & Knowledge Management (iKM2017)
    • Place of Presentation
      清華大学 (北京)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Evaluating model of traffic accident rate on urban data2016

    • Author(s)
      Jianshi Wang, Yukio Ohsawa
    • Organizer
      11th International Symposium Advances in Artificial Intelligence and Applications (AAIA'16)
    • Place of Presentation
      Gdansk, Poland
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Visualization Method Based of Contour Map2016

    • Author(s)
      Rui Yang, Yukio Ohsawa
    • Organizer
      The 4th Workshop on Desigining the Market of Data, in IEEE International Conference on Data Mining Workshops
    • Place of Presentation
      Barcelona, Spain
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Visualization of Superficial Similarities between Data Jackets for Aiding Creativity on Innovators Marketsplace on Data Jackets2016

    • Author(s)
      Norisada Masui, Yukio Ohsawa
    • Organizer
      20th International Conference on Knowledge Based and Intelligent Information and Engineering System
    • Place of Presentation
      York, UK
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Sentence Clustering using PageRank Topic Model2016

    • Author(s)
      Kenshin Ikegami and Yukio Ohsawa
    • Organizer
      The 30th Pacific Asia Conference on Language, Information and Computation (PACLIC30)
    • Place of Presentation
      Seul, Korea
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Non-Conformity Detection in High-Dimensional Time Series of Stock Market Data2016

    • Author(s)
      Akira Hasuga, Yukio Ohsawa
    • Organizer
      The 29th Int'l Conf. IEA/AIE
    • Place of Presentation
      Morioka, Japan
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] AIは”バズワード”に堕ちたのか2016

    • Author(s)
      大澤幸生
    • Organizer
      人工知能学会全国大会メンタリングセッション講演
    • Place of Presentation
      北九州国際会議場(福岡県)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] チャンス発見学:医学研究の発想をいかに捉えてチャンスに活かすか2016

    • Author(s)
      大澤幸生
    • Organizer
      New Insight Crosstalk Meeting(NICM) 2016
    • Place of Presentation
      ホテルオークラ新潟(新潟県)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Book] データ市場2017

    • Author(s)
      大澤幸生, 早矢仕晃章, 秋元正博, 久代紀之, 中村潤, 寺本正彦
    • Total Pages
      289
    • Publisher
      近代科学社
    • Related Report
      2016 Research-status Report
  • [Remarks] Research Interests

    • URL

      http://www.panda.sys.t.u-tokyo.ac.jp/ohsawa/

    • Related Report
      2017 Research-status Report
  • [Funded Workshop] MoDAT : The 5th International Workshop on the Market of Data2017

    • Related Report
      2017 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi