徐 涛，邢泽文，卢 敏，李忠虎

(1.中国民航大学 计算机科学与技术学院，天津 300300；2.中国民航大学 中国民航信息技术科研基地，天津 300300；3.中国民航信息网络股份有限公司 民航旅客服务智能化应用技术重点实验室，北京 101318)

0 引 言

民航旅客同行关系描述两名旅客是否发生共同订票并乘坐相同航班的行为，是民航领域重要的社交关系，具有广泛的应用，其中包括：①航空公司通过旅客同行关系可针对旅客共同出行需求进行精准的旅客出行偏好服务推荐和个性化定向服务；②机场通过同行旅客特征的提取，可获得黑白名单中随同出行的旅客名单，进而针对上述旅客开展有针对性的黑白名单分级安检，提升安保服务效率。

为了更准确挖掘民航旅客同行关系，本文开展民航旅客同行特征抽取研究，旨在从旅客的订票数据中抽取能够刻画两名旅客共同出行的特征集合。其主要思想是：首先从大规模的民航旅客订票记录进行特征属性分类并构建特征群，然后对同行旅客对之间各特征计算信息熵并进行相关性分析，提取旅客同行表现出强相关性的特征，最后细化设计同行旅客对的特征集合。实验结果表明，本文所抽取的特征反映了不同强度的旅客同行关系，且利用特征向量对基础分类器模型进行训练预测，平均准确率高达0.91，验证了该特征提取方法具有极高的适用性。

本文的主要贡献是：①克服了因各同行旅客社区内的平均节点度为0.12，具有极强的稀疏性，使得传统特征提取方法不适用的难题。……