som分类方法

第３４卷第１期　Ｖｏ１．３４，Ｎｏ．１　西华大学学报（自然科学版）　Ｊｏｕｒｎａｌ　ｏｆ　Ｘｉｈｕａ　Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ　Ｓｃｉｅｎｃｅ）　２０１５年１月　Ｊａｎ．２０１５　

・计算机软件理论、技术与应用・　

基于ＳＯＭ神经网络的半监督分类算法　

赵建华　

（１．西北工业大学计算机学院，陕西西安７１００７２；２．商洛学院数学与计算机应用学院，陕西商洛７２６０００）　

摘要：为提高半监督分类的性能，提出一种基于ＳＯＭ神经网络的半监督分类算法ＳＳＣ—ＳＯＭ。结合ＳＯＭ的聚类　特性，基于先聚类后标记的思想，充分利用有标记样本和未标记样本训练ＳＯＭ分类器；将聚类的形成和有标记样本分　配到各个聚类中同时进行，并根据有标记样本计算各个聚类的聚类中心；在整个未标记样本的范围内，根据聚类中　心，使用Ｋ近邻算法对未标记样本进行标记，挖掘未标记样本的隐含信息。在ＵＣＩ数据集中进行分类实验，其结果表　明，ＳＳＣ．ＳＯＭ的分类率比ＳＳＯＭ提高２．２２％，且收敛性较好。　关键词：半监督学习；自组织特征映射神经网络；分类；聚类　中图分类号：ＴＰ１８１　文献标志码：Ａ　文章编号：１６７３—１５９Ｘ（２０１５）０１—００３６—０５　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３—１５９Ｘ　２０１５．０１．００６　

Ｓｅｍｉ－ｓｕｐｅｒｖｉｓｅｄ　Ｃｌａｓｓｉｆｉｃａｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ　Ｂａｓｅｄ　ｏｎ　ＳＯＭ　Ｎｅｕｒａｌ　Ｎｅｔｗｏｒｋ　

ＺＨＡＯ　Ｊｉａｎ—ｈｕａ　，　

（１．Ｃｏｌｌｅｇｅ　ｏｆ　Ｃｏｍｐｕｔｅｒ，Ｎｏｒｔｈｗｅｓｔｅｒｎ　Ｐｏｌｙｔｅｃｈｎｉｃａｌ　Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ　７１００７２　Ｃｈｉｎａ；　２．Ｓｃｈｏｏｌ　ｏｆ　Ｍａｔｈｅｍａｔｉｃｓ　ａｎｄ　Ｃｏｍｐｕｔｅｒ　Ａｐｐｌｉｃａｔｉｏｎ，Ｓｈａｎｇｌ∞Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｌ“ｏ　７２６０００　Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｉｎ　ｏｒｄｅｒ　ｔｏ　ｉｍｐｒｏｖｅ　ｔｈｅ　ｐｅｒｆｏｒｍａｎｃｅ　ｏｆ　ｓｅｍｉ—ｓｕｐｅｒｖｉｓｅｄ　ｃｌａｓｓｉｆｉｅｒ，ａ　ｋｉｎｄ　ｏｆ　ｓｅｍｉ—ｓｕｐｅｒｖｉｓｅｄ　ｃｌａｓｓｉｆｉｃａｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ＳＳＣ—　ＳＯＭ　ｉＳ　ｐｒｏｐｏｓｅｄ．Ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｃｌｕｓｔｅｒｉｎｇ　ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　ｏｆ　ＳＯＭ　ａｎｄ　ｔｈｅ　Ｃｌｕｓｔｅｒ—ｔｈｅｎ．Ｌａｂｅｌ　ｉｄｅａ．１ａｂｅｌｅｄ　ｄａｔａ　ａｎｄ　ｕｎｌａｂｅｌｅｄ　ｄａｔａ　ａｒｅ　ａｌｌ　ｕｓｅｄ　ｔｏ　ｔｒａｉｎ　ＳＯＭ．Ｔｈｅ　ｌａｂｅｌｅｄ　ｓａｍｐｌｅｓ　ａｒｅ　ａｓｓｉｇｎｅｄ　ｔｏ　ｅａｃｈ　ｃｌｕｓｔｅｒ　ａｎｄ　ｔｈｅ　ｃｌｕｓｔｅｒｓ　ｆｏｒｍ　ｓｉｍｕｌｔａｎｅｏｕｓｌｙ．Ｔｈｅ　ｃｌｕｓｔｅｒｉｎｇ　ｃｅｎｔｅｒｓ　ａｒｅ　ｗｏｒｋ　ｏｕｔ．Ｋ－ＮＮ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ａｄｏｐｔｅｄ　ｔｏ　ｌａｂｅｌ　ｔｈｅ　ｕｎｌａｂｅｌｅｄ　ｓａｍｐｌｅｓ　ａｃｃｏｒｄｉｎｇ　ｔｏ　ｔｈｅ　ｃｌｕｓｔｅｒｉｎｇ　ｃｅｎｔｅｒｓ　ａｎｄ　ｔｈｅ　ｉｎｆｏｒｍａｔｉｏｎ　ｆｒｏｍ　ｔｈｅ　ｕｎｌａｂｅｌｅｄ　ｓａｍｐｌｅｓ　ｉＳ　ｍｉｎｅｄ．Ｗｉｔｈ　ＵＣＩ　ｄａｔａｓｅｔ．ｅｘｐｅｒｉｍｅｎｔｓ　ｗｅｒｅ　ｃａｒｒｉｅｄ　ｏｕｔ　ａｎｄ　ｔｈｅ　ｒｅｓｕｌｔｓ　ｓｈｏｗ　ｔｈａｔ　ｔｈｅ　ｃｌａｓｓｉｆｉｃａｔｉｏｎ　ｒａｔｅ　ｏｆ　ＳＳＣ—ＳＯＭ　ｉｎｃｒｅａｓｅｓ　ｂｖ　２．２２％ｔｈａｎ　ＳＳＯＭ　ａｎｄ　ｔｈｅ　ＳＳＣ．ＳＯＭ　ｍｅｔｈｏｄ　ｈａｄ　ｇｏｏｄ　ｃｏｎｖｅｒｇｅｎｃｅ．　Ｋｅｙｗｏｒｄｓ：ｓｅｍｉ—ｓｕｐｅｒｖｉｓｅｄ　ｌｅａｒｎｉｎｇ；ＳＯＭ；ｃｌａｓｓｉｆｉｃａｔｉｏｎ；ｃｌｕｓｔｅｒｉｎｇ　

SOM事务所(skdimoerOwings&Mer川^rchi`C:/Enigneers)是美国最大的建筑事务所之一在美国及国外享有盛誉去年我们因某项工程与这个事务所进行联合设计了解和见到这个事务所的一些建筑作品和他们的工作情况现在此作简单介绍斯基特摩欧文思和麦瑞尔创办这个事务所已有60年历史如今三位创始人已相继去世他们的第二代也只有小麦瑞尔尚在旧金山事务所任董事由于这个事务所坚持现代建筑维护高质量力求创造新风格在长期实践中创造了一套完整的组织和纪律体系因此工作越来越兴旺现在主要的董事已有35位仁!,OM的牌子仍然不变他们力求董事的高质量是经过一套选举制度来推荐的目前已有9个分事务所分布在纽约芝加哥旧金山波特兰丹佛洛书刃【休斯敦和华盛顿等地是一支拥有18。。名建筑师和工程师的强大队伍他们对每一作品都是认真作多方案比较认真讨论仔细推敲因此深得业主们的信任美国几个著名大学像哈佛伯克利加州大学伊利诺斯工学院等建筑系的毕业生研究生谬诚意先到他们事务所工作几年以取得重要的履历由此可以看出他们在美国建筑界的地位他们的作品极多如果不算太夸张的话其数量相当于美国其它建筑师作品的总和很早以前米斯对他们说我没有设计多少但你们却很多从建筑风格来讲s0M比较接近米斯也有赖特的影响当然后期也有他们自己的结构外露的新风格约翰汉考克大楼是继他们设计的阿寇俄大楼所采用的外露结构的新的发展也是soM的杰作它是芝加哥有名的几幢摩天大楼之一(本文题头画中最高之大厦即约翰汉考克大楼其平面请参见《世界建筑》198。年第1期缴,页)大楼结构采用筒中筒钢结构以斜向杆件和那些与斜杆件节点重合的结构楼板以及角柱加强外筒的刚度此筒体剖面最大处也是由于风力所能引起内力的最大处钢耗量为140公斤/平米并不比一般O4一50层的塔式建筑多可是这幢楼高达”,米他们的事务所有最全的专业尤其是结构工程师也很有名望其他设备电气工程师城市规划及环境绿化建筑师室内装修建筑师以及各单项专家施工专家等一应俱全通力协作相得益彰芝加哥西尔斯大厦正是各专业良好配合的产物西尔斯大厦是目前世界上最高的大厦总高4,o米地下4层地上10,层平面是,个23米见方的束简结构大楼底层面积12000平米总面积41万平米其规模仅次于华盛顿五角大楼属世界第二位(平面见《世界建筑》1980年第1期第,4页)多年来s0M在美国也在国外留下了许多有名的作品如梅西公园百货商店布埃西落泉公司办公楼布普塞尔伯兰特银行侣金山美国银行总部休斯敦一壳广场大厦美国共和保险公司总部伊利诺斯大学建筑艺术实验室奥克兰一柯拉梅达体育中心沙特阿拉伯吉达航空港等(参见58至70页实例)s0M的作品有其独到之处由于他们有自己足够的技术人才往往能够争取到一些世界第一流的大工程他们在形式与功能结合方面也比其它名建筑师56世界建筑6/1981更为完美虽然在我们看来也许还属大手大脚但跟其它事务所相比他们还是比较注意经济的他们重视建筑物大的尺度大的造型效果也较好这与他们经常包揽大工程有关他们能在坚持新建筑的方向的同时不断创新是与他们的一套工作方法分不开的由于s0M的名望大在资本主义社会里不愁没有工程做各大投资公司及建设公司从各方面得到的工程往往也希望与他们合作soM在得到工程之后首先是由董事之间进行分工然后再组成设计小组这个小组就进行研究和开始规划方案由于进入这个公司的人员至少是大学生(当然还有新毕业的研究生和有执照的建筑师)所以每个成员都有方案设计能力我们也曾经参加过他们的方案工作他们的工程一般较大所以都是以纸板模型作为表现手法限时进行方案比较一般两个星期一轮大家都拿出方案由分工的董事组织讨论讨论时很民主最后由董事集中一些方向再进行下一轮往往要进行多次直到确定几个方案为止这时就组织表现图及完成方案模型模型由模型公司承做表现图大家一齐动手还要请美术装修组一起参加在最后的时刻也是常常加班到很晚在有关道路绿化防火电梯等方面他们也有很多专家都能及时参加方案审查甚至施工图组的主管也来关心因为若是将来很难完成施工图的话他也有权早日说明以免日后被动这一规划方案过程大体两个月左右当送出审批时这个小组暂时拆开转移到别的工程上去这是第一阶段当第一阶段由董事及项目经理向建设单位介绍方案并得到通过和签订了第二阶段合同时才组织第二阶段的设计组一般是考虑原先的主力人员也有更换的但以不更换为原则当在等待审批的时候主力也可以作别的工程的辅助设计在人力调动方面是全盘计划的不是绝对固定不变不能空等待因为每人无时无刻都在创造经济价值这是资本主义不可改变的重要原则人员组成之后根据建设单位的原则意见上休斯敦一壳广场大厦卜芝加哥伊利诺斯大学建筑艺术实验室进行详情的介绍肯定方案进行初步设计他们称第二阶段设计我们看到的这一阶段的前半期同样是认真地推敲并进行多方案的修改比较力争方案规划体形的完整性同时一部分人开始研究内部功能并与各专业接触这时的比例尺也较大一般在1/20的比例上工作立面的推敲也是很认真的进行初步设计的深度做到窗户的大小比例完全确定〔当然有时外墙是全玻璃的只是分格而已)对窗棱的粗细也很严格碱定下来外墙的材料内墙的平面布置厕所楼梯电梯的设计甚至顶棚的分格地面分格也在这一阶段定下来这样各专业就好作自已的初步设计图纸室外绿化道路等也有正式图纸最后的表现就更认真了模型一个甚为逼真去年我们看到他们的一个模型化了16万美元看上去是真建筑的缩小而已模型照片等文件宣传品可及时提供给建设单位作为他们筹集资金的最好样品做这一阶段的工作动员的人更多表现图尤为讲究甚至邀请当地最好的建筑画家专门绘透视图并配上说明书设计概算等全部设计文件这一阶段工作的着重点还是建筑造型为主结合功能为辅但由于经验丰富一般不会出现根本性的差错初步设计审批之后就进行技术设计他们称为第三阶段这一工作技术性较强有施工图组一起参加但是建筑设计方面的更大比例尺的推敲还要进行直到进行施工图前所有的尺寸全部明确下来为止各专业这时就要详细地进行计算并把表面的材料确定下来然后全部建筑设计方案人员退出由施工图人员绘制施工图因此第三第四阶段实际是公司内部作业的分工对外是无所谓的在第三第四阶段中美术装修室内布置的建筑师将进行大量的工作从装修材料一样一样地落实到各种字牌的全部美化家具布置甚至家具设计窗帘的确定等总之除建设单位自己的业务工作需要带来的东西以外没有一样不安排妥当的所以第四阶段往往需时四至六个月第三阶段大体是三至四个月当然以上所说的时间周期只是他们多数大工程的一些情况不同的工程总是有所不同的但从全部工作来看他们重视建筑艺术高于施工设计化的时间多下的功夫深用的力量也大任何一种表面看得见的东西都要认真推敲大处着眼小处着手各阶段都作多方案比较最后由董事们拍板定案他们对外只用soM这垛牌子看来好像他们强调内部的集体创作重于个人风格的发挥SoM的风格他们是不肯轻易改变的这些做法与有些名建筑事务所强调个人创作不一样从以上简单介绍中可看到soM之所以能够越干越发达是与他们对新建筑的贡献分不开的他们是属于资本主义的但他们建筑创作中的一些经验和工作方法仍有可取之处口世界建筑6/飞,8157

２２８　２００７．４３（２２）　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　

高等学校教育资源集聚分类的ＳＯＭ模型及应用　

万雅奇　

ＷＡＮ　Ｙａ－ｑｉ　

北京工业大学．北京１０００２２　

Ｂｅｉｊｉｎｇ　Ｕｎｉｖｅｍｉｑ　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ　１０００２２，Ｃｈｉｎａ　

Ｅ－ｍａｉｌ：ｗａｎｙｑ＠ｂｊｅｅａ．ＣＢ　

ＷＡＮ　Ｙａ＿　ｉ．ＳＯＭ　ｍｏｄｅｌ　ａｎｄ　ａｐｐＨｃａｆｉｏｎ　ｏｆ　ａｃａｄｅｍｉｃ　ｅｄｕｃａｔｉｏｎａｌ　ｒｅｓｏｕｒｃｅ　ｃｌｕｓｔｅｒ．Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ，　

２００７，４３（２２）：２２８－２３０．　

Ａｂｓｔｒａｃｔ：Ｒｅｓｅａｒｃｈｅｓ　ｏｎ　ｔｈｅ　ｃｌｕｓｔｅｒ　ｍｏｄｅｌ　ｏｆ　ａｃａｄｅｍｉｃ　ｅｄｕｃａｔｉｏｎａｌ　ｒｅｓｏｕｒｃｅ　ｓｔａｎｄｉｎｇ　ｏｎ　ｔｈｅ　ｐｏｉｎｔ　ｏｆ　ｃｌｕｓｔｅｒ　ｃｌａｓｓｉｆｉｃａｔｉｏｎｓ，　

ｃｏｍｅｓ　ｕｐ　ｗｉｔｈ　ｔｈｅ　ｃｌｕｓｔｅｒ　ｍｏｄｅｌ　ｏｆ　ａｃａｄｅｍｉｃ　ｅｄｕｃａｔｉｏｎａｌ　ｒｅｓｏｕｒｃｅ　ａｎｄ　ｃｌａｓｓｉｆｉｅｓ　ａｃｃｏｒｄｉｎｇｌｙ．　

Ｋｅｙ　ｗｏｒｄｓ：ｈｉｇｈｅｒ　ａｃａｄｅｍｉｅｓ；ｅｄｕｃａｔｉｏｎａｌ　ｒｅｓｏｕｒｃｅ；ｃｌｕｓｔｅｒ；Ｓｅｌｆ－Ｏｒｇａｎｉｚｉｎｇ　ｆｅａｔｕｒｅ　Ｍａｐ（ＳＯＭ）　

摘要：从集聚分类的角度。实证研究高等学校教育资源状况聚类模型，提出教育资源状况的聚类模型并结合实际进行分类。　

关键词：高等学校；教育资源；聚类分类；自组织特征映射网络（ＳＯＭ）　

文章编号：１００２—８３３１（２００７）２２—０２２８—０３　文献标识码：Ａ　中图分类号：ＴＰ３９１　

ｌ　引言　

随着高等教育办学规模的扩大。依据日趋复杂化的丰富的　

高校教育资源状况信息进行教育资源建设决策的过程中。迫切　

󰀁󰀁中图分类号:TP391.41󰀁󰀁文献标识码:A󰀁󰀁文章编号:1009-2552(2008)11-0085-03

SOM人工神经网络在客户分类中的应用

曹志胜,林和平,李迎斌

(东北师范大学计算机学院,长春130117)

摘󰀁要:利用改进后的SOM(Sel-fOrganizingFeatureMap)网络与RFM(R:近度;F:频度;M:

值度)客户分类指标相结合得到了不同的客户簇,然后根据客户簇来确定各类客户对于企业的重要程度,使企业根据客户的重要程度将正确的产品、服务、资源分配给不同的客户,从而为企业获得更多的利润。

关键词:客户分类;自组织特征映射;神经网络Applicationofself-organizingfeaturemap

neuralnetworkincustomerclassification

CAOZh-isheng,LINHe-ping,LIYing-bin

(ComputerSchool,NortheastNormalUniversity,Changchun130117,China)Abstract:UsingtheimprovedSOM(Sel-fOrganizingFeatureMap)networkandRFM(R:Recency;F:Frequency;M:Monentary)cangetdifferentcustomerclusterswiththecustomerclassification,andthen

accordingtothecustomerclusterstodeterminetheimportanceofkindsofcustomersfortheenterprisescanallocatetherightproduct,theservice,theresourcetothedifferentcustomersbasingontheimportanceofthecustomers,soastogainmoreprofits.