河北省科技厅资助项目(042135126)
- 作品数：3 被引量：1H指数：1
- 相关作者：王静红耿宗科刘丽娜更多>>
- 相关机构：河北师范大学河北农业大学更多>>
- 发文基金：河北省科技厅资助项目河北省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于类的面向对象软件测试技术研究被引量：1
- 2005年
- 面向对象软件测试是面向对象软件开发的一个重要阶段,是保证软件质量、提高软件可靠性的关键。文中针对面向对象程序的特点及对软件测试的影响,提出了一种基于状态的类测试的面向对象软件测试方法,该方法与有限状态机理论相结合,从而提高了软件的质量,使软件的执行高效、可靠。
- 王静红
- 关键词：面向对象软件测试类测试封装
- 决策表的最小算法及其优化问题
- 2005年
- 首先给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度(即最小算法包含的约简数最少,或其中每个约简所含合取项最少,或其中所有约简的合取项数之和最少)讨论了最小算法的优化问题,分别证明它们是NP-hard问题,给出了最小算法三种优化问题的启发式算法,并对其时间复杂度进行了分析。最后,演示了三个算例。
- 王静红
- 关键词：NP-HARD问题启发式算法
- 新型频繁项集快速挖掘模式树的方法
- 2008年
- 在FP_growth算法中,FP_tree及条件FP_tree的构造和遍历占了算法绝大部分的时间,为了能减少这方面的时间,提出了一种新型快速的方法——改进的层次频繁模式树(inproved hierarchy FP_tree,IHFP_tree)。该方法采用首先对数据库扫描一遍,产生每个项的等价类;然后去掉不频繁项,对等价类进行重新改写;最后再创建FP_tree。引入层次频繁模式的概念,在挖掘过程中大大提高了算法的时空效率。与其他频繁模式挖掘的常用算法进行了时间复杂度和空间复杂度的比较,实验表明,IHFP_tree的挖掘速度比FP_tree方法要快得多。
- 王静红刘丽娜耿宗科
- 关键词：等价类
