intelligent database systems lab presenter : kung, chien-hao authors : eghbal g. mansoori 2011,ieee...
TRANSCRIPT
![Page 1: Intelligent Database Systems Lab Presenter : Kung, Chien-Hao Authors : Eghbal G. Mansoori 2011,IEEE FRBC: A Fuzzy Rule-Based Clustering Algorithm](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/1.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/2.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/3.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/4.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/5.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/6.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/7.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/8.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/9.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/10.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/11.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/12.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/13.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/14.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/15.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/16.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/17.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062518/5697bf8c1a28abf838c8b98b/html5/thumbnails/18.jpg)
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.