Clustering deep web databases semantically

Authors:
Ling Song;Jun Ma;Po Yan;Li Lian;Dongmei Zhang
Affiliations:
School of Computer Science &Technology, Shandong University, China and School of Computer Science & Technology, Shandong Jianzhu University, China;School of Computer Science &Technology, Shandong University, China;School of Computer Science &Technology, Shandong University, China;School of Computer Science &Technology, Shandong University, China;School of Computer Science &Technology, Shandong University, China and School of Computer Science & Technology, Shandong Jianzhu University, China
Venue:
AIRS'08 Proceedings of the 4th Asia information retrieval conference on Information retrieval technology
Year:
2008

Citing 12
Cited 1

OKBC: a programmatic foundation for knowledge base interoperability

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Fuzzy sets as a basis for a theory of possibility

Fuzzy Sets and Systems
Organizing structured web sources by query schemas: a clustering approach

Proceedings of the thirteenth ACM international conference on Information and knowledge management
WISE-cluster: clustering e-commerce search engines automatically

Proceedings of the 6th annual ACM international workshop on Web information and data management
The Categorisation of Hidden Web Databases through Concept Specificity and Coverage

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
Semantic similarity methods in wordNet and their application to information retrieval on the web

Proceedings of the 7th annual ACM international workshop on Web information and data management
Why Your Data Won't Mix

Queue - Semi-structured Data
Fuzzy Sets Defined on a Hierarchical Domain

IEEE Transactions on Knowledge and Data Engineering
An Adaptation of the Vector-Space Model for Ontology-Based Information Retrieval

IEEE Transactions on Knowledge and Data Engineering
Combination Artificial Ant Clustering and K-PSO Clustering Approach to Network Security Model

ICHIT '06 Proceedings of the 2006 International Conference on Hybrid Information Technology - Volume 02
Introduction to Information Retrieval

Introduction to Information Retrieval
Similarity relations and fuzzy orderings

Information Sciences: an International Journal

An Ontology Based Model for Document Clustering

International Journal of Intelligent Information Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Deep Web database clustering is a key operation in organizing Deep Web resources. Cosine similarity in Vector Space Model (VSM) is used as the similarity computation in traditional ways. However it cannot denote the semantic similarity between the contents of two databases. In this paper how to cluster Deep Web databases semantically is discussed. Firstly, a fuzzy semantic measure, which integrates ontology and fuzzy set theory to compute semantic similarity between the visible features of two Deep Web forms, is proposed, and then a hybrid Particle Swarm Optimization (PSO) algorithm is provided for Deep Web databases clustering. Finally the clustering results are evaluated according to Average Similarity of Document to the Cluster Centroid (ASDC) and Rand Index (RI). Experiments show that: 1) the hybrid PSO approach has the higher ASDC values than those based on PSO and K-Means approaches. It means the hybrid PSO approach has the higher intra cluster similarity and lowest inter cluster similarity; 2) the clustering results based on fuzzy semantic similarity have higher ASDC values and higher RI values than those based on cosine similarity. It reflects the conclusion that the fuzzy semantic similarity approach can explore latent semantics.