《表3 各种算法分割图2与图3的运行时间》
BSOSSC算法的时间复杂度与数据个数、维度、聚类个数以及种群规模均相关,隶属度计算的时间复杂度与数据个数N、聚类数C及样本维度D相关,其时间复杂度为O(NCD);维度权值计算与聚类个数及样本维度相关,其时间复杂度为O(CD);广义噪声聚类的时间复杂度与聚类个数N及样本维度C相关,其时间复杂度为O(NC);在聚类过程中引入BSO算法,其时间复杂度与数据个数N及迭代次数T相关,其时间复杂度为O(TN),三者在计算机执行过程中属同级关系,且T?CN,因此BSOSSC的时间复杂度为O(TN)。表3为对比算法与本文算法分割图2和图3的运行时间对比表。
图表编号 | XD00165389800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.01 |
作者 | 范虹、史肖敏、姚若侠 |
绘制单位 | 陕西师范大学计算机科学学院、陕西师范大学计算机科学学院、陕西师范大学计算机科学学院 |
更多格式 | 高清、无水印(增值服务) |