Feature Selection相关笔记

Categories DM

计划做一篇属性网络(Attributed Network)有关的工作。不同于拓扑网络,属性网络中的节点带有“特征”,因此,该问题中,除了网络的邻接矩阵,也存在节点属性构成的矩阵。研究属性网络,对理解网络的生成机制具有很现实的意义,如社交网络中好友关系的形成,也可以更好地解决社团挖掘(community detection)、链路预测(link predicting)这些衍生问题。

在了解的过程中,发现,属性网络的研究,有一部分是做在 特征选择 上。因为属性网络中节点的特征维度一般很低,且不稀疏,所以存在特征选择的可行性。联想到社交网络中,连边的产生并不一定是因为两节点所有的特征都很相似,可能是因为某些特别的地方,两节点之间的连边产生了,因此特征选择在理论上也具有一定合理性。

读相关的survey,发现了17年KDD上的一个tutorial与我想解决的问题比较相关。把阅读笔记分享出来: