arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.04176cs.LGcs.AIcs.ITmath.IT
收藏

多标签因果变量发现:学习公共因果变量和标签特定因果变量

Multi-label Causal Variable Discovery: Learning Common Causal Variables and Label-specific Causal Variables

University of Science and Technology of China(中国科学技术大学);Hangzhou Normal University(杭州师范大学)

Xingyu Wu, Bingbing Jiang, Yan Zhong, Huanhuan Chen

摘要:

马尔可夫边界(MB)中的因果变量在广泛的单标签任务中得到了广泛的应用。然而,由于多标签数据中因果关系的复杂性,使得多标签数据中的因果变量发现研究较少。针对多标签情景中某些变量可能包含多个标签的因果信息的问题,研究了多标签因果变量发现问题,以及区分多标签共享的公共因果变量和与某些单标签关联的特定标签因果变量的问题。考虑非正联合概率分布下的多个宏块,探讨了公共因果变量与等价信息现象之间的关系,发现等价信息对解的影响遵循不同的机制,有无标签因果关系存在.通过对这些机制的分析,给出了公共因果变量的理论性质,并在此基础上设计了识别这两类变量的发现和区分算法。与单标签问题类似,多标签因果变量问题也具有广泛的应用前景。为了证明这一点,我们提出的因果机制,多标签特征选择,并提出了一个可解释的算法,这被证明是实现最小的冗余和最大的相关性。大量的实验证明了这些贡献的有效性。

英文摘要:

Causal variables in Markov boundary (MB) have been widely applied in extensive single-label tasks. While few researches focus on the causal variable discovery in multi-label data due to the complex causal relationships. Since some variables in multi-label scenario might contain causal information about multiple labels, this paper investigates the problem of multi-label causal variable discovery as well as the distinguishing between common causal variables shared by multiple labels and label-specific causal variables associated with some single labels. Considering the multiple MBs under the non-positive joint probability distribution, we explore the relationships between common causal variables and equivalent information phenomenon, and find that the solutions are influenced by equivalent information following different mechanisms with or without existence of label causality. Analyzing these mechanisms, we provide the theoretical property of common causal variables, based on which the discovery and distinguishing algorithm is designed to identify these two types of variables. Similar to single-label problem, causal variables for multiple labels also have extensive application prospects. To demonstrate this, we apply the proposed causal mechanism to multi-label feature selection and present an interpretable algorithm, which is proved to achieve the minimal redundancy and the maximum relevance. Extensive experiments demonstrate the efficacy of these contributions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑