Dimension-specific search for advanced applications.
Shen, Heng Tao
MetadataShow full item record
HUANG, Z., SHEN, H. T., SONG, D., LI, X. and RUEGER, S., 2009. Dimension-specific search for multimedia retrieval. In: X. ZHOU et al., eds. Database Systems for Advanced Applications: 14th International Conference, DASFAA 2009, Brisbane, Australia, April 2009, Proceedings. 21-23 April 2009. Berlin: Springer. pp. 693-698.
Observing that current Global Similarity Measures (GSM) which average the effect of few significant differences on all dimensions may cause pos- sible performance limitation, we propose the first Dimension-specific Similarity Measure (DSM) to take local dimension-specific constraints into consideration. The rationale for DSM is that significant differences on some individual dimen- sions may lead to different semantics. An efficient search algorithm is proposed to achieve fast Dimension-specific KNN (DKNN) retrieval. Experiment results show that our methods outperform traditional methods by large gaps.