research-article

Building classification rules for case-based classifier using fuzzy sets and formal concept analysis

Authors:

Jirapond Tadrat,

Veera Boonjing,

Puntip PattaraintakornAuthors Info & Claims

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

Pages 13 - 18

https://doi.org/10.1145/1456223.1456230

Published: 28 October 2008 Publication History

Abstract

The focus of this paper is a construction of better knowledge base in case-based classifier system. Our knowledge base structure is based on concept lattice where rules are built from its subconcept-superconcept relation. Since the lattice can only be constructed from inputs with binary attributes, descriptive and numeric attributes must be transformed to binary attributes. In this paper, we propose the transformation of numeric attributes to descriptive attributes using fuzzy set theory. We experiment on benchmark data sets, Car and Iris, to determine the performance in term of number of rules used and classification precision. The results show that trend of accuracy is proportional to the size of learning inputs. The number of rules used is relatively small compared with size of training data. Our case-based classifier produces very promising results in practice and can classify the new problem more accurate than traditional classifiers.

References

[1]

A. Asuncion, D. J. Newman, UCI Machine Learning Repository http://www.ics.uci.edu/~mlearn/MLRepository. html}, Irvine, CA: University of California, School of Information and Computer Science, 2007.

[2]

A. Aamodt, E. Plaza, "Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches", J. AI Communication, Vol. 7, 1994, pp. 39--59.

Digital Library

[3]

A. Gupta, N. Kumar, and V. Bhatnager, "Incremental classification rules based on association rules using formal concept analysis", LNAI 3587, Berlin: Springer, 2005, pp. 1120.

Digital Library

[4]

B. Ganter and R. Wille, "Applied Lattice Theory: Formal Concept: Analysis", Institute for Algebra, TU Dresden, Germany, 1997.

[5]

D. Belen and A. Pedro, "Formal Concept Analysis as a support technique for CBR". Int. J. in Knowledge-based Systems, 2001, pp. 163--172.

[6]

F. P. Pach, A. Gyenesei and I. Abonyi, "Compact fuzzy association rule-based classifier", Expert systems with Application, Vol. 34, 2008, pp. 2406--2416.

Digital Library

[7]

I. Jurisica and J. Glasgow, "Case-based classification using similarity-based retrieval", 8^th IEEE International Conference on Tools with Artificial Intelligence, Toulouse, France, 1996, pp. 1--10.

Digital Library

[8]

J. Tadrat, V. Boonjing, P. Pattaraintakorn, "A Hybrid Case Based Reasoning System Using Fuzzy-Rough Sets and Formal Concept Analysis". The 4th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD'07), Haikou, China, Aug 24--27, 2007, pp. 426--429.

Digital Library

[9]

K. M. Luke, M. G. Kalyan, and W. A. David, "Case-based collective classification", 20th International FLAIRS Conference (FLAIRS-20), 2007, pp. 399--404.

[10]

Kolodner, J., Case-Based Reasoning, 1st edn. Morgan Kaufmann, 1993, USA.

Digital Library

[11]

L. A Zadeh, "Fuzzy sets", Information control 8, 1965, pp. 338--353.

[12]

M. Sahami, "Learning classification rules using lattices", Proceedings of the Eighth European Conference on Machine Learning (ECML-95), Springer-Verlag, Berlin, Germany, 1995, pp. 343--346.

Digital Library

[13]

M. Salamo, and E. Golobardes, "BASTIAN: incorporating the rough sets theory into a case-based classifier system", In III Congres Catala d'Intelligéncia Artificial (CCIA'00), Barcelona, Spain, 2000, pp. 1--10.

[14]

M. Salamo, E Golobardes, "Weighting Methods for a Case-Based Classifier System", Proc. of the IEEE Learning'00, 2000.

[15]

Negnevitsky, M.: Artificial Intelligence a Guide to Intelligent Systems, 2^nd end., Addison-Wesley (2005).

Digital Library

[16]

N. Xiong, L. Litz and H. Ressom, "Learning premises of fuzzy rules for knowledge acquisition in classification problems", Knowledge and Information Systems, Vol. 4(1), Springer-Verlag New York, NY, USA, 2002, pp. 96--111.

Digital Library

[17]

R. Wille, "Formal Concept Analysis as Mathematical Theory of Concepts and Concept Hierarchies", Formal Concept Analysis: Foundations and Applications, LNAI 3626, Berlin: Springer, 2005, pp. 1--33.

Digital Library

[18]

S. M. Fakhrahmd, A. Zare, and M. Z. Jahromi, "Constructing accurate fuzzy rule-based classification system using Apriori principles and rule-weighting", LNCS 4881, Berlin: Springer, 2007, pp. 547--556.

Digital Library

[19]

U Priss, "Formal concept analysis in information science", Annual Review of Information Science and Technology, Vol. 40, 2006, pp. 521--543.

Digital Library

[20]

Y. Wang and L. Ming, "Classification rule acquisition based on extended concept lattice", LNCS 4688, Berlin: Springer, 2007, pp. 571--578.

Digital Library

Cited By

Muangprathub JKajornkasirat SWanichsombat ABoonjing VSaelee JIntarasit A(2019)A Knowledge Integrated Case-Based ClassifierInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819401950029329:06(849-871)Online publication date: 25-Jun-2019
https://doi.org/10.1142/S0218194019500293
Li STsai F(2019)A fuzzy conceptualization model for text mining with application in opinion polarity classificationKnowledge-Based Systems10.1016/j.knosys.2012.10.00539(23-33)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.knosys.2012.10.005
Tadrat JBoonjing VPattaraintakorn P(2018)A new similarity measure in formal concept analysis for case-based reasoningExpert Systems with Applications: An International Journal10.1016/j.eswa.2011.07.09639:1(967-972)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.eswa.2011.07.096
Show More Cited By

Index Terms

Building classification rules for case-based classifier using fuzzy sets and formal concept analysis
1. Computing methodologies
  1. Machine learning

Recommendations

Incremental classification rules based on association rules using formal concept analysis
MLDM'05: Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition

Concept lattice, core structure in Formal Concept Analysis has been used in various fields like software engineering and knowledge discovery.In this paper, we present the integration of Association rules and Classification rules using Concept Lattice. ...
L-concept analysis with positive and negative attributes

We describe an extension of formal fuzzy concept analysis allowing a user to choose which attributes are viewed as positive and which are viewed as negative. The two sets are then handled using a combination of previously studied antitone concept-...
A New Feature Selection Method for Nominal Classifier based on Formal Concept Analysis

The high dimension of data makes difficult to train and test many classification methods. This work aims to present a new filter Feature Selection Method, called H-Ratio, which can identify pertinent features from data. This method improves results of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

October 2008

733 pages

ISBN:9781605580463

DOI:10.1145/1456223

Conference Chair:
Lotfi A. Zadeh
University of California
,
General Chairs:
Youakim Badr
INSA-Lyon, France
,
Ajith Abraham
Norwegian University of Science and Technology, Norway
,
Yukio Ohsawa
Tokyo Institute of Technology, Japan
,
Program Chairs:
Richard Chbeir
University of Bourgogne, France
,
Fernando Ferri
IRPPS-CNR, Italy
,
Mario Koeppen
Kyushu Institute of Technology, Japan
,
Dominique Laurent
University of Cergy-Pontoise, France

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

The French Chapter of ACM Special Interest Group on Applied Computing
Ministère des Affaires Etrangères et Européennes
Région Ile de France
Communauté d'Agglomération de Cergy-Pontoise
Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Society
The European Society For Fuzzy And technology
Institute of Electrical and Electronics Engineers France Section
Laboratoire des Equipes Traitement des Images et du Signal
AFIHM: Ass. Francophone d'Interaction Homme-Machine
The International Fuzzy System Association
Laboratoire Innovation Développement
University of Cergy-Pontoise
The World Federation of Soft Computing
Agence de Développement Economique de Cergy-Pontoise
The European Neural Network Society
Comité d'Expansion Economique du Val d'Oise

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
97
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Muangprathub JKajornkasirat SWanichsombat ABoonjing VSaelee JIntarasit A(2019)A Knowledge Integrated Case-Based ClassifierInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819401950029329:06(849-871)Online publication date: 25-Jun-2019
https://doi.org/10.1142/S0218194019500293
Li STsai F(2019)A fuzzy conceptualization model for text mining with application in opinion polarity classificationKnowledge-Based Systems10.1016/j.knosys.2012.10.00539(23-33)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.knosys.2012.10.005
Tadrat JBoonjing VPattaraintakorn P(2018)A new similarity measure in formal concept analysis for case-based reasoningExpert Systems with Applications: An International Journal10.1016/j.eswa.2011.07.09639:1(967-972)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.eswa.2011.07.096
Asghari MAlizadeh S(2015)A New Similarity Measure by Combining Formal Concept Analysis and Clustering for Case-Based ReasoningProceedings of the 28th International Conference on Current Approaches in Applied Artificial Intelligence - Volume 910110.1007/978-3-319-19066-2_49(503-513)Online publication date: 10-Jun-2015
https://dl.acm.org/doi/10.1007/978-3-319-19066-2_49

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten