一种基于标签体系的多用途快速检索算法的研究

来源 :科海故事博览·下旬刊 | 被引量 : 0次 | 上传用户:ffg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 “标签体系 检索算法”是人们在进行资源管理,例如图书馆的馆藏资源管理、电子商务中商品管理、客户资源管理等资源管理工作中一种通用的解决问题的思路。本文介绍一种基于标签体系的快速检索算法,该算法可一定程度上解决多标签体系的场景下,对高维数据进行多关键字组合搜索引起的数据库进行大量关联运算的问题,提高检索效率,该算法和标签体系结合和形成一套高效的“标签体系 检索算法”解决方案,可应用于多种资源管理的场景。
  关键词 标签体系 检索算法 高维数据索引 资源管理 高职院校图书馆
  中图分类号:TP312 文献标识码:A 文章编号:1007-0745(2021)05-0057-02
  1 背景概述
  “标签体系 检索算法”是人们在进行资源管理,例如图书馆的馆藏资源管理、电子商务中商品管理、客户资源管理等资源管理工作中一种通用的解决问题的思路。本文介绍一种基于标签体系的快速检索算法,该算法可一定程度上解决多标签体系的场景下,对高维数据进行多关键字组合搜索引起的数据库进行大量关联运算的问题,提高检索效率,该算法和标签体系结合和形成一套高效的“標签体系 检索算法”解决方案,可应用于多种资源管理的场景。在我们的前期论文《高职院校图书馆信息系统中的标签管理功能探讨》[1]已对这一算法应用于高职院校图书馆的馆藏资源管理进行探讨,本文从另一角度进行更高抽象程度的梳理和探讨,以期待读者对这一解决方案和算法有更深的理解,能将这一解决方案和算法应用于更多的场景。
  2 算法的数学基础
  这一算法的数学基础是我们在2003年一份数据挖掘课程研究报告《一种基于神经生物学原理的多维数据索引算法》中提出的:公比为2的等比数列有一个重要的特性:数列中两个任意不完全相同的子列,两个子列各自的元素之和必定不相等,这一特性可用于高效的多维数据索引算法的实现;选择公比为2是为了各子列的元素和数尽量小,从而使算法能支持更多的维数和索引值。[2]
  3 算法数学基础的证明
  这里证明算法的数学基础,即证明数学命题:公比为2的等比数列,对于数列中任意两个不完全相同的子列,两个子列各自的元素之和必定不相等,这个命题在文献[2]中已给出严格证明,这里整理一个相对容易理解的证明过程如下:
  (1)设有公比为2等比数列的子列A(a1,a2,a3,a4,a5),公比为2等比数列的子列B(b1,b2,b3,b4,b5),两个子列不完全相同,不妨设从右往左逐个比对,第一对不同的元素是a3和b3,且a3
其他文献
江南有两个书生,一个姓范,一个姓许。  有句俗话说“苏湖熟,天下足”,江南的富足惹人羡慕。如果硬要从这里的人中挑出个“最穷的”来,那非范许二人莫属。一传十,十传百,大家都知道有两个穷书生,四体不勤五谷不分,活得不如乞丐。  可怜那许书生才及弱冠啊!人长得可俊,粗布褐衣破了几个洞,穿在身上也难掩其华。连菜市上的农妇看了他都心疼,说他是一块美玉落在了淤泥里。许书生听了那些传言总淡然一笑,向东方拱手言道
2017年11月11日,海南蓝湾LPGA高尔夫大师赛决赛轮,见证了中国球手冯珊珊荣登“世界女子高尔夫一姐”宝座,她成为了中国内地第一个获得高尔夫世界第一排名的球员。  冯珊珊的父亲冯雄是广州高尔夫球协会最早的参与者之一,冯姗姗很早就有了接触小白球的机会。1999年,广州高尔夫球协会计划组建一支高尔夫青少年队,10岁的冯珊珊得以进入广州青少年高尔夫球队。在青少年队,她得到了每天打200粒免费球、每周
05  孙光宇  2020年9月7日,一个“应届硕士生被建议破格授予博士学位”的话题冲上了微博热搜。  事情源于西安交通大学新闻网9月2日刊登的文章《孙光宇:发表16篇SCI,我用了三年》。文章介绍,孙光宇为该校钱学森学院院友,电气学院应届硕士毕业生,被电气学院建议破格授予博士学位。目前,孙光宇已被瑞士洛桑联邦理工学院瑞士等离子体中心录取为博士研究生,并获得全额奖学金。9月7日,西安交通大学电气学
顺子一路小跑,背上的蛇皮袋里不停传来碰撞声,和他的心一起“咚咚”作响,像揣了只不安分的小兔子。  漆黑的夜色包裹着他,田垄渐渐被落在了身后,蛐蛐儿却不依不饶地唱着。搁在平日里,顺子定是要捉了去耍的,可今日他却没什么心情,只速度不减地向村口跑去。  热汗顺着额角淌下,顺子怕模糊了视线,胡乱抹了一把。衬着天上闪着的几点星子,隐隐可见不远处老桥的轮廓。顺子振奋地吹了声口哨,步子迈得更大了。  这是座上了
俗话说“巧妇难为无米之炊”,写作亦是如此。要想在高考考場上成就一篇高分作文,在考前储备一些写作素材是必不可少的。可是,在历年的高考中,都有不少同学虽然在备考时准备了大量的写作素材,却依然与高分作文无缘。原因就在于写作素材也有经典与非经典之分,只有那些贴近生活、关注社会、展现个性、开阔视野、启迪智慧、表达真情的经典素材才能助你获取作文高分。  为此,我们在本章中特意为你准备了30则新鲜、实用的经典素
卓嘎和央宗姐妹俩是西藏自治区山南市隆子县玉麦乡村民。  玉麦乡地处祖国西南边陲,在1964年至1996年的34年间,卓嘎和央宗家是这片土地上仅有的一户人家。一个爸爸、两个女儿、一栋房子,这里既是乡政府,也是他们的家。  卓嘎、央宗姐妹俩的父亲桑杰曲巴是个老民兵,放牧守边34年,从未离开过这片土地。姐妹俩在父亲的带领下,加入了中国共产党。半个多世纪来,父女三人以放牧为生,守护着祖国数千平方公里的国土
2020年7月17日,在浙江省科學技术奖励大会上,浙江首次颁出科技大奖,获奖者之一正是为公众广泛熟知的李兰娟院士。大会给出的“获奖者介绍”这样写道:“李兰娟院士荣获2017年度国家科学技术进步奖特等奖,首创具有自主知识产权、独特有效的李氏人工肝,成功阻击人感染H7N9禽流感疫情,推动我国在新突发传染病防治领域成为国际领跑者。疫情期间,李院士不顾古稀年高,仍带队前往武汉,坚守抗疫一线,为疫情防控贡献
一  “砰砰砰……”一阵急促的敲门声响起,随即房间外传来父亲的声音:“郭妮,开门!”  我极不情愿地从床上爬起来,打开了房门:“大清早的干什么……”  “啪!”话还未说完,父亲上来就是一个巴掌。我捂着被扇红的脸,委屈却又不知所措。  “这是你吧!要不是我和你妈听到邻居在议论,还不知道你在干这些。晨音,哼,这名字取得不错啊!”父亲的手机显示屏上播放着昨晚的直播视频……  “妮儿啊,你说你怎么能骗我们
壹  清晨,天蒙蒙亮,邮差早早起床,离开睡梦中的丈夫和孩子,从郊區赶到镇上邮局。一身的绿衣服有些紧,她却始终不敢换一件。  主管把邮差叫到了办公室。主管打扮得花枝招展,名贵的皮包放在最显眼的地方。她漫不经心地对邮差说:“局里要裁员,你们几个邮差要有心理准备。”  邮差觉得那身绿衣服快把她勒得窒息了,伸手去解,却发现没有扣子。  贰  邮差拿着钥匙打开邮箱,寥寥的几封信散落在偌大的邮箱里。她叹了口气
“春风又绿江南岸”(王安石)、“知否,知否,应是绿肥红瘦”(李清照)、“一点飞鸿影下,青山绿水,白草红叶黄花”(白朴)等诗句皆是脍炙人口的佳句。而这些句子最为人称道之处就在于巧妙地运用了色彩描写。如果大家在高考作文中也能恰当地运用色彩描写,必会令文章增色不少,让阅卷老师打出高分。下面,笔者就谈谈如何用色彩描写为高考作文增分。  一 以色彩点染风景  色彩是成就这个绚烂世界的元素,如果没有色彩,这个