%0 Journal Article
%T Cluster analysis based on cultural algorithms<br>基于文化算法的聚类分析
%A LIU Chun-qing
%A YANG Shenyuan
%A ZHANG Ying
%A <br>刘纯青
%A 杨莘元
%A 张颖
%J 计算机应用
%D 2006
%I 
%X After analyzing the disadvantages of the classical K-means clustering algorithm, a new clustering algorithm based on cultural algorithms was proposed, and two different versions of implementations named CA-versionl and CA-version2 were put forward. CA-version1 uses situational knowledge to control the direction of mutation, and uses normative knowledge to control the step size of mutation. CA-version2 uses normative knowledge to control the step size and the direction of mutation. Cultural algorithms are dual inheritance systems which are different from the others. Because of this feature, the search process is guided by using knowledge abstained from the process of solving problem, which can produce substantial performance improvements. Compared with the classical K-means clustering algorithm, the algorithms based on cultural algorithms, proved by the experimental results, can not only avoid the disadvantages of the classical K-means clustering algorithm, but also have greater searching capability globally than genetic clustering algorithm. Besides, it shows that CA- version2 is more suitable than CA-versionl for clustering problem.
%K cluster analysis
%K cultural algorithms
%K K-means algorithm
%K belief space
%K normative knowledge
%K situational knowledge<br>聚类分析
%K 文化算法
%K K均值算法
%K 信仰空间
%K 规范知识
%K 形势知识
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=BEF2B610F721BBA8&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=59906B3B2830C2C5&sid=C40CFAE8CF3304B7&eid=FAE697EF7DB29B61&journal_id=1001-9081&journal_name=计算机应用&referenced_num=7&reference_num=9