一种优化的语义条件模糊聚类.pdfVIP

第4O卷 第 1O期 计 算 机 科 学 Vo1．40No．10 2013年 10月 Computer Science Oct2013 一 种优化的语义条件模糊聚类 李洪波 李仁璞 张志旺 周春姐 (鲁东大学信息与电气工程学院 烟台264025) 摘 要 在条件模糊聚类的基础上，提 出利用公理化模糊集的成员隶属度函数量化用户语义、确定外部条件的方法。 引入调节因子新概念，以调节基于语义的成员隶属度和基于欧拉距离的模糊隶属度对聚类结果的影响，并最终建立了 语义条件聚类和经典模糊聚类的统一框架。给出了语义聚类的评价指标——语义强度期望，以找到距离 目标语义最 近的聚类。为使条件模糊聚类的聚类准确性更高，对原始数据进行了谱变换，尔后进行语义条件聚类。利用 Iris数据 集，对标准模糊聚类、语义条件聚类和语义条件聚类的谱优化3个算法进行了多指标综合实验比较。实验结果表明， 语义条件聚类能够发现最贴近用户给出的语义的聚类。 关键词 条件聚类，公理化模糊集，成员隶属度函数，调节因子，语义强度期望 中图法分类号 TP391 文献标识码 A OptimizedSemanticConditionedFuzzyC-M eans LIHong-bo LIRen-pu ZHANGZhi-wang ZHOUChun-jie (SchoolofInformationandEleetHesEngineer，Ludong University，Yantai264025，China) Abstract OnthebasisofConditionedFuzzyC-Means，itwasproposedthataforeignconditionisdeterminedbyacom- putationalusersemantic．TheusersemanticwascomputedbythemembershipfunctionbasedAxiomaticFuzzySets． Further，anewconcept，AdjustedFactor，wasintroducedtoadjusttheimpactofthemembershipbasedonsemanticand thatonebasedonEuclideanDistanceOHclusteringresults，andoneuniformedcoherenceframeworkofFuzzyC-Maens andCo nditionedFuzzyC-Meanswasbuiltup．Inaddition，SemanticStrengthExpectationwasbroughtforwardinorder toassesstheclustering quality．Furthemr ore，inordertoraisetheclusteringaccuracy，SemanticCo nditionedFuzzyC- Maenswasprocessedaftertheraw datawastransformedintospectraldata．Finally，basedonmultipleassessmentinde— xes，FCM ，SemanticCo nditionedFuzzyC-M eansanditsSpectralOptimizationweretestedonIrisdataseLExperiment resultsshow thattheclusterthatisclosesttousersemanticisabletobefoundbySema nticCo nditionedFuzzyC- Means． Keywords Conditiona1clustering，Axiomaticfuzzysets，Coherencemembershipfunction，Adj