No release in over 3 years
Low commit activity in last 3 years
TODO: longer description of your gem
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
 Dependencies

Development

 Project Readme

💭 RubyFCA

Command line tool for Formal Concept Analysis (FCA) written in Ruby.

Change Log

  • More test cases added [June 19, 2023]
  • Microsoft Excel .xlsx files supported [June 18, 2023]

Features

  • 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).

Dependencies

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.

Installation

Install the gem:

gem install rubyfca

How to Use

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

Examples

Input Data

XLSX (Excel)

CSV

        , 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

CXT

B

6
6

Ostrich
Sparrow
Eagle
Lion
Bonobo
Human being
bird
mammal
ape
flying
preying
talking
XXX...
...XXX
....XX
.XX...
..XX..
.....X

Output

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.

Miscellaneous

RGB Color Model

Natural numbers

References

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.

Authors

License

See LICENSE for details.