SOM-based R∗-tree for similarity retrieval

Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001

Volumn , Issue , 2001, Pages 182-189

  Oh, Kun Seok ^a   Feng, Yaokai ^a   Kaneko, K ^a   Makinouchi, A ^a   Bae, Sang Hyun ^b  

^a KYUSHU UNIVERSITY   (Japan)

^b Chosun University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; CONFORMAL MAPPING; DATABASE SYSTEMS; DECISION TREES; MAPPING; SELF ORGANIZING MAPS; TOPOLOGY; VECTOR SPACES; VECTORS;

COLOR FEATURE VECTORS; FEATURE-BASED SIMILARITIES; HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL FEATURE; MULTIDIMENSIONAL DATA STRUCTURE; MULTIMEDIA DATABASE SYSTEMS; SELF ORGANIZING MAPS(SOMS); TWO DIMENSIONAL SPACES;

TREES (MATHEMATICS);

EID: 84963860755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2001.916377     Document Type: Conference Paper

References (52)

1. A.Guttman. R-tree: a dynamic index structure for spatial searching. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 45-57, 1984.
2. E. Albuz, E. Kocalar, and A. A. Khokhar. Scalable image indexing and retrieval using wavelets. Technical report, SCAPAL Technical Report, 1998.
3. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. R∗-tree: an efficient and robust access method for points and rectangles. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 322-331, Atlantic City, NJ, May 1990.
4. R. Bellman. Adaptive Control Processes: A Guided Tour. Princeton University Press, 1961.
5. S. Berchtold, C. Bohm, and H.-P. Kriegal. The pyramid-technique: towards breaking the curse of dimensionality. In Proc. of ACM SIGMOD int. conf. on Management of data, pages 142-153, Seattle, WA USA, June 1998.
6. K. Beyer, J. Goldstein, R. Ramakrishnan, and U.Shaft. When is "nearest neighbor" meaningful? In ICDT, pages 217-235, 1999.
7. A. F. C. E. Jacobs and D. H. Salesin. Fast Multiresolution Image Querying. In Proc. SIGGRAPH95, pages 6-11, New York, August 1995. ACM SIGGRAPH.
8. K. Chakrabarti and S. Mehrotra. High dimensional feature indexing using hybrid trees. In Proc. of ICDEI999, March 1999.
9. G. Deboeck and T. Kohonen. Visual Explorations in Finance with Self-Organizing Maps. Springer-Verlag, London, 1998.
10. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
11. T. K. et.al. Organization of a massive document collection. IEEE Transaction on NEURAL NETWORK, 11(3):574-585, May 2000.
12. C. Faloutsos, W. Equitz, M. Flickner, W. Niblack, D. Petkovic, and R. Barber. Efficient and Effective Query by Image Content. J. of Intell. Inform. Syst., 3:231-262, 1994.
13. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by Image and Video Content: The QBIC System. IEEE Computer, 28(9):23-32, September 1995.
14. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. of VLDB'99, pages 518-529, Edinburgh, Scotland, 1999.
15. V. N. Gudivada and V. V. Raghavan. Content-based Image Retrieval system. IEEE Computer, 28(9):18-22, September 1995.
16. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. In ACM Transactions on Database Systems, volume 24, pages 265-318, 1999.
17. S.-H. S. Huang and C. K. Wong. Binary search trees with local rotation. In Proc. 20th Annual Allerton Conference on Communication, Control, and Computing, pages 481-489, Monticello Illinois, USA, 1982.
18. P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proc. of STOC, 1998.
19. S. Kaski. Dimensionality reduction by random mapping: Fast similarity computation for clustering. In Proc. of IJCNN'98, pages 413-418, Piscataway, NJ, 1998.
20. S. Kaski. Fast Winner Search for SOM-Based Monitoring and Retrieval of High-Dimensional Data. In Proc. of ICANN'99, Edinburge, UK, September 1999.
21. N. Katayama and S. Satoh. The sr-tree: An index structure for high-dimensional nearest neighbor queries. In Proc. of the 1997 ACM SIGMOD Int. Conf. on Management of Data, pages 369-380, May 1997.
22. T. Kohonen. Exploration of very large databases by self-organizing maps. In Proc. of ICNN'97, pages PL1-PL6, Piscataway, NJ, 1997. IEEE Service Center.
23. T. Kohonen. Self-Organizing Maps. Springer, Berlin, 1997.
24. T. Kohonen. Self-Organization of Very Large Document Collections:State of the Art. In Proc. of ICNN98, volume 1, pages 65-74, London, UK, 1998. Springer.
25. T. Kohonen, J. Hynninen, and J. Laaksonen. SOM-PAK:the Self-Organizing Map Program Package. Technical Report A31, Helsinki University of Technology, Laboratory of Computer and Information science, Finland, January 1996.
26. M. Koskelar. Content-Based Images Retrieval with Self-Organizing Maps. Master's thesis, Helsinki University of Technology, Department of Engineering Physics and Mathematics, 1999.
27. K.-I. Lin, H. Jagadish, and C. Faloutsos. The tv-tree: An index structure for high-dimensional data. In VLDB Journal, pages 517-542, October 1994.
28. S. G. Mallat. Multifrequency Channel Decompositions of Images and Wavelet Models. IEEE. Trans., Acoust.,Speech and Signal Proc., 37(12):2091-2110, December 1989.
29. M. Minsky and S. Papert. Perceptrons. MIT Press, 1969.
30. C. Nastar, M. Mitschke, and C. Meilhac. Efficient query refinement for image retrieval. In Proc. of CVPR'98, Santa Barbara, California, 1998.
31. A. Natsev, R. Rastogi, and K. Shim. WALRUS: A Similarity Retrieval Algorithm for Image Databases. In Proc. ACM SIGMOD International Conference on Management of Data, pages 396-406, Philadephia, PA, June 1999. ACM SIGMOD.
32. K.-S. Oh, K. Kaneko, and A. Makinouchi. Image classification and retrieval based on wavelete-som. In DANTE'99, pages 164-167, Kyoto, Japan, 1999.
33. K.-S. Oh, K. Kaneko, A. Makinouchi, and A. Ueno. Design, implementation and performance evaluation of similar image retrieval system based on self-organizing feature maps. Technical Report of IEICE(DE2000), 100(31):9-16, 2000.
34. E. Oja and S. Kaski. KOHONEN MAPS. ELSEVIER, Amsterdam, The Netherlands, 1999.
35. A. Pentland, R. W. Picard, and S. Schlaroff. Photobook: Content-Based Manupulation of Image Databases. In Storage and Retrieval for Image and Video Databases II, San Joes, 1995. SPIE.
36. A. Rauber. LabelSOM:On the Labeling of Self-Organizing Maps. In Proc. of IJCNN'99, Washington DC, July 1999.
37. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. of the ACM SIGMOD, pages 71-79, San Jose CA, May 1995.
38. T. S. N. Roussopoulos and C. Faloutsos. The r+-tree: A dynamic index for multi-dimensional objects. In Proc. VLDB'87, pages 507-518, Brighton, September 1987.
39. Y. Rui, T. Huang, and S.-F. Chang. Image Retrieval:Current Techniques, Promising Directions, and Open Issues. J. Visual Communication and Image Representation(JVCIR), 10(1):39-62, 1999.
40. J. C. Russ. The Image Processing Handbook. CRC Press, Boca Raton, 1995.
41. S. Santini and R. Jain. Similarity Matching. In Proc. ACCV 95, Asian Conference on Computer Vision, 1995.
42. S.Berchtold, D.A.Keim, and H.-P.Kriegel. The x-tree: An index structure for high-dimensional data. In Proc. VLDB'96, 1996.
43. J. R. Smith and S. F. Chang. VisualSEEK:A Fully Automated Content-Based Image Query System. In Proc. ACM Multimedia Conference, pages 87-98, Boston, November 1996.
44. T.Kohonen. Self-organizing maps. Proc.of The IEEE, 78(9):1464-1480, 1990.
45. A. Tversky. Features of Similarity. Psychological review, 84(4):327-352, July 1977.
46. J. Vesanto and E. Alhoniemi. Clustering of the self-organizing map. IEEE Transaction on NEURAL NETWORK, 11(3):586-600, May 2000.
47. J. Z. Wang, G. Wiederhold, O. Firschein, and S. X. Wei. Content-based Image Indexing and Searching Using Daubechies' Wavelets. International Journal of Digital Libraries (IJODL), 1(4):311-328, April 1998.
48. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proc. of the 24th VLDB Conf., New York, USA, September 1998.
49. D. A. White and R. Jain. Similarity indexing: Algorithms and performance. In Proc. of the SPIE, volume 2670, pages 62-73, San Jose CA, 1996.
50. D. A. White and R. Jain. Similarity indexing with the ss-tree. In Proc. of ICDE'96, pages 516-523, New Orleans, USA, February 1996.
51. J. K. Wu. Content-Based Indexing of Multimedia Databases. IEEE Trans. Knowledge and Data Eng., 9(6):978-989, June 1997.
52. W.Y.Ma and B. S. Manjunath. Image Indexing Using a Texture Dictionary. In Proc. of SPIE conf. on Image Storage and Archiving System, volume 2606, pages 288-298, Philadelphia, Pennsylvania, October 1995.