Command line tool for Formal Concept Analysis (FCA) written in Ruby.
- More test cases added [June 19, 2023]
- Microsoft Excel
.xlsx
files supported [June 18, 2023]
- Converts data in XLSX (Microsoft Excel), CSV (comma-separated values), or CXT (Conexp) and generate a Graphviz DOT file, a SVG/EPS vector image file, or /a PNG/JPG bitmap file.
- Adopts the Ganter algorithm (with reference to its Perl implementation of Fcastone by Uta Priss).
To install Graphviz using Homebrew on MacOS, for example, execute the following command:
brew install graphviz
For installation instructions for other platforms, see the Graphviz download page.
Install the gem:
gem install rubyfca
RubuFCA converts Conexp CXT data to Graphviz dot format.
Usage:
rubyfca [options] <source file> <output file>
where:
<source file>
".xlsx", ".csv" ,".cxt"
<output file>
".svg", ".png", ".jpg", ".eps", or ".dot"
[options]:
--full, -f: Do not contract concept labels
--coloring, -c <i>: Color concept nodes [0 = none (default), 1 =
lightblue/pink, 2 = monochrome] (default: 0)
--straight, -s: Straighten edges (available when output format is
either png, jpg, svg, pdf, or eps)
--nodesep, -n <f>: Size of separation between sister nodes (from 0.1 to
5.0) (default: 0.4)
--ranksep, -r <f>: Size of separation between ranks (from 0.1 to 5.0)
(default: 0.2)
--legend, -l: Print the legend of concept nodes (available only when
using circle node shape)
--circle, -i: Use circle shaped concept nodes
--version, -v: Print version and exit
--help, -h: Show this message
![](./images/xlsx-sample.png)
, Ostrich , Sparrow , Eagle , Lion , Bonobo , Human being
bird , X , X , X , , ,
mammal , , , , X , X , X
ape , , , , , X , X
flying , , X , X , , ,
preying , , , X , X , ,
talking , , , , , , X
B
6
6
Ostrich
Sparrow
Eagle
Lion
Bonobo
Human being
bird
mammal
ape
flying
preying
talking
XXX...
...XXX
....XX
.XX...
..XX..
.....X
rubyfca input_file output_file --coloring 1 --full --nodesep 0.8 --ranksep 0.3 --straight
rubyfca input_file output_file --coloring 2 --nodesep 0.5 --ranksep 0.3
rubyfca input_file output_file --circle --legend --coloring 1 --full --nodesep 0.8 --ranksep 0.3 --straight
N.B. The arrangement of elements in the right-hand side of the image above has been a little modified for better visibility.
Yoichiro Hasebe and Kow Kuroda. 2009. Extraction of English Ditransitive Constructions Using Formal Concept Analysis. In Proceedings of the 23rd Pacific Asia Conference on Language, Information and Computation, Volume 2, pages 678โ685, Hong Kong. City University of Hong Kong.
See LICENSE for details.