用SOM网络从移动通信数据中识别朋友关系

摘要

从移动电话通信数据中挖掘用户之间的有用信息被认为是富有研究价值的一项工作。利用从94个Nokia6600用户中收集的实际通信记录,设计并实现了一个行之有效的高效分析算法do＆del,以构造手机号码对之间的通信模式,证明了do＆del算法的可靠性,并给出了算法的理论复杂性和实验观察结果。然后在do＆del算法的基础上,给出了基于SOM（Self-Organizing Map）的关系识别系统RRS（Relationship Recognition System）,该系统能够在训练好的SOM网络支持下,有效识别双向朋友、单向/普通朋友、一般人等此类用户关系。