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

Developing a User-Friendly Software for Least-Squares Clustering

Student: Eremeikin Petr

Supervisor: Boris Mirkin

Faculty: Faculty of Computer Science

Educational Programme: Data Science (Master)

Final Grade: 10

Year of Graduation: 2018

This work considers the implementation of modern intelligent cluster-analysis algorithms. The emphasis is set on theoretical description of effective algorithms as well as software modules code development. The introduction states the justification of the system development, reviews some actual clustering-related investigations and exposes basic problems that are typical for traditional methods. The theoretical part is devoted to five implemented algorithms: ik-means, A-Ward, A-Ward_pb, dePDDP, BiK-MeansR. Each of them has specifics and mathematical background. The most subtle issues are illustrated with examples. To help a user pick the right algorithm the last subsection of the theoretical part explains application areas of the algorithms. Another section aims to user point of view software description. It shows the basic graphical user interface windows and describes the user-system interaction scenario. All issues related to program implementation are detailed in section \ref{sec:structure}. This section also contains the justification of the tools and libraries choice used for development. Some aspects are revealed by code snippets. Complicated calculations are represented by flowcharts. To demonstrate how the system works we investigate a real-data example. The example involves main stages of system operation as data formation, clustering and results interpretation. Finally, the conclusion summarizes results of the work and chalks out the possible system enhancement vectors.

Full text (added May 24, 2018)

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