{"id":17335762,"url":"https://github.com/thsutton/fca","last_synced_at":"2025-03-27T07:23:04.271Z","repository":{"id":11164511,"uuid":"13537622","full_name":"thsutton/fca","owner":"thsutton","description":"Formal concept analysis","archived":false,"fork":false,"pushed_at":"2014-12-10T10:11:26.000Z","size":620,"stargazers_count":4,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-01T12:25:57.807Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Haskell","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":"ecomfe/spec","license":"bsd-3-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/thsutton.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2013-10-13T10:45:34.000Z","updated_at":"2020-11-05T01:55:27.000Z","dependencies_parsed_at":"2022-09-02T12:21:27.742Z","dependency_job_id":null,"html_url":"https://github.com/thsutton/fca","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thsutton%2Ffca","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thsutton%2Ffca/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thsutton%2Ffca/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thsutton%2Ffca/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/thsutton","download_url":"https://codeload.github.com/thsutton/fca/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245798777,"owners_count":20674022,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-15T15:12:05.129Z","updated_at":"2025-03-27T07:23:04.249Z","avatar_url":"https://github.com/thsutton.png","language":"Haskell","funding_links":[],"categories":[],"sub_categories":[],"readme":"Formal Concept Analysis\n=======================\n\n[![Build Status][badge]][build-log]\n\n[build-log]: https://travis-ci.org/thsutton/fca\n[badge]: https://travis-ci.org/thsutton/fca.png?branch=master\n\nThis repository contains a small implementation of an algorithm to\nanalyse a dataset and construct a concept lattice using an algorithm\ndescribed in [Introduction to Lattices and Order][book] by Davey and\nPriestley (Chapter 3: Formal Concept Analysis).\n\n[book]: http://amzn.to/1nZgMdu\n\n![A concept lattice][eg1]\n\n[eg1]: https://raw.githubusercontent.com/thsutton/fca/master/example/fruit.png\n\nInstallation\n------------\n\nThis package is written in Haskell and can be compiled using the normal Haskell\ntools:\n\n````{.shell}\ncabal configure\ncabal build\ncabal test\ncabal haddock --executables\ncabal install\n````\n\nIt provides both an executable for use at the command-line and a library. While\nit exports all the core functionality, the library is unlikely to be of use in\nother code.\n\nUsage\n-----\n\nThe package includes a library which implements and exports almost all\nfunctionality and an executable, called `fca`, which provides a command-line\ninterface.\n\n````\nfca - formal concept analysis\n\nUsage: fca [-f|--format ea|eav|tab] [-o|--output FILE] [FILE]\n  Generate the concept lattice which describs a data set.\n\nAvailable options:\n  -h,--help                Show this help text\n  -f,--format ea|eav|tab   Input data format. (default: EAV)\n  -o,--output FILE         Write output to FILE. (default: stdout)\n  FILE                     Read input from FILE. (default: stdin)\n````\n\nInput data must be supplied in one of three similar CSV formats:\n\n- entity-attribute format consists of two columns: an object name and an\nattribute name.\n\n- entity-attribute-value format consists of three columns: an object name, an\nattribute name, and an attribute value. The attribute name and value will be\nconcatenated to form an attribute suitable for processing.\n\n- tabular format consists of a matrix with objects as rows and attributes as\ncolumns; the header row and column contain the names, and a non-empty cell\nrepresents the presence of an attribute at an object.\n\nTwo examples data sets, each in all three formats, can be found in the `data/`\ndirectory:\n\n- The `.txt` file contains a summary of the data;\n\n- The `.tab` file contains the tabular format;\n\n- The `.ea` file contains the entity-attribute format; and\n\n- The `.eav` file contains the entity-attribute-value format.\n\nIn all three cases, the object and attribute names have been abbreviated and,\nwhen processed, result in the same output.\n\nThe output is a graph of the concept lattice in [Graphviz][graphviz] format.\n\n[graphviz]: http://graphviz.org/\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthsutton%2Ffca","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthsutton%2Ffca","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthsutton%2Ffca/lists"}