کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
12235863 | 685009 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Using congruence relations to extract knowledge from concept lattices
ترجمه فارسی عنوان
استفاده از روابط متقابل برای استخراج دانش از مفهوم شبکه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه و تحلیل مفهوم رسمی، مفهوم شبکه، رابطه انطباق، تجزیه زیر دائمی، ساختار محدب ساختگی، سیستم پیوند،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
It is well-known inside the Formal Concept Analysis (FCA) community that a concept lattice could have an exponential size with respect to the input data. Hence, the size of concept lattices is a critical issue in large real-life data sets. In this paper, we propose to investigate congruence relations as a tool to get meaningful parts of the whole lattice or its implication basis. This paper presents two main theoretical contributions, namely two context (or lattice) decompositions based on congruence relations and new results about implication computation after decomposition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 249, 20 November 2018, Pages 135-150
Journal: Discrete Applied Mathematics - Volume 249, 20 November 2018, Pages 135-150
نویسندگان
Jean-François Viaud, Karell Bertet, Rokia Missaoui, Christophe Demko,