{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,2]],"date-time":"2023-12-02T00:36:03Z","timestamp":1701477363163},"reference-count":32,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,4,1]]},"abstract":"<p>Formal Concept Analysis (FCA) has been successfully applied to data in a number of problem domains. However, its use has tended to be on an ad hoc, bespoke basis, relying on FCA experts working closely with domain experts and requiring the production of specialised FCA software for the data analysis. The availability of generalised tools and techniques, that might allow FCA to be applied to data more widely, is limited. Two important issues provide barriers: raw data is not normally in a form suitable for FCA and requires undergoing a process of transformation to make it suitable, and even when converted into a suitable form for FCA, real data sets tend to produce a large number of results that can be difficult to manage and interpret. This article describes how some open-source tools and techniques have been developed and used to address these issues and make FCA more widely available and applicable. Three examples of real data sets, and real problems related to them, are used to illustrate the application of the tools and techniques and demonstrate how FCA can be used as a semantic technology to discover knowledge. Furthermore, it is shown how these tools and techniques enable FCA to deliver a visual and intuitive means of mining large data sets for association and implication rules that complements the semantic analysis. In fact, it transpires that FCA reveals hidden meaning in data that can then be examined in more detail using an FCA approach to traditional data mining methods.<\/p>","DOI":"10.4018\/jdst.2013040103","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T17:13:16Z","timestamp":1372353196000},"page":"31-50","source":"Crossref","is-referenced-by-count":2,"title":["Discovering Knowledge in Data Using Formal Concept Analysis"],"prefix":"10.4018","volume":"4","author":[{"given":"Simon","family":"Andrews","sequence":"first","affiliation":[{"name":"Conceptual Structures Research Group, Communication and Computing Research Centre, Faculty of Arts, Computing, Engineering and Sciences, Sheffield Hallam University, Sheffield, UK"}]},{"given":"Constantinos","family":"Orphanides","sequence":"additional","affiliation":[{"name":"Conceptual Structures Research Group, Communication and Computing Research Centre, Faculty of Arts, Computing, Engineering and Sciences, Sheffield Hallam University, Sheffield, UK"}]}],"member":"2432","reference":[{"key":"jdst.2013040103-0","unstructured":"Andrews, S. (2009a). Data conversion and interoperability for FCA. In Proceedings of the CS-TIW 2009 (pp. 42-49). Retrieved from http:\/\/www.kde.cs.uni-kassel.de\/ws\/cs-tiw2009\/proceedings\\_final\\_15July.pdf"},{"key":"jdst.2013040103-1","unstructured":"Andrews, S. (2009b). In-close, a fast algorithm for computing formal concepts. In Rudolph, S., Dau, F., Kuznetsov, S. O. (Eds.), Supplementary Proceedings of the 17th International Conference on Conceptual Structures (ICCS 2009). Retrieved from http:\/\/sunsite.informatik.rwth-aachen.de\/Publications\/CEUR-WS\/Vol-483\/paper1.pdf"},{"key":"jdst.2013040103-2","doi-asserted-by":"crossref","unstructured":"Andrews, S. (2011). In-Close2, a High Performance Formal Concept Miner. In Andrews, S., Polovina, S., Hill, R., & Akhgar, B. (Eds.), Proceedings of the 19th International Conference on Conceptual Structures (ICCS 2011) (pp. 50-62). Berlin, Germany: Springer-Verlag.","DOI":"10.1007\/978-3-642-22688-5_4"},{"key":"jdst.2013040103-3","unstructured":"Andrews, S., & McLeod, K. (2011). Gene co-expression in mouse embryo tissues. In Dau, F. (Ed.), Proceedings of the 19th International Conference on Conceptual Structures (ICCS 2011) (Vol 753). ISSN 1613-0073"},{"key":"jdst.2013040103-4","doi-asserted-by":"crossref","unstructured":"Andrews, S., & Orphanides, C. (2010a). FcaBedrock, a formal context creator. In Croitoru, M., Ferre, S., & Lukose, D. (Eds.), Proceedings of the 18th International Conference on Conceptual Structures (ICCS 2010) (LNAI 6208, pp. 181-184). Berlin, Germany: Springer.","DOI":"10.1007\/978-3-642-14197-3_18"},{"key":"jdst.2013040103-5","unstructured":"Andrews, S., & Orphanides, C. (2010b). Analysis of large data sets using formal concept lattices. In Kryszkiewicz, M., & Obiedkov, S. (Eds.), Proceedings of the 7th International Conference on Concept Lattices and Their Applications (CLA 2010), Seville, Spain (pp. 104-115). ISBN 978-84614-4027-6."},{"key":"jdst.2013040103-6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20344-2_6"},{"key":"jdst.2013040103-7","doi-asserted-by":"crossref","unstructured":"Becker, P., & Correia, J. H. (2005). The ToscanaJ suite for implementing conceptual information systems. In Ganter, B. et al (Eds.), Formal concept analysis (LNAI vol. 3626, pp. 324-348). Springer-Verlag Berlin-Heidelberg.","DOI":"10.1007\/11528784_17"},{"key":"jdst.2013040103-8","unstructured":"Concept Explorer. (2011). SourceForge. Retrieved http:\/\/sourceforge.net\/projects\/conexp"},{"key":"jdst.2013040103-9","unstructured":"CUBIST. (2011). Combining and uniting business intelligence with semantic technologies. EU FP7 project. Retrieved from http:\/\/www.cubist-project.eu"},{"key":"jdst.2013040103-10","doi-asserted-by":"crossref","unstructured":"Eklund, P., & Wray, T. (2010). Social tagging for digital libraries using formal concept analysis. In Kryszkiewicz, M., & Obiedkov, S. (Eds.), Proceedings of the 7th International Conference on Concept Lattices and Their Applications (CLA 2010), Seville, Spain (pp. 139-150). ISBN 978-84614-4027-6.","DOI":"10.1109\/RIVF.2010.5633402"},{"key":"jdst.2013040103-11","unstructured":"EMAGE gene expression database. (2011). Edinburgh mouse atlas project. http:\/\/www.emouseatlas.org\/emage. Accessed December 2011"},{"key":"jdst.2013040103-12","unstructured":"Falk, I., Gardent, C., & Lorenzo, A. (2010). Using formal concept analysis to acquire knowledge about verbs. In Kryszkiewicz, M., & Obiedkov, S. (Eds.), Proceedings of the 7th International Conference on Concept Lattices and Their Applications (CLA 2010), Seville, Spain (pp. 151-162) ISBN 978-84614-4027-6."},{"key":"jdst.2013040103-13","unstructured":"FcaBedrock Formal Context Creator. (2011). SourceForge. Retrieved from http:\/\/sourceforge.net\/projects\/fcabedrock"},{"key":"jdst.2013040103-14","unstructured":"Frank, A., & Asuncion, A. (2011). UCI machine learning repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml"},{"key":"jdst.2013040103-15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-6381-1_6"},{"key":"jdst.2013040103-16","article-title":"Applied lattice theory: Formal concept analysis","author":"B.Ganter","year":"1998","journal-title":"General lattice theory"},{"key":"jdst.2013040103-17","unstructured":"In-close formal concept miner. (n.d.). SourceForge. Retrieved from http:\/\/sourceforge.net\/projects\/inclose"},{"key":"jdst.2013040103-18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87477-5_47"},{"key":"jdst.2013040103-19","unstructured":"Krajca, P., Outrata, J., & Vychodil, V. (2008). Parallel recursive algorithm for FCA. In Belohlavek, R., & Kuznetsov, S. O. (Eds.), Proceedings of the International Conference on Concept Lattices and their Applications (CLA, 2008) (pp. 71-82). Palacky University, Olomouc."},{"key":"jdst.2013040103-20","unstructured":"Lincoff, G. H. (Pres). (1981). The Audubon Society field guide to North American mushrooms. New York, New York: Alfred A. Knopf."},{"key":"jdst.2013040103-21","unstructured":"Orphanides, C. (2011). Exploring the applicability of formal concept analysis on market intelligence data. In Dau, F. (Ed.), Proceedings of the 19th International Conference on Conceptual Structures (ICCS, 2011) (Vol. 753). ISSN 1613-0073"},{"key":"jdst.2013040103-22","doi-asserted-by":"crossref","unstructured":"Pensa, R. G., & Boulicaut, J.-F. (2005). Towards fault-tolerant formal concept analysis. In Proceedings of the 9th Congress of the Italian Association for Artificial Intelligence.","DOI":"10.1007\/11558590_22"},{"key":"jdst.2013040103-23","doi-asserted-by":"crossref","unstructured":"Poelmans, J., Elzinga, P., Dedene, G., Viaene, S., & Kuznetsov, S. O. (2011). A concept discovery approach for fighting human trafficking and forced prostitution. In Andrews, S., Polovina, S., Hill, R., & Akhgar, B. (Eds.), Proceedings of the 19th International Conference on Conceptual Structures (ICCS 2011) (pp. 50-62). Berlin, Germany: Springer-Verlag.","DOI":"10.1007\/978-3-642-22688-5_15"},{"key":"jdst.2013040103-24","doi-asserted-by":"crossref","unstructured":"Poelmans, J., Elzinga, P., Viaene, S., & Dedene, G. (2010). Concept discovery innovations in law enforcement. In Xhafa, F., Demetriadis, S., Caballe, S., & Abraham, A. (Eds.), Proceedings of the 2nd International Conference on Intelligent Networking and Collaborative Systems (INCoS, 2010) (pp. 473-478). ISBN 978-0-7695-4278-2. IEEE Computer Society.","DOI":"10.1109\/INCOS.2010.18"},{"key":"jdst.2013040103-25","doi-asserted-by":"crossref","unstructured":"Priss, U. (2006). Formal concept analysis in information science. In Cronin, B. (Ed.), Annual Review of Information Science and Technology, 40, 521-543.","DOI":"10.1002\/aris.1440400120"},{"key":"jdst.2013040103-26","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkp763"},{"key":"jdst.2013040103-27","unstructured":"Stumme, G., Taouil, R., Bastide, Y., & Lakhal, L. (2001). Conceptual clustering with iceberg concept lattices. In Proceedings of GI-Fachgruppentreffen Maschinelles Lernen`01 (vol. 763), Universitat Dortmund."},{"key":"jdst.2013040103-28","unstructured":"Valtchev, P., Missaoui, R., & Godin, R. (2004, February 23-26). Formal concept analysis for knowledge discovery and data mining: The new challenges. In Eklund, P. (Ed.), Proceedings of the Second International Conference on Formal Concept Analysis (ICFCA 2004), Sydney, Australia. Berlin, Germany: Springer"},{"key":"jdst.2013040103-29","doi-asserted-by":"publisher","DOI":"10.1007\/11528784_1"},{"key":"jdst.2013040103-30","unstructured":"Wolff, K. E. (1993). A first course in formal concept analysis. Retrieved September 2, 2011, from http:\/\/www.fbmn.h- da.de\/home\/wolff\/Publikationen\/A_First_Course_in_Formal_Concept_Analysis.pdf"},{"key":"jdst.2013040103-31","unstructured":"Yevtushenko, S. (2000). System of data analysis \u201cconcept explorer\u201d (In Russian). In Proceedings of the 7th National Conference on Artificial Intelligence (KII 2000) (pp. 127-134)."}],"container-title":["International Journal of Distributed Systems and Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=78152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T00:48:37Z","timestamp":1654130917000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdst.2013040103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,4,1]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jdst.2013040103","relation":{},"ISSN":["1947-3532","1947-3540"],"issn-type":[{"value":"1947-3532","type":"print"},{"value":"1947-3540","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,1]]}}}