You are on page 1of 8

A New Method for Image Classification by Using

Multilevel Association Rules

Vincent S. Tseng Ming-Hsiang Wang Ja-Hwung Su

Institute of Computer Science and Information Engineering


National Cheng Kung University
Tainan, Taiwan, R.O.C.
Email: tsengsm@mail.ncku.edu.tw

Abstract such as QBIC [7] and VisualSeek [18], can


effectively classify, index and retrieve multimedia
With the popularity of multimedia applications, data. Image classification is a very important issue in
the huge amount of image and video related to real supporting CBIR and various multimedia
life have led to the proliferation of emerging storage
applications. Through the effective classification
techniques. Contented-based image retrieval and method, we can organize large amount of multimedia
classification have become attractive issues in the data well. Furthermore, it can greatly help construct
last few years. Most researches concerning image
the multimedia databases and improve the
classification focus primarily on low-level image performance of multimedia data mining.
features (e.g. color, texture, shape, etc.) and ignore One of the new techniques for image
the conceptual associations among the objects in the classification is data mining. Basically, image
images. In this paper, we propose a new image association rules are generated by analyzing their
classification method by using multiple-level
properties, such as object analysis, image feature
association rules based on the image objects. The extraction and training on classified images for
approach we proposed can be decomposed of three building the correct category model
phases: (1) building of conceptual object hierarchy,
[1][3][10][11][15]. In this way, the unclassified
(2) discovery of classification rules, and (3) images can be automatically classified by generated
classification and prediction of images. At the first association rules. For the past few years, there exist
phase, we use a hierarchical clustering method to
many approaches concerning image classification,
build the conceptual hierarchy based on the but most of them focus on using image feature
low-level features of image objects. At the second extraction to find the classification rules by using
phase, we devise a multi-level mining algorithm for
methods like SVM and Decision Tree [3][10]. In fact,
finding the image classification rules. The the semantics of a whole image can not be
classification task is performed at the last phase. represented by segmentation and low-level features
Empirical evaluations show that our approach
of an image only. From human viewpoint, taking
performs better than other approaches in terms of advantage of the hierarchical relationships among the
classification accuracy. image objects is an effective way for image
classification.
For example, both of yellow dogs and black dogs
1. Introduction are considered as belonged to the dog category.
Furthermore, the pets category includes yellow dog,
For the past few years, due to the popularity of black dog, yellow cat and white cat. The association
multimedia applications and Internet, the capacity of rules describing the hierarchical relationships among
data storage increases rapidly and more and more the objects will help us classify the image in the way
digital multimedia datum related to our life are closer to human’s viewpoint. In previous researches,
produced. To handle the huge amount of multimedia Hierarchical Association Rule Mining Method [9]
information, multimedia data retrieval has become an has been found useful for discovering the
emerging research issue. In order to solve the associations among hierarchical objects in
problems of data retrieval, Content-Based Image applications like market basket analysis. In this paper,
Retrieval (CBIR) became the focus of the research in we propose a new image classification method by
these years [6][7][12][14]. Based on the multimedia using multilevel association rules. Our method can
features like Color, Texture and Shape, the systems, be decomposed into three phases:

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
1. Segment an image into several objects and distance between any two blobs is computed in
extract features from them, then automatically constructing the decision tree. Aghbari et al. [1]
construct a hierarchical feature tree of image exploits hill-climbing [15] and SVM (Support Vector
objects by hierarchical clustering. Machine) to segment a image into several objects
2. Generate the generalized association rules from and perform the image classification by the four
those segmented objects by using multilevel vector features extracted from these objects, namely
association rule mining methods. Here, we use color histogram, edge direction histogram,
a method improved on CBA (Classification higher-order autocorrelation edge vector and
Based on Associations) [13] method. dual-tree complex wavelet. Out of
3. Classify the newly input images automatically multiple-concept-level data, several studies
through the generated association rules. [8][10][11] were also made in proposing Multi-level
The remaining of this paper is organized as Association Rule Mining method to discover the
follows. In section 2, we describe briefly the past implicit generalized association rules from concept
researches and related work. Section 3 describes the taxonomy. The goal of this approach is to perform
proposed Multilevel Association Rule Mining-based the top-down deepening search progressively and to
image classification method in details. Experimental explore “level-crossing” association relationships. In
evaluation results are illustrated in Section 4. Finally, general, the combination of content-based retrieval
the conclusions and future work are given in section and multi-level association mining discussed in this
5. paper presents a new approach for the better image
classification with higher prediction power.
2. Related Work
3. The Proposed Method
At the present days, most of the image retrieval
systems hunt the images by the queried text The proposed method consists of two steps as
information. There exist some problems in this kind depicted in Figure 1:
of image retrieval approach. For example, different 1. Construction of Hierarchical Feature Trees:
users making different text requisitions may want to Construct each hierarchical feature tree in
capture the same images in fact. That is to say, it is terms of features like color, texture, and shape
difficult to make correct responses to the queries extracted from the image objects.
requested from different kinds of users. Thus, 2. Mining of Classification Rules:
another way to deal with the image retrieval is to Mine the association rules from the hierarchical
adopt the features vector for indexing the images. It feature tree established in step 1 by using the
is an interesting issue to search images on the basis multi-level association rules mining method.
of the contents of images, namely CBIR Thus, the class of new images can be predicted
(Content-Base Image Retrieval). CBIR takes by using the classification rules mined.
advantage of the image features like color, shape,
texture and location to organize and index the images.
The representative systems include QBIC by IBM
[7], Virage system by Virage Inc., Photobook System
by MIT Media LAB, etc.
In [12], Li et al. utilizes 2-D HMM (Hidden
Markov Model) to perform the binary classification.
The 2-D HMM employs features of segmentations
and relationships of these segmentations such that
the constructed model can discriminate between
manual and natural segmentations in one picture. In
1988, Szummer et al. [16] proposed another binary
classification approach, called KNN (K-Nearest
Neighbor), to do the binary classification. It
segments an image into several objects and then
extracts features form them through the DCT
(Discrete Cosine Transform) and spatial coordinate
of color. The classification tree proposed by Huang
et al. [10] is used to produce the classification model
for classifying the images. Carson et al. [4][5]
proposed efficient ways for representing a decision
tree in capturing the images. In their approach, the
images are divided into several objects, called blobs, Figure 1. Workflow of the proposed method.
and every blob contains two features, namely color
and texture. By making use of the features, the

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
In conducting image-object-based multi-level yellow cat, a yellow dog, and a black dog. If we
association rules mining, we need the hierarchical classify them by color, yellow cat and yellow dog
tree of image objects. Therefore, we proposed a should be of the same class, and black dog belongs to
method to construct the multiple levels tree. First, we another class. However, when shape feature is
segment each image into several objects and extract considered, black dog and yellow dog should be of
their features by some specific methods. Then, we the same class and yellow cat belongs to another
construct a tree by using a hierarchical clustering class. Hence, it is hard to construct a single
method improved on CURE method [8]. Then, we hierarchical objects tree for all these features.
find the Large Itemsets among the image objects by Furthermore, each feature has its special meaning
using multi-level association mining method. At last, and dimension so that the way to calculate the
the class of each large itemsets is generated to distance between two features is different, too.
produce the complete classification rules by using a Hence, it is necessary to construct a hierarchical
way similar to CBA [13]. For a new image to be feature tree for each feature and then map the image
classified, the generated association rules are objects on the hierarchical feature trees, as illustrated
deployed to determine the most relevant class for the in figure 2.
image efficiently and automatically. For each feature tree, we design an effective
clustering method based on CURE [8] to do the
3.1. Construction of Hierarchical Feature hierarchical clustering. In CURE clustering method,
Tree given a parameter k, each node is set to be a cluster
and it combines two clusters with the shortest
The construction of hierarchical feature tree can distance into one. Then, the combination is repeated
be divided into two steps: until the cardinality of clusters is equal to k. However,
1. Extract the objects and their features from the there is a critical problem when it is applied for
images. constructing the hierarchical feature tree. That is, if
2. Construct the hierarchical feature tree by each node of the tree recorded by CURE clustering is
performing hierarchical clustering. viewed as a cluster, it is meaningless for those
generated association rules. For example, if there are
3.1.1. Extraction of Image objects and Features twenty thousand objects, each feature may have
In our method, we need to analyze each image to twenty thousand different values, such as twenty
find the objects contained in it and extract three thousand colors, twenty thousand shapes and twenty
features of each object, namely color, shape, and thousand textures. Among these twenty thousand
texture. Since the issue of feature extraction is not different colors, there might exist two colors which
the focus in this work, we just adopted the public are very similar in terms of their values. Therefore,
software to achieve the goal of image objects the multi-level association mining does not work if
analysis and feature extraction. In this work, we use we exploit every different color to be a leaf node in
the tool provided by Blobworld system color hierarchical feature tree. Hence, we modify the
(http://elib.cs.berkeley.edu/photos/blobworld/) [4][5]. CURE clustering method in constructing each
Blobworld is a CBIR (Content-Based Image hierarchical feature tree. The final k clusters are our
Retrieval) system developed by UC Berkeley Digital real needs and the intermediate hierarchical relation
Library Project. This system could automatically of clustering is out of our consideration. That is to
segment an image into several objects, getting their say, what we need is just the hierarchical relation
features and positions, and make use of the objects between clusters.
for image query. The Blobworld system provides
both functions of image objects segmentation and
image query. In this research we only employ image
object segmentation and feature extraction in it. The
Blobworld system views similar regions of an image
as an object called blob, and the feature values of
each blob, like color, shape and texture are extracted
accordingly.

3.1.2. Hierarchical Feature Tree. After objects


segmentation and features extraction are done, we
need to construct a hierarchical feature tree for all
objects to support the mining of multi-level
association rules. However, it is difficult to construct
one single hierarchical objects tree for all images
with different features of an image object such as
color, shape, and texture considered simultaneously. Figure 2. An example hierarchical feature tree.
For example, suppose that there are three objects: a

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
In order to solve the above problem, we do the
following modifications on the CURE method. Step 1. Map the image objects on the hierarchical
Given a parameter k, the initial process is performed feature tree.
the same as CURE method until the cardinality of the Step 2. Make use of the multi-dimensional
clusters is larger than k in constructing a hierarchical multi-level association mining method to
feature tree. Once the cardinality of the clusters is discover the classification rules.
equal to k, the representative nodes of all clusters are Step 3.Classify and predict the new un-classified
recorded as leaf nodes in hierarchical feature tree. In images by the classification rules generated at
this way, there will be k leaf nodes in the tree. Then, step 1.
the hierarchical clustering process is repeated for
choosing the two closest clusters and combining 3.2.1. Mapping image objects on hierarchical
them to form one new cluster. The new cluster feature tree
becomes the parent node of two small old clusters, This step maps each image objects on the leaf nodes
and they are inserted into the hierarchical feature tree. of the hierarchical tree we constructed as data
The complete algorithm for constructing the pre-processing for hierarchical association rules
hierarchical feature tree is as shown in Figure 3. mining. Each node of every hierarchical feature tree
is first encoded using pre-constructed taxonomy and
each image objects is mapped onto the specific code
of leaf node in the hierarchical feature tree. After
mapping, each image can be viewed as an image
transaction. As shown in Table 1, image 1 contains
three objects, namely A, B and C, and the mapping
result is as shown in Table 2. The three hierarchical
feature trees are constructed as depicted in Figure 2

Table 1. The image transaction table


Image Object
ObjectA (color3-1, shape3-2, texture3-4),
Image 1 ObjectB (color3-1, shape3-2, texture3-1),
ObjectC (color3-2, shape3-2, texture3-3)

Table 2. Mapping result


Image Object
ObjectA(11,21,21), ObjectB(11,12,11),
Image I
ObjectC(12,12,21)

3.2.2. Multi-dimensional Multi-level Association


Mining for Classification Rules
The process of mining classification rules can be
divided into two steps:
Step 1. Generation of large itemsets: discover all
large itemsets that exceed the specified
support threshold using multi-dimension
multi-level association mining method.
Step 2. Construction of classification rules: generate
the association rules viewed as classification
rules by improved CBA method from the
Figure 3. Algorithm for constructing hierarchical discovered large itemsets.
feature tree. In step 1, it is on the basis of the two-dimensional
multi-level association mining [20] and we expand it
to the multi-dimensional multi-level association
3.2. Mining of Classification Rules mining. The cardinality of its dimensions is decided
by the cardinality of extracted features. In this paper,
After the construction of hierarchical feature we primarily extracted three features, namely color,
tree, we employ the multi-level association mining shape and texture. That is, we adopted
approach to generate the classification rules. This three-dimensional multi-level association mining to
procedure is decomposed into three steps: generate the large itemsets. The complete algorithm
is illustrated in Figure 4.

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
In this algorithm, the function gen_candidate(k) is the classification rules obtained through the
used to generate the candidate k-itemsets, which multi-dimensional multi-level association rules
contain k items. When k is equal to 1, that function mining. First of all, we segment an unknown image
will generate all candidate 1-itemsets by calculating into several objects and extracted their feature values
the bottom level features of three trees (Tt.level, by Blobworld system. Next, we map them on the
Tc.level, Ts.level). Otherwise, the candidate hierarchical feature tree constructed and then the
k-itemsets is generated from the large (k-1)-itemsets. classification rules are searched for matching the
Function com_Large(k) utilizes candidate unknown image. Because the length of large itemset
(k-1)-itemsets to discover large k-itemsets, whose and the support value are both critical factors for the
supports are larger than minimum support set by probability of classification rules, the length, support
users. and every class probability of the large itemset are
multiplied together to find the most possible class
that image should belong to.
As an example, for a simple instance, suppose the
unclassified image has the large itemsets as shown in
Table 4.

Table 4. Large itemsets of an unclassified image.


Large Itemset Support Class Prob.
{(221,222,1212), Animal 0.30
(122,111,2212), 20 Plant 0.125
(111,121,1121)} Scenic 0.57
Animal 0.28
{(212,221,12),
50 Plant 0.05
(122,111,22)}
Food 0.66

According to our method described previously,


the probability that image belongs to different classes
is as follows.
Figure 4. Multi-dimension multi-level association 1. Animal Class:
rule mining algorithm. P(Animal Class) = (3*20*0.3) + (2*50*0.28) =
46.6
After the generation of all large itemsets is done, 2. Plant Class:
the probability of belonging to the specific class for P(Plant Class) = (3*20*0.125) + (2*50*0.05)
every large itemset is calculated by using a = 12.7
CBA-based method. Through the probability 3. Scenic Class:
reasoning, the construction of classification rules is P(Scenic Class) = 3*20*0.57 = 34.2
then generated. That is, each large itemset constitutes 4. Food Class:
a classification rule. For example, suppose a large P(Food Class) = 2*50*0.66 = 66
itemset A is composed of (221, 222, 1212) and
(122,111, 2212), that is, this is a large 2-itemsets Consequently, we determine that the image
{(221, 222, 1212), (122 ,111, 2212)}. Among ten belongs to food class because it bears the highest
classified images containing this pattern, six belong probability. Therefore, the image is classified into the
to Animal class, two belong to Plant class and the Food class.
other two belong to Scenic class. Consequently, the
probability of class membership for the large itemset 4. Experimental Evaluation
A is depicted in Table 3.
We have described the new approach for image
Table 3. The probability of large itemset A classification we proposed in the previous section.
Large Itemset Support Class Prob. Now we describe the results in evaluating the
performance of proposed method by experiments
Animal 0.6 using real image data. We have also tuned the
{(221,222,1212), minimum support in multilevel association rules, k
5 Plant 0.2
(122,111,2212)} value in the clustering and the cardinality of image
Scenic 0.2
objects and extracted features. Through tuning these
3.2.3. Classification of New Images parameters, the proposed method was compared with
In this section, we describe how to classify and general decision tree method (J48) and SVM. The
predict unclassified images automatically by using experiments were implemented in C++ on a

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
Pentium-4 1.6GHz personal computer with 256 MB precision is maintained at nearly 50%. When
RAM running on Windows 2000 Server. minimum support is raised to 0.05, the mined
classification rules are extremely few. Hence, the
classification precision degrades to nearly 10%.
4.1. Experimental Data
As shown in figure 7, when the minimum support
The image data in our experiments are from Corel is less than 0.005, the classification coverage is as
Gallery Professional Image Library, which contain good as 100%. This is because that most images will
several types of images including signs, backgrounds, be covered by the classification rules generated by
icons and so on. We choose ten thousand images the mining algorithm when higher-level
from one million images as datasets for our classification rules are produced. Notice that the
experiments. We choose the images with classes as coverage is still close to 90% even when the
shown in Table 5 from Corel Gallery image library minimum support is raised to 0.05.
manually and the size of each image is 192*128 or
128*192.
For the performance index, we defined two Table 5. The image classes in experiments.
measures, the Precision and Coverage for the Image Class Number Descriptor
classification tasks. The definitions of Precision and
Coverage are illustrated as follows: dog, bird, and
Animal 1900
fish, etc.
Car, airplane,
C _ Correct Transportation 1200
and boat, etc.
Pr ecision
Pr edicted Im ages Structure 1700 Building
People 1500 All kinds people
Pr edicted Im ages Plant 1100
Tree and flower,
Coverage etc.
Tested Im ages
Mountain, cloud,
Scenic 900
and sea etc.
Precision represents the ratio of the cardinality for
correctly classified images to the cardinality of Food 600 All kinds food
classified images. Coverage indicates anther ratio for Insect 300 All kinds insect
the cardinality of classified images to the cardinality
of all tested images. For example, given ten tested All kinds of
Artifact 800
images, if eight images are successfully predicted artifacts
and five images are correctly classified from the
eight predicted images, the Precision is 5/8 = 62.5%
and the Coverage is 8/10 = 80%.
Besides, we process our experimental data by
another feature extraction program, namely the XM
4.2. Experimental Results software provided by MPEG-7 official website
(http://www.lis.e-technik.tu-muenchen.de/research/b
In the first experiment, we evaluate the number v/topics/mmdb/e_mpeg7.html). This program does
of rules and classification precision under different not perform the image object segmentation, so the
minimum support setting in our proposed feature values are extracted from the whole image
multi-dimensional multi-level association mining directly. We utilized six features and submitted them
method. We varied the minimum support from 0.001 to the Decision Tree and SVM modules for
to 0.05 and observed the variation of quantity of classifications. These six features are ColorStructure,
mined rules and the precision measure for image ColorLayout, RegionShape, ScalableColor,
classification. As shown in figure 5, nearly 6,000 Homogeneous and EdgeHistogram. The Decision
classification rules are generated when the minimum Tree used here is J48, which is included in WEKA
support is 0.005 and the quantity of the classification based on C4.5 decision algorithm. Finally, we
rules raises to nearly 40,000 when the minimum compare the performance results with the proposed
support is 0.001. However, when the minimum multilevel association mining method with minimum
support is smaller than 0.05, the number of produced support set as 0.002.
classification rules is less than 100. Compared with
figure 6, when the minimum support is 0.001, the
classification precision is close to 55%. Though the
classification rules are much less than 40,000 as the
minimum support setting is 0.005, its classification

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
Figure 5. Number of Patterns under different
minimum support settings. Figure 8. Comparisons of Precision.

5. Conclusions and Future Work

In this paper, we have proposed a new method


to construct the image classification rules by using
the hierarchical association relations among the
image objects. The experimental results show that
the proposed method outperforms other classification
methods like C4.5 and SVM in terms of
classification accuracy even though only three kinds
of image features are considered. The main
Figure 6. Precision at different support values. techniques for the proposed method are as follows.
1. Construction of Hierarchical Feature Tree:
Construct the hierarchical structure of objects
based on the extracted low-level features
(Color, Texture and Shape) by conducting
multilevel clustering on image objects.
2. Mining of Classification Rules:
By utilizing the hierarchical features tree
constructed, we devise a multi-dimensional
multi-level association mining method to find
the large itemsets. Furthermore, a CBA –based
method is designed to predict the class for new
images.
Figure 7. Coverage at different minimum support
settings. In the future, we will explore the following issues
from the viewpoint of data mining:

Figure 8 illustrates the precisions of the proposed 1. In extraction of image object features, we will
method, J48 and SVM. Obviously, the proposed consider more feature vectors to achieve more
method delivers higher precision than J48 and SVM rich multi-dimensional multi-level association
when the feature leaf nodes are more than 50, with mining so as to increase classification
improvement rate around 15%. A noteworthy point is precision further.
that only three image features, namely color, shape, 2. The task of object segmentation in Blobworld
and texture, are used in our method although more system leaves room for improvement. We shall
features can be absorbed in our method. Hence, it is integrate other more effective methods for
expectable that our method can deliver even higher improving further the accuracy. Therefore, we
accuracy in classification if more kinds of image can increase classification precision by
features are incorporated. complete objects segmentation.
3. Since the proposed multi-dimensional
multi-level association mining method is based
on Apriori [2], it incurs high execution cost. We
will do further enhancement on the algorithm
improve the execution performance.

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE
Databases,” Proc. of the 21st VLDB Conference
Zurich, Switzerland, 1995.
ACKNOWLEDGEMENT [11] J. Han and Y. Fu, “Discovery of
Multiple-Level Association Rules in Large
This research was supported by Ministry of Databases,” IEEE Transactions on Knowledge
and Data Engineering, Vol. 11, No. 5,
Economic Affairs, R.O.C., under grant no. September/October 1999.
92-EC-17-A-02-51-024. [12] Jing Huang, Ravi Kumar, and Ramin Zabih,
“An Automatic Hierarchical Image Classification
Scheme,” ACM Multimedia, 1998.
References [13] Z. Kato, J. Zerubia, and M. Berthod,
"Unsupervised parallel image classification using
[1] Zaher Aghbari and Akifumi Makinouchi, a hierarchical Markovian model," 1995 IEEE 5th
“Semantic Approach to Image Database International Conference on Computer Vision, pp.
Classification and Retrieval,” NII Journal, no. 7, 169--174, Los Alamitos, 1995.
September, 2003. [14] J.Li, A. Najmi, and R.M.Gray, “Image
[2] R. Agrawal, T. Imielinkski, and A. Swami, classification by a two-dimension hidden Markov
“Mining Association Rules between Sets of Items model,” IEEE Transaction on Signal Processing,
in Large Databases,” Proc. of ACM SIGMOD, vol. 48, no. 2, pp. 517-533, February 2000.
pages 207-216, May 1993. [15] Ze-Nian Li, Osmar R. Zaiane, and Zinovi
[3] A. Barla, F. Odone, and A. VerriOld, “Fashioned Tauber, “Illumination Invariance and Object
State-of-the-Art Image Classification,” ICIAP Model in Content-Based Image and Video
2003. Retrieval,” Journal of Visual Communication and
[4] Chad Carson, Serge Belongie, Hayit Greenspan, Image Representation, Academis Press. Vol. 10,
and Jitendra Malik, "Color- and Texture-based No. 3, pp. 219-244, 1999.
Image Segmentation Using the [16] Bing Liu, Wynne Hsu, Yiming Ma,
Expectation-Maximization Algorithm and Its "Integrating Classification and Association Rule
Application to Content-Based Image Retrieval," Mining," Proceedings of the Fourth International
Int. Conf. Computer Vision, Bombay, India, Jan Conference on Knowledge Discovery and Data
1998. Mining (KDD-98, full paper), New York, USA,
[5] Chad Carson, Serge Belongie, Hayit Greenspan, 1998.
and Jitendra Malik, “Blobworld: Image [17] T. Ohashi, Z. Aghbari, A. Makinouchi,
Segmentation Using Expectation-Maximization “Hill-Climbing Algorithm for Efficient
and Its Application to Image Querying,” IEEE Color-Based Image Segmentation,” IASTED Int’l
Trans. on Pattern Analysis and Machine Conf. On Signal Processing, Pattern Recognition,
Intelligence, 24(8), 1026-1038, August 2002. and Applications (SPPRA 2003), Rhodes, Greece,
[6] S. F. Chang, W. Chen, H. J. Meng, H. Sundaram, June, 2003.
and D. Zhong, “A Fully Automated [18] J.R.Smith and S-F.Chang, “VisualSEEK: A
Content-Based Video Search Engine Supporting fully automated content-based image query
Spatiotemporal Queries,” IEEE Transactions on system,” ACM Multimedia Conf., Nov. 1996.
Circuit and Systems for Video Technology, Vol. 8, [19] M. Szummer and R.W. Picard,
No. 5, September 1998. “Indoor-Outdoor Image Classification,” IEEE
[7] M. Flickner, H. Sawhney, J. Ashley, Q. International Workshop on Content-based Access
Huang,B.Dom, M. Gorkani, J. Hafner, D. Lee, D. of Image and Video Databases, in conjunction
Petkovic, D. Steele, and P. Yanker, “Query By with ICCV'98. Bombay, India, 1998.
Image and Video Content: The QBIC System,” [20] S. M. Tseng and C. F. Chiu, “Mining
IEEE Computer Magazine, Sep. 1995. Multi-Level and Location-Aware Associated
[8] S. Fortin and L. Liu, “An Object-oriented Service Patterns in Mobile Environments,” IEEE
Approach to Multi-level Association Rule Transactions on Systems, Man and Cybernetics –
Mining,” Proc. of the International Conf. on Part B, Vol. 34, No. 6, December, 2004.
Information and Knowledge Management
(CIKM’96), ACM Press, November 12-16,
Rockville, Maryland, USA. 1996.
[9] S. Guha, R. Rastogi, and K. Shim, “CURE: An
Efficient Clustering Algorithm for Large
Databases,” In ACM-SIGMOD International
Conference Management of Data, p.p. 73-84,
1998.
[10] J. Han and Y. Fu, “Discovery of
Multiple-Level Association Rules from Large

Proceedings of the 21st International Conference on Data Engineering (ICDE ’05)


1084-4627/05 $20.00 © 2005 IEEE

You might also like