资源描述：
《IndexStructuresforMultimediaData多媒体数据的索引结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、IndexStructuresforMultimediaDataFeature-basedApproachJarulojChongstitvatana12301474AdvancedDataStructuresMultimediaDataFeature-basedapproachImage/VoicedataSequencedataGeometricdataTextdescriptorExamplesMovies,musicGenesequenceShape(CAD)DocumentsJarulojChongstitvatana22301474A
2、dvancedDataStructuresQueriesforMultimediaDataPointqueriesGivenadata,findtheexactmatchRangequeriesGivenadata,findsimilardatawithinarangeNearest-neighborqueriesGivenadata,findthemostsimilardataJarulojChongstitvatana32301474AdvancedDataStructuresFeatureTransformationMappingfroma
3、nobjecttoad-dimensionalvector,calledafeaturevector.Whatisthismappingfunction?Forimagedata:colorhistogram,etc.Forsequencedata:numberofeachelementForgeometricdata:slopeofsegmentsofperimeterFortextdescriptor:numberofeachkeywordJarulojChongstitvatana42301474AdvancedDataStructures
4、SimilarityMeasure:distancefunctionGiven2dataobjectsxandy.Let(x,y)bethedistancefunction.(x,y)indicatesthesimilaritybetweendataxandy.Usually(x,y)isbasedonadistancebetweenthefeaturevectorsofxandy.JarulojChongstitvatana52301474AdvancedDataStructuresSimilarityQueriesPointquerie
5、sGivenanobjectx,findanyobjectysuchthat(x,y)=0.RangequeriesGivenanobjectxandathreshold,findanyobjectysuchthat(x,y)<.Nearest-neighborqueriesGivenanobjectx,findanobjectysuchthat(x,y)≤(x,z)foranyobjectzinthedatabase.JarulojChongstitvatana62301474AdvancedDataStructuresDistan
6、ceMeasureEuclideandistanceManhattandistanceMaximumdistanceWeightedEuclideandistanceEllipsoiddistance(x,y)=(i=1,…,d(xi-yi)2)1/2(x,y)=i=1,…,d
7、xi-yi
8、(x,y)=maxi=1,…,d
9、xi-yi
10、(x,y)=(i=1,…,dwi(xi-yi)2)1/2(x,y)=(x-y)TW(x-y)JarulojChongstitvatana72301474AdvancedDataStructuresO
11、therSimilarityQueriesk-Nearest-neighborqueriesGivenanobjectxandanintegerk,findkobjectsy1,y2,…,yk,suchthat,fori=1,2,…,k,(x,yi)≤(x,z)foranyotherobjectzinthedatabase.Approximatenearest-neighborqueriesApproximatek-nearest-neighborqueriesJarulojChongstitvatana82301474AdvancedDat
12、aStructuresRangeQueriesOnk-d-BtreesGridfilesQuadtreesR-treesAlreadyd
