一种基于超图模型的客户行为分析方法.pdfVIP

CN43-1258/ TP 计算机工程与科学 2006 年第28 卷第11 期 ISSN 1007-130X COMPUTER ENGINEERING SCIENCE VoI. 28 ，No. 11，2006 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 文章编号：1007-130X（2006 ）11-0054-02 一种基于超图模型的客户行为分析方法＊ A Customer Behavior AnaIysis AIgorithm Based on the Hypergraph ModeI 卢正鼎，郭 洁，刘 芳 LU Zheng-ding ，GUO Jie ，LIU Fang （华中科技大学计算机科学与技术学院，湖北 武汉430074 ） （School of Computer Science and Technology ，Huazhong University of Science and Technology ，Wuhan 430074 ，China ） 摘 要：外汇交易中，一些企业由于企业本身特点或从事业务的相近有着相似的交易行为。根据这些天然特征发现具 备相似行为的交易并对其分组，有利于发现海量交易数据中的典型交易行为模式，这有助于外汇管理和监督职能的更好实 施。本文根据外汇交易行为的特点，用一种基于超图模型的聚类算法来发现不同类型的交易对象。 Abstract ：In foreign exchange deaIing ，some enterprises may have simiIar behaviors because of their own features or business simiIarity. It is beneficiaI for the management and supervision of foreign exchange to discover and cIuster these business objects which have simiIar behaviors through those naturaI features. According to the features of foreign exchange deaIing，this paper propo- ses a cIustering method based on the hypergraph modeI to discover these business objects of simiIar behaviors. 关键词：超图模型；超图分割；聚类 Key words ：hypergraph modeI ；hypergraph partitioning ；cIustering 中图分类号：TP311 文献标识码：A 它们建立超图模型；最后采用一种对超图进行划分的方法 1 引言 来完成聚类。 随着我国经济的快速发展，要求在外汇管理方面积极 2 数据预处理 探索适应经济发展的新思路、新方法，在外汇收支情况分析 方法上进行有效探索。在外汇收支运行形势分析中，对外 在外汇交易中，外汇交易的金额、频率、来源、流向和用 汇收支出现的新变化进行深层次挖掘，注重把日常的具体、 途等是反映外汇交易行为特征的重要属性。对连续属性， 简单、罗列数字化分析向预警、问题建议、原因简析等方面 如金额，由于其属性值域跨度