SOFTWARE SYSTEM OF AUTOMATIC GENERATION OF THE HOTELS DESCRIPTION USING THE TEMPLATES ON THE BASIS OF MARKOV CHAINS
Journal Title: Вісник Кременчуцького національного університету імені Михайла Остроградського - Year 2018, Vol 1, Issue 113
Abstract
Purpose. The work is devoted to the problem of information presence of hotels with which the tour agency co-operates. In a significant part of the hotels, there is no text description for presentation in the profile of the hotel. But there are sets of structured data that characterize the hotel and using which you can form a text description of the hotel. The actual task is to create an automated system for describing hotels through a large volume of work that is unprofitable either economically or in time in case it is performed by a person or even a group of people. The problem can be solved in two ways. The first one is the person (editor) writes all the descriptions of the hotels that are missing. The second one is to automate the task with a computer program. Methodology. Nowadays such tasks are solved by means of many methods, in particular, methods of artificial intelligence, Markov chains methods, etc. However, the main disadvantage of all such methods is that they cannot perform tasks with the desired level of quality of the generated description. To improve the quality of the generated text proposed to use a modified algorithm for generating a description of the object based on templates using the Markov chains. Findings. The stage of preparation of input variables of the hotel description generator is presented. A list of all data that can be used during the generation process is presented. An algorithm for generating hotel descriptions based on templates using the Markov chains was developed. The hotel description is presented in the form of a graph whose main peak is the name of the hotel. The conditions for switching to the branches and the probability of transition to the template are given. The block diagram of the algorithm of hotel description generation is shown. Originality. Within the work, for the first time, an algorithm for the automatic generation of a description of an object for a set of data of its characteristics is developed on the basis of templates using the method of the Markov chains. Practical value. A subsystem is developed which can automatically prepare input data for the object from all available providers and generate a text description of this object according to the characteristics available to it using templates. As a result, the uniqueness of the source text is increased due to the splitting of text templates into high order links in the Markov chain.. Сonclusions. The article describes the structure of the description of hotels for a better understanding of the specifics of their work. It is shown the expediency of breaking the description into blocks and briefly given examples of their description. The approaches and methods for automation of generation of descriptions are given. In particular, the solutions of the companies MeanoTek and Rambler Travel, as well as the method of the Markov chains. Proved the expediency of using templates in the generation of descriptions and suggested to use Markov chains to increase the variability of descriptions. An algorithm for generating hotel descriptions based on templates using the Markov chains was developed. Using the block diagram the algorithm of the generator is shown. It's described the program implementation of the subsystem of generating hotel descriptions on the example of the hotel search system "Hotelsbroker".
Authors and Affiliations
S. Krepych
Keywords
Related Articles
- EP ID EP660688
- DOI 10.30929/1995-0519.2018.6.35-43
- Views 69
- Downloads 0
PEDAGOGICAL CONDITIONS FOR SOCIAL INTELLIGENCE FORMATION IN THE STUDENTS OF TECHNICAL PROFESSIONS
Purpose. The study of the pedagogical conditions of social intelligence formation among the technical specialties students. Methodology. For definitions and characteristics of pedagogical conditions, including the orie...
SLOT COORDINATION OF MOTION OF URBAN PUBLIC PASSENGER TRANSPORT IN THE CONDITIONS OF TRANSPORT-TRANSPLANTATION TERMINAL
Purpose. To form the structure and sequence of coordination of motion of urban public passenger transport from the positions of orientation to providing of maximal realization of service-resource potential within the li...
DETERMINATION OF RISKS IN TRANSPORTATION AND CHARGING OF LOCALLY PREPARED EMULSION EXPLOSIVES UNDER THE CONFORMITY WITH THE STANDARDS OF THE EUROPEAN UNION
Purpose. To determine risk factors during transportation and in the process of charging low-speed emulsion explosives of local preparation.Methodology.The method of mathematical analysis, based on the theory of probabili...
STRUCTURE AND CONTENT OF STEP-BY-STEP TRAINING OF EXPERTS IN THE FIELD OF TOURISM (USING THE EXAMPLE OF EDUCATIONAL INSTITUTIONS OF TURKEY)
Purpose. To reveal pedagogical conditions and the essence of gradual training for tourism in Turkey and the possibility of their further effective use in the educational process of domestic higher education. Methodology....
SYSTEM OF METHODS OF INTENSIFICATION IN INTELLIGENT TECHNOLOGIES OF PLASTIC DEFORMATION
Purpose. The analysis of methods for intensifying the processes of pressure treatment is given. The most effective methods including the effects ofan additional force are identified. The necessity of applying the gauge...