Classification and Retrieval of Images from Databases Using Rough Set Theory

Classification and Retrieval of Images from Databases Using Rough Set Theory

Aboul Ella Hassanien (Cairo University, Egypt) and Jafar M. Ali (Kuwait University, Kuwait)
DOI: 10.4018/978-1-60566-144-5.ch010
OnDemand PDF Download:


This chapter presents an efficient algorithm to classify and retrieve images from large databases in the context of rough set theory. Color and texture are two well-known low-level perceptible features to describe an image contents used in this chapter. The features are extracted, normalized, and then the rough set dependency rules are generated directly from the real value attribute vector. Then the rough set reduction technique is applied to find all reducts of the data which contains the minimal subset of attributes that are associated with a class label for classification. We test three different popular distance measures in this work and find that quadratic distance measures provide the most accurate and perceptually relevant retrievals. The retrieval performance is measured using recall-precision measure, as is standard in all retrieval systems.
Chapter Preview


The growth of the size of data and number of existing databases far exceeds the ability of humans to analyze this data, which creates both a need and an opportunity to extract knowledge from databases. There is a pressing need for efficient information management and mining of the huge quantities of image data that are routinely being used in databases (Cios, Pedrycz, & Swiniarski, 1998; Laudon, & Laudon, 2006; Starzyk, Dale, & Sturtz, 2000). These data are potentially an extremely valuable source of information, but their value is limited unless they can be effectively explored and retrieved, and it is becoming increasingly clear that in order to be efficient, data mining must be based on Semantics. However, the extraction of Semantically rich meta-data from computationally accessible low-level features poses tremendous scientific challenges (Laudon & Laudon, 2006; Mehta, Agrawal, & Rissanen, 1996; Mitra, Pal, & Mitra, 2002).

Content-based image classify and retrieval (CBICR) systems are needed to effectively and efficiently use the information that is intrinsically stored in these image databases. This image retrieval system has gained considerable attention, especially during the last decade. Image retrieval based on content is extremely useful in many applications (Smith, 1998; Molinier, Laaksonen, Ahola, & Häme, 2005; Yang & Laaksonen, 2005; Koskela, Laaksonen, & Oja, 2004; Viitaniemi & Laaksonen, 2006; Huang, Tan, & Loew, 2003; Smeulders, Worring, Santini, Gupta., & Jain, 2000; Ma & Manjunath, 1999; Carson, Thomas, Belongie, Hellerstein, & Malik, 1999) such as crime prevention, the military, intellectual property, architectural and engineering design, fashion and interior design, journalism and advertising, medical diagnosis, geographic information and remote sensing systems, cultural heritage, education and training, home entertainment, and Web searching. In a typical CBIR system, quires are normally formulated either by query by example or similarity retrieval, selecting from a color, shape, skelton, and texture features or a combination of two or more features. The system then compares the query with a database representing the stored images. The output from a CBIR system is usually a ranked list of images in order of their similarity to the query.

Image classification (Hassanien & Dominik 2007) is an important data mining task which can be defined as a task of finding a function that maps items into one of several discrete classes. The most commonly used techniques in classification are neural network [Dominik et. al. 2004, Hassanien & Dominik 2007], genetic algorithms [Satchidananda et. al., 2008], decision trees [Yang et. al., 2003], fuzzy theory [Ashish G., Saroj K. Meher, & Uma B. Shankar 2008], multi-resolution wavelet [Uma et. al., 2007] and rough set theory [Hassanien & Ali, 2004]. Rough set concept was introduced by Polish logician, Professor Zdzisław Pawlak in early eighties [Pawlak, Z. 1982]. This theory become very popular among scientists around the world and the rough set is now one of the most developing intelligent data analysis [Slowinski, 1995, Pawlak, 1995, Pawlak, 1991]. Rough sets data analysis was used for the discovery of data dependencies, data reduction, approximate set classification, and rule induction from databases. The generated rules represent the underlying Semantic content of the images in the database. A classification mechanism is developed by which the images are classified according to the generated rules.

Complete Chapter List

Search this Book:
Editorial Review Board
Table of Contents
Vijayan Sugumaran
Chapter 1
Hong Lin
In this chapter a program construction method based on ?-Calculus is proposed. The problem to be solved is specified by first-order predicate logic... Sample PDF
Designing Multi-Agent Systems from Logic Specifications: A Case Study
Chapter 2
Rahul Singh
Organizations use knowledge-driven systems to deliver problem-specific knowledge over Internet-based distributed platforms to decision-makers.... Sample PDF
Multi-Agent Architecture for Knowledge-Driven Decision Support
Chapter 3
Farid Meziane
Trust is widely recognized as an essential factor for the continual development of business-to-customer (B2C) electronic commerce (EC). Many trust... Sample PDF
A Decision Support System for Trust Formalization
Chapter 4
Mehdi Yousfi-Monod
The work described in this chapter tackles learning and communication between cognitive artificial agents and trying to meet the following issue: Is... Sample PDF
Using Misunderstanding and Discussion in Dialog as a Knowledge Acquisition or Enhancement Procecss
Chapter 5
Sungchul Hong
In this chapter, we present a two-tier supply chain composed of multiple buyers and multiple suppliers. We have studied the mechanism to match... Sample PDF
Improving E-Trade Auction Volume by Consortium
Chapter 6
Manoj A. Thomas, Victoria Y. Yoon, Richard Redmond
Different FIPA-compliant agent development platforms are available for developing multiagent systems. FIPA compliance ensures interoperability among... Sample PDF
Extending Loosely Coupled Federated Information Systems Using Agent Technology
Chapter 7
H. Hamidi
The reliable execution of mobile agents is a very important design issue in building mobile agent systems and many fault-tolerant schemes have been... Sample PDF
Modeling Fault Tolerant and Secure Mobile Agent Execution in Distributed Systems
Chapter 8
Xiannong Meng, Song Xing
This chapter reports the results of a project attempting to assess the performance of a few major search engines from various perspectives. The... Sample PDF
Search Engine Performance Comparisons
Chapter 9
Antonio Picariello
Information retrieval can take great advantages and improvements considering users’ feedbacks. Therefore, the user dimension is a relevant component... Sample PDF
A User-Centered Approach for Information Retrieval
Chapter 10
Aboul Ella Hassanien, Jafar M. Ali
This chapter presents an efficient algorithm to classify and retrieve images from large databases in the context of rough set theory. Color and... Sample PDF
Classification and Retrieval of Images from Databases Using Rough Set Theory
Chapter 11
Lars Werner
Text documents stored in information systems usually consist of more information than the pure concatenation of words, i.e., they also contain... Sample PDF
Supporting Text Retrieval by Typographical Term Weighting
Chapter 12
Ben Choi
Web mining aims for searching, organizing, and extracting information on the Web and search engines focus on searching. The next stage of Web mining... Sample PDF
Web Mining by Automatically Organizing Web Pages into Categories
Chapter 13
John Goh
Mobile user data mining is about extracting knowledge from raw data collected from mobile users. There have been a few approaches developed, such as... Sample PDF
Mining Matrix Pattern from Mobile Users
Chapter 14
Salvatore T. March, Gove N. Allen
Active information systems participate in the operation and management of business organizations. They create conceptual objects that represent... Sample PDF
Conceptual Modeling of Events for Active Information Systems
Chapter 15
John M. Artz
Earlier work in the philosophical foundations of information modeling identified four key concepts in which philosophical groundwork must be further... Sample PDF
Information Modeling and the Problem of Universals
Chapter 16
Christian Hillbrand
The motivation for this chapter is the observation that many companies build their strategy upon poorly validated hypotheses about cause and effect... Sample PDF
Empirical Inference of Numerical Information into Causal Strategy Models by Means of Artificial Intelligence
Chapter 17
Yongjian Fu
In this chapter, we propose to use N-gram models for improving Web navigation for mobile users. Ngram models are built from Web server logs to learn... Sample PDF
Improving Mobile Web Navigation Using N-Grams Prediction Models
Chapter 18
Réal Carbonneau, Rustam Vahidov, Kevin Laframboise
Managing supply chains in today’s complex, dynamic, and uncertain environment is one of the key challenges affecting the success of the businesses.... Sample PDF
Forecasting Supply Chain Demand Using Machine Learning Algorithms
Chapter 19
Teemu Tynjala
The present study implements a generic methodology for describing and analyzing demand supply networks (i.e. networks from a company’s suppliers... Sample PDF
Supporting Demand Supply Network Optimization with Petri Nets
About the Contributors