More Web Proxy on the site http://driver.im/

Article

Scale coarsening as feature selection

Authors:

Bernhard Ganter,

Sergei O. KuznetsovAuthors Info & Claims

ICFCA'08: Proceedings of the 6th international conference on Formal concept analysis

Pages 217 - 228

Published: 25 February 2008 Publication History

Abstract

We propose a unifying FCA-based framework for some questions in data analysis and data mining, combining ideas from Rough Set Theory, JSM-reasoning, and feature selection in machine learning. Unlike the standard rough set model the indiscernibility relation in our paper is based on a quasi-order, not necessarily an equivalence relation. Feature selection, though algorithmically difficult in general, appears to be easier in many cases of scaled many-valued contexts, because the difficulties can at least partially be projected to the scale contexts. We propose a heuristic algorithm for this.

References

[1]

Ferré, S., Ridoux, O.: The Use of Associative Concepts in the Incremental Building of a Logical Context. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, pp. 299-313. Springer, Heidelberg (2002).

Digital Library

[2]

Finn, V.K.: OnMachine-Oriented Formalization of Plausible Reasoning in the Style of F. Backon-J. S. Mill (in Russian). Semiotika Informatika 20, 35-101 (1983).

[3]

Finn, V.K.: Plausible Reasoning in Systems of JSM Type (in Russian). Itogi Nauki i Tekhniki, Seriya Informatika 15, 54-101 (1991).

[4]

Finn, V.K.: Synthesis of cognitive procedures and the problem of induction (in Russian). Nauchno-Tekhnicheskaya Informatsiya 2(1-2), 8-44 (1999).

[5]

Ganter, B., Kuznetsov, S.O.: Formalizing Hypotheses with Concepts. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS, vol. 1867, pp. 342-356. Springer, Heidelberg (2000).

Digital Library

[6]

Ganter, B., Kuznetsov, S.O.: Pattern Structures and Their Projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129-142. Springer, Heidelberg (2001).

Digital Library

[7]

Ganter, B., Kuznetsov, S.O.: Hypotheses and Version Spaces. In: Ganter, B., de Moor, A., Lex, W. (eds.) ICCS 2003. LNCS, vol. 2746, pp. 83-95. Springer, Heidelberg (2003).

[8]

Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999).

Digital Library

[9]

Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979).

Digital Library

[10]

Grigoriev, P.A., Kuznetsov, S.O., Obiedkov, S.A., Yevtushenko, S.A.: On a Version of Mill's Method of Difference. In: Proc. ECAI 2002 Workshop on Concept Lattices in Data Mining, Lyon, pp. 26-31 (2002).

[11]

Kuznetsov, S.O.: JSM-method as a Machine Learning System. Itogi Nauki i Tekhniki, ser. Informatika 15, 17-54 (1991).

[12]

Kuznetsov, S.O., Samokhin, M.V.: Learning Closed Sets of Labeled Graphs for Chemical Applications. In: Kramer, S., Pfahringer, B. (eds.) ILP 2005. LNCS (LNAI), vol. 3625, pp. 190-208. Springer, Heidelberg (2005).

Digital Library

[13]

Liu, H., Motoda, H.: Feature Selection for Knowledge Discovery and Data Mining. In: The Springer International Series in Engineering and Computer Science, vol. 454, Springer, New York (1998).

[14]

Mitchell, T.: Machine Learning, The McGraw-Hill Companies (1997).

Digital Library

[15]

Pawlak, Z., Wong, S.K.M., Ziarko, W.: Rough sets: Probabilistic versus deterministic approach. International Journal of Man-Machine Studies 29, 81-95 (1988).

Digital Library

[16]

Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishing, Dordrecht (1991).

Digital Library

[17]

Wolski, M.: Galois connections and data analysis. Fundamenta Informatica 60, 401-415 (2004).

Digital Library

[18]

Ziarko, W.: Rough sets as a methodology for data mining. In: Rough Sets in Knowledge Discovery 1: Methodology and Applications, pp. 554-576. Physica-Verlag, Heidelberg (1998).

[19]

Ziarko, W., Shan, N.: Discovering attribute relationships, dependencies and rules by using rough sets. In: Proc. 28th Annual Hawaii International Conference on System Sciences (HICSS 1995), pp. 293-299 (1995).

Digital Library

Cited By

Huang CLi JMei CWu W(2017)Three-way concept learning based on cognitive operatorsInternational Journal of Approximate Reasoning10.1016/j.ijar.2017.01.00983:C(218-242)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.ijar.2017.01.009
Cornelis CMedina JVerbiest N(2014)Multi-adjoint fuzzy rough setsInternational Journal of Approximate Reasoning10.1016/j.ijar.2013.09.00755:1(412-426)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.ijar.2013.09.007
Ciucci DDubois DPrade H(2014)The Structure of Oppositions in Rough Set Theory and Formal Concept Analysis - Toward a New Bridge between the Two SettingsProceedings of the 8th International Symposium on Foundations of Information and Knowledge Systems - Volume 836710.1007/978-3-319-04939-7_7(154-173)Online publication date: 3-Mar-2014
https://dl.acm.org/doi/10.1007/978-3-319-04939-7_7
Show More Cited By

Recommendations

A novel feature selection method for large-scale data sets

Feature selection is about finding useful (relevant) features to describe an application domain. The problem of finding the minimal subsets of features that can describe all of the concepts in the given data set is NP-hard. In the past, we had proposed ...
Understanding and Using Rough Set Based Feature Selection: Concepts, Techniques and Applications
Rough set methods in feature selection and recognition
Special issue: Rough sets, pattern recognition and data mining

We present applications of rough set methods for feature selection in pattern recognition. We emphasize the role of the basic constructs of rough set approach in feature selection, namely reducts and their approximations, including dynamic reducts. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICFCA'08: Proceedings of the 6th international conference on Formal concept analysis

February 2008

325 pages

ISBN:3540781366

Editors:
Raoul Medina
L.I.M.O.S. Université Blaise Pascal, Clermont-Ferrand, France
,
Sergei Obiedkov
Higher School of Economics, Moscow, Russia

Sponsors

UQAM: Université du Québec à Montréal
Université du Québec
FQRNT: Le Fonds Québécois de la Recherche sur la Nature et les Technologies du Québec
CRIM: Centre de Rechercue Infromatique de Montreal
MITACS

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 25 February 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
2
Total Downloads

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

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huang CLi JMei CWu W(2017)Three-way concept learning based on cognitive operatorsInternational Journal of Approximate Reasoning10.1016/j.ijar.2017.01.00983:C(218-242)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.ijar.2017.01.009
Cornelis CMedina JVerbiest N(2014)Multi-adjoint fuzzy rough setsInternational Journal of Approximate Reasoning10.1016/j.ijar.2013.09.00755:1(412-426)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.ijar.2013.09.007
Ciucci DDubois DPrade H(2014)The Structure of Oppositions in Rough Set Theory and Formal Concept Analysis - Toward a New Bridge between the Two SettingsProceedings of the 8th International Symposium on Foundations of Information and Knowledge Systems - Volume 836710.1007/978-3-319-04939-7_7(154-173)Online publication date: 3-Mar-2014
https://dl.acm.org/doi/10.1007/978-3-319-04939-7_7
Li MWang GWang J(2013)A Formal Concept Analysis Based Approach to Minimal Value ReductionProceedings of the 8th International Conference on Rough Sets and Knowledge Technology - Volume 817110.1007/978-3-642-41299-8_11(109-120)Online publication date: 11-Oct-2013
https://dl.acm.org/doi/10.1007/978-3-642-41299-8_11
Poelmans JElzinga PViaene SDedene G(2010)Formal concept analysis in knowledge discoveryProceedings of the 18th international conference on Conceptual structures: from information to intelligence10.5555/1881168.1881185(139-153)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.5555/1881168.1881185
Ganter B(2007)Non-symmetric indiscernibilityProceedings of the First international conference on Knowledge processing and data analysis10.5555/2022767.2022770(26-34)Online publication date: 14-Sep-2007
https://dl.acm.org/doi/10.5555/2022767.2022770

View Options

View options

Media

Figures

Other

Tables

View Table of Contents