马军生
- 作品数：2 被引量：0H指数：0
- 供职机构：西安通信学院更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- C_n(1,z)的Kirchhoff指标最值的一个发现
- 2008年
- 给出了一个发现:步长为1和z(2≤z≤「2n﹁-1)的n阶4-正则循环图Cn(1,z)的Kirchhoff指标当z=2时取得最大值.通过计算和验证,此结论当7≤n≤30 000时均成立.
- 陈方珂马军生
- 关键词：KIRCHHOFF指标循环图
- 基于路径权重的XML文档相似度仿真研究
- 2016年
- 针对XML文档查询效率低和准确度不理想的问题,提出一种基于路径权重的树相似度算法。该算法以树节点信息相似度和树结构相似度为出发点,依据信息组织主次分明的客观规律,信息按照重要程度依次排列在树的各个层次,树节点信息自上至下重要程度逐渐减弱。根据距离根节点越近的节点表示的信息越重要,最低层信息的重要性最小的特点,依照树节点在XML文档树中的层次自动计算该节点的路径权重,克服了传统XML文档树相似度计算中树节点信息权重平均分配或手工设置的缺点,解决了XML文档树的相似度自动计算问题,实现了XML查询树与文档树的快速匹配。仿真结果表明,该算法在大量XML文档检索方面查询效率、查准率和查全率都得到有效改进。
- 赵艳妮郭华磊马军生
- 关键词：相似度查询树
