{"title":"Bisection-based merging algorithm for creation of one-sided concept lattices","authors":"P. Butka, J. Pócsová, J. Pócs","doi":"10.1109/SAMI.2014.6822386","DOIUrl":null,"url":null,"abstract":"In this paper we provide the new version of algorithm for creation model called Generalized One-Sided Concept Lattice (GOSCL). This model provides the specific fuzzy version of data analytical method based on the approach known as Formal Concept Analysis (FCA), which supports data tables containing the multiple types of attributes defined as fuzzy sets. The acquisition of the FCA models is computationally complex task and it is important to find more effective algorithms for their creation. Therefore, we have designed the algorithm for the reduction of the computation times, which is based on the simple division of input data table using bisection-based approach and then merging procedure compose the local models into one finally merged concept lattice for the complete input data. We present the illustrative experiments which prove the applicability of the presented algorithm for sparse data inputs, where it is possible to get significant decrease of computation times. More effective algorithm for sparse data can be useful for the application of FCA-based models in sparse domains like information retrieval or text analysis.","PeriodicalId":441172,"journal":{"name":"2014 IEEE 12th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE 12th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SAMI.2014.6822386","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper we provide the new version of algorithm for creation model called Generalized One-Sided Concept Lattice (GOSCL). This model provides the specific fuzzy version of data analytical method based on the approach known as Formal Concept Analysis (FCA), which supports data tables containing the multiple types of attributes defined as fuzzy sets. The acquisition of the FCA models is computationally complex task and it is important to find more effective algorithms for their creation. Therefore, we have designed the algorithm for the reduction of the computation times, which is based on the simple division of input data table using bisection-based approach and then merging procedure compose the local models into one finally merged concept lattice for the complete input data. We present the illustrative experiments which prove the applicability of the presented algorithm for sparse data inputs, where it is possible to get significant decrease of computation times. More effective algorithm for sparse data can be useful for the application of FCA-based models in sparse domains like information retrieval or text analysis.