公共图书馆服务时间拓展研究

为适应经济社会发展对阅读、信息获取的需求,公共图书馆通过拓展服务来弥补在时间和空间上的局限性。公共图书馆服务拓展的模式主要包括时间、空间、服务内容和服务对象这4个方面,而其中,服务时间的拓展是公共图书馆社会教育功能逐步扩大的直接展现。目前,国内外公共图书馆比较普遍的做法是通过采取图书馆流动服务、提升数字服务能力、设置24小时自助图书馆等,来实现对服务时间的弥补和延伸。

公共图书馆图书催还工作--小服务中有大文章

公共图书馆在日常运行中,普遍存在外借图书逾期不还的问题,图书馆工作一定要重视细节服务,努力做好图书馆的图书催还工作,保证图书馆的图书资源能够合理流动。本文从图书馆催还服务工作的重要性入手,就图书馆外借图书逾期的原因进行了分析,阐述了图书逾期不还造成的不良影响,探讨图书馆催还服务的有效方式,并对图书馆的图书催还管理方式提出了一定的改进策略,以期为日后的相关工作提供参考。

关于知识自由与公共图书馆

知识自由是图书馆的核心价值,知识自由的实现程度与知识主体的信息能力和所处的信息环境有关。公共图书馆是国家或政府为了保障公民的知识自由权利而提供的一种制度性公共产品。它对保障知识主体的信息能力平等和信息环境和谐有积极作用。

浅谈公共图书馆与媒体的合作——以石家庄市图书馆为例

近年来,宣传作为一种传递信息的有效方法和手段,成为联结图书馆与读者的主要桥梁。因比,与媒体保持良好的合作关系就显得尤为必要。本文在分析公共图书馆与媒体合作的原则基业上,以石家庄市图书馆为例,深入分析和探讨了与媒体合作的方式以及合作过程中需要注意的问题。

基于最大公共子图的文本相似度算法研究

用图结构表示文本,能更好地反映文本内部的结构特征,体现文本内的语义关系及词语在上下文中的语序关系,在此基础上,本文提出了一种基于最大公共子图的文本相似度计算方法,应用最大公共子图提取文本的公共部分,并利用最大公共子图的性质度量文本间的相似程度。最后针对分类试验结果中存在的问题,提出图模型修正方法以改进文本的表示效果,并对修正前后不同β取值下的F-Score值进行比较。修正后的试验结果表明,基于最大公共子图的文本相似度算法有着较好的分类性能。

图的最大公共连通子图问题研究

图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法,定义了图特征相关度和图度序列相关系数的概念,最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法,能够快速有效地找到一个尽可能大的公共连通子图。

恰有一公共点的双圈图的邻接矩阵的奇异性

恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足:G有完美匹配,c1与c2中一个是4 m圈,另一个是偶圈,4 m圈上不挂出奇数阶树;G有完美匹配,G-V(c1)-V(c2)含完美匹配,G-V(c1)或G-V(c2)含完美匹配,且含有4 m圈;G无完美匹配,G-V(c1)和G-V(c2)均含有完美匹配,且G中含有4k1+3和4e1+1(k1,e1∈N)阶图;G,G-V(c1)和G-V(c2)都不含完美匹配.恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4.

一种基于最大公共子图的文本谱聚类算法

传统的基于空间向量的文本谱聚类方法容易忽略文本上下文之间的语义联系,通过图结构进行文本表示可以很好的解决这一问题,在此基础上,本文提出了基于最大公共子图的谱聚类算法——SC-MCS算法。该算法通过求解文本之间的最大公共子图来进行文本相似度的计算,最后进行文本聚类。实验结果表明,与传统的基于空间向量的文本谱聚类方法相比,该算法在准确率和召回率都取得了一定的提升。

基于最大公共子图的本体映射方法研究

本体映射是对两个本体中的各元素建立语义关系,而影响本体映射的关键是相似度的计算方法。针对相似度计算方法中仍存在语义关系不精准的问题,提出一种本体映射方法,把本体映射问题转化为求解最大公共子图的问题。以图结构表示的本体可更好地体现本体结构之间潜在的语义关系,应用最大公共子图提取本体中的公共部分,并用最大公共子图的性质计算2个本体中元素之间的相似度,进而得到2个本体之间的映射关系。实验结果表明,与Ctx Match,COMA相比,该方法在召回率和准确率方面都有一定提高。

一种基于最大公共子图的社交网络对齐方法

随着Internet的普及,各类社交网络走进人们的视野,用户为满足不同的服务需求,往往不会局限于单一社交网络中,因此,跨社交网络环境下的用户识别问题成为研究者的热门话题。主要利用网络结构信息,针对社交网络对齐问题进行研究,主要包含以下研究点:首先,将网络对齐问题抽象为最大公共子图问题(α-MCS),并提出求解自适应参数的方法,相比于传统的基于启发式定义参数的方法,该方法可有效区分不同类型网络中匹配用户与非匹配用户;其次,为快速而准确地解决-MCS,提出了基于最大公共子图的迭代式网络对齐算法MCS_INA(α-MCS based iterative network alignment algorithm),该算法每次迭代过程主要包含两个阶段。第1个阶段,分别在两个社交网络中选取各自的候选匹配用户,第2个阶段,针对候选匹配用户进行识别。相比于其他算法,MCS_INA时间代价低,且依据不同网络特征,通过参数估计,可保证较高的识别精度;最后,在真实数据集和合成数据集中验证了算法MCS_INA的有效性。

树与它的公共邻点图之间的维纳指标的差（英文）

一个连通图的维纳指标被定义为所有无序顶点对之间的距离和.如果G是一个简单图,那么con(G)是图G的公共邻点图,它们有相同的顶点集,并且在图G里如果两个顶点有一个公共邻点,则在图G的公共邻点图里这两个顶点是相邻的.该文得到了关于树和它的公共邻点图的维纳指标之间差的下界和上界.

最大公共子图的约束符号求解方法

【目的】探索求解两个图最大公共子图的方法。【方法】建立最大公共导出子图的软约束满足问题(Soft CSP)模型,提出代数决策图(ADD)的符号求解算法。首先,分别对两个图中的变量和值域进行编码,完成两个图的ADD表示;其次,基于深度优先分支定界算法的思想,利用符号ADD的相关操作,实现对最大公共导出子图的求解。【结果】算例结果表明,该方法准确可行。【结论】该方法能有效缩减搜索空间,从而提高问题的求解效率。

基于顶点冲突学习的最大公共子图算法

针对最大公共子图(MCS)的传统分支策略依赖于图的静态属性,缺少学习历史搜索信息的问题,提出了基于顶点冲突学习的分支策略。首先,把上界的减少值作为分支点完成匹配动作的奖励;其次,由于当最优解被更新时,得到的最优解是分支点不断推理产生的结果,因此给予在完整的搜索路径上的分支点适当的奖励,从而强化这些顶点对搜索的积极作用;最后,设计了匹配动作的价值函数,并选择具有最大累计奖励的顶点作为新的分支点。在McSplit算法基础上,提出了糅合新分支策略的McSplitRLR算法。实验结果表明,除去均可以被所有对比算法在10 s之内解决的简单算例,在相同机器和求解限制时间条件下,相较当前先进的算法McSplit、McSplitSBS,McSplitRLR分别多解决了109、33个困难算例,求解率分别提高了5.6%、1.6%。

基于UMCS树的UML类图的混合相似性度量

软件重用是基于给定条件从存储库中检索以前开发的软件产品,检索基于相似性度量。UML(Unified Modeling Language)类图被广泛应用于软件设计,UML类图重用作为软件设计重用的核心而备受关注。因此,对UML类图的相似性开展研究。类图包含语义和结构信息。目前,UML类图的相似性研究主要集中在语义,也有个别讨论结构相似性,但没有考虑将语义和结构相结合。因此,提出一种结合语义和结构的混合相似性度量。鉴于UML类图的非形式化特征,将UML类图转换成图模型,搜索最大公共子图列表,构建了最大公共子图树,提出一个基于最大公共子图序列的混合相似性度量方法。针对概念公共子图和结构公共子图分别定义了语义匹配和结构匹配,并开展了相似性对比和基于相似性的分类质量比较实验,实验结果验证了所提出方法的优势。

基于图结构的中文文本表示方法研究

为解决基于统计的文本表示模型的信息缺失问题,本文提出了一种考虑词间语义和语序信息的基于图结构的中文文本表示方法,其思想是将文本的特征项表示成图结构中的节点,特征项间的关系表示成节点间的有向边,据此可将文本表示成由节点和有向边组成的图结构,并且将边赋予权重信息,该模型较大程度地保留了原文本的结构信息及语义信息。中文语料测试结果表明,基于图结构的文本表示方法对复杂文本语料的分类问题十分有效。对于简短文本语料,本文提出扩展特征项共现单元的修正方法,提高了图结构中文文本表示方法的普遍适用性。

面向关键字流图的相似程序间测试用例的重用

软件测试是软件开发中重要的一环,能有效地提高软件的可靠性和质量.而测试用例的重用可减少软件测试的工作量,提升测试的效率.提出一种面向关键字流图的相似程序间测试用例的重用方法,该方法将程序已经生成的测试数据重用到与之相似的程序中.可见,探究测试用例重用的前期工作是判定程序的相似性.对于程序相似性的判定,给出根据关键字流图相似性比较的方法:首先,将程序代码中的关键字存储在流图所对应的节点中,构建关键字流图;接下来,利用动态规划算法查找待测程序关键字流图的最大公共子图;最后,根据最大公共子图距离算法计算程序的相似度.较高相似程度的程序可用到测试用例重用的方法中.在利用遗传算法生成测试用例时,引用相似程序中适应度较高的测试用例,使种群在进行进化操作过程中不断与这些用例进行交叉,加快用例的生成效率.实验表明:将测试用例重用在相似程序的测试生成中,与传统方法相比,在覆盖率和平均进化代数等方面均有明显优势.

两棵树的公共子树查找算法综述

本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向。

世纪之交读者需求的变化——哈尔滨市图书馆千名读者问卷调查的分析

世纪之交公共图书馆借阅图书的读者群正在发生变化,借阅者中的科研技术人员和中老年读者的增长,颇为引人注目。分析借阅读者的新变化、新需求,对于转变、完善公共图书馆服务方式,具有重要意义。

图结构在文本聚类中的应用

提出了一种基于图结构的文本聚类方法,采用基于图结构的文本表示方法来构建文本的图结构模型,将一个文本映射为相应的图结构,通过最大完全公共子图的求解计算文本间相似度,并进行聚类。实验结果验证了该方法的有效性。

我国基础教育发展期待“数字图书馆”开发

在教育信息化的浪潮中,我国中小学教学活动正在发生巨大变革。有专家指出,我国中小学数字图书馆不能有效结合学科教学的各个环节及各种不同教学模式,亟待进一步开发。作为我国基础教育信息化的重要资源平台,中小学数字图书馆是集教师备课、上课,学生课前预习、课后复习。