离群模糊核聚类算法

离群模糊核聚类算法

ID:33479539

大小:549.13 KB

页数:9页

时间:2019-02-26

离群模糊核聚类算法_第1页
离群模糊核聚类算法_第2页
离群模糊核聚类算法_第3页
离群模糊核聚类算法_第4页
离群模糊核聚类算法_第5页
资源描述:

《离群模糊核聚类算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、1000-9825/2004/15(07)1021©2004JournalofSoftware软件学报Vol.15,No.7∗离群模糊核聚类算法1,21+2,3沈红斌,王士同,吴小俊1(江南大学信息学院,江苏无锡214036)2(华东船舶工业学院计算机系,江苏镇江212003)3(中国科学院沈阳自动化研究所机器人学重点实验室,辽宁沈阳110015)FuzzyKernelClusteringwithOutliers1,21+2,3SHENHong-Bin,WANGShi-Tong,WUXiao-Jun1(SchoolofInformation,SouthernYangtseUniversi

2、ty,Wuxi214036,China)2(DepartmentofComputer,EastChinaShipbuildingInstitute,Zhenjiang212003,China)3(RoboticsLaboratory,ShenyangInstituteofAutomation,TheChineseAcademyofSciences,Shenyang110015,China)+Correspondingauthor:E-mail:wxwangst@yahoo.com.cn,http://www.pami.sjtu.edu.cnReceived2003-08-11;Accep

3、ted2003-10-08ShenHB,WangST,WuXJ.Fuzzykernelclusteringwithoutliers.JournalofSoftware,2004,15(7):1021~1029.http://www.jos.org.cn/1000-9825/15/1021.htmAbstract:Outliersaredatavaluesthatlieawayfromthegeneralclustersofotherdatavalues.Itmaybethatanoutlierimpliesthemostimportantfeatureofadataset.Inthisp

4、aper,anewfuzzykernelclusteringalgorithmispresentedtolocatethecriticalareasthatareoftenrepresentedbyonlyafewoutliers.Throughmercerkernelfunctions,thedataintheoriginalspacearefirstlymappedtoahigh-dimensionalfeaturespace.Thenamodifiedobjectivefunctionforfuzzyclusteringisintroducedinthefeaturespace.A

5、nadditionalweightingfactorisassignedtoeachvectorinthefeaturespace,andtheweightvalueisupdatedusingtheiterativefunctionsderivedfromtheobjectivefunction.Thefinalweightofadatumrepresentsakindofrepresentativenessofthecorrespondingdatum.Withtheseweights,theexpertscanidentifytheoutlierseasily.Thesimulat

6、ionsdemonstratethefeasibilityofthismethod.Keywords:outlier;fuzzy;kernelfunction;featurespace;clusteringalgorithm摘要:一般说来,离群点是远离其他数据点的数据,但很可能包含着极其重要的信息.提出了一种新的离群模糊核聚类算法来发现样本集中的离群点.通过Mercer核把原来的数据空间映射到特征空间,并为特征空间的每∗SupportedbytheJiangsuKeyLaboratoryofComputerInformationTechnology(江苏省计算机信息技术重点实验室开放课题

7、);theNationalKeyLaboratoryforNovelSoftwareTechnologyofNanjingUniversity(南京大学计算机软件新技术国家重点实验室开放课题);theJiangsuNaturalScienceFoundationofChinaunderGrantNo.BK2003017(江苏省自然科学基金)作者简介:沈红斌(1979-),男,江苏句容人,博士,主要研究领域为模糊人工智能,数据挖掘;王

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。