• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Fragment-oriented Visualization of Formal Concept Lattices.

Student: Sary`chev Gleb

Supervisor: Alexey Neznanov

Faculty: School of Applied Mathematics and Information Science

Educational Programme: Bachelor

Year of Graduation: 2014

<p>The existing program solutions for visualization of formal concepts specialize on the narrow tasks in the field of formal concept analysis and cannot cover the entire area. They cannot satisfy in many ways the growing demands of the research community. &nbsp;It has become a prerequisite for the systematization application FCA capabilities and creating scripts for empowerment of Formal Concept Analysis Research Toolbox (FCART). This paper includes the basic definitions and introduction in the FCA field and the review of actual applications. The review includes focal points, integral characteristics and comparison their features. Besides this, this article contains some basics of the diagram Hasse visualization and the basic approaches in the lay outing and the user interface. The result of investigation is two program solutions for improvement readability of the linear diagram and convenience of the interface within the application FCART. The first script realizes minimal intersection method with sorting concepts on the same level by calculation of the coefficient depending on the position of their parents. The second script increases the certain area on the diagram by extension the edges near the investigated concept. The results of the scripts illustrated by their diagrams and compared with the visualization of the same contexts in other programs. &nbsp;In conclusion, presented ideas in ways for subsequent improve the readability of line diagrams and the possible new approaches in this field. The obtained results can used for further development of the system and creating scripts for other applications. The feature of this paper is annex that includes lattices with integral characteristic of existing program solutions and their features and ready to use code in Delphi Web Script for the FCART system. &nbsp;</p>

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses