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 37
- Downloads 0
THE DEVELOPMENT OF SUBJECT-TO-SUBJECT RELATIONSHIP THROUGH DIALOGICAL COMMUNICATION
Purpose. The subject-subject relations formation through dialogic communication. Methodology. The following research methods have been used: theoretical and systematic analysis of psychological, pedagogical, philosophic...
RESEARCH ON INDUCTION MOTOR LOADING SYSTEM USING DOUBLE-SUPPLIED MACHINE
Purpose. To provide an experimental grounding of the possibility to use a double-supplied machine in the generator mode for the loading of induction motors with different number of pole pairs study. Methodology. The anal...
DIGITAL CROSSOVER FOR ENCODING SUBSYSTEMS OF SPEECH SIGNAL
Purpose. To study the synthesis of digital crossover implementation structure and type, as well as determination of its operation parameters, which provide efficient multirate speech stream processing. Methodology. Vari...
RESEARCH OF TRENDS OF ALTERNATIVE ENERGY FORMS IN THE CONTEXT OF THE WORLD AND UKRAINIAN SCIENTIFIC ELECTRONIC RESOURCES’ ANALYSIS
Purpose. To analyze the publication activity of Ukrainian and world researchers in the field of alternative energy with the purpose of revealing the tendencies of its development. Originality. The emphasis has been laid...
INTEGRATION OF ENTREPRENEURSHIP KEY COMPETENCE INTO EDUCATION CURRICULA IN UKRAINE: THE WAY TOWARD DEMOCRATIC SCHOOL
Purpose. The analysis of the integration of entrepreneurship competence into the school curricula from the prospective of the democratization process and education reform. Methodology. To analyze and characterize the way...