=Paper=
{{Paper
|id=None
|storemode=property
|title=None
|pdfUrl=https://ceur-ws.org/Vol-972/invited4.pdf
|volume=Vol-972
}}
==None==
<pdf width="1500px">https://ceur-ws.org/Vol-972/invited4.pdf</pdf>
<pre>
                  On the names of implication

                                Sergei O. Kuznetsov

                        Higher School of Economics, Moscow
                                skuznetsov@hse.ru

Abstract. We discuss relationships of attribute implications to various tools in com-
puter science and artificial intelligence: functional dependencies, horn theories, emer-
gent patterns, disjunctive version spaces, and concept-based hypotheses. The intractabil-
ity of computing implication bases seems to be the main challenge for the use of im-
plications in analyzing large data collections. Alternatives to generation of implication
bases such as lazy-learning classification, target-driven generation of classifiers, and
sampling are considered.

</pre>