自构形网状聚类算法及应用研究.pdfVIP

维普资讯 ● 第29卷 第 l3期 计算机工程与设计 2008年7月 Vo1．29 NO．13 ComputerEngineeringandDesign July2008 自构形网状聚类算法及应用研究 李 翠 ， 吕林涛。， 白晓东 (1．西安财经学院信息学院，陕西 西安710100；2．西安理工大学计算机学院，陕西 西安710048； 3．横河西仪有 限公司 系统部 ，陕西 西安 710075) 摘 要：报告 了聚类分析技术的现状 ，通过最小化 目标函数的分析研究，提 出了自构形网状聚类算法，以减少样本几何形状 对聚类结果的影响，并给 出了网状聚类的结构图。阐述与实现 了其簇心全连通和簇心连通两种模型，分析了自构形 网状聚 类 目标函数的组成，同时以CENTUMCS3000R3和Visualc++6．0为平 台的故障检测系统为实例，根据采集数据的输入构造网 状聚类进行验证，实验结果表明其聚类效果很好 ，验证 了该算法的有效性，具有较 高的理论及应用价值。 关键词：最小化； 自构形；聚类；DCS；OPC 中图法分类号：TP312 文献标识码：A 文章编号2008)13+3448—03 Researchandapplicationofreticulateclusteringalgorithm basedonauto—structure LICui， LOLin．tao。， BAIXiao．dong’ (1．SchoolofInformation，Xi’anUniversityofFinanceandEconomics，Xian710100，China；2．CollegeofComputer ScienceandEngineering，XianUniversiyt ofTechnology,Xian710048，China；3．SystemDepartment， YOKOGAWAXIYILimitedCompany,Xi’an710075，China) Abstract：Theactualityofclusteringisrepoaed，basedontheanalysisandsutdyofminimizingobjectivefunction，reticulateclustering algorithm basedauto—structureisproposed，inordertoreducetheinfectionofsytlebookfiguretoclusteringresult，htestructuregraph ofreticulateclusteringispresented．Andfullyconnectedclusterheartmodelandconnectedclusterheartmodeloreexpoundedandim— plemented，thecomposingofreticulateclustering’Sobjectivefunctionisanalyzed， nadthefailuretestingsystembasedonCENTUM CS3000R3nadVisualC++6．0asitsapplication．reticulateclusteringbasedoncollecteddataiSvalidated．theexperimentalresultshows htatclustereffectisverygood，thisalgorithm isprovedtobehighlyeffective，SOitisvery valuableinpracticenadacademicsutdy． Keywords：minimizing；auto—structure；clustering；DCS；OPC