一种基于最短回路的基站系统巡检路径自动化确定方法

    公开(公告)号:CN101299861B

    公开(公告)日:2011-12-21

    申请号:CN200810023973.1

    申请日:2008-04-23

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于最短回路的基站系统巡检路径自动化确定方法,首先将MapInfo提供的基站地理位置信息映射到基站系统网络图上;确定基站的巡检半径;接着根据巡检半径对基站系统网络进行地域聚类;再采用蚁群算法计算出每个簇的最短回路,从而确定簇内最优巡检路径。本发明基于移动通信基站系统运营特点,采用一种基于地域聚类和最短回路的动态基站系统巡检路径自动化确定方法,针对数量大、分布广的基站系统,可得到有效合理的巡检路径。本方法可以广泛且方便的应用于其他领域如电子警察、交通信号灯、全球眼等设备的巡检与维护。

    一种基于程序变更的回归测试用例集构建方法

    公开(公告)号:CN102750153A

    公开(公告)日:2012-10-24

    申请号:CN201210219280.6

    申请日:2012-06-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于程序变更的回归测试用例集构建方法,其步骤为:(1)确定目标软件版本相对于历史版本的程序变更;(2)将历史版本的程序语句划分为变更语句集和非变更语句集,同时设定变更权重;(3)根据历史覆盖信息划分测试用例集;(4)约简划分后的变更覆盖集和一般覆盖集;(5)对变更覆盖集和一般覆盖集中的测试用例排序,同时合并两个集合,构成目标版本的回归测试用例集。本发明可广泛应用于大型软件系统在更新换代过程中的自动化测试和回归测试,充分利用历史测试信息和目标版本的程序变更数据,构建的回归测试用例集具有较强的针对性;能够在有限的测试时间和成本下完成高效率的软件测试。

    一种面向Java程序的随机测试用例生成方法

    公开(公告)号:CN102736980A

    公开(公告)日:2012-10-17

    申请号:CN201210219285.9

    申请日:2012-06-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种面向Java程序的随机测试用例生成方法,其步骤为:(1)解析Java程序的类定义,获取对象方法列表;(2)建立对象方法间的依赖关系图,包括方法调用图和属性依赖图;(3)确定待覆盖的目标方法列表;(4)以公有类的实例化为目的生成调用链,维护类对象库;(5)以目标方法覆盖为目的生成调用链,维护调用链库;(6)基于调用链库生成Java程序的测试用例集。本发明可广泛应用于大中型Java软件系统的自动化测试工作,可完全自动化地生成测试用例,能够以较少的测试用例数量达到更高的代码覆盖率,同时能够处理复杂的数据结构,自动生成测试断言;测试用例生成方法简单有效,具有良好的适用性和扩展性。

    一种基于k阶混合马尔可夫模型的Web页面访问预测方法

    公开(公告)号:CN102262661A

    公开(公告)日:2011-11-30

    申请号:CN201110200145.2

    申请日:2011-07-18

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于k阶混合马尔可夫模型的Web页面访问预测方法,首先收集和整理Web服务器访问日志数据,识别客户端和用户,排除无意义的访问数据;再识别用户会话,组建Web日志数据库;并根据预测目标从数据库中选取日志数据,以会话为单位组织(k+1)元组,用于训练k阶混合马尔可夫模型;采用最大期望算法学习和校准k阶混合马尔可夫模型的参数集;根据目标用户页面访问操作识别会话,应用上述模型预测用户下一步访问的Web页面。本发明可向用户推荐需要访问的页面,减少页面访问的延迟,优化用户体验;从Web服务器角度可以改善Web页面的组织结构,指导搜索引擎的结果排序,改进页面缓存机制,从而提高服务质量。

    一种互联网上汉语电子文档阅读分级的方法

    公开(公告)号:CN102214246B

    公开(公告)日:2013-01-23

    申请号:CN201110200423.4

    申请日:2011-07-18

    Applicant: 南京大学

    Abstract: 本发明公开了一种互联网上汉语电子文档阅读分级的方法,首先确定汉字、词组、以及语句结构指标在不同级别文档的频率分布;筛选用来对文档阅读分级的汉字和词组,避开常用词和冷僻词的干扰;再针对待分级的目标文档,分析文档的字词组成,将文档解析成 二元组向量;计算文档的语句结构指标,包括平均段落长度、平均句子长度、最长句和最短句的长度差异等;最后采用朴素贝叶斯方法,基于汉语文档的字词组成信息和语句结构信息确定文档的阅读级别。通过解析文档的汉字和词组构成,结合文档的语句结构,根据各个字词和结构指标在不同阅读级别文档中的频率分布,运用朴素贝叶斯方法,有效确定了汉语电子文档的阅读级别。

    一种基于交易网络的商家推荐方法

    公开(公告)号:CN102750647A

    公开(公告)日:2012-10-24

    申请号:CN201210219288.2

    申请日:2012-06-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于交易网络的商家推荐方法,其步骤为:(1)整理交易数据并建立交易网络;(2)根据用户交易历史对用户聚类;(3)对交易网络进行社团划分;(4)应用随机行走方法实现商家推荐。本发明可广泛应用于各类电子商务网站中的商家(卖家)推荐,为广大买家推荐合适的卖家;充分利用买家和卖家的历史交易数据,发掘买家和卖家的偏好特征,分析买家和卖家交易的相似性,合理应用随机行走方法,有效提高商家推荐的准确性和针对性。所采用的计算方法简单高效,切合电子商务网站海量交易数据、同时买家和卖家交易信息稀疏的特性,有较好的扩展性和适用性;有效填补目前电子商务网站商家推荐方面的空白。

    一种基于符号执行的带反馈测试用例生成方法

    公开(公告)号:CN102736979A

    公开(公告)日:2012-10-17

    申请号:CN201210219282.5

    申请日:2012-06-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于符号执行的带反馈测试用例生成方法,其步骤为:(1)执行已有的测试用例并收集测试用例覆盖信息;(2)根据被测程序的控制流图确定符号执行的覆盖目标;(3)对被测试程序插桩,植入符号执行的控制代码;(4)从已有测试用例集中选择合适的种子测试用例;(5)针对覆盖目标应用符号执行方法生成新的测试用例,新生成的测试用例补充入测试用例集;(6)重复上述步骤,直至达到给定的测试用例生成目标。本发明可广泛应用于软件开发过程中的自动化测试,自动化生成测试用例,避免单纯符号执行的约束条件爆炸问题,提高效率;同时能够结合其他生成方法,缓解符号执行方法不能处理复杂数据结构的问题。

    一种基于矩阵分解的互联网信息产品推荐方法

    公开(公告)号:CN102426686A

    公开(公告)日:2012-04-25

    申请号:CN201110298994.6

    申请日:2011-09-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于矩阵分解的互联网信息产品推荐方法,其步骤是:1)获取用户对信息产品的评分记录;2)获取互联网用户间的社交关系记录;3)按照目标用户和目标产品类别构建评分矩阵和社交矩阵;4)采用矩阵分解技术学习用户特征向量和产品特征向量;5)根据特征向量计算目标用户对不同产品的评分,据以推荐用户喜好的产品。本发明引入对用户社交关系的分析,结合产品类别信息为目标用户提供个性化产品推荐。计算简单快速,有良好的可扩展性和适应性,适于互联网用户的高动态性以及面向海量产品的推荐。

    一种基于反馈的自适应移动基站系统可靠性评估方法

    公开(公告)号:CN101272580A

    公开(公告)日:2008-09-24

    申请号:CN200810020416.4

    申请日:2008-03-05

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于反馈的自适应移动基站系统可靠性评估方法,首先收集基站系统实际数据,根据需要预处理数据分析故障类型,抽取故障时间间隔;将故障间隔数据分成两组:一组用于方法学习和估计,另一组用于准确性验证和分析。针对第一组数据,采用多种评估方法对基站系统的可靠性进行评估和可靠性参数预估计;针对第二组数据比较多方法评估结果的准确程度,选择准确程度高的评估方法。将两组故障时间间隔数据合并,采用所选评估方法来评估基站系统在下一阶段的可靠性参数,据此确定巡检和维修周期,指导基站系统的巡检和维修。本发明可得到准确的评估结果,具有较好的开放性,适于移动基站系统按类别进行巡检和维修,且环境复杂多变的特点。

    一种博客信息传播中识别关键博客集的方法

    公开(公告)号:CN102262681B

    公开(公告)日:2015-12-02

    申请号:CN201110239145.3

    申请日:2011-08-19

    Applicant: 南京大学

    Abstract: 本发明公开了一种可以快速、准确在博客信息传播中识别关键博客集的方法,其步骤是:1)以博客为单位收集和确定博客之间的关注关系和链接关系;2)以博客为节点构建博客网络图,图的边为博客间的关联;3)根据信息传播模型确定博客间关联(有向边)的权重;4)基于博客网络图计算每个博客对其他博客传播影响力的期望值;5)识别博客网络图中信息传播影响力最大的关键节点集合。本发明结合信息传播模型,应用博客之间的关联关系,通过计算信息传播期望,快速识别博客信息传播中关键的博客集合,以方便博客信息的监督。

Patent Agency Ranking