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

How to overcome the restrictions of formal concept analysis?

At the regular seminar of GAMES research group the new member of the group Aleksey Buzmakov (PhD) presented his thesis work focused on formal concept analysis for structured data mining.

In the beginning of his speech the author noted that the volume of information in modern world constantly increases. Researchers and scientists face the problem of extraction of necessary knowledge from the vast massive of data. To select the data different methods are used today, including formal concept analysis. Within his thesis Aleksei Buzmakov studied the difficulties which arise when using formal concept analysis. The author formulated two basic problems. First, the data are kept in different formats and during format adjustment the part of information is lost. Second, in most cases the methods of data processing are oriented for only one format. Thus, the method of formal concept analysis can be considered a mathematical formalism.

The author told about the methods that help to overcome the restrictions of formal concept analysis. Aleksey considered pattern structures of object characteristics: on their base he demonstrated some practical examples of successful utilization of formal concept analysis.

For example, during the analysis of texts about medicines in order to determine the influence of medicines on each other Aleksey Buzmakov yielded syntactic constructions (on level of relations between medicines). It allowed to process a huge massive of data and create a unified database which takes into account reactions of one medicines to other. Although a large number of articles is published at the moment, in which such influence is described, there was no unified database until now.

Besides, in his article “The representation of sequential patterns and their projections within Formal Concept Analysis” Aleksey Buzmakov et al. analyzed the trajectories of hospitalization of patients with malignant neoplasms (cancer). With the help of author’s method of data analysis all stages of disease of each patient were processed by geographical principle. The results of the study will help to determine an optimal place for a new hospital and to understand which medical equipment will be necessary.