icde09-tutorial.handout

e6eprobability densityprobability densityOutline1.SimilaritySearching2.Distance-basedindexingSimilaritySearching:3.DimensionreductionIndexing,NearestNeighborFinding,Dimensionality4.EmbeddingmethodsReduction,andEmbeddingMethods,forApplicationsin5.NearestneighborfindingMultimediaDatabasesHananSamethjs@cs.umd.eduDepartmentofComputerScienceUniversityofMarylandCollegePark,MD20742,USABasedonjointworkwithGisliR.Hjaltason.CurrentlyaScienceFoundationofIreland(SFI)WaltonFellowattheCentreforGeocomputationattheNationalUniversityofIrelandatMaynooth(NUIM)Copyright2009:HananSametSimilaritySearchingforMultimediaDatabasesApplications–p.1/114Copyright2009:HananSametSimilaritySearchingforMultimediaDatabasesApplications–p.2/114SimilaritySearchingVoronoiDiagramsApparentlystraightforwardsolution:Importanttaskwhentryingtofindpatternsinapplicationsinvolvingmining1.Partitionspaceintoregionswherealldifferenttypesofdatasuchasimages,video,timeseries,textdocuments,pointsintheregionareclosertotheDNAsequences,etc.region’sdatapointthantoanyotherSimilaritysearchingmoduleisacentralcomponentofcontent-baseddatapointretrievalinmultimediadatabases2.LocatetheVoronoiregioncorre-Problem ...