KR101684063B1 - Method, apparatus and computer program for deriving and recommending travel information based on ontology - Google Patents

Abstract

An ontology-based travel information extraction and recommendation method according to an aspect of the present invention is disclosed. The method includes: generating on-topology information indicating a relation between the plurality of pieces of attribute information based on a plurality of predetermined property information; searching for on-network information based on the generated on- Determining a keyword, performing a search on the network according to the determined keyword, determining whether to update the generated ontology information based at least in part on a search result on the network, And generating personalized travel recommendation information for the first user in response to receiving the travel information recommendation request from the user.

Description

[0001] METHOD, APPARATUS AND COMPUTER PROGRAM FOR DERIVING AND RECOMMENDING TRAVEL INFORMATION BASED ON ONTOLOGY [0002]

The present invention relates to a travel schedule extracting and recommendation technique using a social network, and more particularly, to a travel schedule extracting and recommendation technique based on an ontology based user characteristic.

Many existing online and offline based travel recommendation services can generate good result information (that is, travel recommendation result information) only when the amount of collected information is large. There is a limitation that information is collected. In addition, it is difficult to create an intelligent ontology and narrow the range of recommendation. This is because the social network-based ontology configuration should be able to conceptualize travel knowledge, but even experts can not follow a rapidly changing user experience. It is because of the tendency to enter photos or texts of travel sites while traveling, rather than entering travel schedules separately on social networks or blogs.

In general, users who use social networks are providing or sharing various information to other users via the Internet, either online or offline. Social network services extend beyond the limits of time and space that exist in the real world through virtual worlds, so a lot of information can be spread in real time. However, each user is often faced with the problem of not being able to find the information that is essential for him / herself in the flood of overflowing information or failing to assure the reliability of the information even if it is found.

In order to overcome these problems, a recommendation service that extracts necessary information from social network users and recommends the most appropriate service is proposed. Such a recommendation service may be a recommendation service that starts from a rating system that provides ratings or reviews of other users and provides a service that the user may be interested in based on taste information obtained by the user in advance or by analyzing the user's activity. System, and a context-aware based recommendation system that provides services suited to the user's current situation.

The context awareness based recommendation system holds and manages multidimensional structure data with attributes that can describe the user from various perspectives, information about items and situations, and allows users of certain attributes to give high ratings to specific items in certain situations The possibility is found by using a kind of similarity function or reasoning technique. Korean Patent Registration No. 10-1394247 refers to 'Relationship-based Situation Recognition Service Recommendation Method and System', which utilizes a social relationship established within a social network by a user actively, A service that recommends a service that is acceptable. However, there are no user-adaptive and concrete methods available for users to use in real life, such as designing travel schedules.

Korean Patent Publication No. 10-1394247

The present invention creates travel resource basic ontologies based on Online and Offline and then extracts travel resource information generated in a social network to continuously update an ontology structure according to a changing user experience, And it is an object of the present invention to provide a travel information service which extracts a schedule and updates data of ontology information and travel recommendation.

The present invention aims to provide travel schedule recommendation information optimized for each user based on an ontology model.

As described above, in order to achieve the objects of the present invention and achieve the specific effects of the present invention described below, the technical characteristics of the present invention are as follows:

An ontology-based travel information extraction and recommendation method according to an embodiment of the present invention is disclosed. The method includes: generating on-the-rule information indicating association between the plurality of pieces of attribution information based on a plurality of predetermined pieces of attribution information; Determining a keyword for performing a search on a network based on the generated ontology information; Performing a search on the network according to the determined keyword; Determining whether to update the generated ontology information based at least in part on search results on the network; And generating personalized travel recommendation information for the first user in response to receiving a travel information recommendation request from the first user.

Also, an ontology-based travel information extraction and recommendation apparatus according to an embodiment of the present invention is disclosed. The apparatus comprises: a travel resource database for storing on-topology information indicating association among the plurality of pieces of attribute information based on a plurality of predetermined property information; A travel search engine for determining a keyword for performing a search on a network based on the stored ontology information and performing a search on the network according to the determined keyword; An update module for determining whether to update the generated ontology information based at least in part on search results on the network; And a travel recommendation information generating module for generating personalized travel recommendation information for the first user in response to receiving the travel information recommendation request from the first user.

Additionally, a computer program for ontology-based travel information extraction and recommendation in accordance with an embodiment of the present invention is disclosed. The computer program being stored on a computer readable medium to store instructions for causing a computer to perform the following operations: determining associations between the plurality of attribute information based on a predetermined plurality of attribute information Generating ontology information representing a keyword on the network based on the generated ontology information; Performing a search on the network according to the determined keyword; Determining whether to update the generated ontology information based at least in part on search results on the network; And generating personalized travel recommendation information for the first user in response to receiving a travel information recommendation request from the first user.

According to an embodiment of the present invention, the travel resource basic ontology is generated based on Online and Offline, then the travel resource information generated in the social network is extracted, and the ontology structure is continuously updated according to the changing user experience. It is possible to provide the travel information service that extracts the user characteristics and the travel schedule and updates the ontology information and the travel recommendation data.

According to an embodiment of the present invention, it is possible to provide travel schedule recommendation information optimized for each user based on the ontology model.

Some of the embodiments are shown in the accompanying drawings, in which the features of the present disclosure referred to above are understood in detail, with the following detailed description, and with reference to the following embodiments. In addition, like reference numerals in the drawings are intended to refer to the same or similar functions throughout the several views. It should be understood, however, that the appended drawings illustrate only typical exemplary embodiments of the present invention, and are not to be considered limiting of its scope, and that other embodiments having the same effect may be fully recognized Please note.
FIG. 1 schematically shows an ontology-based travel information extraction and recommendation system according to an embodiment of the present invention.
FIG. 2 schematically shows an ontology-based travel information extraction and recommendation apparatus according to an embodiment of the present invention.
FIG. 3 schematically shows a controller of an ontology-based travel information extracting and recommending apparatus according to an embodiment of the present invention.
FIG. 4 exemplarily shows an ontology-based travel information recommendation and ontology update method according to an embodiment of the present invention.
5 illustrates an exemplary method for collecting and updating a user's travels from another web site according to an embodiment of the present invention.
6 is an exemplary structure of ontology information according to an embodiment of the present invention.
FIG. 7 exemplarily shows an ontology-based travel information extraction and recommendation service platform according to an embodiment of the present invention.

Various aspects are now described with reference to the drawings. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more aspects. It will be appreciated, however, that such aspect (s) may be practiced without these specific details. The following description and the annexed drawings set forth in detail certain illustrative aspects of one or more aspects. However, it is to be understood that these aspects are illustrative and that some of the various ways of practicing the various aspects of the principles of the various aspects may be utilized and that the described teachings are intended to include both such aspects and their equivalents.

Various aspects and features will be presented by a system that may include a plurality of devices, components, modules, and the like. It should also be understood and appreciated that the various systems can include additional devices, components, modules, etc. and / or can not include all of the devices, components, modules, etc. discussed in connection with the drawings .

As used herein, the terms "embodiment," "example," "aspect," "example," and the like should not be construed as advantageous or advantageous over any aspects or designs described. As used herein, the terms 'engine', 'module', 'component', 'system', 'interface' and the like generally refer to a computer-related entity, A combination of software and software.

In addition, the term "or" is intended to mean " exclusive or " That is, it is intended to mean one of the natural inclusive substitutions "X uses A or B ", unless otherwise specified or unclear in context. That is, X uses A; X uses B; Or when X uses both A and B, "X uses A or B" can be applied to either of these cases. It should also be understood that the term "and / or" as used herein refers to and includes all possible combinations of one or more of the listed related items.

Also, the term " comprises "and / or" comprising " means that there is a corresponding feature, step, operation, module, component, and / Components and / or groups of elements, components, components, and / or groups thereof. Also, unless the context clearly dictates otherwise or to the contrary, the singular forms in this specification and claims should generally be construed to mean "one or more. &Quot;

FIG. 1 schematically shows an ontology-based travel information extraction and recommendation system 100 according to an embodiment of the present invention.

According to an aspect of the present invention, as shown in FIG. 1, system 100 may be largely comprised of travel information extraction and recommendation device 110, network 120, and user device 130.

It should also be appreciated that the components that make up the system 100 shown in Figure 1 are illustrative and that only some of the components may constitute the system 100 or that additional components ). For example, the travel information extraction and recommendation device 110 may include a server and / or a user device, and may include any device for extracting and recommending travel information as described below.

In addition, the travel information extraction and recommendation device 110 may include an Enterprise Application Integration (EAI) server, an SNS server, and / or a billing server.

The travel information extraction and recommendation device 110 performs creation, distribution and storage of terminal applications, creation and update of ontology information, creation of travel recommendation information, search through an online / offline network, storage of user travels, and storage of travel information can do. In addition, the device 110 may create a traveler platform that provides a separate user interface (UI) to enable a user to enter and manage his / her traveler.

The user device 130 can perform inquiry and input of various information such as communication with the travel information extracting and recommending device 110, ontology information, traveler information and travel information, and the like. Additionally, the user device 130 may receive and install applications distributed from the travel information extraction and recommendation device 110 to perform the corresponding actions. The user device 130 in this specification may include any device that can be used by a client that enjoys the travel information service.

In addition, the network 120 may form a channel for data communication between the travel information extracting and recommending device 110 and the user device 130.

The terms "system" and "network ", as used herein, are often used interchangeably.

The systems presented here are public switched telephone network (PSTN), x digital subscriber line (xDSL), rate adaptive DSL (RADSL), multi rate DSL (MDSL), very high speed DSL (VDSL) Asymmetric DSL), High Bit Rate DSL (DSL), and Local Area Network (LAN).

In addition, the system described herein can be applied to a mobile communication system such as Code Division Multi Access (CDMA), Time Division Multi Access (TDMA), Frequency Division Multi Access (FDMA), Orthogonal Frequency Division Multiple Access (OFDMA), Single Carrier- Various wireless communication systems such as other systems may be used.

The techniques described herein may be used in other systems as well as the systems mentioned above.

The network 120 according to an aspect of the present invention may be configured without discriminating the communication modes such as wired and wireless, and may be connected to various communication networks such as a personal area network (PAN), a wide area network (WAN) . In addition, the network 120 may be a known World Wide Web (WWW) or may use a wireless transmission technology used for short-distance communication such as infrared (IrDA) or Bluetooth have.

The techniques described herein can be used in other networks as well as the above-mentioned networks.

In addition, the network 120 according to an aspect of the present invention not only means a communication channel between the user device 130 and the travel information extracting and recommending apparatus 110, An Internet server, a blog server, and the like, which can be searched by the Internet.

1, the user device 130 may be a user equipment, a mobile, a PC capable of wireless communication, a cellular phone, a kiosk, a cellular phone, a cellular, a cellular terminal, a subscriber unit, a subscriber station, Such as a wireless terminal, a remote terminal, an access terminal, a user agent, a cellular telephone, a wireless telephone, a Session Initiation Protocol (SIP) telephone, a wireless local loop (WLL) station, Any device that may be used, and the like.

Such a user device 130 may also be referred to as any device capable of using a wired connection mechanism, such as a wired fax, a PC with a wired modem, a wired telephone, a terminal capable of wired communication, It does not.

In one aspect of the present invention, the travel information extraction and recommendation device 110 may provide different services for each of the user terminals by various users. That is, depending on the policy and / or the user setting, the functions of the plurality of travel information extracting and recommending apparatuses or the access to the specific function or the specific data among the data may be allowed or restricted.

For example, the travel recommendation information and / or the search result screen may be different in terms of the performing entity of the user device 130, depending on the policy and / or the user setting.

In one aspect of the present invention, the travel information extraction and recommendation device 110 and the user device 130 can transmit and receive various information through the network 120. [

Such various information includes, for example, a plurality of attributes (e.g., travel resource) information for constructing ontology information, information obtained through network search, user input information, keyword information for search, ontology information Algorithms for creating travel recommendation information, algorithms for generating travel recommendation information, user identification information, travel schedule management information, and travel information of the user.

The above-described information may be input via the user device 130 or may be generated by the travel information extraction and recommendation device 110. [ The above-described information may be stored in a database of the device 110 or on a computer-readable storage medium. In accordance with an aspect of the present invention, a computer-readable storage medium may be included within the user terminal 120 and / or the device 110.

Such storage media may include any type of storage medium in which programs and data are stored so that they can be read by a computer system. According to one aspect of the present invention, such medium may be a ROM (Read Only Memory), a RAM (Random Access Memory), a CD (Compact Disk) -ROM, a DVD Storage devices, and the like. Additionally, such media may be distributed over a system coupled to the network 120, and may store computer readable codes and / or instructions in a distributed manner.

FIG. 2 schematically shows an ontology-based travel information extraction and recommendation apparatus 110 according to an embodiment of the present invention.

2, the device 110 may include a travel resource database 210, a travel search engine 220, a controller 230, and a communication module 240. The components of device 110 described above are exemplary and some of these components may be omitted or additional component (s) may be added to the device.

In one aspect of the invention, the travel resource database 210 may store various information (data) related to the travel information extraction and recommendation device 110 and the user device 130. The information stored in the travel resource database 210 includes, for example, a plurality of attributes (e.g., travel resource) information for constituting ontology information, information obtained through network search, user input information, Algorithms for generating ontology information, travel recommendation information, algorithms for generating travel recommendation information, user identification information, travel schedule management information, traveler's travel information, and the like .

In addition, the travel resource database 210 may perform a series of information management processes such as interactive information storage, update, and deletion. The database 210 may be an Oracle server, a SQL server, a MySQL server, or an Interbase server, but the present invention is not limited thereto. The data structure of the database 210 may be constructed as a relational database, but is not limited thereto.

The control unit 230 may control the overall operation of the travel information extracting and recommending apparatus 110. [ That is, the travel information extracting and recommending device 110 can control overall operation of travel information extraction and recommendation services such as travel-related search, ontology update, and ontology management. For example, the control unit 230 may form a concept reference based on attribute information (meta information) related to travel to generate ontology information related to travel information. Also, the control unit 230 may control the travel search engine 220 to search for travel information based on the ontology (for example, setting a query word). In addition, the control unit 230 can return the result value retrieved by the travel search engine 220, extract the user attribute information and the travel attribute information based on the ontology, and update the ontology, generate travel recommendation information, Personalized travel information generation, and the like. The specific configuration of the control unit 230 will be described later with reference to Fig.

The travel search engine 220 may return results values for ontology updates (e.g., updating user property information and travel property information) and user trip updates, such as through a network search including online and offline have. For example, the travel search engine 220 may perform SNS search, search for online services such as Web / App, blog search, offline search such as DID and KIOSK. The search of the travel search engine 220 may be performed through a control signal from the control unit 230 or may be performed periodically according to a predetermined period.

In addition, the travel search engine 220 may automatically sort the search results by categories similar to the search keywords received from the control unit 230 and return them. For example, the travel search engine 220 may classify search results according to user clustering to produce a result.

FIG. 3 schematically shows a controller 230 of an ontology-based travel information extracting and recommending apparatus according to an embodiment of the present invention.

3, the control unit 230 may include a control module 310, an update module 320, and a travel recommendation information generation module 330, but the components of the control unit 230 may include the above- But is not limited to components.

In one aspect of the present invention, the control module 310 may control the overall operations of the controller 230. For example, In addition, the control module 310 may generate ontology information having a conceptual structure based on attribute information (meta information) related to travel. The control module 310 can perform keyword setting for ontology-based travel search, determination of whether to update the ontology information, and overall operation of the travel recommendation service. The control module 310 transmits various information (control information) for controlling the operation of the control unit 230 through communication with other modules in the control unit 230, the database 210, and the travel search engine 220 It can transmit and receive.

Update module 320 may include ontology manager 340, travel information extraction unit 350, user information extraction unit 360 and new attribute information extraction unit 370 and traveler manager 380, . The update module 320 may control operations related to the update of the travel information extraction and recommendation device 110. [

The ontology manager 340 may determine whether to update the ontology based on information received from other units and modules. The update to the ontology may include changing and adding travel attribute information and user attribute information constituting the ontology, and adding new attribute information. The ontology manager 340 also communicates with the travel resource database 210 and the travel search engine 220 to compare the result data received from the travel search engine 220 with the data stored in the travel resource database 210, It is possible to decide whether or not to update the ontology. In addition, the ontology manager 340 can determine a keyword for network search based on the ontology information.

The travel information extraction unit 350 can communicate with the travel search engine 220 to extract travel information from the result data received from the travel search engine 220. [ Such travel information includes, for example, a travel destination name, a destination number, travel schedule information, travel date / time information, travel transportation information, travel cost information, emotion information during travel, weather information during travel, And sightseeing time of a travel destination. The information extracted by the travel information extraction unit 350 can be used, via the ontology manager 340, to determine whether to update the ontology. That is, the ontology manager 340 can map the extracted information to the travel attribute information in the established ontology structure, and if the extracted information is new travel information (for example, new travel information Information), it is possible to update the travel attribute information in the ontology.

The user information extraction unit 360 may communicate with the travel search engine 220 to extract the user information from the result data received from the travel search engine 220. Such user information may include, for example, name, ID, picture, text, date of birth, gender, address, interest, SNS account, user travel number, user travel date / time, travel companion information, The information extracted by the user information extraction unit 360 may be used, via the ontology manager 340, to determine whether to update the ontology. That is, the ontology manager 340 can map the extracted information to the user attribute information in the established ontology structure, and if the extracted information is new user information not included in the existing ontology information ID), the user attribute information in the ontology can be updated.

The new attribute information extracting unit 370 can communicate with the travel search engine 220 and extract new attribute information from the result data received from the travel search engine 220. [

In one aspect of the present invention, the attribute information constituting the ontology information can be largely classified into user attribute information and travel attribute information.

The user attribute information includes at least one of "user basic information" including ID, name, photograph, email, date of birth, sex, address, , ≪ / RTI > total cost of travel, travel companion, emotion during travel, weather during travel, and information registration date. That is, the user basic information means information capable of identifying the user, and the user-specific information about the trip may mean user identification information related to a specific trip.

The travel property information includes at least one of a travel destination unique number, a travel destination name (Korean, Japanese, Chinese and English), a travel destination classification, a travel destination image, a destination address, a travel destination coordinate (latitude and longitude), a travel destination theme, Quot; travel schedule information "including" basic information about the travel destination "including the sensibility and the travel age of the travel destination, and the user's travel unique number, travel destination unique number and travel schedule sequence. That is, the basic information on the travel destination may mean information for identifying a specific travel destination, and the travel schedule information may refer to travel information classified according to time for the related travel destination.

3, the new attribute information extracting unit 370 communicates with the travel search engine 220 and the travel resource database 210 to store the result data received from the travel search engine 220 and the travel resource database 210, And extract new attribute information to be added to the ontology information. The new attribute information may be new attribute information (e.g., user's family composition information and user's job information) not included in the above-described user attribute information and travel attribute information, or may be the same user or travel attribute information, (Description information) (e.g., a new travel destination).

The function of the new attribute information extracting unit 370 is the same as that of the travel information extracting unit 350 and the user information extracting unit 360 May be replaced by ontology manager 340.

The traveler manager 380 can manage and update the travelers entered from the user (subscriber). The travel information extraction and recommendation device 110 according to an aspect of the present invention may create a website or an application and allow the user to input and record the traveler's travel through the user device 130 . In addition, the travel information extracting and recommending device 110 inputs the user attribute information of the user as a keyword, and stores the user attribute information of the corresponding user uploaded to the web site or application (e.g., SNS, blog, etc.) Travel information can be collected. The travel information extracting and recommending device 110 (traveler manager 380) can map the traveler information of the user on the other network thus collected to the traveler information recorded in the corresponding web site or application pre-recorded by the user . Therefore, even if the user does not input his or her travel agent into the web site or application distributed by the travel information extracting and recommending device 110, the travel information for the user through the search of the SNS and the blog can be transmitted to the traveler manager 380 And can be automatically recorded and updated in the corresponding website or application.

The travel recommendation information generation module 330 can generate the personalized travel recommendation information of the specific user based on the user related information input from the user device 130 of the specific user. For example, based on the ontology information stored in the travel resource database 210, the travel recommendation information generation module 330 generates a travel recommendation information file (hereinafter, referred to as " (S) can be generated as travel recommendation information. As another example, the travel recommendation information generation module 330 may generate the travel recommendation information on the basis of the ontology information stored in the travel resource database 210, ) Traveling schedule information formed by classifying travel information in chronological order can be generated as travel recommendation information. In addition, the travel recommendation information generation module 330 generates the travel recommendation information based on at least one of the user attribute information and the travel attribute information, the K-means algorithm, the HOT place recommendation algorithm and the ontology information, Personalized travel recommendation information can be generated. The algorithms may be stored in the travel resource database 210 or in a separate repository within the travel recommendation information generation module 330. [

FIG. 4 exemplarily shows an ontology-based travel information recommendation and ontology update method according to an embodiment of the present invention.

The method of FIG. 4 may be performed, for example, by the travel information extraction and recommendation device 110. FIG.

The travel information extracting and recommending apparatus 110 may generate on-topology information indicating association between the plurality of attribute information based on the predetermined plurality of attribute information (410). That is, the device 110 may generate the ontology information based on an association rule algorithm for grasping the association between a plurality of attribute information (e.g., user attribute information and travel attribute information). The structure of the ontology information will be described later with reference to Fig.

The device 110 may determine a keyword to perform a search on an online / offline network based on the generated ontology information (420). The keywords thus determined can have various types. For example, in order to search for travel destination information in "Jeonju", through the association between the attribute information in the ontology structure, the device 110 searches for "Jeonju" "Jeonju Travel" "Jeonju Travel Course" Quot; "" and" pre-game " For example, the device 110 may determine a keyword to be searched through an arbitrary keyword generation algorithm.

The device 110 may then perform a search on the network according to the determined keyword (s) (430). For example, the device 110 can search for search objects on various networks such as an SNS server, a blog server, and the like through the above-described keywords.

The device 110 may determine whether to update the generated ontology information based at least in part on search results on the network (440).

For example, the device 110 may extract keywords used with travel-related keywords from the search results and determine whether to update the ontology information based, at least in part, on the extracted frequency of the extracted keywords have. More specifically, the device 110 (e.g., new attribute information extraction unit 370, etc.) can extract words used with keywords associated with "prefecture travel" through search results. If it is determined that the word is a new word (e.g., "electric cathedral"), the device 110 may generate a new word and store it in the travel resource database 210. Accordingly, the generated new word may be subsequently stored as a keyword related to "travel on a pole, " or may constitute ontology information. If it is not a new word, it can decide whether to add the ontology attribute according to the word extraction frequency. More specifically, when (a corresponding word extraction frequency / total word extraction frequency) * α> 0.1, information on the corresponding word may be transmitted to the manager or the ontology manager 340 to add an ontology attribute. If the value of alpha is set to a low value, it is difficult to add a new ontology attribute. If the value of alpha is set high, ontology attribute extraction may become inefficient, The ontology manager 340 may variably adjust the alpha value based on the maturity of the stored ontology information, the user setting, and / or the policy.

That is, the device 110 may extract at least new travel property information from the search results and determine whether to update the ontology information based at least in part on the extracted new travel property information.

4, the device 110 may generate personalized travel recommendation information for the particular user in response to receiving a travel information recommendation request from a particular user (first user) . The travel information recommendation request may include at least one of the user attribute information and the travel attribute information of the specific user. That is, the device 110 may generate personalized travel recommendation information for the specific user based on the ontology information, the user attribute information of the specific user, and / or the travel attribute information.

More specifically, the apparatus 110 extracts at least one of the user attribute information and the travel attribute information in the ontology information matched with at least one of the user attribute information and the travel attribute information of the first user included in the travel information recommendation request And generate personalized travel recommendation information for the first user from at least one of the user attribute information and the travel attribute information in the extracted ontology information. For example, when the requested user attribute information is "photograph ", user attribute information of another user uploaded with another portrait photograph having a high degree of correspondence with the" portrait photograph " Travel attribute information may be invoked. In another example, when the requested travel property information is "travel without companion, " attribute information and travel property information of the user who recorded information related to the travel where there is no companion may be called a plurality of times.

The step of generating such travel recommendation information may be based on a user clustering algorithm (K-means algorithm), a HOT place recommendation algorithm. These algorithms may be included in the ontology information. These algorithms will be described later with respect to FIG.

For example, when the user attribute information input from a specific user is a "woman living in Seongnam, Gyeonggi-do," who is 83 years old (33 years old) Travel schedule information can be extracted from ontology information. In addition, the device 110 can determine from the SNS information of the user that the recent travel destination is "prefecture ". Then, the device 110 can provide the personalized travel schedule information (e.g., "Gyeonggi-do Trip Trip Schedule") to the specific user, excluding the travel schedule information related to " have.

5 illustrates an exemplary method for collecting and updating a user's travels from another web site according to an embodiment of the present invention.

As shown in FIG. 5, the travel information extracting and recommending apparatus 110 generates (505) on-property information indicating association between the plurality of pieces of attribution information on the basis of a plurality of predetermined property information, (510) a keyword to perform a search for a second user on the offline / online network based on the ontology information provided by the user. Herein, the second user may refer to a user who inputs and records his or her travel agent in a traveler user interface (UI) provided by the device 110. [

The device 110 may perform a search for a second user on the network according to the determined keyword (515). This retrieval may mean retrieving the travel-related data of the second user via another network (e.g., SNS, blog, etc.) other than the traveler user interface (UI) provided by the device 110. [ This search may be performed using the user attribute information (e.g., identification information of a second user such as an ID, a name, etc.) of the second user that has been collected in advance as a keyword.

Then, the apparatus 110 may collect 555 the user attribute information of the second user through the search on the various networks described above, and collect 520 the second user's travel destination information.

The device 110 retrieves the travel resource database 210 and determines whether the collected user attribute information of the second user exists in the existing user attribute information (560). If it is determined that the user attribute information of the second user does not exist, the apparatus 110 generates new user attribute information (565) and proceeds to step 550. In addition, when it is determined that the user attribute information of the second user exists, the device 110 calls (570) the traveler information corresponding to the second user attribute information from the platform serviced by the device 110, The process proceeds to step 535.

Following step 520, the device 110 may generate the travel schedule information of the second user from the collected travel destination information (525). That is, the travel schedule information of the second user can be generated by arranging the travel information of the second user collected through various networks in chronological order. The device 110 may then extract the travel date information from the generated itinerary information (530).

The difference between the extracted travel date and the latest travel date in the called second user's travel information (traveler information recorded in the platform provided by the device 110) is smaller than a predetermined threshold value n (e.g., 1 day) If it exceeds 535, the device 110 determines that there is no correspondence between the extracted travel schedule information and the travel information of the second user, and creates a new traveler of the second user, And record it on the platform where the device 110 is serviced. If the threshold value n does not exceed the predetermined value n (e.g., 1 day) (535), the device 110 determines that the travel schedule information extracted from the other user's pre- It is possible to add the extracted travel schedule information to the pre-written traveler of the second user so as to update the previously prepared traveler.

For example, if the travel date extracted from various networks is January 1, 2015, and the travel date recently recorded on the platform served by the device 110 is January 3, 2015, then in the above example, It is possible to create a new trip of the user in the platform.

Accordingly, even though the user records data related to travel in various on-line / off-line networks he or she enjoys, the traveler's travels of the user are automatically collected and arranged on one platform (e.g., the travel platform served by the device 110) Can be updated. Accordingly, even if the user does not directly record the travel schedule and travel-related data on the platform for recording one traveler, the platform of the user can be automatically collected and updated by the platform.

6 is an exemplary structure of ontology information 600 according to an embodiment of the present invention.

As shown in FIG. 6, the ontology information 600 may be largely composed of user attribute information 610 and travel destination attribute information 620. The user attribute information 610 includes at least one of "user basic information 630" including an ID, a name, a photograph, an e-mail, date of birth, sex, address, / RTI > may include "user specific information for travel " (640), including travel time / travel time, total travel cost, travel companion, emotion during travel, weather during travel, That is, the user basic information 630 indicates information capable of identifying the user, and the user-specific information 640 on the travel may indicate user identification information related to a specific trip.

The travel property information 620 includes travel destination unique number, travel destination name (Korean, Japanese, Chinese and English), travel destination classification, destination image, destination address, destination coordinates (latitude and longitude), travel destination theme, "Travel destination information 660" including a destination, a destination, a sensibility of a travel destination, and a travel destination age, and "travel schedule information 650" including a user's travel number, a travel destination unique number, and a travel schedule. That is, the travel destination information 660 may refer to travel destination basic information for identifying a specific travel destination, and the travel schedule information 650 may refer to travel information classified according to time for the related travel destination.

That is, the structured ontology information 600 may have a structure in which information (or attribute information or attribute information) is layered with respect to each other. For example, the user attribute information 610 may include user basic information 630, And the "name" item may be the lower information of the user basic information 630. The " user information "

The structured ontology information 600 can be linked to each other by matching the "ID" of the user basic information 630 and the "ID" of the user-specific information 640 with respect to the travel, The unique number of the travel destination and the travel destination information of the travel schedule information 650 can be matched with each other and connected to each other. &Quot; user's travel unique number " That is, since the ontology information 600 is structured so that the upper nodes and the lower nodes thereof include one or more common items (for example, ID, user's travel number, etc.) .

In summary, the ontology information 600 includes a plurality of upper attribute information 610 and 620, a plurality of lower attribute information 630, 640, 650, and 660 for each upper attribute information, (E.g., an ID, a travel date / time, a travel destination unique number, and a travel destination address), and one of the sub property information is composed of one and the same item information (ID, And a destination unique number), the plurality of lower attribute information are correlated with each other.

6, the requester requesting travel recommendation information may send its own attribute information 670 (e.g., ID, name, photo, email, date of birth, gender, address, interest and SNS information) ). ≪ / RTI >

In this case, the device 110 stores the item corresponding to the attribute information 670 of the requester (for example, the "address" field of the requester and the "travel address" field of the travel destination information 660) in the structured ontology information 600, Through the matching (comparison) of the item (s) and / or the requestor's "interest" with the destination information 660, and the structured and correlated ontology information 600, Personalized travel recommendation information can be generated.

That is, as described above, since the two nodes include the same items (for example, ID, destination number, user's travel number), it is possible to extract, from the information of the requester, Personalized travel recommendation information reflecting all of the items in the lower attribute information (lower nodes) 630, 640, 650, 660 and two higher attribute information (upper nodes) 610 and 620 may be generated .

FIG. 7 exemplarily shows an ontology-based travel information extraction and recommendation service platform 700 according to an embodiment of the present invention.

7 includes a travel resource service 710, a user service 720, a travel record service 730, a travel schedule service 740, and a recommendation service (e.g., 750, but is not limited thereto.

The travel resource service 710 can manage travel resources (e.g., ontology information 600 and traveler information, etc.) in conjunction with the travel resource database 210. The travel resource service 710 may include functions such as resource information management, resource list management, and resource detail information management, as shown in FIG. The above-described functions of the travel resource service 710 can be exposed only to the administrator of the server (i.e., travel information extraction and recommendation apparatus 110). Alternatively, the above-described functions of the travel resource service 710 may be exposed not only to the server administrator but also to users using the platform 700. [ In this case, the user may search and collect travel information of the other person through the travel resource service 710. [

The user service 720 can provide functions such as user registration, login, password search, profile management, and user information modification. The user service 720 may be exposed to both users and server administrators.

The user service 720 may be implemented by the user clustering management algorithm 760 shown in FIG. That is, the user clustering management algorithm 760 may include, for example, a K-means algorithm and may include any algorithm for classifying and grouping users into n clusters.

The travel record service 730 provides a service for allowing users to input and manage their travel information through the platform 730. [ This travel record service 730 may provide, for example, traveler management, traveler details, traveler lists, device-by-device (per user or per user cluster) traveler creation services, and Staffic / Theme service management functions.

As described above, the travel record service 730 matches the traveler's travels collected and extracted by other platforms (such as the SNS platform and blog platform) with the existing traveler's travels recorded on the platform 700 And automatically update the traveler on the corresponding platform 700 of the user.

The itinerary service 740, in conjunction with the travel resource service 710, may allow the user to search and manage the user's own, as well as other users' itinerary lists (or the default itinerary list). In addition, the itinerary service 740 may collect information related to the travel destination and provide event schedules and theme schedules at specific destinations.

The recommendation service 750 may provide functions for providing a travel recommending function according to the input information of the user and detailed information about the recommended travel.

This recommendation service 750 may be implemented based on the SPOT recommendation (travel schedule recommendation) algorithm 770 and / or HOT PLACE recommendation algorithm 780, etc. in conjunction with the travel resource database 210. The algorithms 770 and 780 may be stored in the travel resource database 210.

The SPOT recommendation algorithm 770 may include, for example, an algorithm such as an association rule algorithm to grasp and structure the association between travel resources.

Also, the HOT PLACE recommendation algorithm 780 may be constructed with the following equation as shown in FIG. 7:

Here, i denotes travel resource i, HPV _i denotes a recommendation value of travel resource i, T _i denotes travel agency and travel schedule number including tourism resource i, M denotes travel information extraction and recommendation apparatus (E.g., application, infocube, and / or installation media) using the device 110, and S _mi may mean the number of searches for device m.

The description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features presented herein.

Claims (14)

As an ontology-based travel information extraction and recommendation method,
Generating ontology information indicating association between the plurality of attribute information based on a plurality of attribute information predetermined by the server of the travel information extracting and recommending apparatus;
Determining a keyword for performing a search on a network based on the generated ontology information at the server;
Performing a search on the network according to the determined keyword in the server;
Determining whether to update the generated ontology information based at least in part on search results on the network at the server;
Generating personalized travel recommendation information for the first user in response to receiving at the server a travel information recommendation request from a first user through a network device connected to the travel information extraction and recommendation device;
Performing search on the network at the server to search for and collect travel information of a second user recorded in a network including a traveler user interface or a blog provided by the server;
Classifying the collected travel destination information in chronological order in the server;
Generating travel schedule information of the second user based on the classified travel destination information in the server;
Determining whether to add the generated travel schedule information of the second user at the server to the pre-recorded traveler information of the second user in the database; And
Automatically updating traveler information of the second user based on the determination at the server;
/ RTI >
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
The travel information recommendation request includes at least one of the user attribute information and the travel attribute information of the first user,
The step of generating the travel recommendation information includes:
Generating personalized travel recommendation information for the first user based on at least one of the ontology information, the user attribute information of the first user, and the travel attribute information;
/ RTI >
Ontology - based travel information extraction and recommendation method.
3. The method of claim 2,
The step of generating the travel recommendation information includes:
Extracting at least one of user attribute information and travel attribute information in the ontology information matched with at least one of user attribute information and travel attribute information of the first user included in the travel information recommendation request; And
Generating personalized travel recommendation information for the first user from at least one of user attribute information and travel attribute information in the extracted ontology information;
/ RTI >
Ontology - based travel information extraction and recommendation method.
3. The method of claim 2,
The step of generating the travel recommendation information includes:
The at least one of the first user attribute information and the travel attribute information included in the travel information recommendation request and the at least one of the first user attribute information and the travel attribute information included in the travel information recommendation request,
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
Wherein the plurality of attribute information includes user attribute information and travel attribute information,
The user attribute information includes user base information and user-specific information about the trip, and
The travel property information includes travel destination information and travel schedule information,
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
Wherein the determining whether to update the generated ontology information comprises:
Extracting a keyword used together with a travel related keyword from the search result; And
Determining whether to update the ontology information based at least in part on the extraction frequency of the extracted keyword;
/ RTI >
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
Wherein the determining whether to update the generated ontology information comprises:
Extracting at least new travel property information from the search result; And
Determining whether to update the ontology information based at least in part on the extracted new travel attribute information;
/ RTI >
Ontology - based travel information extraction and recommendation method.
delete The method according to claim 1,
Wherein the step of determining whether to add the generated travel schedule information of the second user to the pre-recorded traveler information of the second user in the database comprises:
Extracting travel day information from the generated travel schedule information of the second user; And
And determines whether to add the generated travel schedule information to the travel schedule information of the second user by comparing the extracted travel date information with the latest travel date information extracted from the travel agent information pre-inputted from the second user step;
/ RTI >
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
Performing a search on the network to extract user attribute information of a second user;
Comparing the extracted user attribute information with pre-stored user attribute information in a database; And
Generating new user attribute information or calling traveler information previously entered from the second user according to the result of the comparison;
≪ / RTI >
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
The ontology information indicating association between the plurality of pieces of attribute information,
And an association rule algorithm for grasping an association between the plurality of pieces of attribute information,
Ontology - based travel information extraction and recommendation method.
The method according to claim 1,
The ontology information includes:
A plurality of upper attribute information, a plurality of lower attribute information for each upper attribute information, and a plurality of item information for each lower attribute information, and
Wherein one of the lower attribute information includes one or more identical item information and the plurality of lower attribute information are correlated with each other.
Ontology - based travel information extraction and recommendation method.
delete It is a reading medium in which a computer program is stored for ontology-based travel information extraction and recommendation,
The computer program causes a computer to perform the following operations:
Generating on-topology information indicating association between the plurality of attribute information based on a plurality of attribute information predetermined by the server of the travel information extracting and recommending apparatus;
Determining, by the server, a keyword for performing a search on the network based on the generated ontology information;
Performing a search on the network according to the determined keyword in the server;
Determining whether to update the generated ontology information based at least in part on search results on the network at the server;
Generating personalized travel recommendation information for the first user in response to receiving at the server a travel information recommendation request from a first user through a network device connected to the travel information extraction and recommendation device;
Performing search on the network at the server to search and collect travel information of a second user recorded in a network including a traveler user interface or a blog provided by the server;
Sorting the collected travel destination information in chronological order in the server;
Generating travel schedule information of the second user based on the classified travel destination information at the server;
Determining whether to add the generated travel schedule information of the second user at the server to the pre-recorded traveler information of the second user in the database; And
Automatically updating traveler information of the second user based on the determination at the server;
/ RTI >
A computer readable medium having stored thereon a computer program.

Images