研究论文 改进的SGA端元选择的快速方法

SGA算法因其自动性和高效性受到广泛欢迎，针对该算法包含大量的体积计算导致该算法的运算速度较慢的问题，采用在高维空间中构造超平面的方法，提出了一种SGA的改进方法.该改进算法把复杂的体积比较转化成简单的点到超平面的距离比较，从而将算法的复杂度由空间维度的3次关系降至线性关系.实验表明，快速SGA与原始SGA在端元选择的结果上保持一致，而在端元选择的速度上前者较后者有大幅度提高，尤其是要选择的端元数目越大时，效果越明显.