模糊图聚类分计算法

模糊图聚类分计算法 笨劫, 摹l5喜摹抽l鲫年儿月物探化撂计算技术m??~ E 4 x NovemAT1,1~93 COMPUTINOTECHNIQUESFORGEOPHYSICALANDGEOCHEMI CALpLORONExA1?l 一 J},f模糊图聚婺 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 算?法尸? „ 盟 (西安石油勘探仪器总厂测井研究所)(西安地质学院) 聚类分析是一种对事物按一定要求进行分类的数学方法,并已成为数值分类学的一个分 支.近年来,随着模糊数学的发展和渗透,模糊聚类分析方法在各个领域逐渐得到应用[“.但从 实际应用来看,由于受到人为因素的干扰,聚类结果有着不同程度的 失真现象,为此,人们在研 究新豹聚类方法,以排除人为因素的干扰[2],模糊图聚类分析法就是其中一种.它是将动态聚 类的基本原理与模糊图连通强度概念相结合而得到的.不受人为因素的干扰,可以判断分类结 果是否台理,如果不台理则加以修改,调整分类,直到得到合理的分类结果.模糊圈聚粪法实 用,简便,应用此法,我们在物化探资料处理中取得了比较满意的结果. 一 ,算法步骤 第l步,设样本集合为x一{,一)?每个样本指标数向量为一{,,…,‰).利 样本与样本的数字特征给出它们之间的相似程度?(:1,2,…,;』=l,2,…,m).建立x上 的相似关系矩阵R.即R(r.). 第2步,视(x,苎)为连通的塑按算法求出!的最大树.其中摄大树的m算法 如下 (1)令x为顶点集,为再的隶属 函 关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函 数,在x中任选一点,记A.=扣). ()选取一点?,使点(zm)= ,? (m),记A2=扛-)m=(zz)为第一条边.? (3)定每个点的次近点],?X--A. (d)定近糊图聚类分 析,可以很好地解决煤层对比问题 英蓉矿区自皎矿井的含煤地层为土二叠 统宣威组,从上到下有2号,3号,d号三层可采 煤层,煤层间距1,2m,顶底板岩性变化不大. 小断层相当龙育.且煤层问差异不明显.而 ZKB8.4号孔所L们两层煤乱和却难以评 判,从其中一层垛的灰分看,应届2号煤层.但 从挥发度看又属第d号煤层,从厚度看卫象3 号煤,所以这层煤”亦此亦彼”,为此,我们应 用模糊图聚类法进行研究.上述几个煤层各 项煤质指标如 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 一所示.其中各项指际执左 至右依次为水分,灰分,挥发度,固定碳,全 硫,发热量和煤层厚度. 表1煤质指标 \赭水分灰丹挥发度固定琥全碗发热量厚度 臻\J似(%?(%?‰f(%)H(%)积(%)??m,)Hl?煤厚, 1.823仉3|l3.|659.B22S54J.5(2号iI}层) 1.09246I1.8065.504.6023.38I_J7(s哥煤层) 1.7228.87J1.{o63.602.4926.O22.t{号摸恩) 各l622.t{12.55?67.a35.6223.0J2O6I {血.} I {?.?) 将第1,I类重心作为两个新的凝聚点,其煤层指标数向量?,-由该类各层煤质指标平 均值决定,重复聚类,得其结果为 {l}{2.?,l}{z,,z5,z-} 显见,两次聚类结果宽垒一致,即得到台理的聚类结果.结果表明,未知煤层?和s分别属 于3号煤层(?)和4号煤层(?),经与其他对比方法验证踟.判断完全正确,这个分类结果真切地 反映了实际情况.从而说明应用效果极挂. l 2 3 4 5 I I l2345I一 20020.8829.18l5.2332.8l18.2032.84 20026.7{37.O02O.8774.4924.47 200170949.4820.9199.0 200l3.727d.5015.24 20016.1l99.50 200I9.d5 200 参考文献 [1]玛德盏等1983,模栅敛学方法与应用,地质出版杜. [2]丁斌t1992-动盍Fuzzy图最大树聚娄分柝.数值计算与计算帆应用voL13.No.2 Is3王培l992-模朝埭台评抖在堞田对比中蚺应用.中国煤日地质,VoL4.No.3. ALG0RlTHMFORTHECLUrERANALYSIS 0FFUZZYDIAGRAM X舶n (Lo~n8Institute.柚_nPett~cunlExplorationInstrumentCon~plex) ,Z鲫H (柏liftColleseoIG籼ky) l作者简况】互克主-筹?lO65丰3月出生-湖南省率阳市人.I9g2年毕业于西安地质学院枷探 丰,获应用地球抽理专业硕士学位.现在茜鲁石油仪器总厂从事地球拍理理论方法嚼完和石油仪嚣 的啊制工作.工程抒.首发表有关学求 论文 政研论文下载论文大学下载论文大学下载关于长拳的论文浙大论文封面下载 近20篇. 盏嚣L99驯3ff-1151巧阳益冀支术A.唧V,M.15No.vEM.1993 三维电阻率模拟的边界元方法 王坚强. (中南I业大学) 如图1,设围岩的电阻率为,水平地表为,其下有一电阻率为的均匀(本.,为n, Pz占有的区域,为两介质的分界面.在地表上的点处放一电流强度为,的点电源 . 分别为.,岛内的电位,P为区域中任一点,则w.,满足下列基本方程和边界条件 : 』甲l一一2,pld() l2=0 一 0 一 垫:三垫 pl li 其中为三维拉普拉斯算_子, d()是以为中心的d函数,为常 数. 取一?,利用格林公式有 在中 z,=z— +J等a, . ,?n(3) Ifp , ap,=2_J, 十Ir(杀,嘉r?,(d) 在.2中 t \ \ \ ?.J ?0 ?n ?, ?, A充分大 图1区域与座标 .收稿n尊lt1999—09,l2地址,湖南省长沙市(邮政蝙码:qlD083) / / / ? 350?物探化探计算技术l5卷 “= 』,c_砘r?r 将边界条件(2)代入(5)有 ,一 fc告等,,?,? (5) (? 其中Wit,,为点对区域的张角.若,每时,则w产?一0,u=. 同样可对多个均匀体的情形进行讨i仑. 对,,进行剖分,得节点与单元.由于是水平面.我们求系数时可用下列 积分公式:? F=dn(+=一)+Davctg音+ln(+ F)一珊rctg(告南?o) (++)干=larct~(昔?而c?0) 为节约内存空间,我们分别对(3),(d),(6)离赦比后,将(3)代入(4)中得到一个只含,上 的.与的方程组,与离散化后的6)联立解之,叩得,上各节点的与,代入(3)后可计 算出地表上的电位,因而可求出任意一点的电位. 二,分析与算例 从前面所得积分公式可以看出,地面上各节点的电位对边界上各点电位是有影响的. 而文献[1]中公式(6,2),(7—2),(8—2)和文献[2]中(5),(7)式中没有的各节点对边 界上各节点的贡献,因而是错误的.究其原因是这两文的作者忽略了下面的事实:不论是二维 还是三维情形,只有当?时,才有=o,而当在时,?o 我们利用前面所得积分方程对二层,三层水平均匀介质的情况进行模拟,在模拟计算中均 采用常数单元进行离散化,并利用积分公式(i),(ii)和下式ll—=dxd一J .+ a1n(蔓—}?芒)+bin(上!b—?旦)所得结果与[3]中所得解析解比较,其最大误差为 2.57%,可以预测,随着边界单元的细分和采用线性单元或高次单元, 误差将进一步缩小.固而 本文提出的方法是正确的. 由于我们将各单元上未知量的系数全都用解析式表示,而不采用高斯数值积分,因而计算 速度快,精度高.我们采用了将上各节点的值代入(4),从而使所形成的方程组的矩阵阶 数大大减少.例如,将分为?-个单元,r分为?个单元,采用我们所使用的方法,所占计算 机内存至少减少2虬×?.+NI×(一1)十单元,如果 :,则所点内存将近减少{ 4期王坚强:三维电阻率模拟的边界元方法?35l? 参考文献 [1]馀世断倪选,1991.复杂地电着件下点艰三堆电阻率模拟的新方法,约探化撵计算技术tVd一13tN”l [ (CentralSouthUniversityotTechnology) - 【作者简况】王坚强,并.3O岁.湖南湘.耳喜人,1985年毕业千湖南师范太学数学隶,1987年毕 业于江西太学数学最,讲师.现从事应用托学的轼学和科研工作.主要成果有:”新型超高功率无热 点三相交流电弧炉的基础研竞”,.接地工程中的薮学模型及软件研览”苛.今后主攻方向为托荦破 计算机在工程中的应用. 启事 为保证资料的连续性,应一些单位及读者的要求,本刊编辑 部装订了历年来的期刊精装合订本.现有部分余册,需要的单位 及读者请来信与编辑部联系.合订精装本定价为;1989年以前 各年合订本为8.O0元(含邮费);1990年,1993年合订本为l2. 00元(含邮费). 本刊编辑部 1993年11月