构件标识潜在语义与模糊聚类方法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

２０１２年１２月第３３卷第１２期
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ
Ｄｅｃ．２０１２Ｖｏｌ．３３Ｎｏ．１２

（，，；１．ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏＴａｉｕａｎＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏＴａｉｕａｎ０３００２４，Ｃｈｉｎａｐｇｙｙｙｇｙｙ，，）２．ＩｎｓｔｉｔｕｔｅｏｆＧｅｏｒａｈｉｃＳｃｉｅｎｃｅｓａｎｄＮａｔｕｒａｌＲｅｓｏｕｒｃｅｓＲｅｓｅａｒｃｈＣｈｉｎｅｓｅＡｃａｄｅｍｏｆＳｃｉｅｎｃｅｓＢｅｉｉｎ１００１０１，Ｃｈｉｎａｇｐｙｊｇ
ＳｔｕｄｏｎｃｏｍｏｎｅｎｔｔａｓＬＳＡａｎｄｆｕｚｚｃｌｕｓｔｅｒｉｎｙｐｇｙｇ
１１＋１２２１，，，ＺＨＡＮＧＬｅｉＣＨＥＮＬｉｃｈａｏＰＡＮＬｉｈｕＹＡＮＨｕｉｉｎＺＨＡＮＧＹｉｎｕｎ，－－－ｍ－Байду номын сангаасｇｊ，
：Ｆ，Ａｂｓｔｒａｃｔｒｏｖｉｄｉｎｏｒｍｏｒｅｒｅａｓｏｎａｂｌｅｓｅｔｓｏｆｃａｎｄｉｄａｔｅｃｏｍｏｎｅｎｔｓｉｎｃｏｍｏｎｅｎｔｓｒｅｔｒｉｅｖａｌａｔａｓｌａｔｅｎｔｓｅｍａｎｔｉｃａｎａｌｓｉｓｐｇｐｐｇｙ，ｒｏｏｓｅｄ．ＦｉｒｓｔｂａｓｅｄｆｕｚｚｃｌｕｓｔｅｒｉｎＴＬＳＡＦ）ａｒｏａｃｈｉｓａｎａｌｏｒｉｔｈｍｏｆＴａｓｅｘｔｒａｃｔｉｏｎｉｓｄｅｓｉｎｅｄｔｏｅｘｔｒａｃｔｔｈｅＴａｓｐｐｙｇ（ｐｐｇｇｇｇ，，ｄｅｓｃｒｉｔｉｏｎｄｏｃｕｍｅｎｔｓｏｆｃｏｍｏｎｅｎｔｓａｎｄｔｈｅｎｔｈｅＬＳＡｉｓｕｓｅｄｔｏｒｅｄｕｃｅｄｉｍｅｎｓｉｏｎａｎｄａｎａｌｚｅｔｈｅｌａｔｅｎｔｓｅｍａｎｔｉｃｒｅｌａｆｒｏｍ－ｐｐｙ，，ｔｉｏｎｓｏｆＴａｓａｎｄｔｈｅｆｕｚｚｃｌｕｓｔｅｒｉｎｉｓｕｓｅｄｉｎｔｈｅｌａｓｔｓｔａｅｏｆＴＬＳＡＦ．ＴｈｅＴＬＳＡＦｃｌｕｓｔｅｒｉｎｂｒｅａｋｉｎｔｈｅｒｉｉｄｄｉｖｉｓｉｏｎｇｙｇｇｇｇｇ，ｍｏｄｅｗｉｔｈｅｒｍｉｔｔｉｎａｃｏｍｏｎｅｎｔｔｏｂｅｃｌａｓｓｉｆｉｅｄｉｎｔｏｍｏｒｅｔｈａｎｏｎｅｃｌｕｓｔｅｒｃａｎｒｏｖｉｄｅｂｅｔｔｅｒｓｕｏｒｔｆｏｒｃｏｍｏｎｅｎｔｓｒｅｔｒｉｅｖａｌｐｇｐｐｐｐｐ，ｔｈａｎｔｒａｄｉｔｉｏｎａｌｃｏｍｏｎｅｎｔｓｃｌｕｓｔｅｒｉｎ．ＴｈｒｏｕｈｔｈｅａｌｉｃａｔｉｏｎｉｎｃｏｍｏｎｅｎｔｒｅｏｓｉｔｏｒｔｈｅｆｅａｓｉｂｉｌｉｔａｎｄｅｆｆｉｃｉｅｎｃｒｏｔｏｔｅｐｇｇｐｐｐｐｙｙｙｐｙｐＴＬＳＡＦｃｌｕｓｔｅｒｉｎｉｓｖａｌｉｄａｔｅｄ．ｏｆｇ
构件标识潜在语义分析与模糊聚类方法研究
２，闫慧敏２，张英俊１张雷１，陈立潮１＋，潘理虎１，
（１．太原科技大学计算机科学与技术学院，山西太原０３００２４；）２．中国科学院地理科学与资源研究所，北京１００１０１
摘要：针对如何为构件检索提供更合理的候选构件集问题，设计了一种基于标识潜在语义分析的模糊聚类方法（ＴＬ－。首先设计了标识提取算法从构件描述文档中提取出构件的标识，然后应用潜在语义分析对标识进行降维并提取潜在语ＳＡＦ）义关系，最后使用模糊聚类的思想对构件进行聚类。ＴＬＳＡＦ聚类摆脱了传统聚类的硬划分模式，使构件可以分别隶属于不同的簇，对构件检索将能够提供更好的支持。通过在原型构件库中应用ＴＬＳＡＦ对本文方法的可行性与有效性进行了验证。关键词：软件构件；构件聚类；潜在语义分析；刻面分类；模糊聚类）１中图法分类号：ＴＰ３１１文献标识号：Ａ文章编号：１０００７０２４（２０１２２４５５７０４－－－