【图纸下载】半闭环数控车床总体设计【毕业设计】㊣精品文档值得下载

【图纸下载】半闭环数控车床总体设计【毕业设计】

面输入训练样本的向量集初始假设协方差矩阵为单位阵，先验概率为整体均值计算协方差矩阵，聚类中心最大化最大化高斯模型中的权重均值协方差迭代不断迭代和步骤输出向量类别期望矩阵聚类中心协方差矩阵。图分类界面在聚类基础上，对测试文本进行分类，其基本伪代码为最终分类结果如图示。图分类结果输入测试文档的向量集计算测试文档与聚类中心和未聚类文档的欧几里得距离比较比较计算出的各个距离的大小分类将测试文档分到距离最小的那个类中输出文档所属类别。流程图训练集特征标示特征选择开始训练样本的预处理训练样本聚类计算中心点中心点与其它样本点组成新的训练集计算新样本与训练集样本的距离判断类别并计算相似度结束是否是否还有新样本取新样本图算法流程图.实验结果与分析本实验中用到得数据集为数据库中的数据集，即数据集。此数据集有个样本，共分为三类。其中个样本作为训练集，剩余的个样本作为测试集。用本文算法通过实验得到结果如表示表算法实验结果类别该类总数正确判为该类的数判为该类的总数第类第二类第三类由上表可知召回率.准确率.当时，值.之后本文算法分别与和算法进行了对比，其结果如表示表三种算法结果算法召回率准确率时，值分类时间复杂度，算法经典由表可知算法与传统算法和算法相比无论准确率还是算法分类效率上都有了很大的提高。.小结本章主要研究了本文提出的算法的实现，通过实验得出实验结果并对其进行了分析，结果表明本文提出的算法能在定程度上提高文本分类的性能。总结随着的发展和信息时代的到来，网络上大量的信息以文本形式存在。基于机器学习的文本分类系统能够在给定的分类模型下，根据文本的内容自动对文本进行分类，使得文本分类成为信息技术领域的个重要研究方向。文本分类作为信息过滤信息检索搜索引擎数字化图书馆等领域的技术基础，有着广泛的应用前景，可以产生巨大的社会效益和经济效益。而基于半监督的文本分类技术更是现在研究的热门，有更加美好的前景。本文基于半监督的文本分类技术，对半监督和文本分类的些知识和具体操作做了详细的讲解。对本文提出的基于半间督的文本分类算法也做了评论，虽有优点但也有不足之处。优点是算法与传统算法相比无论准确率还是其它方面都有了很大的提高，而且计算复杂度也有了很大的降低与其它算法相比综合性能也有很大的优势。不足之处是算法的分类效率虽有很大提高，但前期训练过程的复杂度相对于算法训练过程复杂度为而言，却是有很多不足之处，这是由算法聚类所造成的，故在改进算法方面，应以降低算法聚类复杂度提高算法的效率为主。参考文献刘智祥.两种文本分类算法的研究和实现.吉林大学计算机应用技术系，.易星.半监督学习的若干问题研究.北京清华大学自动化系，，,方差矩阵组成。密度函数如下,图聚类分类图该分布可由个高斯密度函数的加权平均所表示的概率密度函数描述如下,聚类的算法假设存在个完整数据集,,是不完整的数据集，是引入的隐含变量。,，是给定的有限整数。于是则完整数据的似然函数为,该似然函数的期望值采用算法的基本思想是对于上述的不完整数据集，假设这些数据独立同分布于我们已知的个模型，如，而我们知道该模型的参数，因此可以根据该模型推出属于每个成分的各数据点的概率，然后修改每个成分的值，重复该过程直到收敛到结束条件。显然，辅助函数,的值就是,的期望值，并且是的函数，是上步迭代运算求得的参数值。,求解，使得,得到极大值。可以看出，随机向量的分布是由和决定的，若表示第次迭代的最大似然函数值，表示第次迭代的最大似然函数值，可知证明，算法能够保证，并且算法是收敛的。高斯混合模型里，假设完整数据为,，为可观测变量，为隐含变量，设是独立同分布于类，其概率分别为，并且由给出的的密度为。完整数据的似然函数为算法是在和之间迭代。在，由可观测变量和当前的参数估计，计算出完整数据似然的条件期望值。中，根据的值，计算使得似然函数值最大的参数估计。基于算法的分类此处基于算法的文本分类与节介绍的经典算法大致相似，但此算法分类是在前期算法对训练集聚类分析的基础上进行操作的。具体步骤如下根据算法的聚类结果，对每类计算出其中心点在众多中心点中选出与新文档最相似的个中心点，公式为,其中，值的确定目前还没有很好的方法，般采用先定个初始值，然后根据实验测试的结果调整值。在新文本的个邻居中依次计算每类的权重，公式为,其中，为新文本分特征向量，,为相似度计算公式，与上步的计算公式相同，而,为类别属性函数，即如果属于，那么函数值为，否则为零。比较类的权重，将文本分到权重最大的那个类别中。算法步骤针对以上两节提出的算法和算法，本文将二者结合在起提出了种基于和的半监督文本分类算法，算法流程如图示图新文档所属类别图样本点原始分布图样本中的中心点图聚类后的结果图新文档与中心点之间的欧几里得距离图算法步骤流程其中，红色圆点为标示样本，黑色为类别中心点，三角为待分类样本。由上图可以十分清楚的了解到分类算法的步骤，具体如下假设有个训练集，类别，每个类别中有若干个训练样本。对训练集中的文档进行预处理，得到图的样本点分布根据标示样本应用算法进行聚类，图所示计算聚类后每类的中心点，中心点与未聚类样本组成新的训练集，图所示计算新文档与中心点和其它样本点之间的欧几里距离如，两点,和,的欧几里德距离是.,，图所示将新文档分到距离最近的类中，图所示。.算法效率分析算法效率的分析也就是对算法时间复杂度的分析，而个算法的质量优劣将直接受算法乃至程序效率的影响。本文算法是在算法聚类的基础上应用算法进行文本分类的，故在此将分别对算法聚类和算法分类的效率进行分析。训练文档集数目个对象进行层次聚类的平均复杂度为,最坏复杂度为。考虑到特征的因素，在个特征词构成的空间中，对个文档特征矢量进行聚类的平均复杂度为,最坏复杂度为。也就是说算法聚类的最小复杂度为,与训练集数目的平方值有关。算法本身简单有效，它是种算法，分类器不需要使用训练集进行训练，训练时间复杂度为。而分类的计算复杂度和训练集中的文档数目成正比，也就是说，如果训练集中文档总数为，那么的分类时间复杂度为。综上所述，如有文档数为的训练集，用经典算法分类，则其分类时间复杂度为。而如果用本文算法分类，设聚类后形成的新的训练集文档数为，其中，则其分类时间复杂度为，。由此知，在分类时间复杂度上本文算法优于经典的算法。但经典的算法不需要使用训练集进行训练，训练时间复杂度为。而本文算法需要先对训练集聚类，而聚类的平均复杂度为。由此可知，本文算法在前期准备工作上稍有欠缺。.本章小结本章首先介绍了半监督学习算法以及文本分类算法，然后在此基础之上提出了基于和的半监督的文本分类算法，最后重点研究了该算法的具体实现，并给出了算法的具体思想和算法的步骤以及其效率分析。实验与分析.实现算法实验平台实验平台为，规格.，内存为实验开发环境.。算法实现及流程图算法实现本文所研究的算法是通过编程实现的。算法中的聚类和分类都很好的通过语言编程实现。算法界面如图示图聚类界面以上界面是聚类的实现，对训练样本进行聚类，其基本伪代码为最终聚类结果如图示图聚类结果图所示界面为分类界，不利于农业资源要素的集步推动山区经济发展方式的转变，带动区内外农业增效和农民增收，为我省建设“山上浙江”发展“山区经济”战略的实践提供重要载体。四加快农业要素整合，提升农业竞争力的重要平台现代农业生产要”实施“欠发达地区绿色富民计划”的政策精神，有助于抓住机遇，充分利用当地要素禀赋，集聚和整合农业优势资源，发挥综合区的服务支撑和示范带动功能，培育绿色富民产业，促进现代农业的发展，进践载体山区是浙江开发潜力最大的区域之，莲都区处在浙西南山区经济发展的核心区，是浙西南山区农业发展的龙头区域。因此，创建莲都区碧湖平原省级现代农业综合区，符合省委省政府有关发展“山区经济农业结构和空间布局的进步优化，最终有效地推动农业科技成果的转化与示范应用，促进农业劳动力转移和农民增收，也是推动我省农业转型升级的有效途径。三建设“山上浙江”，发展“山区经济”的重要实照规划布局合理生产要素集聚设施装备先进经营体制完善经济效益良好带动作用明显的要求进行建设，通过扶持主导优势产业和特色农产品发展，打造特色优势农业块状经济体，引导和促进综合区内外农照规划布局合理生产要素集聚设施装备先进经营体制完善经济效益良好带动作用明显的要求进行建设，通过扶持主导优势产业和特色农产品发展，打造特色优势农业块状经济体，引导和促进综合区内外农业结构和空间布局的进步优化，最终有效地推动农业科技成果的转化与示范应用，促进农业劳动力转移和农民增收，也是推动我省农业转型升级的有效途径。三建设“山上浙江”，发展“山区经济”的重要实践载体山区是浙江开发潜力最大的区域之，莲都区处在浙西南山区经济发展的核心区，是浙西南山区农业发展的龙头区域。因此，创建莲都区碧湖平原省级现代农业综合区，符合省委省政府有关发展“山区经济”实施“欠发达地区绿色富民计划”的政策精神，有助于抓住机遇，充分利用当地要素禀赋，集聚和整合农业优势资源，发挥综合区的服务支撑和示范带动功能，培育绿色富民产业，促进