Кластеризація колекцій зображень у великих базах даних на основі рекурентної оптимізації
Анотація
В даній роботі розглянуті методи кластерізації великих об’ємів даних та пропонується модифікація підходу кластеризації мультимедійних об’єктів з збуреннями, заснованого на щільності. Проведено аналіз існуючого метода DENCLUE, та запропонована матрична функція впливу, що дозволяє ефективно використовувати зданий підхід при аналізі багатовимірних об’єктів, в частині, колекцій зображень, відео та мультимедіа даних. Впроваджена матрична форма дозволяє підвищити швидкодію клатеризації за рахунок відсутності векторизації-девекторизації вихідних даних.
Завантаження
Посилання
Han J., Kamber M. Data Mining: Concepts and Techniques., 2-nd ed., San Francisco: Morgan Kaufmann, 2006., 800 p.
Gan G., Ma C., Wu J. Data Clustering: Theory, Algorithms, and Applications., Philadelphia: SIAM, 2007. – 466 p.
Abonyi J., Feil B. Cluster Analysis for Data Mining and System Identification., Basel: Birkhäuser, 2007., 303 p.
Olson D.L., Dursun D. Advanced Data Mining Techniques., Berlin: Springer, 2008., 180 p.
Xu R., Wunsch D.C. Clustering., Hoboken: John Wiley&Sons, 2008., 358 p.
Kohonen T. Self-Organizing Maps., 1-st ed., Berlin: Springer, 1995., 501 p.
Ester M., Kriegel H.-P., Sander J., Xu X. A density-based algorithm for discovering clusters in large spatial database with noise // Proc. Int. Conf. on Knowledge Discovery in Databases and Data Mining., Portlend, Oregon: AAAIO Press, 1996., P. 226-331.
Xu X., Ester M., Kriegel H., Sander J. A distribution-based clustering algorithm for mining in large spatial databases // Proc. 14-th Int. Conf. in Data Clustering “ICDE’98”, Orlando FLA: IEEE Computer Society, 1998, P. 324-331.
Ankerst M., Breunig M., Krilgel H., Sander J. OPTICS: Ordering points to identify the clustering structure // Proc. 1999 ACM-SIGMOD Int. Conf. Management of Data. Philadelphia, PA, 1999, P. 49-60.
Dash M. “1+1>2”: Merging distance and density based clustering // Proc. Int. Conf. on Database systems for Advanced Applications., Hong Kong. AEEE Computer Society, 2001, P. 30-33.
Hu H., Ester M., Sander A. Distribution-based clustering algorithm for mining in large spatial databases // Proc. 14-th Int. Conf. on Data Clustering “ICDE’98”, Orlando: FLA AEEE Computer Society, 1998, P. 324-331.
