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

Student
Title
Supervisor
Faculty
Educational Programme
Final Grade
Year of Graduation
Bulat Avkhadeev
Galois Sub-Hierarchy-Building Algorithms for Representation of Topic Models of Digital Library Sources
System and Software Engineering
(Master’s programme)
7
2016
Nowadays, as our collective knowledge continues to be digitized and stored—in the form of news, blogs, Web pages, scientific articles, books, images, sound, video, and social networks—it becomes more difficult to find and discover what we are looking for. We need new computational tools to help organize, search, and understand these vast amounts of information [1].

This research is a continuation of master’s course project that was devoted to creation and visualization of topic models of ACM Digital Library’s RecSys conferences, as concept lattices. As a final result concept lattices were built and formal contexts were saved in .csv files. However, some of lattices were quite large and chaotic, so it was hard to interpret. Thus, master thesis devoted to interpretation of topic models using csv files with formal contexts as Galois Sub-hierarchy (GSH), on instance of RecSys and creation of tool for its visualization. Since, the overview of domain was done three GSH building algorithms were found: ARES, CERES, and PLUTON. They were suggested to be quite old and outdated, because of some new ideas to make GSH out of formal context. So, this research also narrates about creation of new algorithm (that was decided to call Ra) using some modern ideas and approaches to implementation of GSH building.

Finally, it represents an analysis of analogs, their advantages and disadvantages. That is followed by description of implementation of new visualization software that applies algorithms mentioned above and visualize build GSH.

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