一种商品关联大数据稀疏网络快速聚类方法技术

本发明专利技术公开了一种商品关联大数据稀疏网络快速聚类方法，包括以下步骤：对商品销售记录数据进行预处理，构建存储商品关联大数据稀疏网络；对商品关联大数据稀疏网络进行剪枝；对商品关联大数据稀疏网络进行快速聚类，得到聚类结果。本发明专利技术采用单步链表结构存储商品节点间的关系，只标记与商品节点直接相连商品节点的关系，消除共同购买关系矩阵中的冗余空间。本发明专利技术对商品关联大数据稀疏网络的低度商品节点进行剪枝提高挖掘效率并提高聚类的精度。本发明专利技术利用高度值商品节点被低度值商品节点分割的思想可以消除传统聚类算法的制约，直接依据度的值进行判断，无须考虑数据分布、无须多次访问数据、无须先验知识即可完成聚类过程。

【技术实现步骤摘要】

本专利技术属于大数据处理技术，特别是一种商品关联大数据稀疏网络处理方法。
技术介绍
随着信息系统和信息化建设的全面应用，零售企业在运作管理中产生大量的数据记录，挖掘这些数据之间的经营视点和市场规律，具有相当大的应用价值。通过研究零售企业的购物交易数据，挖掘商品之间存在的关联关系和频繁项目集，可以指导零售企业做出更加科学合理的品类管理、门店布局陈列和商品促销等运营决策，大幅度提高企业的经营业绩。随着电子商务的快速发展，亚马逊、京东商城、一号店等电子商务零售企业基于商品关联性分析，在平台上提供高品质的商品推荐、关联促销和关联导购等营销服务，为顾客带来便利购物体验的同时，极大地提高了客单价和商品销售。人们对零售企业购物交易数据的分析，主要可分为两大类：传统的关联规则方法和复杂网络方法。但这些方法对零售商品交易大数据进行分析时效果都不理想。关联规则方法具有如下特点：需要多次访问购物交易数据，由于零售商品交易数据量特别巨大(可称为大数据)，导致分析挖掘效率特别低下。采用复杂网络方法对购物交易数据进行挖掘时，需要建立并存储所有商品的同时购买关联图或同时购买关联矩阵(co-purchasingm本文档来自技高网...

【技术保护点】
一种商品关联大数据稀疏网络快速聚类方法，其特征在于：包括以下步骤：A、对商品销售记录数据进行预处理，构建存储商品关联大数据稀疏网络A1、令V为商品节点集合，商品节点数目为N，则V＝{v1,v2,…,vi,…,vN}，vi表示第i种商品节点；A2、依据商品购买记录，建立商品间共同购买关系的商品关联大数据稀疏网络G＝<V,E>，所有商品间共同购买关系边的集合为E，即E＝{eij}，商品节点vi和vj间的共同购买关系作为边eij，同时所有商品共同购买关系的矩阵表达形式为(eij)N*N，vj表示第j种商品节点；j＝1,2,…,N；A3、存储商品节点vi为一个单步链表，单步链表包含三部分：...

【技术特征摘要】
1.一种商品关联大数据稀疏网络快速聚类方法，其特征在于：包括以下步骤：A、对商品销售记录数据进行预处理，构建...

【专利技术属性】
技术研发人员：李桃迎，陈燕，张金松，孙爽，张春刚，
申请(专利权)人：大连海事大学，
类型：发明
国别省市：辽宁;21