Mining Structural Changes

矿业结构变化

• 批准号: 21300047
• 负责人: HARAGUCHI Makoto
• 金额: $ 4.16万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21300047/
• 关键词: 変化検出問題; 情報量差分; 制約マイニング; 情報量変化; クリーク枚挙; 組み合わせ最適化; クラスタリング; クラスター構造; 分枝限定法; クリーク制約; Emerging Pattern; パターンの摂動; 稀少パターン発見

We have targeted patterns of variables whose correlations get increased after an event, while the correlations are uncorrelated before the event. To take into account positive, negative and even partial correlations among variables, we adopt Kullback-Leibler divergence for two contexts, before and after the event, and take their difference as the measure of changes. To reduce the computational cost for set partitioning, we implemented two strategies, Double Clique Constraints and Jumping Emerging Correlation Change, and showed that the correlation change problem can be solved efficiently even for large data sets.

我们有针对性的变量模式，其相关性在事件发生后增加，而相关性在事件发生前不相关。为了考虑变量之间的正相关、负相关甚至偏相关，我们采用Kullback-Leibler散度来描述事件发生前后的两种情况，并将它们的差异作为变化的度量。为了减少集合划分的计算成本，我们实现了两种策略，双团约束和跳跃新兴的相关性变化，并表明，即使是大数据集的相关性变化问题也可以有效地解决。

项目成果

Pinpoint Clustering of Web Pages and Mining Implicit Crossover Concepts

• DOI: 10.5772/8380
• 发表时间: 2010-03
• 作者: M. Haraguchi;Yoshiaki Okubo

Finding Rare Patterns with Weak Correlation Constraint

寻找具有弱相关约束的罕见模式

• 发表时间: 2010
• 期刊: Proc. of the2010 IEEE Int'l Conf. on Data MiningWorkshops-ICDMW'10
• 作者: Y. Okubo;M. Haraguchi and T. Nakajima
• 通讯作者: M. Haraguchi and T. Nakajima

Contrasting Correlations by an Efficient Double-Clique Condition

通过有效的双团条件对比相关性

• 发表时间: 2012
• 期刊: Transactions on Machine Learning and Data Mining
• 作者: Li Aixiang;Makoto Haraguchi and Yoshiaki Okubo
• 通讯作者: Makoto Haraguchi and Yoshiaki Okubo

An Algorithm for Finding Indicative Concepts Connecting Larger Concepts Based on Structural Constraints

一种基于结构约束寻找连接更大概念的指示性概念的算法

• 发表时间: 2011
• 作者: Yuko Sakurai;Tenda Okimoto;Masaaki Oka;Haruhiko Hyodo;Masato;エラウィンディサラ・原口誠・大久保好章・富田悦次;岡雅晃，沖本天太，櫻井祐子，篠田正人，横尾真;大久保 好章・原口 誠;櫻井祐子,岡雅晃,沖本天太,篠田正人,横尾真;大久保 好章・原口 誠;エラウィンディ サラ・原口 誠・大久保 好章・富田 悦次;原口誠・大久保好章・富田悦次・吉岡真治;Yoshiaki Okubo and Makoto Haraguchi;Yoshiaki Okubo and Makoto Haraguchi
• 通讯作者: Yoshiaki Okubo and Makoto Haraguchi

An Algorithm for Finding Indicative Concepts Connecting Larger Concepts Based on Structural Constraints Contributions to ICFCA 2011

一种基于结构约束寻找指示性概念连接更大概念的算法 对 ICFCA 2011 的贡献

• 发表时间: 2011
• 期刊: The 9thInt'l Conf. on Formal Concept Analysis-ICFCA'11
• 作者: Takashi Hasegawa;Takahiro Ogawa;Hidemi Watanabe;Miki Haseyama;Y. Okubo and M. Haraguchi
• 通讯作者: Y. Okubo and M. Haraguchi