Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE...

18
Intelligent Database Systems Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm

Transcript of Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE...

Page 1: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Presenter : Kung, Chien-Hao

Authors : Eghbal G. Mansoori

2011,IEEE

FRBC: A Fuzzy Rule-Based Clustering Algorithm

Page 2: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Outlines

MotivationObjectivesMethodologyExperimentsConclusionsComments

Page 3: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Motivation• Clustering response is a primitive

exploratory approach in data

analysis with little or no prior

knowledge.

• However, the main challenge for

most of clustering algorithms is their

necessity to know the number of

clusters for which to look.

Page 4: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Objectives• To overcome these restrictions, a novel fuzzy rule-

based clustering algorithm(FRBC) is proposed in this

paper.

• FRBC tries to automatically explore the potential

clusters in the data patterns.

Page 5: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Methodology-Fuzzy • Fuzzification

• Fuzzy Rule

• Fuzzy Inference Mechanism

• Defuzzifierion

Page 6: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

MethodologyGenerate auxiliary data

Choose the best rule

Clustering

Regroup remained data

Page 7: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

MethodologyGenerate auxiliary data

Choose the best rule

Clustering

Regroup remained data

Page 8: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

MethodologyGenerate auxiliary data

Choose the best rule

Clustering

Regroup remained data

Page 9: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

MethodologyGenerate auxiliary data

Choose the best rule

Clustering

Regroup remained data

Page 10: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

MethodologyGenerate auxiliary data

Choose the best rule

Clustering

Regroup remained data

Page 11: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Experiment

Page 12: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Experiment

Page 13: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Experiment

Page 14: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Experiment

T=0.1 T=0.01

Page 15: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Experiment

Page 16: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Experiment

Page 17: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Conclusions• FRBC is a novel fuzzy rule-based clustering algorithm

to automatically explore the potential clusters.

• The clusters specified by fuzzy rules are human understandable with acceptable accuracy.

Page 18: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm.

Intelligent Database Systems Lab

Comments• Advantages/drawbacks– This paper gives rich experiments for this method– But this method still has a parameter (threshold)

to control the number of clusters.• Applications– Clustering.