栏目文章信息

    软件过程技术与数据挖掘 栏目所有文章列表
    (按年度、期号倒序)
        一年内发表的文章 |  两年内 |  三年内 |  全部
    Please wait a minute...
    选择: 显示/隐藏图片
    1. 一种基于继承次序与相关度的布图算法
    张毅坤 朱伟 王凯 胡燕京
    计算机应用    2009, 29 (05): 1373-1375.  
    摘要1130)      PDF (463KB)(1461)    收藏
    在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度上克服了时间复杂度与效果的矛盾。
    相关文章 | 多维度评价
    2. Java程序中数组越界和空指针错误的静态分析
    陈柏强 郭涛 阮辉 严俊
    计算机应用    2009, 29 (05): 1376-1379.  
    摘要1168)      PDF (635KB)(1398)    收藏
    介绍了静态分析的相关背景知识,对Java程序中数组越界和空指针错误的常见表现形式进行了归类,并通过实验评估了现有的Java静态分析工具功能,指出了其在跨过程分析中的不足,并对如何改进进行了讨论。
    相关文章 | 多维度评价
    3. 基于Delaunay三角剖分密度度量的聚类算法
    吕佳
    计算机应用    2009, 29 (05): 1380-1384.  
    摘要1315)      PDF (486KB)(1169)    收藏
    针对K-means聚类算法无法正确识别非凸形状簇的缺陷,提出一种基于Delaunay三角剖分密度度量的聚类方法,利用Delaunay三角剖分图的最近性、邻接性等优良特性来反映数据自身特点并进行密度度量,同时以混沌优化方法实现聚类目标函数的全局优化,达到全局最小解。实验结果证明,基于Delaunay三角剖分密度度量方式的聚类算法能发现任意非凸形状簇。
    相关文章 | 多维度评价
    4. 基于事件权重的GUI测试路径生成方法
    江琴 刘琳岚 苏曦 蔡轲
    计算机应用    2009, 29 (05): 1382-1384.  
    摘要1175)      PDF (430KB)(1224)    收藏
    针对GUI事件驱动特性产生无限多个测试路径的问题,提出在事件流图中考虑事件权重的GUI测试路径生成方法。分析了事件流图模型,采用层次分析法计算事件的权重,通过遍历事件流图生成GUI测试路径。该方法减少了测试路径的数目,生成的测试路径更具有效性,提高了测试效率。
    相关文章 | 多维度评价
    5. 一种基于UML动态视图的测试场景生成方法
    赵欣 刘琳岚 罗海平 樊鑫
    计算机应用    2009, 29 (05): 1385-1392.  
    摘要1181)      PDF (738KB)(1188)    收藏
    本文提出一种基于UML动态视图的测试场景生成方法。通过将状态图中对象的状态信息加入顺序图,构建一个基于UML动态视图的测试模型,将其转化为扩展的十字链表结构的有向图;针对测试模型中存在的普通、条件、循环消息类型提出相应的处理方法,采用深度优先算法遍历生成测试场景。在将复杂的UML图转化为测试模型的过程中,应用该方法可以提高所生成场景路径的完整性,同时降低生成场景的冗余度。
    相关文章 | 多维度评价
    6. 基于并行组合模拟退火算法的过程挖掘
    铁菊红 彭辉 阿都建华
    计算机应用    2009, 29 (05): 1389-1392.  
    摘要1272)      PDF (703KB)(1225)    收藏
    首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的收敛速度。仿真实验表明该算法能较有效地处理日志噪声问题。
    相关文章 | 多维度评价
    7. MFC消息响应函数的逆向定位
    谢裕敏 舒辉 陈建敏 熊小兵
    计算机应用    2009, 29 (05): 1393-1400.  
    摘要1161)      PDF (780KB)(1704)    收藏
    定位程序中各种关键函数的位置是软件逆向分析的一个重要工作。针对封装技术的不同设计特点采用不同的逆向分析方法,通过分析MFC程序的消息处理机制,提出了一种针对MFC程序消息处理函数地址的快速定位技术。最后,对该定位技术进行实例测试,结果表明,该技术能快速准确定位出MFC的目标函数,有效提高了程序逆向分析效率。
    相关文章 | 多维度评价
    8. 基于剪枝的约束概念格的渐进式构造算法
    马洋 张继福 张素兰
    计算机应用    2009, 29 (05): 1397-1400.  
    摘要1179)      PDF (684KB)(1335)    收藏
    约束概念格是数据分析的一种有效工具,在其构造的过程中,大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一。采用剪枝技术来消除构造过程中存在的冗余内涵比较,给出约束概念格渐进式构造算法PCCL。该算法利用父子节点内涵的严格单调关系,自顶向下扫描格节点,减少了新增对象属性集与原概念格节点内涵的比较次数,从而提高了约束概念格的构造效率。最后以天体光谱数据作为形式背景,实验验证了PCCL算法的正确性,且构造效率平均提高了15%以上。
    相关文章 | 多维度评价
    9. 结合DL-safe规则的评估日志本体访问模式
    孙明 陈波 周明天
    计算机应用    2009, 29 (05): 1401-1404.  
    摘要1246)      PDF (675KB)(1251)    收藏
    为从Web使用记录中获得有效模式,在DL-Safe规则的限定下,将日志本体和应用访问规则相结合构建为一个推理过程可判定的混合日志知识库,并在此基础上提出一种从候选用户访问模式集中评估有效模式的方法。该方法首先借助归纳逻辑编程的思想对候选模式进行观察覆盖测试,并通过计算模式支持度找出其频繁项,然后利用语义普遍性测量提高了模式评估的质量。同时该方法还引入日志本体事件分类关系修剪冗余访问模式以提高模式评估的效率。实验结果表明了该方法的有效性和可行性。
    相关文章 | 多维度评价
    10. 基于粗糙集的多维关联规则挖掘方法
    陶多秀 吕跃进 邓春燕
    计算机应用    2009, 29 (05): 1405-1408.  
    摘要1149)      PDF (636KB)(1224)    收藏
    海量的数据使得关联规则挖掘非常耗时,而并非所有的规则都是用户感兴趣的,应用传统的挖掘方法会挖掘出许多无关信息。此外,目前大部分算法是针对单维规则的。因此,定义了一种挖掘语言使得用户可以指定感兴趣的项以及关联规则的参数(如支持度,置信度等),并提出一种基于粗糙集理论的多维关联规则挖掘方法,动态生成频繁集和多维关联规则,减少频繁项集的生成搜索空间。实例分析验证该算法的可行性与有效性。
    相关文章 | 多维度评价
    11. 一种基于索引的概念格分布式构造方法
    谭喆
    计算机应用    2009, 29 (05): 1409-1411.  
    摘要1169)      PDF (435KB)(1231)    收藏
    现有的概念格并行/分布式构造算法在处理较大规模数据时,需要搜索大量不相关概念,降低了算法性能。为此,提出了一种基于索引的概念格分布式构造方法——LCBI,插入新概念时先利用索引快速找出新概念的极大相关概念,再对所有极大相关概念的子概念进行自顶向下地并行搜索以找出它们的交叉子概念,从而减少了搜索范围。理论分析和实验表明,在处理大规模稠密数据时,LCBI比其他分布式算法具有较明显的优势。
    相关文章 | 多维度评价
2024年 44卷 3期
刊出日期: 2024-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会