技术总结
本发明实施例公开了一种初始样本选择方法及装置，构建样本集合中样本的原始连通图，生成该原始连通图的最小生成树，根据聚类算法需要选择的初始样本个数K，以及样本之间的相似度，将最小生成树分割成K个子连通图，从每个子连通图中选择一个样本作为初始样本。本发明实施例提供的初始样本选择方法及装置，用通过上述方法获取的K个子连通图模拟样本的分布情况，因而从K个子连通图中选择的初始样本更接近真实的聚类中心，基于本发明提供的初始样本选择方法及装置选择的初始样本，克服了通过随机选择初始样本点导致聚类算法的收敛速度慢、聚类效果差的问题。
技术研发人员：董超;崔朝辉
受保护的技术使用者：东软集团股份有限公司
文档号码：201611147797
技术研发日：2016.12.13
技术公布日：2017.05.31