Department of Industrial Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran.
Department of Industrial Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran.
Comput Biol Med. 2015 Sep;64:347-59. doi: 10.1016/j.compbiomed.2014.06.017. Epub 2014 Jul 2.
This paper considers microarray gene expression data clustering using a novel two stage meta-heuristic algorithm based on the concept of α-planes in general type-2 fuzzy sets. The main aim of this research is to present a powerful data clustering approach capable of dealing with highly uncertain environments. In this regard, first, a new objective function using α-planes for general type-2 fuzzy c-means clustering algorithm is represented. Then, based on the philosophy of the meta-heuristic optimization framework 'Simulated Annealing', a two stage optimization algorithm is proposed. The first stage of the proposed approach is devoted to the annealing process accompanied by its proposed perturbation mechanisms. After termination of the first stage, its output is inserted to the second stage where it is checked with other possible local optima through a heuristic algorithm. The output of this stage is then re-entered to the first stage until no better solution is obtained. The proposed approach has been evaluated using several synthesized datasets and three microarray gene expression datasets. Extensive experiments demonstrate the capabilities of the proposed approach compared with some of the state-of-the-art techniques in the literature.
本文考虑使用基于广义型 2 模糊集α-平面概念的新型两阶段启发式算法对微阵列基因表达数据进行聚类。本研究的主要目的是提出一种强大的数据聚类方法,能够处理高度不确定的环境。为此,首先表示了一种使用 α-平面的新目标函数,用于广义型 2 模糊 c-均值聚类算法。然后,基于启发式优化框架“模拟退火”的思想,提出了一种两阶段优化算法。所提出方法的第一阶段致力于退火过程及其提出的扰动机制。第一阶段结束后,将其输出插入到第二阶段,通过启发式算法检查其他可能的局部最优解。然后将此阶段的输出重新输入到第一阶段,直到获得更好的解决方案。使用几个合成数据集和三个微阵列基因表达数据集评估了所提出的方法。广泛的实验证明了与文献中的一些最先进技术相比,所提出的方法的能力。