基于改进GN算法的茶叶消费者网络社区发现研究

来源 :安徽农业大学 | 被引量 : 5次 | 上传用户:ghf01508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,茶叶作为一种特色农产品,其网络交易的规模越来越大。个性化推荐,作为当前电子商务领域研究的热点之一,也将是未来茶叶电子商务发展的必然趋势。现有电商的个性化推荐中,茶叶被视为普通商品向消费者进行推荐,忽略了茶叶自身的农产品特性,并且传统的个性化推荐主要对单个用户进行,很少有基于消费者网络的社区推荐。社区发现即社区划分,是社区推荐的前提,也就是分析消费者相互间联系,构建消费者网络,将不同消费者划分到所属社区,从而有针对性地按照社区进行推荐。本课题引入复杂网络中的社区发现技术,在构建茶叶消费者网络的基础上,重点对经典的GN社区发现算法进行了探讨,针对其算法时间复杂度过高等问题,提出了一种改进的GN算法,实现了对茶叶消费者网络中社区的准确划分。论文研究的主要内容包括以下几个方面:(1)探讨了茶叶消费者网络的构建方法。课题将传统协同过滤中“用户一项目评分矩阵”映射到消费者网络中,把用户看作节点、用户之间的联系作为边、用户之间的相似度作为边的权重构建茶叶消费者网络。论文结合茶叶本身的特性,计算用户间相似度,提高了茶叶消费者网络构建的科学性。(2)对现有的复杂网络中社区发现算法进行深入分析和研究的基础上,针对传统GN算法时间复杂度过高问题,提出了一种改进的GN算法。新算法首先通过寻找网络中心节点,然后仅考虑中心节点和其他节点之间的最短路径,计算每条边由当前最短路径得到的边介数,同时用模块度增量作为改进GN算法结束标准。实验表明,与传统GN算法相比,新的GN算法在保持社区划分准确性的前提下,降低了时间复杂度。(3)利用(1)中所提出的茶叶消费者网络的构建方法,在真实的数据集上,构建了一个茶叶消费者网络;利用改进GN算法,对所构建的茶叶消费者网络进行了相应的社区划分,并利用Pajek软件对相关过程进行了可视化显现。论文的研究成果,对促进未来农产品电子商务的发展,特别是对面向社区的个性化推荐研究,具有一定的借鉴意义。
其他文献
为探究我国房屋市政工程安全生产事故的时空演变规律,以安全生产事故死亡人数为分析对象,采用地理集中指数、泰尔指数,传统与空间马尔柯夫链相结合的方法,来分析安全生产事故
为了分析四川地区牦牛源肺炎克雷伯氏菌耐药性并确定其耐药基因的携带情况,本试验采集了四川地区不同养殖场患呼吸道疾病牦牛肺脏、咽拭子、鼻拭子共127份病料组织,分离得到
王安石议政诗的政见多以议论出之,“以议论为诗”是王安石诗歌艺术的重要特征之一。但他的议政诗是作“诗”,而不是写政论,没有因政见的阐发而改变诗“带情韵以行”的审美特质。
全国土地利用规划中提到至2020年,力争农用地整理面积达到4333万hm2以上,若按每亩平均投入1500元来计算,至2020年土地整理投入资金将达到1万亿元。面对如此巨大的投资,如何去
留青竹刻艺术是中国传统工艺的瑰宝,随着不同时代美学观念的变迁历经沉浮,于2008年被列入非物质文化遗产名册。本文以留青竹刻艺术的鼎盛、衰落及复兴三个时期为轴线,研究不
清人治学,重于训诂考据,倡导实证学风,而金石碑版是重要的资料来源。他们在用金石文字作为考经证史的材料时,不仅对金石的形式、制度、沿革加以研究,同时也将金石碑刻作为学
现在,我们看到,中国的企业在成长,中国的企业家在成长,中国的经济也在迅猛地增长。但是,成长中有悲有喜:有的企业在成长中不断壮大,有的却在中途受挫或夭折。特别是在中国特
石窟装饰图案是敦煌艺术的重要组成部分,藻井图形是敦煌图案中的精华部分之一。研究藻井图形、分析其艺术特征性及对当代文化的影响力,对于继承、发展传统艺术文化遗产具有重
大豆起源于中国,是重要的粮食作物、油料作物、世界最大的饲料来源。第二次世界大战之前,中国大豆在世界大豆市场中占据领导地位。但是,入世后中国大豆在种植、加工、贸易、
为贯彻落实2014年6月25日国务院第52次常务会议关于“今年增加地方储备500亿斤,并于今明两年新增仓容1000亿斤”的重大决策精神,必须加强对广东省省级储备粮的管理和宏观调控