Research Article

, 23 Dec 2025 | 10.62346/ijcn_q4_v11_no4_23_01

Year : 2023 | Volume: 11 | Issue: 4 | Pages : 1-10

An Enhanced Framework for Image Mining and Clustering Using Semantic Modeling and Tree-Based Optimization

Sreelakshmi K¹ *,

1, Department of Computer Applications, Dr.B.R. Ambedkar University, Etcherla, Srikakulam, Andhra Pradesh, India., IN

The exponential growth of digital image data necessitates advanced techniques for efficient image mining and clustering. This research proposes a novel approach that integrates semantic mapping with spanning tree optimization to enhance the accuracy and efficiency of image clustering operations. Traditional image clustering methods often struggle with high-dimensional feature spaces and semantic gaps between low-level visual features and high-level semantic concepts. Using deep learning-based feature extraction to build a semantic feature space and minimum spanning tree (MST) optimization for hierarchical clustering, our proposed framework addresses these issues. Convolutional neural networks (CNNs) are used to extract semantic features, graph-based representations are used to represent image relationships, and Prim's algorithm is used to build MSTs. The experimental results on benchmark datasets like CIFAR-10, the ImageNet subset, and custom domain-specific collections show significant advancements over conventional clustering techniques. The proposed approach achieves an average clustering accuracy of 87.3%, a 12.4% improvement over k-means clustering, and reduces computational complexity by 34% compared to hierarchical agglomerative clustering. The semantic mapping layer successfully bridges the gap between visual features and conceptual understanding, while the spanning tree optimization ensures optimal cluster formation with minimal redundancy. This research contributes to the advancement of content-based image retrieval systems, automated image annotation, and large-scale visual data organization.

References

1. Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2012). ImageNet classification with deep convolutional neural networks. Advances in Neural Information Processing Systems, 25, 1097-1105.

2. Simonyan, K., & Zisserman, A. (2014). Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556.

3. He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 770-778.

4. Donahue, J., Jia, Y., Vinyals, O., Hoffman, J., Zhang, N., Tzeng, E., & Darrell, T. (2014). DeCAF: A deep convolutional activation feature for generic visual recognition. International Conference on Machine Learning, 647-655.

5. Razavian, A. S., Azizpour, H., Sullivan, J., & Carlsson, S. (2014). CNN features off-the-shelf: An astounding baseline for recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 806-813.

6. Dosovitskiy, A., Beyer, L., Kolesnikov, A., Weissenborn, D., Zhai, X., Unterthiner, T., ... & Houlsby, N. (2020). An image is worth 16x16 words: Transformers for image recognition at scale. arXiv preprint arXiv:2010.11929.

7. Chen, T., Kornblith, S., Norouzi, M., & Hinton, G. (2020). A simple framework for contrastive learning of visual representations. International Conference on Machine Learning, 1597-1607.

8. Zahn, C. T. (1971). Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers, 100(1), 68-86.

9. Jain, A. K., & Dubes, R. C. (1988). Algorithms for clustering data. Prentice-Hall, Inc.

10. Xu, X., Ester, M., Kriegel, H. P., & Sander, J. (1997). A distribution-based clustering algorithm for mining in large spatial databases. Proceedings of the 14th International Conference on Data Engineering, 324-331.

11. Prim, R. C. (1957). Shortest connection networks and some generalizations. Bell System Technical Journal, 36(6), 1389-1401.

12. Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48-50.

13. Ng, A. Y., Jordan, M. I., & Weiss, Y. (2002). On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems, 14, 849-856.

14. Kipf, T. N., & Welling, M. (2016). Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907.

15. Hamilton, W., Ying, Z., & Leskovec, J. (2017). Inductive representation learning on large graphs. Advances in Neural Information Processing Systems, 30, 1024-1034.

16. Wang, W., Yang, X., Ooi, B. C., Zhang, D., & Zhuang, Y. (2019). Effective deep learning-based multi-modal retrieval. The VLDB Journal, 25(1), 79-101.

17. Yang, L., Cheung, N. M., Li, J., & Fang, J. (2020). Deep clustering by gaussian mixture variational autoencoders with graph embedding. Proceedings of the IEEE/CVF International Conference on Computer Vision, 6440-6449.

18. Vinh, N. X., Epps, J., & Bailey, J. (2010). Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Journal of Machine Learning Research, 11, 2837-2854.

19. Greenspan, H., Van Ginneken, B., & Summers, R. M. (2016). Guest editorial deep learning in medical imaging: Overview and future promise of an exciting new technique. IEEE Transactions on Medical Imaging, 35(5), 1153-1159.

20. Ma, L., Liu, Y., Zhang, X., Ye, Y., Yin, G., & Johnson, B. A. (2019). Deep learning in remote sensing applications: A meta-analysis and review. ISPRS Journal of Photogrammetry and Remote Sensing, 152, 166-177.

Keywords: Semantic Mapping, Spanning Tree Optimization, Image Mining, Clustering, Deep Learning, Graph Theory, Feature Extraction

Citation: Sreelakshmi K*,Sreelakshmi K ( 2023), An Enhanced Framework for Image Mining and Clustering Using Semantic Modeling and Tree-Based Optimization. , 11(4): 1-10

Received: 30/11/2023; Accepted: 23/12/2023;
Published: 23/12/2025

Edited by:

Mr.ERES JOURNALS

Reviewed by:

*Correspondence: Sreelakshmi K, ksreelakshmi27393@gmail.com

Excellent Research in Engineeringand Science Publications

Research Article

An Enhanced Framework for Image Mining and Clustering Using Semantic Modeling and Tree-Based Optimization

References

Excellent Research in Engineering
and Science Publications