<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Toscana goes 3D: Using VR to Explore Life Tracks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Christian Sacarea</string-name>
          <email>csacarea@cs.ubbcluj.ro</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Diana-Florina Sotropa</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Raul-Robert Zavaczki</string-name>
          <email>zavaczki.raul@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Babes-Bolyai University Cluj-Napoca</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Temporal Concept Analysis (TCA) has been developed with the aim to investigate conceptual structures in data with a temporal layer. Nevertheless, there are not so many tools enabling the visualization of TCA features. We propose a new approach based on virtual reality with a 3D representation of concept lattices in which life tracks of objects can be displayed and explored. This is done by exporting the well-known Toscana tool for visualizing conceptual landscapes in a virtual reality (VR) environment and then display various TCA features on the selected scales.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Formal Concept Analysis (FCA) is well-known for its graphical Knowledge
Representation capabilities. There are a plethora of software tools which have been
developed over time, implementing various features. Over the last 30 years,
almost all research groups have developed their own tools, an overview of which
is maintained by U. Priss1. Nevertheless, there is no commercial software
implementing FCA methods, and, paradoxically, exactly those FCA varieties having
the most potential for real life applications are neglected: many-valued contexts
and temporal FCA. Many-valued contexts are handled by the ToscanaJ suite [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ],
and an attempt to implement scaling features is done in FCA Tools Bundle2 [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
Besides scale building (which is done using Elba), the ToscanaJ suite includes
also conceptual landscapes navigation capabilities, by de ning a browsing
scenario and then perform navigation [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Unfortunately, ToscanaJ has not been
updated for a long time and there is a need to implement a more modern
version.
      </p>
      <p>
        Even if K.E.Wol , the founder of TCA [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] presented in several workshops
methods for using TCA in practice, a practical tool is missing. J. Poelmans [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
presented a series of applications of TCA and he also developed software
solutions which, unfortunately, are not freely available. TCA has been developed to
deal with data having a clear temporal structure. However, there are surprisingly
Copyright c 2019 for this paper by its authors. Copying permitted for private and
academic purposes.
1 http://www.upriss.org.uk/fca/fcasoftware.html
2 fca-tools-bundle.com
few real world examples of data sets which are analyzed using TCA. Of course,
the major reason is once more a missing software tool which is user friendly,
modern and appealing.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>The project</title>
      <p>With the development of new technologies and game engines3, the modern
graphic capabilities of these technologies increased dramatically and it lies at
hand to try to use them in new FCA software. We present a prototype for 3D
visualization of concept lattices, conceptual landscapes as temporal FCA. We
also expect valuable feedback from the FCA community, as well as fruitful
discussions on how modern technologies can be used in various software tools for
FCA and related elds.</p>
      <p>Our research group4 started a project, called Toscana goes 3D in which we
use HTC VIVE VR headsets to visualize concept lattices, as well as conceptual
landscapes generated by Elba from the ToscanaJ suite. The target is to
implement a new kind of Toscana visualizer. Even more, while investigating conceptual
structures in data with a temporal layer was previously studied, considering a
new approach based on virtual reality (VR) with a 3D representation of concept
lattices has not been studied yet. As a particular feature, we refer to the current
work in progress aiming to enhance Temporal Concept Analysis (TCA) with a
virtual reality perspective in order to study, display and explore life tracks of
objects.</p>
      <sec id="sec-2-1">
        <title>3 https://unity3d.com/ 4 cs.ubbcluj.ro/~fca</title>
        <p>
          The technologies used are Unity3D, for a compatible working space that
currently supports VR Headsets, meaning that it is a cross platform (and by thus
it supports HTC Vive, Oculus,etc.), and SteamVR 2D Plugin, the actual plugin
that helps us with VR I/O operations. The concept lattices are represented in
3D by using a circular cone like view of the nodes which are at the same depth
in the lattice. Concept lattices are computed with the NextClosure algorithm.
We have implemented a series of functionalities which include:
1. Navigating 3D concept lattices: Formal contexts in *.cxt format can be
uploaded and we use the Next Closure algorithm for computing concept lattices.
Concept lattices are displayed in a VR 3D environment (for an example see
Figure 1) and we can move and rotate them (see below for a list of actions).
2. Navigating 3D conceptual landscapes: Once a conceptual schema (.csx le)
is created using Elba, the entire navigation process which is supported by
ToscanaJ for many-valued data sets is moved in the VR 3D environment.
3. By combining the e ectiveness of conceptual scaling with virtual reality and
TCA we are able to automatize life tracks computation in the analyzed data
set and to display a timeline of events (Figure 2, [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]).
        </p>
        <p>For moving nodes in the concept lattices or the entire concept lattice, you
have a couple of options:
{ Point-and-action (Figure 3): you can select one or more nodes and move/rotate
them.
{ Display a mini-lattice: A miniature lattice is shown, from where you can
drag one or more nodes to the desired position, the action is mimicked to
the original lattice.</p>
        <sec id="sec-2-1-1">
          <title>Information display has also a couple of options:</title>
          <p>{ Node information is shown in the corner as a box.
{ Point-and-see: point at a node and the information is displayed nearby.
{ And a couple more con gurable options (see Figure 4: see the information
for selected nodes only/ see intents for all nodes/ see extents for all nodes.</p>
        </sec>
        <sec id="sec-2-1-2">
          <title>Controls are user-friendly:</title>
          <p>{ Each hand has a mode selected: meaning that you can drag some nodes while
moving.
{ Modes: Movement, Node, Lattice.
{ Each mode have some sub-actions:</p>
          <p>Movement: Teleport, Fly
Node : Select, Select More (which operate similar to CTRL + Click on
an OS), Move, Rotate.</p>
        </sec>
        <sec id="sec-2-1-3">
          <title>Lattice : Rotate, Scale.</title>
          <p>{ The trigger button - Triggers the action (teleport/rotate lattice )
{ The touchpad click - Sub-action selection menu (Figure 5)
{ The touchpad touch - Selecting a sub-action of the mode
{ The grip click (also refered as grabbing ) - Selecting of mode
3</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusions</title>
      <p>We invite researchers to test the tool and to make proposals for new
functionalities. The major aim of our research group5 is to develop a series of software
products which make the use of FCA tools more user friendly and appealing,
and by that to contribute to the popularization of FCA.</p>
      <sec id="sec-3-1">
        <title>5 cs.ubbcluj.ro/~fca</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Becker</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Correia</surname>
            ,
            <given-names>J.H.</given-names>
          </string-name>
          :
          <article-title>The ToscanaJ Suite for Implementing Conceptual Information Systems</article-title>
          . In: Ganter,
          <string-name>
            <given-names>B.</given-names>
            ,
            <surname>Stumme</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            ,
            <surname>Wille</surname>
          </string-name>
          ,
          <string-name>
            <surname>R</surname>
          </string-name>
          . (eds.)
          <article-title>Formal Concept Analysis, Foundations and Applications</article-title>
          . LNCS, vol.
          <volume>3626</volume>
          , pp.
          <volume>324</volume>
          {
          <fpage>348</fpage>
          . Springer (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Dragos</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sacarea</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sotropa</surname>
            ,
            <given-names>D.:</given-names>
          </string-name>
          <article-title>An investigation of user behavior in educational platforms using temporal concept analysis</article-title>
          .
          <source>In: ICFCA. Lecture Notes in Computer Science</source>
          , vol.
          <volume>10308</volume>
          , pp.
          <volume>122</volume>
          {
          <fpage>137</fpage>
          . Springer (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Kis</surname>
            ,
            <given-names>L.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sacarea</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Troanca</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>FCA tools bundle - A tool that enables dyadic and triadic conceptual navigation</article-title>
          .
          <source>In: Proceedings of the 5th International Workshop "</source>
          What can
          <article-title>FCA do for Arti cial Intelligence"? co-located with the European Conference on Arti cial Intelligence</article-title>
          ,
          <source>FCA4AI@ECAI</source>
          <year>2016</year>
          ,
          <article-title>The Hague, the Netherlands</article-title>
          ,
          <source>August</source>
          <volume>30</volume>
          ,
          <year>2016</year>
          . pp.
          <volume>42</volume>
          {
          <issue>50</issue>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Poelmans</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Elzinga</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dedene</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Viaene</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuznetsov</surname>
            ,
            <given-names>S.O.:</given-names>
          </string-name>
          <article-title>A concept discovery approach for ghting human tra cking and forced prostitution</article-title>
          .
          <source>In: ICCS. Lecture Notes in Computer Science</source>
          , vol.
          <volume>6828</volume>
          , pp.
          <volume>201</volume>
          {
          <fpage>214</fpage>
          . Springer (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Wille</surname>
          </string-name>
          , R.:
          <article-title>Conceptual Landscapes of Knowledge: A Pragmatic Paradigm for Knowledge Processing</article-title>
          , pp.
          <volume>344</volume>
          {
          <fpage>356</fpage>
          . Springer Berlin Heidelberg, Berlin, Heidelberg (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Wol</surname>
            ,
            <given-names>K.E.</given-names>
          </string-name>
          :
          <article-title>Temporal Concept Analysis</article-title>
          .
          <source>In: Proc. of ICCS 2001 - International Workshop on Concept Lattices-based KDD</source>
          . pp.
          <volume>91</volume>
          {
          <issue>107</issue>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>