张婷
- 作品数:3 被引量:5H指数:1
- 供职机构:昆明理工大学信息工程与自动化学院更多>>
- 发文基金:云南省自然科学基金国家自然科学基金高等学校学科创新引智计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 数据立方体格的图结构特性研究被引量:5
- 2017年
- 数据立方体是数据仓库的核心数据模型,其对应的数据立方体格因保留上卷下钻的语义关系而有利于查询和导航。目前对数据立方体内部结构特性尚未展开系统的研究。为此,将数据立方体格视为图数据,研究数据立方体格的结构特性和解析模型。分析结果表明,不同于随机网络和复杂网络的模型,数据立方体格在度分布、聚集系数、平均最短路径等方面具有不同的结构特性。根据上述特性进一步建立数据立方体格的解析模型。
- 王洋游进国张婷张正凡
- 关键词:复杂网络度分布
- S-Clique:属性约束的极大团枚举
- 2018年
- 极大团枚举是图论中一个基础性研究问题,并被广泛应用到社交网络等各种领域。现实生活中的图数据不仅规模大,而且顶点上往往都带有重要的属性信息。然而当前极大团枚举算法主要关注图的结构特性,很大程度上忽视了顶点上的属性信息。提出一种结合图的结构特性和顶点属性的极大团S-Clique:各顶点属性值集合的交集的大小满足最小支持度的极大团,并提出了它的应用场景。针对S-Clique问题,提出一种有效求解算法SCE-PE,其充分利用父结点等价剪枝策略。同时重新优化顶点访问次序提出SCE-PES,进一步提高SCE-PE算法性能。实验结果表明,算法SCE-PES的效率较SCE-PE提高了40%左右。
- 周翠莲游进国张婷简兴明
- 数据立方体格与概念格关系研究
- 2018年
- 数据立方体是数据仓库和联机分析处理研究领域的一种核心数据模型,而概念格是形式概念分析理论的一类重要数据结构,其在数据分析领域应用广泛,它们都属于格结构。目前,对数据立方体格与概念格之间的关系还没有进行系统研究。为此,论证了数据立方体格与概念格在结构特性上的关系。在数据立方体格与概念格关系基础上,进一步研究数据立方体格的相关分析及挖掘算法与概念格之间的互用性,分析它们在这两种数据模型之间相互应用的优越性和局限性。实验结果表明,数据立方体格与概念格在度分布、聚集系数、平均最短路径等方面具有相似性。
- 张婷都仪敏
- 关键词:概念格度分布