Mining Interesting Substructures based on Various Relevance Measures

2012 Fiscal Year Final Research Report

• Project/Area Number: 23700173
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Intelligent informatics
• Research Institution: Nihon University (2012); Osaka University (2011)
• Principal Investigator: OZAKI Tomonobu 日本大学, 文理学部, 准教授 (40365458)
• Project Period (FY): 2011 – 2012
• Keywords: データマイニング / 構造データ

Research Abstract

In this research, by upgrading hyperclique patterns and conditional contrast patterns in itemset mining into graph domain, we propose correlation and contrast link formation patterns in a dynamic network, respectively. Discovery of sets of link formation patterns having opposite characteristics, i.e., correlation and contrast, can expect to obtain deep understanding of target dataset. Experiments using real world datasets confirm the effectiveness of the proposed framework.

Research Products

• [Presentation] Social Network Discovery from Multiple Log Data through a Behavior Model (2012)
  • Author(s): Tomonobu Ozaki and Minoru Etoh
  • Organizer: The2012 26th International Conference on Advanced Information Networking and Applications Workshops (WAINA 2012)
  • Place of Presentation: Hakata (Japan)
  • Year and Date: 2012-03-27
• [Presentation] Experimental Analysis of the Effects of Social Relations on Mobile Application Recommendation (2012)
  • Author(s): Tomonobu Ozaki and Minoru Etoh
  • Organizer: The International MultiConference on Engineers and Computer Scientists2012 (IMECS 2012)
  • Place of Presentation: HongKong (China)
  • Year and Date: 2012-03-14
• [Presentation] Social Network Inference of Smartphone Users based on Information Diffusion Models (2011)
  • Author(s): Tomonobu Ozaki and Minoru Etoh
  • Organizer: The 7th International Conference on Advanced Data Mining and Applications (ADMA'11)
  • Place of Presentation: Beijing (China)
  • Year and Date: 2011-12-18
• [Presentation] Correlation and Contrast Link Formation Patterns in a Time Evolving Graph (2011)
  • Author(s): Tomonobu Ozaki and Minoru Etoh
  • Organizer: ICDM 2011 Workshop on Contrast Data Mining and Applications (ContrastDM)
  • Place of Presentation: Vancouver (Canada)
  • Year and Date: 2011-12-11
• [Presentation] Estimation of Implicit User Influence from Proxy Logs -- An empirical study on the effects of time difference andpopularity (2011)
  • Author(s): Tomonobu Ozaki and Minoru Etoh
  • Organizer: The International Conference on Knowledge Discovery and Information Retrieval (KDIR2011)
  • Place of Presentation: Paris(France)
  • Year and Date: 2011-10-29