SimilaritySearch-TheMetricSpaceApproach

SimilaritySearch-TheMetricSpaceApproach
PartIMetricSearchinginaNutshellOverview31.FOUNDATIONSOFMETRICSPACESEARCHING51TheDistanceSearchingProblem62TheMetricSpace83DistanceMeasures93.1MinkowskiDistances103.2QuadraticFormDistance113.3EditDistance123.4TreeEditDistance133.5Jaccard’sCoefficient133.6HausdorffDistance143.7TimeComplexity144SimilarityQueries154.1RangeQuery154.2NearestNeighborQuery164.3ReverseNearestNeighborQuery174.4SimilarityJoin174.5CombinationsofQueries184.6ComplexSimilarityQueries185BasicPartitioningPrinciples205.1BallPartitioning205.2GeneralizedHyperplanePartitioning215.3ExcludedMiddlePartitioning215.4Extensions216PrinciplesofSimilarityQueryExecution226.1BasicStrategies226.2IncrementalSimilaritySearch257PoliciesforAvoidingDistanceComputations267.1ExplanatoryExample277.2Object-PivotDistanceConstraint287.3Range-PivotDistanceConstraint307.4Pivot-PivotDistanceConstraint317.5Double-PivotDistanceConstraint337.6PivotFiltering348MetricSpaceTransformations358.1MetricHierarchies368.1.1Lower-BoundingFunctions368.2User-DefinedMetricFunctions388.2.1SearchingUsingLower-BoundingFunctions388.3EmbeddingMetricSpace398.3.1EmbeddingExamples398.3.2ReducingDimensionality409ApproximateSimilaritySearch419.1Principles419.2GenericAlgorithms449.3MeasuresofPerformance469.3.1ImprovementinEfficiency469.3.2PrecisionandRecall469.3.3RelativeErroronDistances489.3.4PositionError4910AdvancedIssues5010.1StatisticsonMetricDatasets5110.1.1DistributionandDensityFunctions5110.1.2DistanceDistributionandDensity5210.1.3HomogeneityofViewpoints5410.2ProximityofBallRegions5510.3PerformancePrediction58Contentsix10.4TreeQualityMeasures6010.5ChoosingReferencePoints632.SURVEYOFEXISTINGAPPROACHES671BallPartitioningMethods671.1Burkhard-KellerTree6 本软件ID:1482288