Mathematical Problems in Engineering
Volume 2019 (2019), Article ID 4540731, 14 pages
https://doi.org/10.1155/2019/4540731

Research Article

Topology: A Theory of a Pseudometric-Based Clustering Model and Its Application in Content-Based Image Retrieval

I. Osuna-Galán,¹ Y. Pérez-Pimentel,¹ Carlos Avilés-Cruz,² and Juan Villegas-Cortez²

¹Polytechnic University of Chiapas. Carretera Tuxtla Gutierrez., Portillo Zaragoza Km. 21 + 500, Suchiapa, Chiapas, Mexico
²Universidad Autónoma Metropolitana, Unidad Azcapotzalco. Departamento de Electrónica. Av. San Pablo 180 Col. Reynosa Tamaulipas, C.P. 02200, Ciudad de México, Mexico

Correspondence should be addressed to Carlos Avilés-Cruz; cavilesc@gmail.com

Received 24 October 2018; Revised 10 December 2018; Accepted 16 December 2018; Published 21 January 2019

Academic Editor: Benjamin Ivorra

Copyright © 2019 I. Osuna-Galán et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The clustering problem has been extensively studied over the last 50 years; however, it still has the attention of researchers. This paper presents a topological basis of a pseudometric-based clustering model which takes into account the local and global topological properties of the data to be clustered, as per the definition of homogeneity measurement. The proposed approach takes into account the homogeneity effect produced when a new particle is added to a group. The additional element can be accumulated in the group if its local homogeneity is not altered and, therefore, it is not necessary to carry out tests in another group. A new group needs to be generated if the threshold of the local homogeneity of the group exceeds. Theoretical results, their implementation, and their application to the problem of Content Based Image Retrieval (CBIR) are presented. The tests were performed using three image databases widely used in the literature, which are “Vogel and Shiele,” “Oliva and Torralba,” and “L. Fei- Fei, R. Fergus and P. Perona.” The results are presented and compared with the most competitive methods available in the literature.

1. Introduction

Nowadays, the large amount of data on the Internet requires grouping or clustering to obtain the relevant information from them. The typical clustering algorithms are extensively used in the areas of data sciences, data mining, and pattern recognition for grouping the information having common characteristics or defining the optimal number of groups.

Literature reports many clustering paradigms among which the most important can be categorized into Partitional Clustering [1–5] and its variants [6, 7], Hierarchical Clustering [1, 3, 8–12], Density-based Clustering [1, 3, 13–16], Grid-based Clustering [1, 3, 17–20], Spectral Clustering [1, 3, 21–24], and Gravitational Clustering [25–29]. The literature review on clustering is given in the in the next section.

In this research paper, a new clustering theory inspired of the thermodynamics principle of energy and based on the topological paradigm is presented. The proposal works in accordance with the homogeneity effect that occurs when a group receives a new particle. A test in another group can be avoided if the new element does not alter the local homogeneity of the group in which it is added. On the contrary, when the threshold value of the group is surpassed, a new group must be generated. The process continues until all the elements are assigned groups. Subsequently, the proposal is applied to the Content-Based Image Retrieval (CBIR) technique in databases of natural scenery images.

The CBIR technique provides a support-oriented tool for image understanding where the aim is to associate and recognize an image only by its content. Research and development in CBIR technique enabled to make its place in the market in the form of co-marketing products such as QBIC-IBM (http://www.qbic.almaden.ibm.com/), VisualSEEL (http://www.ee.columbia.edu/ln/dvmm/researchProjects/MultimediaIndexing/VisualSEEk/VisualSEEk.htm), and MARS (https://www.ideals.illinois.edu/handle/2142/25947). The increasing attention given and search for efficient methods have made it an active research area [30–33].

Regardless of the purpose of the users, each type of image has its own specific problems in terms of recognition and classification. Therefore, CBIR based techniques are designed to focus on one type of image with the natural scenery being one of the most complicated due to the mixture of irregular shapes and colors.

Our novel approach was tested and validated using three databases widely used in CBIR literature, which are described below:

(i)Vogel and Shiele (VS) [34]: 700 images classified as 144 coast, 103 forest, 179 mountain, 131 prairie, 111 river/lake, and 32 sky/cloud.(ii)Oliva and Torralba (OT) [35]: 1472 images classified as 360 coast, 328 forest, 374 mountain, and 410 prairie.(iii)L. Fei–Fei, R. Fergus, and P. Perona (FP) [36]: 373 images classified as 128 Bonsai, 60 Joshua Tree, 85 Sun Flower, 64 Lotus, and 36 Water Lily.

We will refer to these image databases as VS, OT, and FP (Caltech-101).

Our results are compared with those of [34, 37–39]. We would like to point out that our proposal achieves a recognition percentage of .

The system is implemented using the LabVIEW programming language (Laboratory Virtual Instrument Engineering Workbench) [40]. Due to the graphical ease of programming and the facility to interface input-output devices, this aspect is considered important because commercial computer-based devices can use this software. Visualizing in the future to implement an autonomous system of recognition of natural scenes mounted on a car, which will be managed by LabView as autonomous system [41–43]. The fact of recognizing natural scenarios in the navigation of an autonomous car or possibly a drone, with a certainty, this proposed system will be an important element in the safety of autonomous vehicles.

The rest of the paper is organized as follows. In Section 2, related works are discussed. The proposed approach is presented in Section 3. A detailed description of the topology-based theory is given in Section 4. Section 5 presents the system methodology. Experimental results are given in Section 6. Finally, conclusions and future works are given in Section 7.

2. State-of-the-Art

Clustering algorithms are suitable for identifying and separating large databases into classes and they are among the major pattern recognition techniques. A clustering algorithm is expected to divide the set of features into the subsets which optimizes the intra-subset similarity and inter-subset dissimilarity, where a similarity measure is defined beforehand.

An extensive use of clustering algorithms is made in areas of data science and data mining, where the objective is to group information that has common characteristics, as well as, to define the optimal number of groups.

There are survey works giving a landscape on clustering techiques [44–50], where, most of the works divide clustering algorithms on the basis of their paradigms. Thus, the most important clustering paradigms reported in the literature are: Partitional Clustering, Hierarchical Clustering, Density-based Clustering, Spectral Clustering, and Gravitational Clustering, which are summarized in Table 1. Despite the large number of clustering algorithms, one does not work for all types of clustering problems. The algorithms reported in the literature have been developed and adopted for different data to be clustered. The fundamental problem in the previously proposed algorithms reported in the literature is the overlooking of the topology of the data, both locally and globally, which limits them to work only for the data they analyze.

Table 1: Comparing existing clustering paradigms.

Related works

Clustering paradigm
Works
Limitations

Partitional
[1–7]
(i) Only suitable for hyper-spherical separation.
  (ii) Optimization problem (non-guaranteed minimum value).

Hierarchical
[1, 3, 8–12]
(i) Suitable for small databases.  
  (ii) Problem to find optimal number of groups.

Density-Based
[1, 3, 13–16]
(i) Main disadvantage is defining the priori density function.  
  (ii) Suitable for databases following a given density function.  
  (iii) Computationally heavy.

Spectral
[1, 3, 21–24]
(i) Frequency domain transformation.  
  (ii) Preserving time-frequency correspondence.  
  (iii) Optimization problem (non-guaranteed minimum value).  
  (iv) Computationally heavy.

Gravitational
[25–29]
(i) Suitable for small databases.  
  (ii) Only suitable for hyper-spherical separation.
 (iii) Optimization problem (non-guaranteed minimum value).  
  (iv) Computationally heavy.

This proposal proposes a homogeneity measure that takes into account the local and global topological properties of the data to be clustered (see Sections 3 and 4).

Our proposal is an attempt to overcome the main limitations of typical clustering algorithms. With the topological model based on pseudometric, unlike partitional and gravitational paradigms, we no longer have the need to establish prior knowledge of the data, thus, it is not necessary to define any density-based function and the use of working only with the hyper-spherical separation functions is avoided. Therefore, based on Algebra of sets, in addition to not occupying excessive memory as the density based, spectral, and gravitational paradigms do, the calculations and results are faster. This research papers aims to compare the clustering and classification to databases of natural sceneries through CBIR methodology of different paradigms in terms of performance. The advantages and disadvantages of different clustering algorithms are beyond the scope of this research paper.

Concerning the most competitive CBIR works leading the same natural databases and scenarios are

(i)Serrano [39]: used k-means algorithm (partitional paradigm) as clustering technique and k-nearest neighbor K-NN classifier.(ii)Bosch [37]: used Probabilistic Latent Semantic Analysis (PLSA) which is based on a density function (density-based and partitional paradigms). Authors used K-NN and support vector machine SVM classifiers.(iii)Lazebnik [38]: used multiresolution grouping methodology based on histograms (partitional paradigm) and a SVM classifier.(iv)Vogel [34]: used grid segmentation (partitional paradigm), K-NN, and SVM classifiers.

Authors take into account eleven classes: coast, forest, mountain, prairie, schooner, bonsai, lotus flower, aquatic flower, sky, cloud, and Joshua’s tree. The classification performance of the authors does not reach (about ). Throughout our clustering method, is reached.

3. Proposal

The traditional models categorize the images of different natural sceneries (forest, desert, mountain, river, etc.) by recognizing the necessary and sufficient characteristics of that particular image or images. However, there is little consensus on what these characteristics should be.

The clustering process reflects the way visual information is used, associating common elements between different images. Therefore, the hypothesis is the way to associate and create the categories of natural sceneries using mathematical functions which measure association and the decision is made on the basis of that assessment. The approach developed in this research paper compares the categorization patterns and decides whether or not the images belong to the same category.

Therefore, the following model of human thought is considered. The way in which different objects are grouped by a person is by evaluating the attributes and properties of the object in a given class. This is done by generating association values which are based on one function; the affinity function which measures how close one image is to another. The individual generates values and decides the convenience of associating an object to a group and thus form partitions.

The principle of homogeneity states that, for a closed system, internal homogeneity maximum is reduced to a minimum value in equilibrium. Following this line of thought, if we associate the ensembles with a homogeneity function, which is obtained in principle with the affinity function, a group of images will be formed by common elements if they are kept below their homogeneity level.

A subset of a group may be designated, which we will call representatives. A good way of associating an object to a group is when there is affinity between that new object and the group of representatives, that is, when the object added to the group keeps its homogeneity level low, by maintaining the qualities of that group and therefore the association of new objects will be clearer. In such case, it is sought that even with the least affinity that is on the object, it remains below the level of homogeneity. If it turns out that the object has no relation to this grouping, then this leads to a rejection, and a new group is created in which the elements are labelled as ‘other’ because they have no similar properties to each other or to the created groups.

4. Topological-Based Clustering Theory

Definition 1. Let be a nonempty set. The power set is the set of all subsets of . The Cartesian product of sets and is the set of all ordered pairs with and [51].
A partition of a set is a set of nonempty subsets of such that every element is in exactly one of these subsets. Equivalently, a family of sets is a partition of if and only if the following conditions are satisfied:

(i)For each , .(ii)For and implies .(iii).

Definition 2. A pseudometric of a set is a function satisfying the conditions defined by (1), for all , , and .

The pair is called a pseudometric space.
Besides, for all and , an open-ball function of radius and around is defined as .

Definition 3. Let be a pseudometric space and be a subset of . If an element satisfies the condition (2), then is called representative of , denoted by .

For all , .

Definition 4. Let be a pseudometric space and be a subset of with ; then the distance between and is defined as

Also, a homogeneity function , with , is defined as

where .
It is noted that the calculation of the homogeneity of a set is independent of the choice of the representative of . By definition, if and are representative of , then, the following condition must be satisfied:

A point is related to if .

Definition 5. Let be a pseudometric space and . A partition of is called a -partition if for each .

Definition 6. Let be a pseudometric space, be a subset of , and be the set of representatives of . The set (6) given below is called a -cover of .

Lemma 7. Let be a pseudometric space. For each finite set , the set of representatives is a nonempty set.

Proof. For the set , considers

take . There is an such that . For definition of it follows that

for each . This proves that is a representative of .

Example 8. Consider the sets , and in with the Euclidean metric (see Figure 1). The elements of the set marked with a dot are distributed in two concentric circles with radii 1, and 2. The representative of the set is the element in the center of the circle marked with a star. Consider the subsets and as removing a circle from (see Figure 1). Also, it can be noted that the homogeneity of set , , and is , , and , respectively.
This example shows that the homogeneity is not invariant under subsets, for does not imply .
The following result shows one way to preserve the homogeneity.

Figure 1: Example of homogeneity and subsets.

Proposition 9. Let be a pseudometric space, , and and be the set of representatives and homogeneity of , respectively. The -star cover with satisfies .

Proof. Consider and ; then . Let .

It can construct the succession which satisfied for and that . Therefore .

Theorem 10. Let be a pseudometric space and . There exists a partition of X, where is -partition and the element are not related to for each .

Proof. It will construct a family of sets which satisfies the following properties for each :

Take . If then . Otherwise, define . It can assume without loss of generality that there exists such that condition is satisfied for . Let and ; then take and consider . By Proposition 9 the following inequalities hold:

Therefore condition is satisfied. The properties (i) and (ii) are fully satisfied.
Suppose that, for , a succession of families of sets has been constructed satisfying the conditions (i)-(iii).
Let and take .
Case I ( is not related to any ). Define .
If then , and . By definition of the property , therefore property (ii) is satisfied. The property (i) and (ii) are preserved due to the family of sets is the same in and .
If then , , and .
Note and . Properties (i) and (ii) are easily verified. is a the condition (iii) is satisfied.
Case II (there exists such that is related to ). Consider the set of indexes and let . Defines . Since is related to the inequality implies property (iii). Note that . Therefore properties (i) and (ii) are satisfied.
By induction, there exists a decomposition of the set of the form , where the family of sets satisfies with for each . The theorem is proved.

Observe that the theorem indicates an algorithm which allows to create partitions of a set from a pseudometric and a parameter . This partition consists of a family of sets whose elements are clusters. Elements of the set do not belong to any class.

5. Methodology

In this section, we describe each stage of the proposed methodology (applying our topological clustering theory based on a pseudometric) for image retrieval of natural scenes from a database. As shown in Figure 2, the flow diagram for the whole proposal, there is a training phase and a testing phase explained as follows.

Figure 2: Flow diagram for the training and testing stage.

5.1. Training Stage

This stage is divided into four main phases: Image database, Histogram estimation, Calculate the distance, and Add the object into the suitable cluster, see Figure 2 upper line, which are described below.

5.1.1. Image Database

To develop a CBIR system, it is necessary to use databases of images for the training of the system. In this phase, standard and free-use databases such as Vogel and Shiele (VS) [34], Oliva and Torralba (OT) [35], and L. Fei–Fei, R. Fergus, and P. Perona (FP) [36] can be used.

The classes used in both the training and the experimentation phases are shown in Figure 3.

Figure 3: Categories for image organization and retrieval for each of the three databases: (a) FP, (b) OT, and (c) VS respectively.

5.1.2. Histogram Estimation

The histogram provides a summary of the distribution of pixel values in an image. The color histogram of an image is relatively invariant with respect to translation and rotation on the axes. The comparison of the colors contained in two images can be made using histograms. The color histograms are suitable for this investigation [52–54]. A histogram represents the number of occurrences of the values of a data set (see the following):

A good practice is to perform normalization. It is usually represented as a density probability function. This preprocessing task is carried out to bring the values to an interval regardless of the number of elements they have.

In this part, the values of the image are still expressed in RGB color space. We also use HSI (Hue, Saturation, and Intensity) values. The first step for the conversion is to normalize the RGB values, as

After normalization, the HSI components are obtained by

For convenience, for neutral color values such as black, white, and gray, where values for R, G, and B are equal, H = 0. Similarly, the H, S, and I values are converted into the following ranges:

5.1.3. Calculating the Distance

Consider the set of images. There is an association of an image to the corresponding histogram . For two images and , the following relationship is defined:

In this case the function is a pseudometric.

Take , , and images in and , , and with their corresponding histograms. The properties of Definition 2 are fulfilled:

A pseudometric has been built in the space of the images. Theorem 10 will allow creating clusters and perform image recovery. For this study, we consider using the following distance functions [55].

Intersection:

Chi-Square:

Correlation:

The calculation of the distances must be modified in order to eliminate the indeterminate forms. If the direct substitution produces an indeterminate form then these values are discarded.

5.1.4. Add the Object into the Suitable Cluster

Having the representatives of each cluster, the homogeneity of the element to be added to the representatives is calculated. Through Theorem 10 and Proposition 9 of Section 4, homogeneities are calculated for each representative. Then, the subject image is assigned to the cluster where homogeneity is not altered.

5.2. Testing Stage

This stage is divided into five main tasks and proceeds as depicted in Figure 2 bottom line. A query image is presented to the system, and the same two first processing steps used for learning are applied to it: histogram estimation and Calculate the Distance: query to representatives. At this point, theorem one is applied measuring through a defined pseudometric. By Proposition 9 of Section 4, homogeneities are calculated for each cluster defined in learning phase. Then, the query image is assigned to the cluster where homogeneity is not altered. Therefore, the -images of the cluster are recovered.

6. Experimental Results

In order to test the whole performance of this proposal, 3 databases were concatenated and then divided by classes. The division was done in eleven classes (See Table 2) because natural sceneries are one of the most complicated due to the textures, the mixture of irregular shapes, and color variety.

Table 2: Eleven classes for learning and testing tasks.

Class
Number of images

coast
504

forest
431

mountain
553

prairie
541

schooner
350

bonsai
128

lotus flower
64

aquatic flower
36

sky
32

cloud
32

Joshua’s tree
60

Total
2,731

All tests were carried out under “Cross-validation” method, which consists of random selection of half images set apart from database of each class for training task, and the other half part for testing task. This procedure is carried out during 20 iterations and, finally, an average value is obtained of retrieval percentages.

The system was implemented using the LabVIEW programming language, which is a computer systems engineering software that facilitates testing, measurement, and provides control with quick access to hardware and data information. The programs developed with LabVIEW are called Virtual Instruments, or VIs, and their origin came from instrument control, although today it has expanded widely not only to control all types of electronics but also to the embedded programming, communications, mathematics, etc. Its main characteristic is the ease of use for professional programmers. Relatively complex programs can be made and the facility to interface input-output devices. Visualizing in the future is to implement an autonomous system of recognition of natural scenes mounted on a car or a drone, which will be managed by LabView as autonomous system [41–43]. The fact of recognizing natural scenarios in the navigation of an autonomous car or possibly a drone, with a certainty, contributes to the safety of autonomous vehicles.

The developed LabVIEW application screenshot is shown in Figure 4 where the query image, the main feature of the query image which is the histogram, and the retrieved image can be seen at the top left corner, at the lower left corner, and at the center right, respectively. The most related image file can be seen at the right bottom of the figure. Also, the histogram of the query image and the histogram of the most similar images can be seen.

Figure 4: LabVIEW Vision Assistant.

Several subroutines were made to integrate two main modules: training and testing tasks. Only the latter has the image display for performance and processing speed issues. For each image of the selected database, the histogram is computed and sent to a .tdms file.

The value of parameter is experimentally estimated as an intermediate value between the representatives. For each class an average of the attributes was taken and it was defined as the representative. In order to determine the parameter , only the representatives were taken. Therefore, the parameter was defined. From now, this parameter is used for the whole clustering algorithm. It was observed that a value of parameter smaller restricts very much the classes of objects and created many classes that apparently were different however the classes contain common elements. A higher value of parameter significantly increased the size of the set, adding elements that do not have common characteristics.

As there are eleven possible classes of natural scenarios, only 3 examples of query and retrieval images are presented: Bonzai (See Figure 5(a)), Prairie (See Figure 5(b)), and Forest (See Figure 5(c)). The query image (red label in each sub figure) is presented and the system was configured to present the 5 most similar images. Note how, in the three cases of query images, the results of the 5 images are very similar to the query one. As the query image is included in the training database, consequently, in the search result, the first image found is equal to the searched one.

(a) Experimental results for Bonzai cluster

(b) Experimental results for Prairie cluster

(c) Experimental results for Forest cluster

Figure 5: Experimental results for classes clustering.

In order to evaluate the performance of the system created, precision and recall formulas are used [56]:

In the experiment, the precision vs. recovery graph is used for a query image. Graphs are made with the three distances in RGB and HSI color formats; averages were considered for each measure used [57].

The precision-recall analysis for the mountain, bonsai, and forest scenarios is presented in Figures 6, 7, and 8. It can be seen that the best results are obtained with the distance function “Intersection” for the RGB color model (dark blue line). Besides, the worst result was obtained for the “correlation” distance function in the HSI color model (green line).

Figure 6: CBIR Effectiveness (Mountains, average).

Figure 7: CBIR Effectiveness (Bonzai, average).

Figure 8: CBIR Effectiveness (Forest, average).

Applying our proposal to the CBIR problem, a query image is always retrieved in the correct scenario. If the query image belongs to the training database, then it is found first. Otherwise, it is in the right scenario within the first 4 retrieved images (as an example, see Figure 5 for bonsai, prairie, and forest classes).

6.1. Comparison to Previous Classification Results: Natural Scene Classification

The comparison between the proposed method in this research paper and other competitive methods reported in the literature is focused on natural scenarios. Therefore, in the comparison, eleven classes are taken into account, coast, forest, mountain, prairie, schooner, bonsai, lotus flower, aquatic flower, sky, cloud, and Joshua’s tree. The most competitive results leading to the same natural databases and scenarios are Serrano [39], Bosch [37], Lazebnik [38], and Vogel [34].

As shown in Table 3 and Figure 9 where authors used the same database, the proposed method improves the results in all cases and for the all classes. Clarifying that in Table 3 and Figure 9, the zero values of the other authors indicate that they did not work with the respective image class.

Table 3: Comparison values against the most competitive methods.

Our proposal
Serrano
A. Bosh
Lazebnik
Vogel

Coast
100

Forest
100

Mountain
100

Prairie
100

Schooner
100

Bonsai
100

Lotus flower
100

Aquatic flower
100

Skies
100

Clouds
100

Joshua’s tree
100

Figure 9: Classification performance of our proposal against the most competitive methods focused on natural scenarios.

Remarking that Bosch [37] has the same performance for the forest class as our model, but Bosch has worked only with four classes. Besides that, Vogel [34] has percentages above in four classes: forest, prairie, skies, and clouds classes; the proposed method improves the result about , i.e., from (mean value for the four best classification) to . Finally, compared with the two authors (Lazebnik [38] and Serrano [39]), our results are far better.

Finally, comparing with articles [30, 58–60] that use other image data bases (Corel A, Corel B, and Caltech) which include some natural scenarios: costs, flowers, and mountains. It can be seen in Table 4 that this proposal is superior.

Table 4: Comparison values against the most competitive methods using others DB.

Our proposal
Mehmood-2018
Nouman
Mehmood-2016
Yousuf

Coast
100

Lotus flower
100

Mountain
100

We consider that we have obtained better results than the previous published results since the proposed clustering algorithm, based on topology theory, takes into account both the local and the global topology of the data to be clustered.

7. Conclusions

The proposed theory of a pseudometric-based clustering model and its application in Content-Based Image Retrieval worked as it was expected. The developed clustering method based on topology theory, has successfully operated for the clustering of natural scenery. The proposal based on a topological pseudometric, provides a paradigm within the literature of clustering algorithms.

This proposal takes into account the local and global topological properties of the data to be clustered, in a definition of homogeneity measurement.

The proposal tries to overcome the main limitations of typical clustering algorithms: (1) no longer have the need to establish an a prior knowledge of the data, thus, it is not necessary to define any density-based function, (2) there is no need to work only with hyper-spherical separation functions (partitional and gravitational paradigms). Finally, (3) as our proposal is based on Algebra of sets, calculations and results are faster and without excessive memory consumption (as density-based, spectral and gravitational paradigms do).

Using the same image databases, the comparison with the most competitive works, the proposed method improves the results in all cases and for all the classes.

A query image is always retrieved in the correct scenario. If the query image belongs to the training database, then it is found first. Otherwise, it is in the right scenario within the first 4 retrieved images. As a consequence, the whole system has an efficiency of for eleven natural sceneries.

The application was deployed using the LabVIEW vision assistant. This aspect is considered important because commercial computer-based devices can use this software. The observed processing time was linear with respect to the number of elements in the database. There was a considerable reduction in the training and testing times.

Theorem 10 is not limited to images; besides in any space that defines a pseudometric, this algorithm can be used. The results obtained are very promising and future work includes the application of these functions in other sets and applications.

As future work, the authors propose developing a CBIR system in FPGA hardware or mobile device, such as a camera device to acquire the images to process in real time using this methodology. Finally, the authors have shown a real-world experiment, in which this function obtained very good results.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Authors’ Contributions

I. Osuna-Galán, Y. Pérez-Pimentel, Carlos Aviles-Cruz, and Juan Villegas-Cortez contributed equally to this work.

References

R. Xu and D. Wunsch, Clustering, vol. 1, John Wiley and Sons, 2008.

H. Xiong, J. Wu, and J. Chen, “K-means clustering versus validation measures: a data-distribution perspective,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, no. 2, pp. 318–331, 2009.

S. Theodoridis and K. Koutroumbas, Pattern Recognition, vol. 1, Academic Press, 2008.

A. K. Jain, “Data clustering: 50 years beyond K-means,” Pattern Recognition Letters, vol. 31, no. 8, pp. 651–666, 2010.

S. B. Belhaouari, S. Ahmed, and S. Mansour, “Optimized K-means algorithm,” Mathematical Problems in Engineering, vol. 2014, Article ID 506480, 14 pages, 2014.

D. Arthur and S. Vassilvitskii, “K-means: the advantages of careful seeding,” in Proceedings of the In Proceedings of the eightteenth annual ACM-SIAM symposium on Discrete algorithms, SODA 07, pp. 1027–1035, Philadelphia, USA, 2007.

Y. Xu, W. Qu, Z. Li, G. Min, K. Li, and Z. Liu, “Efficient k-means++ approximation with MapReduce,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 12, pp. 3135–3144, 2014.

Z. Nazari, D. Kang, M. R. Asharif, Y. Sung, and S. Ogawa, “A new hierarchical clustering algorithm,” in Proceedings of the International Conference on Intelligent Informatics and Biomedical Sciences, ICIIBMS 2015, pp. 148–152, Japan, November 2015.

F. Liu, Y. Wei, M. Ren, X. Hou, and Y. Liu, “An agglomerative hierarchical clustering algorithm based on global distance measurement,” in Proceedings of the 7th International Conference on Information Technology in Medicine and Education (ITME), pp. 363–367, 2015.

O. Arslan, D. Guralnik, and D. Koditschek, “Coordinated robot navigation via hierarchical clustering,” IEEE Transactions on Robotics, vol. 32, pp. 352–371, 2016.

E. Rashedi, A. Mirzaei, and M. Rahmati, “Optimized aggregation function in hierarchical clustering combination,” Intelligent Data Analysis, vol. 20, no. 2, pp. 281–291, 2016.

W. Yao, C. O. Dumitru, O. Loffeld, and M. Datcu, “Semi-supervised Hierarchical Clustering for Semantic SAR Image Annotation,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 9, no. 5, pp. 1993–2008, 2016.

F. Ros and S. Guillaume, “DENDIS: A new density-based sampling for clustering algorithm,” Expert Systems with Applications, vol. 56, pp. 349–359, 2016.

S. Jahirabadkar and P. Kulkarni, “Algorithm to determine ε-distance parameter in density based clustering,” Expert Systems with Applications, vol. 41, no. 6, pp. 2939–2946, 2014.

S. Yokoyama, A. Bogardi-Meszoly, and H. Ishikawa, “Ebscan, An entanglement-based algorithm for discovering dense regions in large geo-social data streams with noise,” 2015.

J. E. Chacon, “A population background for nonparametric density-based clustering,” Statistical Science. A Review Journal of the Institute of Mathematical Statistics, vol. 30, no. 4, pp. 518–532, 2015.

R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, “Automatic subspace clustering of high dimensional data for data mining applications,” SIGMOD Record, vol. 27, no. 2, pp. 94–105, 1998.

Q. Zhao, Y. Shi, Q. Liu, and P. Fränti, “A grid-growing clustering algorithm for geo-spatial data,” Pattern Recognition Letters, vol. 53, pp. 77–84, 2015.

M. A. Rashad, H. El-Deeb, and M. W. Fakhr, “Document classification using enhanced grid based clustering algorithm,” Lecture Notes in Electrical Engineering, vol. 312, pp. 207–215, 2015.

T. Sajana, C. M. Sheela Rani, and K. V. Narayana, “A survey on clustering techniques for big data mining,” Indian Journal of Science and Technology, vol. 9, no. 3, pp. 1–12, 2016.

A. Y. Ng, M. I. Jordan, and Y. Weiss, “On spectral clustering: Analysis and algorithm,” in In Advances in Neural Information Processing Systems. MIT Press, pp. 849–856, 2001.

Y. Yang, Z. Ma, Y. Yang, F. Nie, and H. T. Shen, “Multitask spectral clustering by exploring intertask correlation,” IEEE Transactions on Cybernetics, vol. 45, no. 5, pp. 1069–1080, 2014.

T. Inkaya, “A parameter-free similarity graph for spectral clustering,” Expert Systems with Applications, vol. 42, no. 24, pp. 9489–9498, 2015.

R. Shang, Z. Zhang, L. Jiao, W. Wang, and S. Yang, “Global discriminative-based nonnegative spectral clustering,” Pattern Recognition, vol. 55, pp. 172–182, 2016.

W. E. Wright, “Gravitational clustering,” Pattern Recognition, vol. 9, no. 3, pp. 151–166, 1977.

E. Rashedi and H. Nezamabadi-Pour, “A stochastic gravitational approach to feature based color image segmentation,” Engineering Applications of Artificial Intelligence, vol. 26, no. 4, pp. 1322–1332, 2013.

M. B. Dowlatshahi and H. Nezamabadi-Pour, “GGSA: a grouping gravitational search algorithm for data clustering,” Engineering Applications of Artificial Intelligence, vol. 36, pp. 114–121, 2014.

V. Kumar, J. K. Chhabra, and D. Kumar, “Automatic cluster evolution using gravitational search algorithm and its application on image segmentation,” Engineering Applications of Artificial Intelligence, vol. 29, pp. 93–103, 2014.

H. Nikbakht and H. Mirvaziri, “A new algorithm for data clustering based on gravitational search algorithm and genetic operators,” in Proceedings of the 2015 International Symposium on Artificial Intelligence and Signal Processing, AISP 2015, pp. 222–227, Iran, March 2015.

Z. Mehmood, S. M. Anwar, N. Ali, H. A. Habib, and M. Rashid, “A Novel image retrieval based on a combination of local and global histograms of visual words,” Mathematical Problems in Engineering, vol. 2016, Article ID 8217250, 12 pages, 2016.

W. Zhou, H. Li, and Q. Tian, “Recent advance in content-based image retrieval: A literature survey,” CoRR, 2017.

M. Yousuf, Z. Mehmood, H. A. Habib, and et al, “A novel technique based on visual words fusion analysis of sparse features for effective content-based image retrieval,” Mathematical Problems in Engineering, vol. 2018, Article ID 2134395, 13 pages, 2018.

A. Varma and D. K. Kaur, “Survey on content based image retrieval,” International Journal of Engineering and Technology, vol. 7, pp. 471–476, 2018.

J. Vogel and B. Schiele, “Semantic modeling of natural scenes for content-based image retrieval,” International Journal of Computer Vision, vol. 72, no. 2, pp. 133–157, 2007.

A. Oliva and A. Torralba, “Modeling the shape of the scene: a holistic representation on the spatial envelope,” Computer Vision, vol. 42, no. 3, pp. 145–175, 2001.

L. Fei-Fei, R. Fergus, and P. Perona, “Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories,” in Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW '04), pp. 59–70, July 2004.

A. Bosch, A. Zisserman, and X. Muñoz, “Scene classification using a hybrid generative/discriminative approach,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 4, pp. 712–727, 2008.

S. Lazebnik, C. Schmid, and J. Ponce, “Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories,” in Proceedings of the Society Conference on Computer Vision and Pattern Recognition (CVPR06), vol. 1, p. 12, 2006.

J. F. Serrano-Talamantes, C. Avilés-Cruz, J. Villegas-Cortez, and J. H. Sossa-Azuela, “Self organizing natural scene image retrieval,” Expert Systems with Applications, vol. 40, no. 7, pp. 2398–2409, 2013.

“National-Instruments,” 2018 http://www.ni.com/en-us/shop/labview.html.

R. Begum and S. V. Halse, “The smart car parking system using gsm and labview,” Journal of Computer and Mathematical Sciences, vol. 9, pp. 135–142, 2018.

S. Blaifi, S. Moulahoum, I. Colak, and W. Merrouche, “Monitoring and enhanced dynamic modeling of battery by genetic algorithm using labview applied in photovoltaic system,” Electrical Engineering, vol. 100, pp. 1021–1038, 2018.

A. Alam and Z. A. Jaffery, “A vision-based system for traffic light detection,” Applications of Artificial Intelligence Techniques in Engineering, vol. 1, pp. 333–343, 2018.

K. Sim, V. Gopalkrishnan, A. Zimek, and G. Cong, “A survey on enhanced subspace clustering,” Data Mining and Knowledge Discovery, vol. 26, no. 2, pp. 332–397, 2013.

D. Xu and Y. Tian, “A comprehensive survey of clustering algorithms,” Annals of Data Science, vol. 2, pp. 165–193, 2015.

D. Dinler and M. K. Tural, A Survey of Constrained Clustering, Springer International Publishing, Cham, Switzerland, 2016.

A. S. Khandare and A. Anandand, “Clustering algorithms: Experiment and improvements,” in Computing and Network Sustainability, H. Vishwakarma and S. Akashe, Eds., pp. 263–271, Springer, Singapore, 2017.

R. S. M. L. Patibandla and N. Veeranjaneyulu, “Survey on clustering algorithms for unstructured data,” in Intelligent Engineering Informatics, V. Bhateja, C. A. Coello Coello, S. C. Satapathy, and P. K. Pattnaik, Eds., Springer, Singapore, 2018.

M. M. A. Osman, S. K. Syed-Yusof, N. N. N. Abd Malik, and S. Zubair, “A survey of clustering algorithms for cognitive radio ad hoc networks,” Wireless Networks, vol. 24, pp. 1451–1475, 2018.

K. Bindra, A. Mishra, and Suryakant., “Effective data clustering algorithms,” in Soft Computing: Theories and Applications, K. Ray, T. K. Sharma, S. Rawat, R. K. Saini, and A. Bandyopadhyay, Eds., Springer, Singapore, 2019.

R. Engelking, General Topology, Springer International Publishing, 1989.

A. J. Afifi and W. M. Ashour, “Image retrieval based on content using color feature,” ISRN Computer Graphics, vol. 2012, Article ID 248285, 11 pages, 2012.

G.-H. Liu and J.-Y. Yang, “Content-based image retrieval using color difference histogram,” Pattern Recognition, vol. 46, pp. 188–198, 2013.

M. A. Stricker and M. Orengo, “Similarity of color images,” W. Niblack and R. C. Jain, Eds., vol. 2420 of Proceedings of SPIE.

Q. Zhang and R. L. Canosa, “A comparison of histogram distance metrics for content-based image retrieval,” in Imaging and Multimedia Analytics in a Web and Mobile World, S. P, Ed., vol. 9027, 9 edition, 2014.

J. Makhoul, F. Kubala, R. Schwartz, and R. Weischedel, “Performance measures for information extraction,” in Proceedings of the DARPA Broadcast News Workshop, pp. 249–252, 1999.

M. Mosbah and B. Boucheham, “Matching measures in the context of cbir: A comparative study in terms of effectiveness and efficiency,” in Proceedings of the Recent Advances in Information Systems and Technologies, Á. Rocha, A. M. Correia, H. Adeli, L. P. Reis, and S. Costanzo, Eds., pp. 245–258, Springer International Publishing, Cham, Switzerland, 2017.

Z. Mehmood, M. Rashid, A. Rehman, T. Saba, H. Dawood, and H. Dawood, “Effect of complementary visual words versus complementary features on clustering for effective content-based image search,” Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, vol. 35, no. 5, pp. 5421–5434, 2018.

N. Ali, K. B. Bajwa, R. Sablatnig et al., “A Novel Image Retrieval Based on Visual Words Integration of SIFT and SURF,” PLoS ONE, vol. 11, no. 6, pp. 1–20, 2016.

M. Yousuf, Z. Mehmood, and H. A. Habib, “A novel technique based on visual words fusion analysis of sparse features for effective content-based image retrieval,” Mathematical Problems in Engineering, vol. 2018, Article ID 2134395, 13 pages, 2018.