Data mining from large multimedia contents and its applications

大型多媒体内容的数据挖掘及其应用

• 批准号: 20500140
• 负责人: UCHIDA Tomoyuki
• 金额: $ 2.91万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500140/
• 关键词: グラフアルゴリズム; 機械学習; データマイニング; 情報検索システム; アルゴリズム; 情報基礎; グラフ

We proposed graph mining techniques for extracting all correlations of different kinds of attributes (e.g., keywords, objects in images, and graph structures) from large amounts of contents including multimedia. We formally defined a tree pattern, which can represent characteristics such as the usage of keywords (e.g., words, objects in image, and the structural relations among nodes in which characteristic words appear) in multimedia contents. Based on computational machine learning, we proposed efficient pattern matching algorithms and efficient graph mining algorithms for tree patterns and graph patterns. Moreover, in order to construct a theoretical base of user-oriented information retrieval system for multimedia contents, we proposed efficient methods of managing all extracted tree patterns.

我们提出了图挖掘技术，用于提取不同类型属性的所有相关性（例如，关键字、图像中的对象和图形结构）。我们正式定义了一个树模式，它可以表示关键字的使用等特征（例如，词、图像中的对象以及特征词出现的节点之间的结构关系）。基于计算机器学习，提出了树模式和图模式的高效模式匹配算法和高效图挖掘算法。此外，为了构建面向用户的多媒体内容信息检索系统的理论基础，我们提出了有效的方法来管理所有提取的树模式。

项目成果

Succinct Representation of TTSP Graphs and Its Application for Path Search Problem

TTSP图的简洁表示及其在路径搜索问题中的应用

• 发表时间: 2008
• 作者: 河野達哉;鈴木祐介;内田智之;和田将信;和田将信;糸川裕子
• 通讯作者: 糸川裕子

Algorithm Using Expanded LZ Compression Scheme for Compressing Tree Structured Data

使用扩展LZ压缩方案压缩树结构数据的算法

• 发表时间: 2010
• 期刊: Lecture Notes in Electrical Engineering
• 作者: Yuko Itokawa;et al.
• 通讯作者: et al.

Frequent Sequential Pattern Discovery for Data Screening

用于数据筛选的频繁序列模式发现

• 发表时间: 2011
• 作者: Z.-Z.Chen;R.Tanahashi.;鶴田悠
• 通讯作者: 鶴田悠

Evolution of Multiple Tree Structured Patterns from Tree-Structured Data Using Clustering

• DOI: 10.1007/978-3-540-89378-3_51
• 发表时间: 2008-12
• 作者: Masatoshi Nagamine;T. Miyahara;T. Kuboyama;H. Ueda;Kenichi Takahashi

Learning Characteristic Structured Patterns in Rooted Planar Maps

学习有根平面图中的特征结构化模式

• 发表时间: 2010
• 期刊: Proc.International MultiConference of Engineers and Computer Scientists 2010 (IMECS2010) Vol.I
• 作者: Satoshi Kawamoto;Yusuke Suzuki;Takayoshi Shoudai
• 通讯作者: Takayoshi Shoudai