文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 其它 > 算法分析论文
侵权投诉

算法分析论文

概率集相似性论文总结

对于概率集的相似查询处理

背景:

集之间的相似性评估是计算机科学中的一项基本任务。然而,由于某种原因,在许多应用中集合中的元素是不确定的。现有的对于这种概率集的建模以及计算其相似度的技术,很难处理规模巨大的集,或者具有很高(显著)的相似性评估成本,目前仅仅适用于较小的概率集。

在数据库处理中相似查询处理是一项基本的并且是较为常用的技术。虽然存在大量的对于某些集的相似性查询处理的研究,只有少数是研究概率集的,而概率集又是应用中自然产生的一种集合。

模型:

概率集模型:

将在域D的概率

其中集A建模为

算法分析论文

: 其中要求Pai>0,语意是每个元素ai有一个存在概率Pai 并且各元素存在与否相互独立。虽然简单,但可以模拟很多应用中的不确定性。

为简单起见,在我们模型的设定下,将概率集简称为p-集

定义:

首先定义两种p-集合之间的相似性。第一种是预期相似性(ES),是两个p-集合中可能出现的所有词的平均相似度,第二种是置信为基础的相似性(CS),有一个用户给定的最小置信度。我们表明,两种相似度的度量可以用以动态规划为基础的算法在O(n^3)的时间里算出。(n是p-集合中元素的个数)。我们用ESQ和CSQ代表ES与CS相对应的相似性查询,且都具有相应的阀值。

A与B之间的预期相似性(ES)定义公式如下:

第1页

你可能喜欢

  • 实证分析论文
  • 时间序列分析论文
  • 多元统计分析论文
  • 盈利能力分析论文
  • 审计案例分析论文
  • 证券投资分析论文
  • 数据分析论文

热门文档

相关文档

  • 算法分析论文

    算法分析论文_工学_高等教育_教育专区。理学院,信息与计算科学,算法分析课程设计成绩评定表 学生姓名 班级学号 1.动态规划 0-1 背 专 业 信息与计算 科学 ...

  • 算法分析论文选

    Study of Language and Inf 书号: 1575862123 发行时间: 2000年 地区: 美国 语言: 英文 简介: 内容简介: 本书收录了 Donald Knuth 关于算法分析的34篇经典论文...

  • 算法分析论文选

    Study of Language and Inf 书号: 1575862123 发行时间: 2000年 地区: 美国 语言: 英文 简介: 内容简介: 本书收录了 Donald Knuth 关于算法分析的34篇经典论文...

  • 算法分析论文格式要求

    算法分析论文格式要求_IT/计算机_专业资料。排版格式及相关要求 标题不超过 排版格式及相关要求(标题不超过 20 字) 及相关张光明 1,李四 2 (作者个数一般不...

  • 计算机算法分析与设计论文

    计算机算法分析与设计论文_理学_高等教育_教育专区。几种算法的分析、比较和介绍信息技术学院 算法设计与分析课程考查论文 题专班学姓 目 0-1 背包问题的算法设计...

  • 【论文】文本比较算法分析

    文本比较算法分析_互联网_IT/计算机_专业资料。I 一 室蘧… 文本 比较算法分析 宁夏大学数学计算机 学院 率更高,更易使用。 【 关键词 】文本比较算法 ;相似...

  • 【论文】数字水印算法分析

    数字水印算法分析_专业资料。介绍了数字水印的基本特征.对基于空域、频域、压缩域等的数字水印算法进行了较详细的分析比较。第7 第4 卷期 20年 4月 08 软件导...

  • 【论文】软件规模算法分析

    ■爨 【 高新 技术产 业 发展 】 软 件规 模算法分析 罗根源 ( 重庆师范大学 涉外商贸 学院数学与计算科学 学院 重庆 412)050 摘要: 软件 开发项 目管理 ...

  • 【论文】组合问题常用算法分析及应用

    组合问题常用算法分析及应用_专业资料。组合问题是算法分析与设计中一类重要的问题,本文首先对解组合问题常用的两种算法进行了分析和比较,然后给出了基于组合的应用...

  • 【论文】经典MUSIC算法分析与研究

    经典MUSIC算法分析与研究_兵器/核科学_工程科技_专业资料 暂无评价

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email