基于粗糙集的粒度排序算法

来源 :上海海事大学 | 被引量 : 1次 | 上传用户:hz_gyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面对日益庞大的数据资源,数据挖掘技术应运而生。它是一种致力于数据分析和理解、揭示数据内部蕴藏知识的技术,是当前人工智能领域和数据库领域相结合的热点研究课题。并且,已被广泛运用于定向市场营销领域。通过各类数据挖掘技术,如回归、决策树、神经网络、关联规则等,可以为定向市场营销的各种业务需求建立响应模型,计算客户或者商品的潜在价值(即响应分值)。从而,有针对性地做出决策,提高定向市场营销活动的效率,降低营销成本。粒度计算的思想产生于20世纪70年代,并得到了迅速发展和广泛应用。它的基本思想是模仿人类思考问题的方式;即人们能从极不相同的粒度上观察和分析同一问题,而且能够很快地从一个粒度世界跳到另一个粒度世界,往返自如,毫无困难。近年来,人们开始将粒度计算应用到数据挖掘领域中,并初步取得了一些成果,成为当前数据挖掘领域一个新的研究方向。本文的主要工作是将粒度计算引入响应建模,并做了一些相关的研究,主要内容包括;1)为姚一豫教授提出的一种线性响应模型——市场价值函数设计了通用算法框架,用于对多种效用函数及权重函数进行组合,计算市场价值。并基于该框架,选取u_a~1和w_a~1作为效用函数和权重函数,给出市场价值函数1-1算法(Market ValueFunction 1-1 Algorithm,MVF11A)。2)将粒度计算中的粗糙集思想引入响应建模,提出一种时间复杂度为O(nm)的粒度排序算法(Granular Ranking Algorithm,GRA)。该算法以构造一种基于粗糙集的响应模型——粒度排序函数(Granular Ranking Function,GRF)为核心。进而由该函数指导测试样本集完成排序。采用KDD Cup所提供的标准数据集对新算法和市场价值函数进行对比测试之后,新算法的正确性和有效性得以验证。与传统数据挖掘技术相比,新算法保留了响应建模的众多优势,排序结果可读性强,阈值易于确定。与线性市场价值函数模型相比,新算法的计算结果精度与之逼近,而时间开销远低于后者。因此,粒度排序算法可以用于定向市场营销等问题的研究,识别客户和产品的潜在价值。3)通过对粒度排序算法进行扩展,提出一种时间复杂度为O(nm)的粒度集合并算法(Granular Set Combination Algorithm,GSCA),形成增量式粒度排序算法(Incremental Granular Ranking Algorithm,IGRA)。通过增量测试,该算法的正确性得到验证。因此,该增量式算法可以解决实际生产环境中,因业务数据规模递增而需部分更新响应模型的问题。对于数据集规模过大而无法一次性完成粒度排序的问题亦是很好的解决方案。
其他文献
Internet的应用给人们的生活和工作带来了革命性的变化,大大提高了工作效率和市场反应能力,使其更具竞争力。但随之而来的网络信息安全问题也日益突出。随着社会的改革和发展
随着普适计算的发展,不同类型的终端设备开始参与协同工作,为人们提供了跨越时空界限、便捷的协同和交流空间。但网络环境的复杂性和终端设备的异构性,用户动态加入和退出,以及用
股票市场是经济的“晴雨表”和“报警器”,其作用不仅被政府所重视,而且更受投资大众的普遍关注。但是当前对股票的预测只能进行走势分析,而不能给出明确的买卖操作建议,主要还是
Internet只能提供“尽力而为”(Best Effort)的服务,无法对流媒体的传输提供服务质量(Quality of Service)保证,如何提高网络对流媒体传输QoS的支持成为近年来的研究热点。本文
计算机硬件的飞速发展,推动了传统虚拟化技术的革新与进步。各种不同类型虚拟化技术的不断涌现,推动了虚拟化产品在服务资源整合、软件测试等领域的广泛使用。虚拟化软件不仅
城市应急联动做为一个现代化城市文明的标志,它集110、122、119、120、市长公开电话及其它市民常用的公众服务电话于一体。城市应急联动统一接警、分别处警,大大的提高了事件
移动Agent为分布式应用提供了一种新的模式,尤其是基于Web的和基于Internet的应用,在过去的几十年中,许多的移动Agent系统已经被研发出来了。然而,移动Agent系统的安全问题的
XML以其结构灵活和自描述等特性成为Web上数据传输和交换的标准,但是XML这种的灵活性却影响了异构XML数据间的互操作性。作为现有Web的延伸,语义Web是一种通过语义来链接相关数
随着科学技术的快速发展,计算机图形学与虚拟现实、医学图像系统、地理信息系统、计算机辅助设计技术等领域够构造出的模型数据量越来越庞大,为了描述这些复杂度与精度日益提
随着计算机技术和通信技术的迅速发展以及Internet 的不断发展,嵌入式系统已经广泛地渗透到科学研究、工程设计、军事技术、各类产业和商业文化艺术以及人们的日常生活等方方