資源描述：
《無約束(相似性) - 頁面沒有找到》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、結(jié)合屬性分布特征的模式匹配算法*本研究得到863高技術(shù)研究發(fā)展計(jì)劃的項(xiàng)目資助（項(xiàng)目編號：2007AA01Z438)。王宇1,2,方濱興1,吳博1,2,宋林海1,2,郭巖11中國科學(xué)院計(jì)算技術(shù)研究所智能信息與智能安全中心,北京,1001902中國科學(xué)院研究生院,北京,100190E-mail:wangyu2005@software.ict.ac.cn摘要：本文提出了一種結(jié)合屬性分布特征的Web模式匹配算法，屬性分布特征包括屬性對互斥特征和屬性對共現(xiàn)特征。屬性對互斥特征由屬性對的互斥性和出現(xiàn)次數(shù)計(jì)算得出，這個(gè)特征隱含了屬性對的語義相似程
2、度。為了充分利用傳統(tǒng)的屬性名、屬性值相似性特征，本文通過機(jī)器學(xué)習(xí)方法結(jié)合屬性對互斥特征與相似性特征進(jìn)行屬性匹配。并以潛在的匹配屬性對為基礎(chǔ)，引入有約束的屬性聚類方法進(jìn)行Web模式匹配，聚類方法的約束條件來自屬性對共現(xiàn)特征。實(shí)驗(yàn)結(jié)果表明，相對于僅使用相似性特征的方法，結(jié)合屬性分布特征的Web模式匹配算法取得了更好的結(jié)果，解決了單獨(dú)使用屬性名相似性能處理的屬性較少，而屬性值相似性需要針對特定領(lǐng)域優(yōu)化的問題。關(guān)鍵詞：屬性對互斥，屬性對共現(xiàn)，Web模式匹配，約束聚類SchemaMatchingIncorporatingWithAttribu
3、teDistributionFeaturesYuWang1,2,BinxingFang1,BoWu1,2,LinhaiSong1,2andYanGuo11InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100190,2GraduateSchoolofChineseAcademyofSciences,Beijing100190E-mail:wangyu2005@software.ict.ac.cnAbstract:ThispaperpresentsanewW
4、ebschemamatchingalgorithmwhichincorporateattributedistributionfeatures.Attributedistributionfeaturesincludethemutuallyexclusivefeatureandtheco-occurringfeature.Bydiscoveringmutuallyexclusiveattributepairandvariousstatisticsoftheattributepair,themutuallyexclusivefeature
5、iscalculatedwhichimpliesthesemanticsimilarityoftheattributepair.Toutilizenamesimilarityandvaluesimilaritybasedfeatures,theattributedistributionfeaturesarecombinedwithtraditionalsimilaritybasedfeaturesthroughmachinelearningtechniques.Afterpotentialmatchedattributepairsa
6、rediscovered,thispaperintroducestheco-occurringfeatureastheconstraintofclusteringalgorithmsandsolvesthewebschemamatchingproblembyconstrainedattributeclusteringalgorithms.Experimentsonawidevarietyofdomainsdemonstrateourmethodperformsbetterthanmethodsusingonlysimilarityb
7、asedfeatures:findmorepotentialmatchedattributepairsthanusingonlynamesimilarity,anddoesnotover-optimizedtowardsanypredefineddomainwhilevaluesimilaritybasedfeaturesdoes.Keywords:MutuallyExclusiveAttributes,Co-occurringAttributes,WebSchemaMatching,ConstrainedClustering.1.
8、引言在互聯(lián)網(wǎng)上存在很多半結(jié)構(gòu)化的信息，這些信息按照一定的結(jié)構(gòu)組織起來，形成針對某個(gè)物品或?qū)ο蟮拿枋?，稱為Web對象[1]。許多領(lǐng)域的重要信息都以Web對象的形式呈現(xiàn)，例如在筆記本電腦領(lǐng)域中，一個(gè)Web對象就是一臺筆記本電腦的描述。收集
