Combined Clustering Based on Data Mining

WANG Di-ji,ZHAO Hai-ying,PENG Hong

DOI: https://doi.org/10.3969/j.issn.1000-2839.2007.04.004

2007-01-01

Abstract:Two new efficient combined clustering algorithms are proposed and image feature database is indexed by clustering,based on methods of data mining.The results of a series of tests show that it has potential to use clustering as a powerful tool.

What problem does this paper attempt to address?

Texture Clustering Combining Complex Wavelet Features and Local Binary Pattern

XING Rui,XU Shu-chang,ZHANG San-yuan,ZHU Le-qing

DOI: https://doi.org/10.3785/j.issn.1008-973x.2010.05.013

2010-01-01

Abstract:A dual tree rotated complex wavelet (DT-RCW) transform was applied on images to solve the clustering problem in image retrieval. Kullback-Leibler distances were computed with the generalized Gaussian density model of each high-frequency band. A local binary pattern was employed on each image and the log-likelihood distances were computed. The two distances were combined with the pre-computed weight to produce new distance,on which an adjacent matrix was built. Then spectral clustering was performed with the generated adjacent matrix. Because the local binary pattern can be considered as the complementary feature of rotated complex wavelet,the experimental results show that combining the rotated complex wavelet and the local binary pattern can effectively improve the clustering performance.
Image Texture Clustering Based on Locality Preserving Projection

XING Rui,ZHANG Yin,ZHANG San-yuan,ZHU Le-qing

DOI: https://doi.org/10.3785/j.issn.1008-973x.2010.09.004

2010-01-01

Abstract:An improved image texture clustering method was proposed to solve the clustering problem in image retrieval.In feature extraction stage,dual-tree complex wavelet transform(DT-CWT)is applied to decompose image into tens of sub-bands.For those high frequency sub-bands,histogram signatures are generated as one of the texture features.In clustering stage,the distances between the data points are computed adaptively according to the data distribution density.Locality preserving projection is then employed on the distances to reduce the dimensionality of the data space.k-means is used to cluster the data in the lower dimensionality space.Histogram signature can represent image texture well in multiple directions of the DT-CWT decomposition.Moreover,the distance matrix built on data density can detect dataset locality effectively in combination with locality preserving projection.The experimental results show that the proposed method outperforms the traditional methods.
Clustering Algorithms Used in Data Mining

JIANG Yuan,Zhang Zhao-yang,QIU Pei-liang,ZHOU Dong-fang

2005-01-01

Abstract:Data mining is used to draw interesting information from Very Large DataBases (VLDB). Clustering plays an outstanding role in data mining applications. Clustering is a division of databases into groups of similar objects based on the similarity. From a machine learning perspective clusters correspond to hidden patterns, the search for clusters is unsupervised learning. There are tens of clustering algorithms used in various fields such as statistics, pattern recognition and machine learning now. This paper concludes the clustering algorithms used in data mining and assorts them into 7 classes. Seven types of algorithms are summarized and their performances are analyzed here.
Research and Analysis of Data Mining Based on Clustering Algorithm

Guo Sheng Lu,Chen Sheng Wang,Hai Lu Yang,Li Chang Zhao

DOI: https://doi.org/10.4028/www.scientific.net/amm.602-605.3321

2014-01-01

Applied Mechanics and Materials

Abstract:Data mining is the frontier research topic in the field of information processing and database technology, is recognized as one of the most promising key technologies. Data mining is a collection of statistics, machine learning, database, pattern recognition, artificial intelligence and other disciplines, which is a new inter-discipline. Data mining put more emphasis on discovering implicit knowledge in huge amounts of data and the scalability of the algorithm, and is a technology very close to the actual use, with high technical content, bigger implementation difficulty.
Image Clustering via Combined Visual and Annotation Information

Jun-jun CUI,Lin-sen YU,Peng LI

DOI: https://doi.org/10.3969/j.issn.1007-2683.2014.02.011

2014-01-01

Abstract:To effectively employ annotation information and visual information for image clustering,a novel algorithm based on the co-occurrence of the visual and annotation words is proposed. In the vision feature space,Kmeans algorithm is utilized to cluster the feature into visual words,namely the cluster centers. In the annotation word space,a visual-annotation co-occurrence matrix is constructed by computing the statistical distribution of the annotation words under each corresponding visual cluster. Then,the annotation feature with its corresponding visual information embedded can be extracted. Finally the LDA( latent dirichlet allocation) topic model is used to cluster the images. The numerical experiments on Pascal VOC 2007 database show that the proposed method can effectively take advantage of the complementary visual and annotation information to improve the performance of clustering algorithms.
An Image Retrieval Based on Combined Features

ZHAO Hai-ying,XU Dan,PENG Hong

DOI: https://doi.org/10.3321/j.issn:0258-7971.2007.04.006

2007-01-01

Abstract:Content-based image retrieval has got more and more attention in multimedia database management.On the basis of using color shape and texture features separately,comparing these methods of using combined color,shape and texture are carried out.A new method for dynamic distribute matching algorithm is proposed.Retrieval experiments using real color image database show that the result of retrieval is better.
A Texture Cluster Indexing Scheme for Content-based Image Retrieval

ZHAO Hai-ying,XU Dan,PENG Hong

DOI: https://doi.org/10.3969/j.issn.1003-6199.2007.02.030

2007-01-01

Abstract:A new efficient cluster algorithms of texture feature of two different fractal dimension is proposed.Methods extraction large-scaled image two texture features,after these features were extracted,feature database is indexed by clustering.The results of a series of tests show there is correct about effective and efficient between the without clustering for image retrieval and with clustering for it.Conclusion As a powerful tool for large image to use clustering and it has potential on study classification and information recognition.
Sequential Combination Methods for Data Clustering Analysis

Qian Yuntao,Ching Y. Suen,Tang Yuanyan

DOI: https://doi.org/10.1007/bf02962204

IF: 1.871

2002-01-01

Journal of Computer Science and Technology

Abstract:This paper proposes the use of more than one clustering method to improve clustering performance. Clustering is an optimization procedure based on a specific clustering criterion. Clustering combination can be regarded as a technique that constructs and processes multiple clustering criteria. Since the global and local clustering criteria are complementary rather than competitive, combining these two types of clustering criteria may enhance the clustering performance. In our past work, a multi-objective programming based simultaneous clustering combination algorithm has been proposed, which incorporates multiple criteria into an objective function by a weighting method, and solves this problem with constrained nonlinear optimization programming. But this algorithm has high computational complexity. Here a sequential combination approach is investigated, which first uses the global criterion based clustering to produce an initial result, then uses the local criterion based information to improve the initial result with a probabilistic relaxation algorithm or linear additive model. Compared with the simultaneous combination method, sequential combination has low computational complexity. Results on some simulated data and standard test data are reported. It appears that clustering performance improvement can be achieved at low cost through sequential combination.
Web image clustering method based on image and text relevant mining

Yueting Zhuang,Fei Wu,Yahong Han

2009-01-01

Abstract:The invention discloses a web image clustering method based on image and text relevant mining, which comprises the following steps of: (1) extracting images and associated texts thereof in Google image searching results according to the query; (2) extracting nouns in the associated texts to form a vocabulary list; (3) calculating the visibility of words in the vocabulary list; the visibility and a TF-IDF method are integrated for calculating the relative association between the words and the images; (4) calculating the theme degree of association between any two words in the vocabulary list; (5) a complex map is used for modeling the relative association; (6) a complex map clustering arithmetic is applied for clustering the images. The method combines the visibility of the words and the TF-IDF method to define the relative association between the words and the images and breakthroughs the restriction that the TF-IDF as a text processing text can not directly measure the relation between the words and the images; by modeling the relative association between the words and the images and between the words by the complex map, a web image clustering frame is provided so that the image searching results are classified according to the theme, thus be convenient for searching by users.
Enhanced Locality Sensitive Clustering in High Dimensional Space

Gang Chen,Hao-Lin Gao,Bi-Cheng Li,Guo-En Hu

DOI: https://doi.org/10.4313/teem.2014.15.3.125

2014-01-01

Transactions on Electrical and Electronic Materials

Abstract:A dataset can be clustered by merging the bucket indices that come from the random projection of locality sensitive hashing functions. It should be noted that for this to work the merging interval must be calculated first. To improve the feasibility of large scale data clustering in high dimensional space we propose an enhanced Locality Sensitive Hashing Clustering Method. Firstly, multiple hashing functions are generated. Secondly, data points are projected to bucket indices. Thirdly, bucket indices are clustered to get class labels. Experimental results showed that on synthetic datasets this method achieves high accuracy at much improved cluster speeds. These attributes make it well suited to clustering data in high dimensional space.
A Better Classifier Based on Data Mining for Mammographic Images

Yun Jiang,Zhanhuai Li,Yong Wang,Longbo Zhang

DOI: https://doi.org/10.3969/j.issn.1000-2758.2006.03.030

2006-01-01

Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University

Abstract:Purpose.There exist only several methods based on data mining for classifying mammographic images~().We present a new method,also based on data mining,that we believe is better than existing ones.In the full paper,we explain our new method in detail;in this abstract,we just list the two topics of our explanation:(1) pretreating images and extracting their features;(2) enhanced associative classifier(EAC),whose subtopics are rough sets theory,associative rule,and algorithm for EAC.The experimental results,given in detail in Table 1 in the full paper,show that this EAC can get 77.48% classification accuracy which is higher than the 69.11% obtained by Ref.1 with associative classifier;furthermore the number of rules is much fewer than that of Ref.1.
An Efficient Clustering Method For Retrieval Of Large Image Databases

Yu-xiang Xie,Xi-dao Luan,Ling-da Wu,Song-yang Lao,Lun-guo Xie

DOI: https://doi.org/10.1007/978-3-540-24680-0_26

2004-01-01

Abstract:This paper proposes a clustering method called CMA, which supports content-based retrieval of large image databases. CMA takes advantages of k-means and self-adaptive algorithms. It is simple and works without any user interactions. There are two main stages in this algorithm. In the first stage, it classifies images in a database into several clusters, and automatically gets the necessary parameters for the next stage - k-means iteration. We test our CMA algorithm on a large database of more than ten thousand images. Experiments show the effectiveness of this method.
Combining Multiple Clustering Methods Based on Core Group

Tian-yang Lv,Shaobin Huang,Xi-zhe Zhang,Zhengxuan Wang

DOI: https://doi.org/10.1109/skg.2006.34

2006-01-01

Abstract:As an unsupervised technique, clustering analysis has been widely applied in various fields. However, it is usually difficult to select an appropriate clustering method for an application, while no clustering method is suitable for all situations. This paper proposes a novel method to combine multiple clustering methods. First, the paper combines different agglomerative hierarchical methods in one clustering process to obtain core groups. Core group refers to the data that are always clustered together no matter what clustering method is applied. Then, it adopts other kind of clustering methods to refine the core groups and index database. In addition to conduct a series of experiments on the datasets from UCI, the paper applies the proposed method in a new research field, 3D model retrieval, to analyze and index the 3D model database.
Parallel Clustering Methods for Data Mining

阎仲璞,邵秀丽,张峰

DOI: https://doi.org/10.3969/j.issn.0465-7942.2008.04.020

2008-01-01

Abstract:Data mining is the discovery of relationships and characteristics that may exist implicitly in databases.Cluster analysis is a task of data mining.In this paper,three sequential clustering methods are selected as the basis of our algorithm and develop the corresponding parallel algorithms.Then we discuss the performance of the parallel algorithms and present some experimental results.Furthermore a new parallel algorithm is proposed and it is proved to be the most efficient parallel clustering algorithm compared with others.
An efficient image indexing method based on adaptable fuzzy clustering

Qin Zhang,Daxiang Kang,Wenbing Tao,Ruhan He

DOI: https://doi.org/10.3321/j.issn:1671-4512.2005.z1.069

2005-01-01

Abstract:It depends on how to cluster the massive image data to build an image retrieval system in content-based image search engines.This paper introduces a newly adaptable fuzzy clustering algorithm after making an analysis of the fuzzy C-means clustering algorithm.The new algorithm has solved the locality and sensitiveness of the initial condition of the fuzzy C-means clustering,based on which an indexing mechanism was built.Simulations show that the newly adaptable fuzzy clustering performs well in retrieval efficiency.
Supervised Clustering-Algorithm-based Visual Information Features Classification

Y Yuan,NH Yu,XL Li,DC Tao,ZK Liu

DOI: https://doi.org/10.1117/12.477206

2002-01-01

Abstract:An intelligent image-indexing algorithm is proposed in this paper. It based on knowledge extracted from some simple single low-level image features. Two independent large image databases are built with more than 12000 images for training and test, and the experimental results show it work efficiently for high dimension database indexing. The running time is shorter than other algorithms proposed for the same purpose, and the algorithm performs even better for some certain semantic image classifications.
Dual clustering algorithm for spatial data mining

Jiaogen Zhou,Jihong Guan,Fuling Bian

2006-01-01

Journal of Computational Information Systems

Abstract:Spatial data contains two types of attributes (e. g., geographical and coordinate) and no-geometrical attributes (e. g., population density, economical index). They are called as the two attribute domains, respectively geometrical domain and non-geometrical domain. Although geometrically scattering in geometrical domain, spatial data may be very similar to each other in geometrical domain. Traditional clustering algorithms partition spatial datasets to compact regions in geometrical domain without considering the features of spatial data in non-geometrical domain, which causes not to achieve desired clustering results when they deal with the datasets with high similarity in no-geometrical domain. A new algorithm is proposed for solving such problem, i. e. dual clustering algorithm. In our algorithm, first density-base clustering is implemented on spatial database in its geometrical domain to calculate the number and the means of achieved clusters. Then performed hierarchical clustering algorithm on spatial database after adding the calculated the means to spatial database. The experiment results show our algorithm is very effective and efficient.
IMAGE RETRIEVAL TECHNIQUE BASED ON COMBINED FEATURES

Dong Weijun,Zhou Mingquan,Geng Guohua

DOI: https://doi.org/10.3969/j.issn.1000-386x.2005.11.014

2005-01-01

Abstract:The Application fields of the image database is becoming more and more widely.How to retrieval image with effective result becomes a significant research field.Traditional image retrieval methods is mainly dependent on the single vision features such as color texture shape and so on.So its retrieval result always not ideally.To cure this problem,Propose a new image retrieval method which based on wavelet transform.Get the texture features and shape features,Normalize the combined features and use it as the standard of image's similarity metric.The test demonstrates that image retrieval based on combine of grain feature and shape feature has a very good retrieval effect.
A New Algorithm for Clustering Combination

WANG Min-feng,ZHU Min-chen

2010-01-01

Abstract:A new algorithm based on non-negative matrix factorization(NMF) is proposed.It first generates multiple clusterers by K-means algorithm.Then the features of the data objects are extracted by utilizing NMF method.Finally,a single consolidated clustering is built up by dividing the data objects in feature space.According to experiments based on artificial data sets and real data sets,the result shows that the proposed algorithm is feasible and effective.
A Novel Image Retrieval Method Based on Combinatorial Clustering of Feature Points

Heng QI,Ke-qiu LI,Yan-ming SHEN

DOI: https://doi.org/10.7511/dllgxb201404016

2014-01-01

Abstract:Because feature points can represent the local feature of images effectively,how to realize content-based image retrieval by feature points is a hot issue in the computer vision.So,a novel image retrieval method based on the combinatorial clustering of feature points is proposed.The proposed method consists of combinatorial clustering algorithm of feature points and local color histogram building approach.Compared with existing methods based on feature points and local color histogram, the proposed method can solve the problem that existing methods are sensitive to the position and the center of feature points.According to experimental results on public image database,it can be seen that the proposed method is more effective than existing methods.

Combined Clustering Based on Data Mining

Texture Clustering Combining Complex Wavelet Features and Local Binary Pattern

Image Texture Clustering Based on Locality Preserving Projection

Clustering Algorithms Used in Data Mining

Research and Analysis of Data Mining Based on Clustering Algorithm

Image Clustering via Combined Visual and Annotation Information

An Image Retrieval Based on Combined Features

A Texture Cluster Indexing Scheme for Content-based Image Retrieval

Sequential Combination Methods for Data Clustering Analysis

Web image clustering method based on image and text relevant mining

Enhanced Locality Sensitive Clustering in High Dimensional Space

A Better Classifier Based on Data Mining for Mammographic Images

An Efficient Clustering Method For Retrieval Of Large Image Databases

Combining Multiple Clustering Methods Based on Core Group

Parallel Clustering Methods for Data Mining

An efficient image indexing method based on adaptable fuzzy clustering

Supervised Clustering-Algorithm-based Visual Information Features Classification

Dual clustering algorithm for spatial data mining

IMAGE RETRIEVAL TECHNIQUE BASED ON COMBINED FEATURES

A New Algorithm for Clustering Combination

A Novel Image Retrieval Method Based on Combinatorial Clustering of Feature Points