一种基于转导的预测算法及其在软件性能测试中的应用(论文资料).pdfVIP

维普资讯 第31卷 第16期 计 算 机 工 程 2005年 8月 Vo1．31 № l6 ComputerEngineering August2005 · 人工智能及识别技术 · 文章■号t1o0o．3428(2帅5)1矗__017o__03 文献标识码tA 中圈分类号tTP312 马 琳，罗铗坚 ，叶世伟 (中国科学院研究生院，北京 100039) 种 ■ 蔓：通过对转导推理理论的分析，设计了一种基于转导推理的预测算法。软件系统性能测试中的某些领域，如基于有限的历史测试数 据，在某个特定条件下对系统响应时间的测试和分析，与转导推理具有相同的应用前提条件和应用 目标，即利用小样本测试数据集，计算 基软 感兴趣处的结果。基于这一点，将所设计的算法应用在实际系统中的软件性能测试模块，并取得了一定的价值。 关t词：转导推理；预测 ；性能测试 ． 于件 A Tra转nsd性uctiveBasedPredictionAlgorithm andItsApplication 导能 inSoftwarePerformanceTesting 的测 MALin，LUOTiejian，YEShiwei 预试 (GraduateSchoolofChineseAcademyofSciences，Beijing100039) [Abstract!Throughtheanalysisoftransductiveinferencetheory，thepaperdesignsatrnasductiveinferencebasedpredictionalgorithm．Some 测 中 fieldsofsoftwaresystem performancetestingna dnaalysis，forexample，responsetimetestingna danalysisunderaspecificconditionusingalimited historicaltesting sample set，havethe same applicationprerequisiteand applicationtargetoftrna sductiveinference，i．e．，computing specific 算的 interestedresultsfrom arelativelysmallsampletestingset，SOhtealgorithm isappliedintosomefieldsofsoftwraesystem performancetestingand someValuesraetreatde ． 法应 [KeywordslTransductiveinference；Prediction；Perfomrnacetesting 及用 机器学习是人工智能技术中的重要领域，它研究从观测 们将所设计的算法应用在实 际系统中的软件性能测试模 其 的样本数据出发，寻找统计规律，并利用这些规律对未来或 块 j，取得了一定的价值。 在 未知的数据进行预测。传统的机器学习的理论基础是统计学， 1机器学习的相关概念 而统计学是基于样本无穷大这一假设，但在实际的工程应用 学习问题一般可以如下表示…：设有定义在空间Z上的 中往往已知的只是有限数量的样本。因此传统的机器学习理 概率测度F(z)。考虑函数集合Q(z，日)，a∈人。学习的