收藏本站
《江南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

模糊聚类新算法及应用研究

高翠芳  
【摘要】:论文的研究内容主要包括模糊聚类新方法及其生物应用,以模糊聚类的创新理论为研究重点,以生物领域中的实际应用为背景,内容涉及计算智能技术与相关生物学应用的结合问题,属于交叉学科的研究课题,具有十分重要的理论意义和实际应用价值。论文的研究路线分为两条,首先提出了若干模糊聚类新算法,丰富和完善了模式识别中有关聚类的理论与方法。然后针对生物领域的实际应用问题,研究了面向复杂生物数据集的计算智能新理论,利用计算智能深入的数据分析和信息挖掘能力,揭示大量生物数据之间复杂的相互关系,以此实现理论与应用两条技术路线在生物信息学中的统一。论文的主要工作如下: 1.研究了基于核方法的模糊聚类算法:协同模糊核聚类算法和加权模糊核聚类算法。将协同关系函数引入模糊核聚类算法的目标函数中,得到一种新的协同模糊核聚类算法。该算法的特点是通过核方法把数据映射到高维特征空间以扩大样本之间的差异性,并且能用一个目标函数处理多个特征子集的数据,将模糊核聚类算法在不同特征子集上进行协同,使各类中心点的区分更加明显,得到了聚类效果更好的新算法。另外针对加权模糊核聚类算法(WFKCA)容易陷入局部最优的问题,提出了一种改进算法,将迭代自组织数据分析算法(ISODATA)的思想引入到WFKCA算法中,利用聚类中心分裂/合并的中间结果来调整初始中心。改进算法采用特征空间中的计算度量,并增加了对聚类中心的调整幅度,聚类性能更稳定。 2.研究了基于模糊散布矩阵的聚类算法及其应用,首先对基于模糊Fisher准则(FFC)的聚类算法的性能进行了改进研究。针对已有算法类中心计算式不准确的问题,提出采用更合理的类中心迭代式的新方法,获得了更好的聚类性能。然后基于模糊Fisher聚类算法在聚类时能得到最优投影矢量,设计了一种适合生物领域智能预测的分类器,它不同于有监督和无监督聚类,是一种整合的模糊Fisher聚类算法,并用于识别分泌性蛋白的信号肽。当用户本身拥有高可靠性的训练样本时,模糊Fisher分类器能很方便地满足用户对模型训练的需求。最后对于维数较高且结构复杂的生物数据集,提出一种自动确定最佳聚类数目的方法,该方法充分体现“类内紧凑类间离散”的思想,结合目标函数二阶差分的判定准则,通过聚类算法的自学习来确定复杂生物数据集的合理聚类数目。 3.已有的蛋白序列特征提取方法是对整条独立序列的特征提取,不适用于替换局部信号肽序列以后的外源蛋白质。因此我们将信号肽与外源蛋白之间的相容程度定义为结构融合度,从数学角度分析信号肽拼接以后与邻近残基之间的相互作用,提出信号肽拼接区域与目标蛋白之间的数学模型。将从模型提取的结构融合度特征用于识别外源蛋白的可分泌性,取得了满意的实验结果。 4.对近期提出的一种基于点对约束的半监督模糊聚类算法进行了研究,研究发现其约束项与原算法的目标函数之间数量级不一致,是造成隶属度调整过度的主要原因。针对该问题,我们在重新定义目标函数的基础上提出了改进算法,引入新的约束惩罚函数,通过优化求解带约束惩罚条件的目标函数得到了新的半监督聚类算法。新的约束项与原目标函数之间能很好地协调合作,并能通过对隶属度的适当调整得到更好的聚类效果。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 柯育强;康耀红;;Internet音频检索技术综述[J];海南大学学报(自然科学版);2008年01期
2 刘路;王太勇;蒋永翔;支劲章;;结合FCM和SVM的纹理分割算法[J];计算机工程与应用;2008年33期
3 卢春阁;张讲社;;一类基于模糊聚类和模糊推理的稳健分类器[J];模式识别与人工智能;2004年01期
4 孔德昌;刘蓉;;一种概率聚类的新算法[J];计算机应用与软件;2007年11期
5 齐淼;张化祥;赵蕾;;基于FCM的两级集成分类器算法[J];计算机工程与设计;2010年16期
6 李洁,焦李成;视频图像中字幕区域自动提取算法[J];系统工程与电子技术;2003年09期
7 周霆;张伟;邹汉斌;;基因表达数据聚类中模糊核算法的改进[J];江南大学学报(自然科学版);2006年02期
8 程婷;何子述;;一种新的基于模糊聚类的多目标跟踪算法[J];系统工程与电子技术;2006年09期
9 王浩;王秀友;陈蕴;;新的混合模糊C-均值聚类算法[J];计算机工程与设计;2008年04期
10 蔡前凤;郝志峰;杨晓伟;;基于核映射的高阶Takagi-Sugeno模糊模型[J];控制理论与应用;2011年05期
11 刘丽珍;宋瀚涛;陆玉昌;;无标记训练样本的Web文本分类方法[J];计算机科学;2006年03期
12 王宏力;侯青剑;;改进的模糊聚类特征压缩及其应用[J];微计算机信息;2009年13期
13 张涛;于凤萍;张海;韩笑青;;一种基于模糊聚类的矢量量化码书生成算法[J];天津大学学报;2011年02期
14 宋国明;王厚军;姜书艳;刘红;;一种聚类分层决策的SVM模拟电路故障诊断方法[J];仪器仪表学报;2010年05期
15 王元珍,王健,李晨阳;一种改进的模糊聚类算法[J];华中科技大学学报(自然科学版);2005年02期
16 王和春;宫迅凯;;用模糊聚类Fuzzy C-Means算法实现图像分割[J];光学精密工程;1991年04期
17 纪丰民;罗辽复;;核酸序列的模糊聚类与分子进化[J];内蒙古大学学报(自然科学版);1992年02期
18 李煜;工业色彩设计中的模糊聚类分析[J];工程图学学报;1998年01期
19 王宏伟,詹荣开,贺汉根;基于模糊聚类的改进模糊辨识方法[J];电子学报;2001年04期
20 董晨,方晓彤,陈国龙;模糊聚类在个性化搜索引擎中的应用[J];福建电脑;2004年12期
中国重要会议论文全文数据库 前10条
1 毕锦烟;李巍华;;基于半监督模糊核聚类的齿轮箱早期故障检测方法[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
2 章小平;范九伦;裴继红;;基于空间信息与模糊聚类的纹理分割方法[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
3 田云飞;李训诰;;基于模糊聚类阈值λ的噪声目标自动分类研究[A];中国声学学会2005年青年学术会议[CYCA'05]论文集[C];2005年
4 孟燕;贾利民;孙扬;;基于模糊聚类的铁路智能运输系统逻辑结构划分方法[A];2005年中国智能自动化会议论文集[C];2005年
5 王恒;贾民平;;一种基于递阶模糊聚类的T-S模型建模算法[A];第二十九届中国控制会议论文集[C];2010年
6 江宝钏;张森;胡兰清;;无指导的模糊聚类的多回波脑部磁共振图像分割[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
7 李小平;焦李成;;信息颗粒在数据模糊聚类中的应用与构造[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
8 张平安;李人厚;;一种新的模糊神经元网络技术的研究[A];1998中国控制与决策学术年会论文集[C];1998年
9 郭海涛;杨志民;陈军锋;梁超;高小艳;韩辉;;利用模糊聚类的海底小目标声呐图像分割[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 黄兴德;于萍;罗运柏;;模糊聚类应用于循环冷却水系统的水质诊断模式[A];’2001全国工业用水与废水处理技术交流会论文集暨水处理技术汇编[C];2001年
中国重要报纸全文数据库 前10条
1 张卫星;评“9.23”上证指数新算法[N];中国经济时报;2002年
2 王小龙;新算法可大幅提高图像边界识别效率[N];科技日报;2011年
3 刘正非;北京商品房公摊面积有新算法[N];中华工商时报;2000年
4 黄明;精子分类器决定生男生女[N];广东科技报;2000年
5 王瑜;养殖利润应有新算法[N];农民日报;2008年
6 记者 段春华;每股收益要实行新算法[N];证券时报;2002年
7 本报记者 晏燕实习生 张晓莉;一项新算法助手机3D蓝图变为现实[N];科技日报;2007年
8 胡英;加密新算法GSG出现[N];计算机世界;2007年
9 郝峥嵘;RFID经济账的新算法[N];中国计算机报;2007年
10 许静;从“增”到“稳”四川小春新算法[N];四川日报;2007年
中国博士学位论文全文数据库 前10条
1 高翠芳;模糊聚类新算法及应用研究[D];江南大学;2011年
2 李春生;模糊聚类的组合方法及其应用研究[D];湖南大学;2010年
3 薛晖;分类器设计中的正则化技术研究[D];南京航空航天大学;2008年
4 王晓丹;基于模糊聚类及神经网络的纹理分割方法研究[D];西北工业大学;2000年
5 黄宪成;模糊多目标决策理论、方法及其应用研究[D];大连理工大学;2003年
6 施建中;基于模糊聚类的非线性系统辨识研究[D];华北电力大学;2012年
7 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
8 张国云;支持向量机算法及其应用研究[D];湖南大学;2006年
9 孟祥红;工业企业技术创新测度理论与实践研究[D];天津大学;2004年
10 王喆;面向模式表示与模式源的分类器设计方法研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 乐晓蓉;神经网络集成算法设计及分析[D];扬州大学;2007年
2 张云;支持向量机在医学数据分析中的应用[D];大连理工大学;2008年
3 涂继亮;基于数据挖掘的智能客户关系管理系统研究[D];哈尔滨理工大学;2005年
4 柏强;电压分级控制电气距离法的研究[D];华北电力大学(北京);2006年
5 牛波;建设性项目群风险管理方法研究[D];西安建筑科技大学;2006年
6 胡小松;模糊聚类在规则空间中的应用及补救策略的探讨[D];江西师范大学;2003年
7 隋星光;Web用户浏览模式模糊聚类算法的研究[D];哈尔滨工程大学;2005年
8 罗晓萍;基于区域模糊特征的图像检索研究和实现[D];长沙理工大学;2005年
9 高晓琴;基于粗糙集和模糊聚类的WEB使用挖掘的研究[D];西南交通大学;2006年
10 罗浩;粮食物流中心宏观布局规划问题研究[D];北京交通大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978