关于模糊C-均值(FCM)聚类算法的改进
关于模糊C-均值(FCM)聚类算法的改进关于模糊C-均值(FCM)聚类算法的改进∑∑md2(x1,v,)离有变化,即(1)式中改为(,)=|P)(x;-v大连大学学报其中W为模糊加权因子,由式(5)确定。在模糊￠一均值算法中引入模糊加权因4子,使得数据空间中各个数据点对同一橐类中心所具有的特征优势不同,导致对距离的贡献也不同,更具合理性,使得聚类效果更好,分类更清晰,改进数据预处理的方法。4数据仿真结果将200个二维数据分为三类。使用了两种方法,本文提出的改进的模糊聚类算法(引入了模糊加权因子),结果见图2;经典的模糊C-均值聚类算法6,结果见图3对比聚类效果图如通过对比两种算法的效果图可以看出:图图3FCM聚类效果图2是改进后的模糊聚类算法(引入了模糊加权刈比目标函数曲线如下因子)的效果图,聚类效果比图3经典的模糊C均值聚类算法更好,数据点更集中,有若干点集中在聚类中心上。我们可以看右下角的数据点,改进后的模糊聚类算法将紫色的点和蓝色的点能清楚的分开,两个类之间的界限很明显而模糊C-均值算法分类的程度就不是很清晰,分别属于两个类的绿色的点和紫色的点几乎重合,可见类与类之问划分不清晰。图4改进算法后的目标函数图图2改进算法后的聚类效杲图喷笔签义,引入了重要参数-模糊加权因子,模糊加权因子的引入,使得数据空间中各数据点所具有的特大连大学学征优势不同,导致对距离的贡献也不同,这是两种距离定义方法的根本区别之处。并且用数据仿真验证了这种改进了的模糊聚类算法比原来的算法聚类更有效,分类更清晰,速度快。参考文献O一0年第五期[l} Timothy J.Ros.模糊逻辑及其工栏应用[M].北京:电子工业出版社,20032]鲁宇,范希鲁.模糊加权距离及其合理性讨论[J].北方交通大学学报,1990(2)[3]王士同、神经模糊系统及其应用[M].北京:北京航天航空大学出版社,1998(6)图5FCM目标函数图T 4 1 Kazutaka Umuyaharu, Saclaaki MiyarIulo and Yoshiteru图4的是改进算法后的目标函数图(引入模糊Nakamori, Formulations of Fuzzy Clustering for Categorical加权因子),图5是经典的模糊C-均值算法目Data, International Journal of Innovative ComputingInformation and Control(lICIC), vol 1, no, 1, pp 83标函数图。可以看出图4的函数曲线比图5的函94,2005(3)数曲线更加平滑,收敛速度快。[5 Hugang Han, Information System with Fuzzy Weights5结论Intermational Journal of Innovative Computing, Information本文讨论的是对模糊C-均值聚类算法的改and Control JICIC ) vol. 2, no 3, pp 553-565, 2006进,在原有的模糊C-均值算法的基础上,用一种6]吴晓莉,林哲辉.MAⅣLAB埔助模湖系统设计[M.西安:新的定义距离的方法替代欧氏空间中距离的定西安电子科技大学出版社,2002.Improvement of the Fuzzy C-Means Clustering AlgorithmWANG Ying-jie Wang, BAI Feng-bo, WANG Jin-hui(1. College of Information Engineering, Dalian University, Dalian, 116622, China2. MSPD, HiSoft Technology Intemational Ltd., Beijing, 100074, China3. Beijing Electromechanical Engineering Insitute, Beijing, 100074, ChinaAbstract: An improvement algorithm about the fuzzy c-means clustering algorithm is discussed in this paper. Basedon original fuzzy c -rneans clustering algorithm, the improvement algorithm uses a new way of defining distance todisplace the distance in Euclidean space. Experimental results show that the improvement algorithm is better thanal algurithm and the classification is clearer than original algKey words Fuzzy c-means algorithm; Fuzzy weighted distance; Fuzzy weighted factor
- 2020-12-07下载
- 积分：1
无人驾驶入门--Autoware使用手册
无人驾驶汽车系统入门 - Autoware_UsersManual_v1.1Autoware-用于城市自主驾驶的集成开源软件，支持以下功能：3D本地化3D映射路径规划路径跟随加速/制动/转向控制数据记录汽车/行人/物体检测交通信号检测交通灯识别车道检测对象跟踪传感器校准传感器融合面向云的地图连接自动化智能手机导航软件仿真虚拟现实Autoware受BSD许可证保护。请自行负责使用。为了安全使用，我们为不拥有真正自主车辆的人提供基于ROSBAG的仿真方法。如果您使用Autoware与真正的自主车辆，请在现场测试之前制定安全措施和风险评估。工尹-刁一定義亡机飞求世。Chapter1。 About This documentThis chapter describes the purpose of this document.Autoware Users ManualAutoware Developers manualChapter2。 RoS and AutowareBefore operating Autoware, RoS and Autoware are described in this chapter.Robot middleware- rosecently, the wide range potential of robotics has been focused by not only roboticsexperts but also non-robotics experts to join robot development It is believed thatthis trend leads robotics to advancement and developments to other domainsHowever, robot development is getting harder because the advancement and the complexityof robot functions have been increased Unlike Pcs and smartphones robotic developmenthas considered various hardware, OS, programming languages. Hence, the differences havemainly been obstructed for robotic developers as well as robotics experts to join robotdevelopmentTo solve the problem, the demand of making common platforms has been increased, andsome platforms have been published Within a common platform, developers can combinevarious software published by other developers, and speed up development by reusing themTherefore, it is expected that developers can more focus on fields of interestROS (Robot Operating System) is a framework for robotic software development. It wasdeveloped by Willow Garage in U.S. OSFR (Open Source Robotics Foundation) has currentlymaintained it. The open sourced ros has mainly been used by communities in U.S. andEurope as well as communities in JapanNote that ros has "os" in its name however, it is not "os" like Windows or linux. It is amiddleware that runs on uniX based OSROS FeaturesOriginal build system(Catkin)mage processing library(OpenCvv Data logging tool (ROSBAG)v Visualization tools for data and software state(rvizCoordinate transformation library (TFQt based gul development tool (RQTA""file is used to start multiple nodes atAutowareutoware is open source software based on ros. autoware is pushed on github forautonomous driving research and development. Most of autonomous drivingsystem consist of recognition, judgment, and operation. Autoware providesnecessary functions, such as 3-D map generation, localization, object recognition, andvehicle control, for autonomous drivingROS PCAutoware〔Ros)RecognitionJudgmentoperationObject DetectionLane KeepingAcceleratorLocalizationIntersectionBrakeSteeringAutowareRiderAutoware routePath PlanningVehicleVehicle control(CAN)CFigure 1 Autoware overviewwhile support systems such as driving assistance and safetydiagnosis support, use multi-core CPU3-D Map Generation and SharingLocalization(NDT: Normal Distributions Transform)object DetectionPath GenerationAutonomous Drivingtarget speed. In addition, the route includes landmarks, "way point, setintervals. The autonomous driving system operates path following by following the wayUser InterfaceA user interface called " Runtime Manager ofpath following. Furthermore, a tablet user interface, "Autoware Rider, of Autoware enablesROS PCAutoware(ROS)Runtime ManagerVIZAutoware ridertabletDisplay on vehicleOculusFigure 2 User interfacePlatform structure for autowareApplicationAutowareMiddlewareROSHost OsLinux( UbuntuCPUGPUCameraGNSSLIDARFigure 3 Platform structure for Autoware
- 2021-05-07下载
- 积分：1
|
联系客服（QQ：3324461878）
