最新厦门大学数据库实验室论文阅读报告1PPT课件.ppt

论文阅读报告（1）报告人：谢荣东指导老师：林子雨2015.7.17最新厦门大学数据库实验室论文阅读报告（1）PPT课件Part￿1空间数据上Top-k￿关键词模糊查询算法最新厦门大学数据库实验室论文阅读报告（1）PPT课件论文一综述- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -l作者：胡￿骏、范￿举、李国良、陈姗姗；清华大学计算机科学与技术系数据库研究组l发表信息：２０１２年１１月于《计算机学报》l关键词：基于位置的服务；￿空间数据上的关键词检索；￿字符串近似匹配l学术贡献：1、首次提出了空间数据上的Top-k关键词模糊查询问题；2、提出了有效的索引结构RigionTrie，并基于该结构设计了高效的Top-k算法最新厦门大学数据库实验室论文阅读报告（1）PPT课件论文一主要内容- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -l问题：移动端文本位置查询的Top-k优化问题，如地图位置查询等l方法：定义一个新的相关性函数￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿设计新型的索引结构RigionTrie，根据文本和空间特性对￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿POI点进行有效的组织l基于以上两点设计了一个“基于RigionTrie的Top-k算法”最新厦门大学数据库实验室论文阅读报告（1）PPT课件论文一参考文献- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -l胡骏,￿范举,￿李国良,￿等.￿空间数据上￿Top—k￿关键词模糊查询算法[J].￿计算机学报,￿2012,￿35(11):￿2237-2246.最新厦门大学数据库实验室论文阅读报告（1）PPT课件Part￿2kNN￿文本分类器类偏斜问题的一种处理对策最新厦门大学数据库实验室论文阅读报告（1）PPT课件- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -论文二综述综述l作者：郝秀兰、陶晓鹏,、徐和祥；复旦大学计算机与信息技术系l发表信息：￿2015年于《计算机研究与发展》l关键词：文本分类;￿kNN￿;类偏斜;文本训练集的临界点;权重调节;随机重取样l学术贡献：1、提出了一个新概念—文本训练数据集的临界点（CP），并给出算法求CP的值；2、将CP的近似值LA或UA。

训练样本数与传统的决策规则结合起来，形成自适应的加权KNN分类最新厦门大学数据库实验室论文阅读报告（1）PPT课件- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -论文二主要内容主要内容l问题：传统KNN分类，训练样本中类的实例数量会影响分类效果，分类器会被大类控制，忽略小类l方法：提出一个“训练样本数及文本训练集的临界点--CP”概念，对训练集中的样本数进行折衷处理本质上是利用CP对训练集样本进行跟方缩小，减小样本间差异最新厦门大学数据库实验室论文阅读报告（1）PPT课件- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -论文二参考文献参考文献l郝秀兰,￿陶晓鹏,￿徐和祥,￿等.￿kNN￿文本分类器类偏斜问题的一种处理对策[J].￿计算机研究与发展,￿2015,￿46(1):￿52-61.最新厦门大学数据库实验室论文阅读报告（1）PPT课件Part￿3Diversity-Aware Top-k Publish/Subscribe for Text Stream最新厦门大学数据库实验室论文阅读报告（1）PPT课件论文三综述- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -l作者：陈力思、丛高；南洋理工大学l发表信息：￿2015SIGMODl关键词：text￿stream;￿diversification;￿publish/subscribel主要内容：提出一个解决DAS查询的新方法，提高60%-75%的性能最新厦门大学数据库实验室论文阅读报告（1）PPT课件论文三标题- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -lChen L, Cong G. Diversity-Aware Top-k Publish/Subscribe for Text Stream[C]//Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. ACM, 2015: 347-362.最新厦门大学数据库实验室论文阅读报告（1）PPT课件遇到的问题遇到的问题Thanks.最新厦门大学数据库实验室论文阅读报告（1）PPT课件。