杜明
- 作品数：35 被引量：61H指数：5
- 供职机构：东华大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会创新基金上海市自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学轻工技术与工程经济管理更多>>
- 面向云测试的并行测试用例自动生成方法被引量：4
- 2015年
- 为实现云计算环境下的高效软件测试,提出一种Web应用系统功能测试的并行测试用例自动生成方法。该方法首先根据场景流图采用深度优先遍历算法生成并行测试路径,录制组合产生并行测试脚本,并进行参数化处理;然后,使用基于搜索的软件测试(SBST)方法自动生成可经过目标路径的有效测试数据集,脚本与数据耦合形成大量可并行部署的自动化测试用例。为验证方法的有效性设计了自动化云测试原型系统。实验结果表明,该并行测试用例自动生成方法可以高效地为云平台提供测试用例输入,提高测试效率。
- 刘晓强解筱梦杜明常姗蔡立志刘振宇
- 关键词：并行测试测试用例生成WEB应用
- SIHC:一种高效的时态图上k-core查询算法
- 2024年
- 许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子图.针对时态图中的k-core子图查询问题,现有方法是基于PHC索引(Pruned Historical Core-Index)的算法.对任意可能的k值,PHC索引维护了所有可能出现在某个时间区间的k-core子图中的顶点集Sk,且为集合中每个顶点存储了一组时间区间,用于判定该点是否属于给定时间区间的k-core子图.基于PHC索引查询k-core子图时,需要访问Sk集合中的所有顶点,并判断每个顶点的可满足性.由于Sk集合对应于最大区间快照图的k-core子图里的所有顶点,且实际中用户查询区间对应的快照图往往比最大区间快照图小得多,基于PHC索引的查询算法存在许多无效判断,需要对大量不在结果集中的顶点进行检测,且无效检测次数随着查询区间的缩短而增多,从而导致算法效率较低.针对该问题,本文提出一种新的索引,即最短区间历史核索引SIHC(Shortest Interval Historical Core Index).SIHC索引的基本思想是通过维护最短k核区间到顶点的倒排表,查询处理时,可基于用户给定的时间区间定位到SIHC索引中满足条件的区间,进而直接得到满足条件的k-core子图中的顶点,从而避免了基于PHC索引进行查询时所需的大量无效判断.我们从理论上证明了基于SIHC索引处理时态图上k-core子图查询的正确性,并设计了高效的索引构建算法.最后,基于真实世界的时态图进行了实验,实验结果表明本文提出的算法比现有算法快1~2个数量级.
- 周军锋王春花杜明陈子阳
- 基于异构信息网络的最大影响力社区搜索
- 2023年
- 异构信息网络能够对对象类型多样、交互复杂的数据系统进行有效建模。基于异构信息网络进行社区搜索的研究,通常以顶点类型、最小度和网络结构为中心建立社区模型,查询内聚子图。但现有研究存在两个问题:(1)未考虑网络中隐藏的另一种自然属性——影响力对查询结果的影响;(2)忽略了用户对查询结果规模上限的要求,导致查询结果与用户预期不匹配。为此,对与影响力信息相结合的异构信息网络进行研究,并提出组合约束模型作为该类网络的社区内聚性度量标准。为解决基于组合约束模型的社区搜索问题,提出了两种通过预处理和剪枝策略进行优化的搜索算法。最后,在8个数据集上对所提算法的有效性和高效性进行验证。
- 杜明杨雯周军锋
- 一种高效的顶点偏心率计算方法
- 2021年
- 目的偏心率可以用来描述图中顶点的重要程度,一个顶点偏心率指的是从该顶点出发的最长最短路径的长度,得知顶点的偏心率有助于分析图的其他特征,比如图的中心性、半径和直径等。方法针对现有方法存在的索引构建代价高、计算效率低的问题展开研究,提出一种基于子图划分思想的偏心率求解算法ECC-DIS,该算法提出了子图划分策略、顶点合并策略和相应的偏心率求解算法,在计算时得出顶点对每个子图的局部偏心率,并基于索引进行剪枝,可在较小范围内计算偏心率,局部偏心率的最大值为该顶点的偏心率。结果通过子图划分和顶点合并,降低了索引规模和顶点计算规模,改进了偏心率计算的效率。结论在多个真实数据集上进行实验,实验结果从多个方面验证了本文提出算法的高效性。
- 刘冬杜明王志军周军峰
- 关键词：偏心率
- TFP:高效的最快路径查询处理方法
- 2020年
- 给定时态图,最快路径查询可以得到两点之间用时最短的路径对应的时间跨度。高效回答最快路径查询可有效提升系统的易用性,增强用户黏度。然而,现有方法在处理时态图上的最快路径查询时,因其处理策略造成大量冗余操作,查询处理效率不高。该文提出3个启发式规则用于减少冗余计算,并给出了合理性证明。基于3个启发式规则,提出了一种高效的最快路径通用查询算法。该方法在多个数据集上比原有方法减少了5~8倍的可达性查询调用,显著减少了冗余计算,具有更高的查询处理效率。
- 杜明郑凯文陈子阳周军锋
- 关键词：启发式规则
- 一种面向不确定极大团枚举的高效验证算法被引量：1
- 2020年
- 极大团作为稠密子图中具有代表性的一种,一直是数据挖掘领域关注的重点。极大团中蕴含的重要数据信息也被广泛应用于各种领域,例如社交网络中的社区发现等。本文研究在不确定图上枚举所有极大团的问题。现有方法基于"子图划分-求解-验证"的思想,可以有效利用极大团性质加速计算过程,但其问题在于验证算法DPMC的效率不稳定。当满足条件的极大团数量增多时,验证的效率会急速下降,严重影响系统的整体性能。本文提出一种高效的验证算法FDPMU,通过构建映射表以及动态构建的倒排表,提高了算法的运行效率。最后,在多个真实数据集上进行比较,实验结果验证了FDPMU算法的高效性。
- 杜明钟鹏周军锋
- 基于过滤的并行字符串相似性连接方法被引量：1
- 2017年
- 对现有的PP-Join相似连接方法进行研究,提出一种处理字符串相似连接方法 TriP-Join,采用并行处理。对字符串集合中记录进行分段处理,依此求出记录的前缀长度;在候选阶段动态地建立反向索引表,根据反向索引表筛选出每个记录的候选集;并行地对每个记录候选集进行验证。实验结果表明,在双核处理器环境下,相似连接方法节省时间在20%~25%,相似连接时间随着阈值减小和数据量增大急剧降低。对PP-Join处理方式进行优化,减少对相同字符串的重复处理,使其并行效果更优,进一步降低字符串相似连接时间。
- 杜明夏龙雷朱斌
- 关键词：候选集
- 学习者认知风格、教学模式及课程特征对学习者认知信息加工过程的影响被引量：2
- 2018年
- 以中国高等院校培养具有"综合、实践和创新"能力的管理人才为背景,研究了教学信息化中学习者3类认知风格(认知风格自由倾向,认知风格内倾范围和认知风格全局水平)对学习者认知信息加工过程(8个维度)的3种影响。结果表明:学习者3类认知风格对学习者认知信息加工过程具有直接性显著影响;相比采用相称方式,采用交互方式能更好地解释学习者认知风格与教学模式或课程特征间的匹配对学习者认知信息加工过程的影响;认知风格与教学模式或课程特征间的交互匹配视角比直接影响视角,能够更好地解释认知风格对学习者认知信息加工过程的影响,3类认知风格对学习者认知信息加工过程的直接影响无显著性差异,但3类认知风格与教学模式及课程特征间交互匹配的影响却存在显著性差异。研究结果为利用信息技术进行大规模教学服务定制设计提供了理论框架。
- 王素芬陈露露杜明王志军
- 大学计算机基础类数据科学课程的探索与实践被引量：4
- 2019年
- 针对大学本科生具备的知识背景,抽取数据科学工作的思想和方法,结合大数据、人工智能应用等前沿技术,提出计算机基础教学体系中数据科学课程的知识结构框架,探讨适应性的教学内容、教学方法和实验体系,最后说明教学实践效果.
- 宋晖刘晓强杜明王洪亚
- 关键词：计算机基础教学教学内容人工智能
- 基于有向无环图的区间覆盖率求解算法
- 2021年
- 给定一个有向无环图,回答可达性查询是图的基本操作之一。虽然很多方法使用树区间来加速可达查询的处理速度,但并不明确使用多少个区间比较合适。本文提出一种快速计算区间覆盖率的算法,该方法通过使用有效的剪枝策略来支持高效的覆盖率计算。基于所得到的区间覆盖率,可针对不同数据图确定合适的区间个数,以便在加速查询处理的同时,降低索引规模。基于多个真实数据集的实验验证了本文提出方法的高效性。
- 杜明庞建成周军锋
- 关键词：有向无环图
