Rapid pattern discovery from huge semi-structured data based on local structure in graph

基于图局部结构的海量半结构化数据快速模式发现

• 批准号: 20700143
• 负责人: SAKAMOTO Hiroshi
• 金额: $ 2.33万
• 依托单位: Kyushu Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700143/
• 关键词: ウェブマイニング; 知識発見; 半構造データ; 機械学習; 情報抽出; カーネル法; パターン発見; 距離計算; 圧縮文字列照合; アルゴリズム

For the difficult mining problem from huge semi-structured data, we developed a scalable method to find characteristic patterns immediately. By this method, we can obtain interesting patterns with high accuracy avoiding the subgraph isomorphism problem, which is a bottleneck of such problem.

针对海量半结构化数据的挖掘难题，我们开发了一种可扩展的方法来立即找到特征模式。通过这种方法，我们可以高精度地获得有趣的模式，避免子图同构问题，这是该问题的瓶颈。

项目成果

Extracting Research Communities from Bibliographic Data KES Journal

从书目数据中提取研究社区 KES Journal

• 作者: Yushi Nakamura; Toshihiko Horiike; Tetsuji Kuboyama; Hiroshi Sakamoto
• 通讯作者: Hiroshi Sakamoto

Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences

通过HA氨基酸序列汉明度量降维预测甲型流感病毒突变趋势

• 发表时间: 2011
• 作者: T.Kuboyama; K.Ito; K.Hirata; H.Sakamoto
• 通讯作者: H.Sakamoto

データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用-テキストの特徴をつかまえる圧縮技術-

通过数据压缩实现大规模信息检索并应用于相关信息挖掘 - 捕捉文本特征的压缩技术 -

• 发表时间: 2010
• 作者: 丸山史郎; 坂本比呂志
• 通讯作者: 坂本比呂志

Context-sensitive grammar transform : compression and pattern matching

上下文相关的语法转换：压缩和模式匹配

• 发表时间: 2010
• 作者: S.Maruyama; Y.Tanaka; H.Sakamoto; M.Takeda
• 通讯作者: M.Takeda

Extracting research communities by improved maximum flow algorithm

通过改进的最大流算法提取研究社区

• 发表时间: 2009
• 作者: T.Horiike; Y.Takahashi; T.Kuboyama; H.Sakamoto
• 通讯作者: H.Sakamoto