eaac语音编码算法的研究与实现.ppt

《eaac语音编码算法的研究与实现.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、WeirenYu1,JiajinLe2,XueminLin1,WenjieZhang1OntheEfficiencyofEstimatingPenetratingRankonLargeGraphs1UniversityofNewSouthWales&NICTA,Australia2DonghuaUniversity,ChinaSSDBM20122.ProblemDefinitionContents4.ExperimentalResults1.Introduction3.OptimizationTechniquesP

2、-Rank:ANewLink-basedSimilarityMeasureStructuralSimilarityMeasurePageRank[Pageet.al,1999]SimRank[JehandWidom,KDD02]P(enetrating)-RanksimilarityAnewpromisingstructuralmeasure[Zhaoet.al.,CIKM09]AnextensionofSimRankmetricsBasicPhilosophyTwoentitiesaresimilar,if(1

3、)theyarereferencedbysimilarentities(2)theyreferencesimilarentitiesP-RankOverviewFeaturesAvoiding“limitedinformationproblem”ofSimRank---Bytakingaccountofbothin-andout-linksDefinedrecursivelyandiscomputediterativelyApplicabletoanydomainwithobject-to-objectrelat

4、ionshipsChallengesCostlytocomputeP-RankonlargegraphsNaïveIterationO(Kn4)[Zhaoet.al.,CIKM09]PartialSumsAmortizationO(Kn3)[Lizorkinet.al.,PVLDB08]HardtoestimatetheerrorforP-RankapproximationRadius-andcategory-basedPruningRuleO(Kd2n2)[Zhaoet.al.,CIKM09]P-RankForm

5、ulationMathematicalFormulaIterativeParadigmContributionsCharacterizingP-Rankastwoformsmatrixinversion---deterministicoptimizationpowerseries---probabilisticcomputationDeterministicoptimization(off-line)eliminatingneighborhoodstructureredundancyquadratic-timewi

6、thanerrorboundProbabilisticcomputation(on-line)asamplingapproachlinear-timewithcontrolledaccuracyWhatisP-Rank?Thesimilarityinadomaincanbemodeledasgraphs.[verticesobjects,edgesrelationships]SimRankisanimportantsimilaritymeasurewhichexploitstherelationshipsbe

7、tweenverticesonwebgraphs.(GlenJeh&JenniferWidom,’02)Basicintuition:Twoobjectsaresimilariftheirneighborsaresimilar.(therecursivedefinition)Objectsaremaximallysimilartothemselves.(thebasecase)ExistingSimilaritymeasuresTextual-ContentSimilarity(text-based)Vecto

8、r-cosinesimilarity,PearsoncorrelationinIRStructural-ContextSimilarity(link-based)PageRankOnepage’sauthorityisdecidedbyitsneighbors’authorities.SimRankTwoobjectsaresimilariftheyarer