基于C—均值聚类算法的钢构件优化分析探讨
基于类云模型的C均值聚类航迹关联算法

‘ , = ∑∑l — l m 是 第 类 第 个 样 本, m 是第 类的 聚
… I =l
类 中心 , n i 是第i 类样本个 数 , c 均值 聚类算法 实质就是 通过反 复迭代 寻找c 个最佳 的聚类 中心 , 将 全体I " t 个样
的分 布称 为云模 型 。云模 型所表 达 的概念 的整 体特
第2 8 卷
2 ) 对每一个样本 找到离它最近 的聚类 中心 , 并 将其分配到该类 ;
N
.
.
3 ) 重新计算各类新的中心 , m = ∑ ,
一
. , ( ) = ∑ ∑ ( u 。 ) ・ l I X ( k l k ) 一 E x l 『 , ( 4 )
性 可 以用 云 的数字特 征 ( 期 望 、 熵E n 、 超熵胁 ) 来 反
本点分 配到离它最近 的聚类 中心 , 使 聚类误 差平方和
_ , 最小 。
映, 是在论 域 中最能代 表概念 的点 , 或者说 是这
个 概念量 化 的最典 型样本 点 ; E n 是 定性 概念 不 确定
V 0 l 1 . 2 8 No . 1
基 于类云模型 的c 均值 聚类航迹关联 算法
车志 宇 ’ , 吴媛媛
( 1 . 海军 航空工程学院电子信息工程系 , 山东 烟台 2 6 4 0 0 1 ; 2 . 海军北海舰 队司令部 , 山东 青 岛 2 6 6 0 7 1 ) 摘 要: 针对多传感 器多 目标航迹 关联的特点 , 提 出了将类 云模 型和C 均值 聚类联合 应用于航迹关联 的解决 方法 。
个关 键 问题 , 也 是 实现航迹 融合 的前 提 , 关 联 判决 现 有 的用 于航迹 关联 的算法通 常可 以分 为 2 类:
基于混合粒子群优化算法的聚类分析

C 均值聚类 算法 。新 算法在基 本粒子群 优化 的模 糊 C 均值 聚类算法 的基础 上结合 了遗传算 法的 交叉 、 一 一 变异 算子及混 沌优 化
算法 , 引入逃 逸算子 。仿 真结 果表 明, 算法有效 地避免 了通常聚 类方 法易 出现 的早 熟现 象 , 并 该 同时也 具有较 快的收敛速 度
YA G ujn. DE N J- ‘ i u NG u— n, T NG i Hi we 一 E . Z
( .S h o f daa dAr,S z ; 1 c o l i n t u h uUnv ri f in ea dT c n lg ,S z o 0 ,C ia o Me t S 1 5
Ab ta t u z me n ( C ) c s r ga o t cne s y e rp e c l p i m d t l o v re c eys w y sr c:F zyc a F M — l t i g r h a i a p di a o a o t u e n l i m a lb t n l mu a s c n eg n e r o l.A n ia o v l
和较 高 的 准 确 度 。
关键词 : 粒子 群优化 算法;遗 传算 法;混沌优 化; 聚类分析 ;逃 逸算子 中图法分 类号 : P 9 T3 1 文献标 识码 : A 文 章编号 :0072 2 0 ) 252 —4 10 —04(0 8 2 —800
Cl se n l ss a e n h b i a t l wam p i z t nag rtm u tra ay i b s d o y rdp ri es r o t c miai lo i o h
2 aut f o ue n fr t nS in e o twet iest,Ch n qn 0 7 5 hn ; .F c l o C mp tr dI omai ce c ,S uh sUnv ri y a n o y o g ig4 0 1 ,C ia
基于均值漂移聚类算法的背景重构

法, 事先假设 的像素点 的颜色值分布为高斯混合模
参 数 化模 型 , 如 E l g a m ma l 等人在文献 [ 4] 中, 通 过
频序列中要得到理想的背景模型 C( 不存在运动对 象和噪声的场景) , 但会存在很多干扰 因素 : 如噪声 是 由图像 传感器 和其他硬件设备引起 , 不会从 根本上影响 c, 仅仅会引起适度的偏差。运动的背
方法 , 该算法 的核 心是 获得 一个精确 的背景模 型, 根据提取的步骤分为: 基于参数化模 型和非参数化
的模 型 。参 数化 的背 景模 型 如 Ha r i t a o g l u等 人 在 文
献[ 1 ] 中 提 出 的 W4方法 , 该方 法 为 了建 立 背 景 模 型 对每个 像 素保 留了三个 值 , 包 括最 大值 ( ) , 最 小
景 帆 是 由运 动 的背 景 区域 引 起 , 例 如 晃 动树 枝 、
核密度 函数估计建立 了一种非参数化 的背景模型。
为 了估 计潜 在 的概率 密 度 函数 , 对 每个 像 素 保 留 了
观测强度值 , 而新强度值的概率能通过该 函数计算
得出, 该方 法 需 要 对 每 个 像 素 进 行 运 算 , 计 算 量 非 常大 。
。 我们有理由相信 当光照发生变化时
Y j + 1=旦 — 1 — —— —— — ~ ~
∑镏( 1 l
( 3 j ) J
尔出现 , 将其作为短期影 响因素。从理想背景 的角
度来看 , 影 响 因素 的 出现会 对背 景造成 一定 的偏
7期
杨
洪, 等: 基于均值漂移 聚类算 法的背景重构
差, 这里可以假定 C =C+
基于K-均值聚类粒子群优化算法的组合测试数据生成

J un lo o ue piain o r a fC mp trAp l t s c o
IS 0 1 9 8 S N 10 .0 1
2 1 . 4.1 0 2. . 0 0
计算机应 用,0 2 3 ( ) 16 1 6 , 15 2 1 ,2 4 :15— 17 17
文 章 编 号 : 0 —9 8 ( 0 2 0 1 1 0 1 2 1 ) 4—16 0 0 15— 3
P AN h o S u , W A NG h -a ,S N J .e S u y n U i z a
(colfC m u rSi c n ehooy X' nvrt P s n e cmm nctn, iat h a x 10 1 hn ) Sho o p t c nea dTcnl , inU i syo ota dTl o u i i sX ’rSa ni 0 6 ,C ia o e e g a ei f s e ao 7
后, 出现 迭 代 次数 增加 、 敛 速 度 减 慢 的缺 点 。针 对 该 问题 , 出 了一 种 应 用 于组 合 测 试 数 据 集 生成 问题 的 基 于 均 收 提
值聚类的粒子群优化算 法。通过对测试数据 集合进 行聚 类分 区域 , 强测试数 据集 的多 态性 , 而对粒子群优 化算 增 从 法进行改进 , 增加 各个 区域 内粒子之 间的影响力。典型案例 实验表 明该方法在保证 覆盖度 的情况下具有 一定的优 势
基于粒子群优化的模糊聚类分析

p o lms o a p i z t nA i d o u z — a l se n b s d o a t l wa m t z t n ag r h i p o i e n t e r b e f e lo t r mi i . k n f zy C Me n C u tr g a e n P ri e S r Op i a i o t m s r vd d o h ao F i c mi o l i
t h M a e n g n t g r h o te FC b s d o e ei a o t m. cl i
关 键 词 :模 糊 聚 类 ; 糊 c 均 值 算 法 ; 传 算 法 ; 子群 优 化 算 法 模 遗 粒
Ke r s fzycutr g F zyC Me n F M) g n t g rh GA)P ril wam pi zt n P O) ywo d : uz lse n ; u z - a ( C ;e ei a oi m( i cl t ; at eS r O t ai ( S c mi o
明. 聚类 效 果 明 显
F M 算法采用 误差平方 和函数 . C 作为 聚类准则 参
N K
J∑ ∑( x l = )l l l
i 1 = j= 1
( 1 )
其 中 : m 1为 模糊 指 数 ;i = , , , ) 聚类 中 m( > ) Z( l2 … K 是 j 心。 C F M算 法就是将 目标 函数 J 最小化的迭代过程 . 在 迭代化过程 中的 和 Z取值公式如下 :
维普资讯
V leE g er gN .1 0 7 au ni ei o1, 0 n n 2
价 值 工程 20 0 7年 第 1 1期
基于免疫粒子群优化的模糊C均值聚类算法

收 稿 日期 : 0 70 - 2 2 0 - 3 1
基 金项 目 : 西 省 教 育 厅 自然 科 学 专 项 基 金 资 助 项 目(6K2 6 陕 0J 8 ) 通 讯 作 者 : 兴 时 ( 90 )男 , 西 省 富 平 县 人 , 安 工 程 大学 教 授 , 士 生 导 师 , 要 从 事 进 化 计 算 和 数 据 挖 掘 等 方 面 贺 16- , 陕 西 硕 主
中 图 分 类 号 : 1 TP 8 文 献标识 码 : A
O 引 言
聚类 分析 已被广 泛 应用 于数 据分析 、 式识 别 、 模 图像处 理 等方 面l ]传 统 的聚类 分析 要求 把数 据集 中 1. 的每 一点 都精 确 的划 分 到某个 类 中 , 即所 谓 的硬划 分 . 实 际上 大 多数 事 物并 没 有严 格 的属性 , 们在 性 但 它
群, 获得 更优 的初 始候 选解 , 高算 法聚 类过程 中的收敛 速度 . UC 机 器 学 习数据 库 中的 两组 提 以 I
数 据 集为研 究对 象 , 实验 结果表 明 , 算 法优 于基 于 P O 的模 糊 C均值 聚类 算 法和 F M 算法. 该 S C 关 键词 : 粒子 群优 化算 法 ; 糊 聚类 ; 糊 C均值 算 法 ; 模 模 免疫 系统 ; 当基 对
第 2 卷第 3 ( 8 期 ) l 期 总 5
文 章 编 号 :6 18 0 2 0 )30 5 —7 1 7 —5 X( 0 7 0 —3 50
20 0 7年 6月
Vo. 1 No 3 S m . 5 12 , . ( u No 8 )
基 于免 疫 粒 子 群 优 化 的模 糊 C均值 聚 类算 法
韩 琳 , 兴 时 贺
基于改进模糊C均值聚类算法的乙烯裂解原料识别
法 只 包 含 均 值 中心 ,带 来 聚 类 效 果 的单 一 性 。为 了 充 分 利 用 裂 解 原 料 的 有 效 信 息 ,提 出 了 基 于 混 合 概 率 模 型 的
模 糊 隶 属 度 设 置 方 法 ,即 通 过 建 立 混 合 高 斯 模 型 实 现 对 聚 类 样 本 隶 属 关 系 的概 率 分 布 描 述 ,并 利 用 E M 算 法 பைடு நூலகம் 行 模 型 参 数 的极 大 似 然 估 计 。该 算 法 可 在 考 虑样 本 均 值 中 心 的前 提 下 ,进 一 步 有 效 利 用 样 本 协 方 差 与 权 重 系 数 信 息 进 行 模 式 判 别 。最 后 , 以经 典 I R I S数 据 聚 类 、 乙烯 裂 解 原 料 识 别 为 仿 真 实 例 ,验 证 了本 文所 述方 法 在 Du n n
Ea s t C h i n a Un i v e r s i t y 0 厂S c i e n c e a n d Te c h n o l o g y, S h a n g h ai 2 0 0 2 3 7 , Ch i n a )
Ab s t r a c t :I n e t hy l e ne c r a c k i ng pr o c e s s, t he c ha ng e s of f e e d ha v e ma ny ki n ds, a nd d ue t o i t s e xp e ns i v e
基于混沌量子遗传改进的模糊C均值聚类算法
n i ,a R a C dd C at u n m Isi d G nt l rh ( C G os el oe ho c Q at — pr e ec Agi m R Q A) w spo oe, w ih w sபைடு நூலகம் nvlg bl e — i u n e i ot a rp sd hc a oe l a o
d i1 .74 S . .07 2 1 .0 0 o:0 32 / P J 18 .0 04 2 1
基 于混 沌 量 子 遗传 改进 的模 糊 C均 值 聚 类 算 法
路 彬 彬 贾振 红 何 , , 迪 杨 杰 庞 韶 宁 , ,
(. 1 新疆大学 信息科学与工程学院,鸟鲁木齐 8 04 30 6;
2 上 海 交 通 大学 图 像 处 理 与模 式 识 别 研 究 所 , 海 2 0 4 ; . 上 0 2 0 3 奥 克 兰理 工大 学 知识 工程 与 开 发 研 究 所 , 西 兰 奥 克 兰 12 ) . 新 0 0 (zh x . d .n jh @ j e uc ) u
摘
要: 针对标准 F M对噪声和初值敏感的 问题 , 出一种基 于实数编码混沌量子遗传算 法( C G 的改进 的 C 提 R Q A)
b t p o a i t u d d e l r s n h o mu ain we e s d o r a h o s me v l t n n s ac ig A e i rb b l y g ie r a s i c o s a d c a s tt r u e t e l c r mo o s e ou i a d e rh n . n w o o
(.C lg fr ainSi c n n i ei ,Xn ag U i rt,Uu q X nag8 04 ,C ia 1 oeeo I om t c neadE gn r g i n nv sy rmui i in 3 06 hn ; l fn o e e n i f ei j 2 ntu g rc s ga dP tr eont n h n h i ioT n nvrt,S a ga 0 20 hn ; .Istto I ePoe i n at nR cg io ,S a g a Ja og U i sy h n h i 04 ,C ia i e f ma sn e i ei 2 3 nweg n ier ga dDioeyRsac stt uk n nvrt o cnlg,A cln 0 0 e eln .K o l eE gne n n s vr e r I tue d i c e h n i ,A cl dU i syf T h ooy uk d12 ,N w Zaa d) a e i e a Ab ta t n od rt v ro h e s ie o u z — a s 【 C J loi m o te iia au n e st e t sr c:I r e oo ec mete sn iv fF zy C Me n F M g r h t h nt lvle a d s niv o t a t i i
基于粒子群优化的高斯核函数聚类算法
1 概 述
聚 类 分 析 是根 据 数 据 属性 的特 征 相 似 性 ,按 照 特 定 的 准
征 的。一般来说 ,离聚类中心越近的样本点对聚类 中心周围 的统计特性越有效 , 因此引进高斯概率 分布 函数作为核 函数 :
则作模式分类的过程 。作为一种无监督的学习方法 ,它在数 据挖掘 、图像处理、模式识别 、空间遥感技术和特征提取等
a c r c l se n y Ga s e n l u c i n sm i iy me s r , n p e p t e cu t rn r c s y t e I S Ex e me tl e u t h w h t e c u a y c u tr g b u sk r e n t i l t a u e a d s e d u l se i g p o e sb P O. p r i f o r a h h i n a s l s o t a r s h t p o o e l o i m a r ae e c i g c p b lt n l se n c u a y wh c ss p ro h M e n i n l ss o i e e u n y fa r p s d ag rt h h sg e t rs a h n a a i y a d c u tr g a c r c , i h i u e rt t e C— a n a a y i fv d o f q e c me r i i i o r r
YU Jn QI e g , AN F n i
( e a o a r f d a c dC nr l n t z t nfr h mia P o es s Mii r f d c t n K yL b rt yo v n e o t dOpi ai e c l r c se , ns yo u a o , o A oa mi o o C t E i
基于粒子群优化和模糊c均值聚类的入侵检测
2 Colg fAuo to , o g igUnv riy Ch n q n 0 0 4) . l eo t main Ch n qn iest, o g i g4 0 4 e
| src]A n vlnrs ndtcinmeh db sdo at l wam t zt nP O) n uz — a s ls r gF M) s rp sdi Abtat oe t i eet to ae nP rc S r Opi ai (S adF zycMen ut i (C i po oe i uo o ie mi o C en n
Ju, ( )最 小 的 隶 属 度 矩 阵 U =[ “ v =(
=
数据实例在特征空 间中互相接近 ,而不 同类别的数据实例则 相互远离,因此可 以将聚类算法应 用于入侵检测系统。 目前
普 遍 采 用 的模 糊 C 均值 聚 类 的主 要 缺 点 是 对 初 始 值 过 于 敏 感 , 法 易 收 敛 到 局部 最 优 解 。 算 本文 利 用 P O 算法 全 局 寻 优 、 S
[ ywo d ]it s ndtcin fzycmen ls r g pries r o t zt n Ke r s nr i eet ;u z — a s uti ; at l m pi ai u o o c en c wa mi o
入侵检测系统 是一种主动 的安全 防护系统 ,它通 过对网 络流量或主机运行状态的检测来发现对系统资源的非授权访 问与破坏行 为,并对各种恶 意攻 击作 出响应…。入侵检测 中 的异常检测模型假定所有的入侵活动都是异常活动 ,由于在 合理的尺度条件下属于同样的类别( 击类型或正常类型) 攻 的
关健词 :入侵检测 ;模糊 C 均值聚类 ; 子群优化 粒
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于C—均值聚类算法的钢构件优化分析探讨
【摘 要】构件的聚类分组归并多年来一直是建筑结构行业的热点话题。在
分析探讨构件分组归并理论及C-均值模糊聚类算法的基础上,给出了基于FCM
算法的钢构件聚类归并方法的流程以及具体实现步骤,并结合案例表明此方法具
有较好的实用性和有效性。
【关键词】钢构件;C-均值聚类算法;优化设计
0.引言
据国家发改委2012年底公布的数据显示,至12年11月全国粗钢产量达到
66013万吨,同比增长2.9%,钢材产量87041万吨,增长7.2%,连年攀高的钢
材产量现已稳居世界第一。自我国进入WTO后,建筑钢材品种更为丰富,价格
更为合理。目前北京、天津、山东、上海、广东等地已兴建了大量底层、多层、
高层钢结构试点示范工程,体现了钢结构建筑在我国发展的良好势头[1]。
如何快速、经济、合理地进行钢结构体系的分析设计,一直以来都是土木工
程领域中的热点问题。在我国,目前主要是设计人员凭借自己的工程实践经验,
依靠现有的钢结构设计软件作为载体,采取重复设计的方法完成数字模型的分析
计算。专用的空间网格结构CAD软件中一般都具有图形前处理、结构的分析计
算、优化设计、自动生成施工图等功能较为完备的模块,且大多软件都会采用归
并系数法对构件进行分组归并优化。然而实际工程结构中,归并对象的数值分布
是任意的,有时甚至是杂乱无章的,归并系数法以“距离”相近原则对特征对象机
械的分组归并很难找到实际的,复杂结构模型中各构件的“最优满意解” [2]。
1.C-均值模糊聚类算法
C-均值模糊聚类算法(简称FCM算法)依据客观事物间的特征、亲疏程度
和相似性,通过建立模糊相似关系对客观事物进行科学、有效的分类,此分类方
法以模糊数学理论为基础,能够实现待归并对象的非等距区间分割。
定义聚类目标函数:J(u,v)=ud聚类目标函数表示各类中样本点到聚类
中心的加权距离平方之和。其中ξ∈(1,+∞)为加权指数,样本Xi对第k聚类
的隶属度uik为权值,d=‖x-v‖为样本点Xi到聚类中心Vk的欧氏距离。
⑦若某个分组中的样本集聚度为0,剔除此集聚度为0的聚类中心,返回重
新进行3~6步的计算,直至没有冗余聚类的出现,计算停止。
⑧对每个分组中的p个样本进行规格化设计,得到各个分组的规格化归并
值。
聚类归并能够合理减少样本的分组数目,进而降低工程结构的加工设计成
本,实现工程结构的综合成本趋于最优的结构优化设计目标。
3.案例分析
工程1(参见图1)为济南市某商业服务中心,共三层,主要功能为办公和
商业。主体为钢框架结构体系,钢柱和钢梁均采用Q345BF级钢材,现浇钢筋混
凝土楼板。采用C-均值模糊聚类算法对初始模型中的钢梁和钢柱等主要承重构
件进行分组归并后,构件截面尺寸均有所增大,钢材用量与初始模型相比增幅为
0.9%。然而聚类归并后,梁柱构件的截面种类均有所减少,降低了工程结构的复
杂程度,可达到优化数学模型的分析目标。
工程2(参见图2)为某钢网架结构屋盖,网架长向支承跨度为65.51m,短
向为47.30m,覆盖面积约为3000m2。采用C-均值聚类算法优化模型杆件后,部
分杆件的截面尺寸有所增加,用钢量与初始模型相比增幅为1.59%。然而聚类归
并后,杆件种类减少3种(优化前后结果参见表1),同样达到了降低结构模型
复杂程度的结构优化设计目标。
4.结束语
本文以优化钢结构模型,降低工程成本为研究背景,结合模糊数学中的C-
均值模糊聚类算法给出了钢构件分组归并优化的实现方案,并通过案例证明了方
法的可行性。 [科]
【参考文献】
[1]陈禄如.我国钢结构住宅发展概况[J].钢结构,2007(7).
[2]张晓杰.实现工程结构构件模糊聚类归并的冗余聚类筛除法[J].计算机辅
助设计与图形学学报,2006,2(18).
[3]刘强.基于FCM算法的多层钢框架模糊优化设计[D].山东建筑大学,2011.