Randomly generating formal contexts is an important task in the realm of formal concept analysis, in particular when comparing the performance of algorithms. We suggest an improved way to randomly generate formal contexts based on Dirichlet distributions. For this purpose we investigate the predominant method, coin-tossing, recapitulate some of its shortcomings and examine its stochastic model. Building upon this we propose our Dirichlet model and develop an algorithm employing this idea. Through an experimental evaluation we show that our approach is a significant improvement with respect to the variety of contexts generated.
CITATION STYLE
Felde, M., & Hanika, T. (2019). Formal context generation using dirichlet distributions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11530 LNAI, pp. 57–71). Springer Verlag. https://doi.org/10.1007/978-3-030-23182-8_5
Mendeley helps you to discover research relevant for your work.