基于团的Markov网络信息检索模型.ppt

基于团的Markov网络信息检索模型.ppt

ID:56800483

大小:177.00 KB

页数:20页

时间:2020-06-28

基于团的Markov网络信息检索模型.ppt_第1页
基于团的Markov网络信息检索模型.ppt_第2页
基于团的Markov网络信息检索模型.ppt_第3页
基于团的Markov网络信息检索模型.ppt_第4页
基于团的Markov网络信息检索模型.ppt_第5页
资源描述:

《基于团的Markov网络信息检索模型.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、基于团的Markov网络信息检索模型甘丽新王明文张华伟江西师范大学2006年7月23日研究背景模型思想模型方法实验结果进一步工作大纲研究背景提高检索效率是信息检索研究的永恒主题现有很多研究根据词之间的依赖关系进行直接扩展在检索过程中加入有利于检索的信息改善检索结果如何建立能刻划这种依赖关系的模型?模型思想考虑词与词之间的相关性对查询进行扩展,使查询包含更多的有用信息.在Markov网络检索模型中,通过对检索词子网络结构的分析,提取出词网络中的最大完全子图-团。同一子团中的词构成一个形式概念,由此把基于词的检索扩展为基于形式概念检索

2、。通过团来提取词与词之间的依赖关系。数据集预处理构建检索词子网络计算词的相似性及其idf值检索词子网络词团的提取根据团的提取算法查询扩展根据团的扩展算法基于团的Markov网络模型模型方法(1)词的Markov网络构造基于Markov网络是无向图的考虑,本文采用的是条件概率的综合指标,记为:本文采用了逆文档频率,过滤掉一些高频词和低频词。词的逆文档频率定义为:网络中的每一个词,都满足于:且(2)团的提取通过对词的Markov网络结构的分析,发现许多词之间是有边相连,而且构成了完全图-团。本文提出了一个提取团的算法。算法思想:在(n

3、-1)_Clique()中,任何两个团若是n_Clique()中同一个团的子团,那么这2个团中只存在两个不相同的词,且这两个词之间是有边相连,即相关。检索模型给定查询,文档集,我们希望根据文档和给定的查询的相关概率的大小,排列文档集中的文档,从而得出我们需要的文档。因此需要计算。为词子空间的Markov网络,C为团的集合,有条件概率定义可得:若词的网络固定时,,,,对任一均相同,则由(5)式可得检索算法的一般形式:由乘法公式和条件概率定义可得:本文将团中词与词之间的相关性引入到检索中,通过修正词的权重,重新构造文档和查询之间的相关

4、性。因此由(7)式修正为:其中:权重计算概率估计:权重方式:为归一化因子(10)团的扩展由于同一个团中的词构成了一个形式概念,并且很好的反映了词与词之间的依赖关系一般来说,若一个团的阶数越高,则该团越重要,它所构成的形式概念也越重要对于同阶团,团的权重越大,则该团越重要,它所构成的形式概念也越重要团的选取方法为:从最高阶团开始选取,同阶团则按照团的权重由大到小选取团的权重图中团的重要性为:试验结果试验数据:adi,med,cran,cisi,cacm预处理:提取文档中的和<Body>部分的内容,去掉了非法字符和数字,</p><p>5、大写字母变小写字母,去除停用词,运用Porter算法进行词干化处理评价指标:11-avg和3-avg模型比较:5种检索算法hits、tf、idf、tf*idf和BM25与本文模型进行比较进一步工作尝试将窗口单元进行调整,以段落或是句子为单位;在文档空间中,考虑文档与文档之间的关系,建立文档网络,提取文档团扩展文挡模型;尝试采用迭代思想,通过词之间的关系与文档之间的关系的相互影响进行迭代,构造成稳定网络;在大文档集(像TREC)和实际问题中检验模型性能;THANKYOU!u(y+B2E6H9KcOfRjUmXp!s&v)z0C4F7</p><p>6、IaMdPgSkVnZq$t*x-A1D5G8KbNeQiTlWo#r%v(y+B3E6H9LcOgRjUmYp!s&w)z1C4F7JaMdPhSkVnZq$u*x-A2D5G8KbNfQiTlXo#r%v(y0B3E6I9LcOgRjVmYp!t&w)z1C4G7JaMePhSkWnZr$u*x+A2D5H8KcNfQiUlXo#s%v(y0B3F6I9LdOgRjVmYq!t&w-z1C4G7JbMePhTkWnZr$u(x+A2E5H8KcNfRiUlXp#s%v)y0C3F6IaLdOgSjVnYq!t*w-z1D4G7</p><p>7、JbMeQhTkWoZr$u(x+B2E5H9KcNfRiUmXp#s&v)y0C3F7IaLdPgSjVnYq$t*w-A1D4G8JbNeQhTlWoZr%u(y+B2E6H9KcOfRjUmXp!s&v)z0C3F7IaMdPgSkVnYq$t*x-A1D5G8JbNeQiTlWo#r%u(y+B3E6H9LcOfRjUmYp!s&w)z0C4F7JaMdPhSkVnZq$u*x-A2D5G8KbNeQiTlXo#r%v(y+B3E6I9LcOgRjUmYp!t&w)z1C4F7JaMePhSkWnZq$u*x+A2D5H8</p><p>8、KbNfQiUlXo#s%v(y0B3F6I9LdOgRjVmYp!t&w-z1C4G7JaMePhTkWnZr$u*x+A2E5H8KcNfQiUlXp#s%v)y0B3F6IaLdOgSjVmYq!t*w-z1D4G7JbMeQhTkWoZr$</p> </div> <div class="mt-3 bg-white"> <div class="d-lg-block d-none px-3 px-lg-4 py-3 border-bottom text-center font-18"> 当前文档最多预览五页,下载文档查看全文 </div> <div class="detail-fixed-feature d-none d-lg-block" id="detailFixedFeatureBox"> <div class="px-3 px-lg-4 py-3 d-flex align-items-center justify-content-between fixed-feature-box" id="detailFixedFeature"> <div class="d-lg-flex d-none align-items-center"> <div> <a class="btn btn-outline-danger article-state" href="javascript:;" data-id="56800483" data-code="438274" data-title="基于团的Markov网络信息检索模型.ppt"> <span>侵权申诉</span> </a> <button type="button" class="btn btn-outline-secondary with-light ml-2" data-toggle="modal" data-target="#reportModal" data-id="56800483"><span>举报</span></button> </div> <nav class="d-flex align-items-center ml-4" id="anchorPoint"> <a href="javascript:;" class="btn btn-light anchor-pre px-2"><i class="iconfont text-muted"></i></a> <div class="text-muted mb-0 pre-point-list" id="prePointList"> <a class="px-2 active nav-link" href="#anchorImg0">1</a> <a class="px-2 nav-link" href="#anchorImg1">1</a> <a class="px-2 nav-link" href="#anchorImg2">2</a> <a class="px-2 nav-link" href="#anchorImg3">3</a> <a class="px-2 nav-link" href="#anchorImg4">4</a> <a class="px-2 nav-link" href="#anchorImg5">5</a> / <span class="px-2" id="prePageNums">20</span> </div> <a href="javascript:;" class="btn btn-light anchor-next px-2"><i class="iconfont text-muted"></i></a> </nav> </div> <div class="d-flex align-items-center"> <p class="d-lg-block d-none font-14 text-black-50 mb-0 mr-2">此文档下载收益归作者所有</p> <button class="btn btn-danger detail-download-btn px-3 ml-0 font-16" data-btn="downloadfile" style="width:128px;height:40px;" data-id="56800483" data-price="2000" data-size="177.00 KB" data-page="20页" data-type="ppt" data-binddown="true" data-isold="new_content" data-vip="0" data-title="基于团的Markov网络信息检索模型.ppt">下载文档</button> </div> </div> </div> </div> <div class="d-block d-lg-none px-3 px-lg-4 py-3 border-bottom text-center font-14" style="color:#999">当前文档最多预览五页,下载文档查看全文</div> <button class="btn d-block w-100 d-lg-none btn-danger detail-download-btn px-3 ml-0 font-16" data-btn="downloadfile" data-id="56800483" data-price="2000" data-size="177.00 KB" data-page="20页" data-type="ppt" data-binddown="true" data-isold="new_content" data-vip="0" data-title="基于团的Markov网络信息检索模型.ppt">点击下载本文档 </button> </div> <div class="px-3 px-lg-4 py-3 bg-white mt-3"> <ul class="nav custom-tab border-bottom" id="myTab" role="tablist"> <li class="nav-item" role="presentation"> <a class="nav-link active px-0 mr-4 font-16 font-weight-light pb-3" id="tips-tab" data-toggle="tab" href="#showTips" role="tab" aria-controls="showTips" aria-selected="true">版权提示</a> </li> <li class="nav-item" role="presentation"> <a class="nav-link px-0 pb-3 font-16 font-weight-light text-black-50" href="/d-56800483.html" >下载文档</a> </li> <dl class="flex-grow-1 mb-0 d-lg-none"> <li class="ml-3 float-right d-lg-none"> <button type="button" class="btn btn-light" data-toggle="modal" data-target="#reportModal" data-id="56800483"><span>举报</span></button> </li> </dl> </ul> <div class="tab-content with-content pt-3" id="myTabContent"> <div class="tab-pane fade show active font-14" id="showTips" role="tabpanel" aria-labelledby="showTips-tab"> 温馨提示: <br> 1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。<br> 2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。<br> 3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。<br> 4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。 <br> </div> </div> </div> </div> <div class="detail-sidebar d-none d-lg-block"> <div id="columnDetailSiderRight"> <div class="detail-yourlike mt-0 pb-2" id="relativeArticle"> <div class="border-bottom py-2 d-flex align-items-center justify-content-between"> <h5 class="font-16">相关文章</h5> <a class="font-14 hover-letter-spacing" href="/ucenter/search/index.html?text=基于团的Markov网络信息检索模型.ppt" target="_blank" rel="nofollow">更多<i class="iconfont font-12 pl-1"></i></a> </div> <ul class="font-14 like-list"> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-ppt" href="/p-8316284.html" title="基于markov网络的检索模型" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>m<span class="text-danger">a</span><span class="text-danger">r</span><span class="text-danger">k</span><span class="text-danger">o</span><span class="text-danger">v</span><span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">的</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span></a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-ppt" href="/p-8406360.html" title="基于markov网络的检索模型" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>m<span class="text-danger">a</span><span class="text-danger">r</span><span class="text-danger">k</span><span class="text-danger">o</span><span class="text-danger">v</span><span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">的</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span></a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-pdf" href="/p-33556221.html" title="基于多层markov网络的信息检索模型" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>多层m<span class="text-danger">a</span><span class="text-danger">r</span><span class="text-danger">k</span><span class="text-danger">o</span><span class="text-danger">v</span><span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">的</span><span class="text-danger">信</span><span class="text-danger">息</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span></a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-pdf" href="/p-33955592.html" title="信息检索中迁移markov网络模型的研究" target="_blank"><span class="text-danger">信</span><span class="text-danger">息</span><span class="text-danger">检</span><span class="text-danger">索</span>中迁移m<span class="text-danger">a</span><span class="text-danger">r</span><span class="text-danger">k</span><span class="text-danger">o</span><span class="text-danger">v</span><span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">模</span><span class="text-danger">型</span><span class="text-danger">的</span>研究</a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-pdf" href="/p-34149828.html" title="基于深度网络的信息检索模型研究" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>深度<span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">的</span><span class="text-danger">信</span><span class="text-danger">息</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span>研究</a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-pdf" href="/p-35057689.html" title="基于markov网络模型的复述自动抽取方法的研究" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>m<span class="text-danger">a</span><span class="text-danger">r</span><span class="text-danger">k</span><span class="text-danger">o</span><span class="text-danger">v</span><span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">模</span><span class="text-danger">型</span><span class="text-danger">的</span>复述自动抽取方法<span class="text-danger">的</span>研究</a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-pdf" href="/p-35068574.html" title="基于神经网络的个性化信息检索模型研究" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>神经<span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">的</span>个性化<span class="text-danger">信</span><span class="text-danger">息</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span>研究</a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-pdf" href="/p-36721906.html" title="MARKOV网络检索模型的研究" target="_blank"><span class="text-danger">M</span>ARKOV<span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span><span class="text-danger">的</span>研究</a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-ppt" href="/p-39894919.html" title="基于团的Markov网络信息检索模型" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span><span class="text-danger">团</span><span class="text-danger">的</span><span class="text-danger">M</span><span class="text-danger">a</span><span class="text-danger">r</span><span class="text-danger">k</span><span class="text-danger">o</span><span class="text-danger">v</span><span class="text-danger">网</span><span class="text-danger">络</span><span class="text-danger">信</span><span class="text-danger">息</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span></a> </li> <li class=""> <a class="text-ellipsis office-icon text-dark office-icon-ppt" href="/p-56800548.html" title="基于本体的信息检索模型结构.ppt" target="_blank"><span class="text-danger">基</span><span class="text-danger">于</span>本体<span class="text-danger">的</span><span class="text-danger">信</span><span class="text-danger">息</span><span class="text-danger">检</span><span class="text-danger">索</span><span class="text-danger">模</span><span class="text-danger">型</span>结构<span class="text-danger">.</span><span class="text-danger">p</span><span class="text-danger">p</span><span class="text-danger">t</span></a> </li> </ul> </div> <div class="detail-yourlike pb-2"> <div class="border-bottom py-2"> <h5 class="font-16">相关标签</h5> </div> <ul class="font-14 like-list d-flex flex-wrap"> <a class="search-tag" href="/tags/540170/" target="_blank">ppt</a> <a class="search-tag" href="/tags/747151/" target="_blank">信息检索</a> <a class="search-tag" href="/tags/540582/" target="_blank">模型</a> <a class="search-tag" href="/tags/540614/" target="_blank">基于</a> <a class="search-tag" href="/tags/540411/" target="_blank">网络</a> </ul> </div> <script src="/d/js/acmsd/thea1.js"></script> </div> </div> </div> <footer> <div class="container d-none d-lg-block mb-4"> <div class="d-flex justify-content-between footer-nav"> <ul class="d-flex foot-nav"> <li> <h5>常见问题</h5> <a class=text-decoration-none href=/help/wenti/upload/ target=_blank> 关于上传 </a><a class=text-decoration-none href=/help/wenti/xiazai/ target=_blank> 关于下载 </a><a class=text-decoration-none href=/help/wenti/qinquan/ target=_blank> 关于侵权 </a><a class=text-decoration-none href=/help/wenti/fenxaing/ target=_blank> 分享文档赚钱教程 </a> </li> <li> <h5>关于我们</h5> <a class=text-decoration-none href=/help/about/wzjs/ target=_blank> 网站介绍 </a><a class=text-decoration-none href=/help/about/gywm/ target=_blank> 关于我们 </a><a class=text-decoration-none href=/help/about/lxwm/ target=_blank> 联系我们 </a> </li> <li> <h5>版权问题</h5> <a class=text-decoration-none href=/help/banquan/bqsm/ target=_blank> 版权声明 </a><a class=text-decoration-none href=/help/banquan/qqcl/ target=_blank> 侵权处理 </a><a class=text-decoration-none href=/help/banquan/mzsm/ target=_blank> 免责声明 </a> </li> <li> <h5>协议条款</h5> <a class=text-decoration-none href=/help/xieyi/yhxy/ target=_blank> 用户协议 </a><a class=text-decoration-none href=/help/xieyi/fwtk/ target=_blank> 用户服务条款 </a><a class=text-decoration-none href=/help/xieyi/ysbh/ target=_blank> 用户隐私保护 </a> </li> <li> <h5>网站导航</h5> <a class="text-decoration-none help-nav-item" href="/sitemaps.xml" data-name="网站地图" target="_blank">网站地图</a> <a class="text-decoration-none help-nav-item" href="/list.html" data-name="全部分类" target="_blank">全部分类</a> <a class="text-decoration-none help-nav-item" href="/sitemaps/index.html" data-name="资源地图" target="_blank">资源地图</a> </li> </ul> <div class="foot-qrcode d-flex"> <div> <div class="subsitute-bg"><img src="https://www.wenku365.com/d/file/2022/07-08/f23df57d987ef7ad9acb33fe5abf9854.jpg"></div> <p>关注公众号<br></p> </div> </div> </div> </div> <div class="footer-copyright"> <p><a href="/" target="_blank">天天文库</a>站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。</p> <p>本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:3074922707 欢迎举报。</p> <p>Copyright 2004-2021 <a href="https://www.wenku365.com/" target="_blank">wenku365.com</a> All Rights Reserved <a href="https://beian.miit.gov.cn/#/Integrated/index" rel="nofollow" target="_blank">闽ICP备15016911号-5 </a></p> <p>闽公网安备 <a href="http://www.beian.gov.cn/portal/registerSystemInfo?recordcode=35052402000320" rel="nofollow" target="_blank">35052402000320</a></p> <p> <a href="https://www.wenku365.com/zt.html" target="_blank">专题文集</a> <a href="https://www.wenku365.com/zt-90007.html" target="_blank">丨职业培训</a> <a href="https://www.wenku365.com/zt-90005.html" target="_blank">丨实用范文</a> <a href="https://www.wenku365.com/zt-90010.html" target="_blank">丨商业材料</a> <a href="https://www.wenku365.com/zt-90013.html" target="_blank">丨合同协议</a> <a href="https://www.wenku365.com/zt-90009.html" target="_blank">丨PPT专题</a></p> </div> </footer> <script src="//static.wenku365.com/wenku365/js/global.min.js?"></script> <script src="//static.wenku365.com/wenku365/js/clipboard.min.js?"></script> <script src="//static.wenku365.com/wenku365/js/jquery.treeview.js?"></script> <script src="//static.wenku365.com/wenku365/js/jquery.share.min.js?"></script> <script src="//static.wenku365.com/wenku365/js/common.min.js?"></script> <script src="//static.wenku365.com/wenku365/js/downloadFile.js?"></script> <script src="//static.wenku365.com/wenku365/js/loginWindow.js?"></script> <script src="//static.wenku365.com/wenku365/js/windowRecharge.js?"></script> <script src="//static.wenku365.com/wenku365/js/viewer.min.js?"></script> <script src="//static.wenku365.com/wenku365/js/detail.js?"></script> <!-- 2023-05-07 16:00:39 --> </body> </html>