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 散度，并以它们的差值作为变化的度量。为了降低集合划分的计算成本，我们实施了两种策略：双团约束和跳跃新兴相关性变化，并表明即使对于大型数据集也可以有效地解决相关性变化问题。

项目成果

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

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

• 发表时间: 2011
• 作者: Y. Okubo;M. Haraguchi
• 通讯作者: M. Haraguchi

Finding Conceptual Document Clusters Based on Top-N Formal Concept Search: Pruning Mechanism and Empirical Effectiveness

基于 Top-N 形式概念搜索寻找概念文档簇：剪枝机制和经验有效性

• DOI: 10.5772/14733
• 发表时间: 2011-04-26
• 期刊: ArXiv
• 作者: Yoshiaki Okubo;M. Haraguchi
• 通讯作者: M. Haraguchi

Contrasting Correlations by an Efficient Double-Clique Condition

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

• 发表时间: 2011
• 作者: Li Aixiang; Makoto Haraguchi; Yoshiaki Okubo
• 通讯作者: Yoshiaki Okubo

Finding Rare Patterns with Weak Correlation Constraint

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

• 发表时间: 2010
• 作者: Y. Okubo; M. Haraguchi;T. Nakajima
• 通讯作者: T. Nakajima

モデュラリティの差異に基づくコントラスト法

基于模块化差异的对比方法

• 发表时间: 2011
• 作者: 鶴田哲章・原口誠