含有不完整属性值关系上的排极端化TKD查询

来源 :东华大学 | 被引量 : 0次 | 上传用户:ciweiqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学与技术的不断发展和大数据时代的到来,例如现今移动互联网、物联网、云计算等的普及,需要处理的数据量呈指数增长,由此给数据处理带来了不小的压力,所以针对庞大数据量的分析查询工作就变得日益重要。并且在商业社会中,企业从这些数据中挖掘知识,数据分析查询的结果往往直接或间接地跟企业的效益挂钩。因此,数据分析查询工作的重要性和相关性使得人们对其的重视程度也随之提高。但是现实生活中用户设备故障、隐私保护策略和数据丢失所造成的信息不完整给研究工作增加了难度,而且即便是完整的数据其真实性也存在不确定的问题。所以在众多数据分析查询方法中,本文选取top-k支配查询(Top-k Dominaing Queries,简称TKD查询)为切入点,以含有不完整属性值的关系为研究前提,进行TKD查询上的查询规范化、个性化和效率化研究。
  人为刷高或刷低评分是影响TKD查询效果的一种极端行为。通过分析ESB算法(Extended Skyband Based Algorithm)、UBB算法(UpperBound Based Algorithm)和BIG算法(Bitmap Index Guided Algorithm),并结合多种排极端化规则提出一个新的综合算法。同时基于混合推荐实现了对于用户的个性化结果呈现,采用多种不同方法计算用户对于项目的喜好程度,并将各种计算结果融合,以提高输出结果的可靠性。本文的主要工作如下:
  (1)针对极端化问题,提出了基于多种排极端化规则的优化算法。首先对于评分次数较少的相似用户进行去重,借鉴IMDB排名算法以提高评价较多用户的评分占比。然后对于不完整数据进行分类处理,并且按照用户总数去除掉一定比例的最高分和最低分。最后用真实数据集和人工合成数据集进行实验评估。实验结果表明,本文提出的方法在数据不完整率低于50%的条件下可以排除极端化行为对TKD查询效果的影响。
  (2)针对算法运行效率和个性化结果推荐等问题,提出了多种算法优势互补和层叠式推荐技术的解决方案。首先从ESB算法中提取了组内剪切操作进行第一次缩小范围的优化,其次从UBB算法中吸取了近似评分计算方法作为第二次优化,接着利用BIG算法中的位图索引计算真实评分作为第三次优化,最终基于层叠式的混合推荐技术,在NMF算法结果基础上进行内容过滤算法,使得结果更加精确。在使用上述相同数据集进行实验后可以看到针对用户有动态个性化的推荐,并且运行时间在一个可以接受的范围内。
其他文献
【摘要】自主互动快乐学习是我们数学老师定制的一种学习方法,是让我们在玩中学、学中玩、学中乐、爱上学的一种学习方法。我身为队长,每天都要带着自己的队员讲题,我们队讲的非常详细,我在小组学习中学会了当小老师,讲课方面有所提升,从以前讲到现在,越讲越会讲,并且细节比以前讲得更细、更突出,效率也因此得到了提高,学会了分析问题,体会到了快乐,体会到了成就感。  【关键词】自主 分组 互动 快乐 队长带领成员
期刊
乳腺癌(Breast Cancer)是具有高死亡率的癌症之一,始终危害着中国女性的健康,其发病率在近几年也呈现出了迅速上升的态势。由此可见,中国乳腺癌的防治面临着巨大的挑战。影像学检查技术的发展十分迅速,磁共振成像技术(Magnetic resonance imaging,MRI)凭借其高分辨率等优点在诸多影像检查方法中脱颖而出,被广泛应用于临床诊断中。与此同时,为了减轻放射科医生的工作负担,计算机辅助诊断技术(Computer-Aided Diagnosis,CAD)也应运而生,辅助医生作出精准决策。虽
互联网交易系统中存在着多种大规模交易相关的实时数据流,系统资源调度通常根据不同的数据流进行不同的调度处理,流量能否准确预测对调度效果有着重要的影响。但是,现有的单一流量预测方法无法准确预测混杂流各分流量的变化。针对此问题,本文主要做了如下几个工作:
  首先,由于大规模服务系统的混杂业务流在任意时刻的数据具有不确定性,导致混杂流中不同数据流之间的相关性难以确定的问题,本文提出了混杂数据流分流量峰值预测模型。该模型使用延迟相关系数模型确定分流量间的相关性筛选辅助数据流,然后通过辅助数据流帮助预测目标数
数字版权管理技术一直被用于实现一些重要内容的版权保护和版权转让过程。设计作品在生产制造与工程建设中有着重要的指导作用,极具商业价值,有着对其进行版权管理的需要。然而,不同于一般的数字内容,设计作品的功能性组成复杂、内容的保密性要求高、对版权的公证要求严格、公证周期需要尽可能短、作品的所有权往往具有唯一性、交易的公平性难以保障。这些特殊性为设计作品的版权管理带来了挑战。为此,本文根据设计作品的组成特点,研究了使用区块链对其进行版权管理的方法。
  如何兼顾作品的效果可展示性和方案保密性是设计版权保护的
肿瘤是一类由于基因表达紊乱导致的疾病,它可以发生在身体不同的组织和器官中,表现为细胞不受控制的恶性増殖,最终向正常组织和器官扩散。肿瘤异质性是恶性肿瘤的重要特征,同一种肿瘤不同患者个体之间或者同一患者体内不同部位肿瘤细胞从基因型到表型上存在差异,这种差异将同一种肿瘤区分出很多的不同亚型,也使得其在演化轨迹上具有高度复杂性。
  随着人类社会的飞速发展和生态环境的快速变化,人们的身心承受着越来越大的压力,这使得肿瘤疾病日益频发,严重威胁人类的健康和生存。但是肿瘤的异质性却是肿瘤研究领域一道难以逾越的关
【摘要】音乐是诉诸于听觉的艺术,一切实践都须依赖于听觉,只有亲自听之,赏之,才能感悟音乐的真谛。本文主要针对音乐欣赏教学中学生聆听音乐的途径和方法,结合课堂教学实例,引起学生的注意,培养听的习惯;创造机会让学生多听以及丰富听的形式,深入听的感受这三方面进行的一次探索。  【关键词】欣赏教学 途径 聆听习惯 形式 方法  【中图分类号】G633.951 【文献标识码】A 【文章编号】2095-308
期刊
【中图分类号】G625 【文献标识码】A 【文章编号】2095-3089(2016)03-0218-02  “老师,您的茶杯。”我刚从课堂上回到办公室,一个身材瘦小、脸上总是带着泥巴的小男孩子不久进入我办公室,毕恭毕敬的递过我忘在教室里的茶杯,还对我微笑着说:“老师,您忘记端走了。”看着他的举动,回想与他相伴的点滴,我的心头涌上很多感触。这个昔日里沉浸在自我世界里,自私,沉默少言的,不懂得分享,行
期刊
【摘要】硬笔书法(书写)简体汉字讲技法,而关键的问题是学生兴趣与爱好的培养与教学,是教学各个方面的协作配合的成功才能成就书写的成功。  【关键词】硬笔简体字书写 教师责任心 学生专用心  【中图分类号】G623.9 【文献标识码】A 【文章编号】2095-3089(2016)03-0230-02  书法艺术是中华民族的文化瑰宝,是人类文明的宝贵财富。为了贯彻落实国务院教育部《关于中小学开展书法教育
期刊
【摘要】自古以来,人们对《长恨歌》这首诗的主题就一直存在着不同的说法,结合白居易的自身经历和创作意图,从普通的人性角度去考虑,站在女性角度、“后来人”的角度去揭示《长恨歌》的主题似乎更有现实意义。  【关键词】长恨 爱情 知人论世 以意逆志  【中图分类号】G633.3 【文献标识码】A 【文章编号】2095-3089(2016)03-0245-02  《长恨歌》是白居易的代表作之一。早在作者生前
期刊
糖尿病是一种常见的代谢性疾病。近年来,糖尿病发病特征出现了年轻化、患病人数逐年增多、并发症发病患者也随之增多的变化,从而加大了内分泌临床医生对于糖尿病病情及其并发症诊断的压力。目前,各级医疗机构在为糖尿病患者提供医疗服务的同时,积累了大量的糖尿病现实世界数据,包括糖尿病患者信息、就诊信息、诊断信息、医嘱信息、检查检验信息等。如何借助新一代人工智能技术特别是深度学习技术,在糖尿病现实世界数据的基础上,实现糖尿病生化指标和并发症预测,对于糖尿病病情掌控和糖尿病并发症预防有着重要的意义。
  现有的糖尿病