On interestingness measures of formal concepts

被引：60

作者：

Kuznetsov, S. O. ^{[1
]}

Makhalova, T. ^{[1
]}

机构：

[1] Natl Res Univ, Higher Sch Econ, Kochnovsky Pr 3, Moscow 125319, Russia

来源：

INFORMATION SCIENCES | 2018年 / 442卷

基金：

俄罗斯科学基金会;

关键词：

Formal concept analysis; Interestingness measures; Closed itemsets; REPRESENTATION; STABILITY; COMPLEXITY; ICEBERG;

D O I：

10.1016/j.ins.2018.02.032

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Formal concepts and closed itemsets proved to be of big importance for knowledge discovery, both as a tool for concise representation of association rules and a tool for clustering and constructing domain taxonomies and ontologies. Exponential explosion makes it difficult to consider the whole concept lattice arising from data, one needs to select most useful and interesting concepts. In this paper interestingness measures of concepts are considered and compared with respect to various aspects, such as efficiency of computation and applicability to noisy data and performing ranking correlation. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：202 / 219

页数：18

共 49 条

[1]

Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836

[2]

[Anonymous], SELECTED CONTRIBUTIO

[3]

Arvalo G, 2007, LECT NOTES COMPUT SC, V4390, P166

[4]

Azevedo PJ, 2007, LECT NOTES ARTIF INT, V4701, P510

[5]

Babin Mikhail A., 2012, Formal Concept Analysis. Proceedings 10th International Conference (ICFCA 2012), P7, DOI 10.1007/978-3-642-29892-9_7

[6]

Belohlavek Radim, 2012, Formal Concept Analysis. Proceedings 10th International Conference (ICFCA 2012), P28, DOI 10.1007/978-3-642-29892-9_9

[7]

Belohlavek R., 2013, P IJCAI, P1233

[8]

Belohlavek R, 2011, LECT NOTES ARTIF INT, V6628, P65, DOI 10.1007/978-3-642-20514-9_7

[9] Formal Concept Analysis With Background Knowledge: Attribute Priorities [J].

Belohlavek, Radim ;

Vychodil, Vilem .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (04) :399-409

[10]

Berry A, 2005, LECT NOTES COMPUT SC, V3403, P208

← 1 2 3 4 5 →