CN107016055B

CN107016055B - Method and device for mining entity alias and electronic device

Info

Publication number: CN107016055B
Application number: CN201710124563.5A
Authority: CN
Inventors: 王刚; 李前令; 叶新
Original assignee: Alibaba China Co Ltd
Current assignee: Guangdong Shenma Search Technology Co.,Ltd.
Priority date: 2017-03-03
Filing date: 2017-03-03
Publication date: 2020-12-18
Anticipated expiration: 2037-03-03
Also published as: CN107016055A

Abstract

The invention discloses a method, equipment and electronic equipment for mining entity aliases. The method comprises the following steps: acquiring a name of a target entity; dividing the name into an entity name and at least one modification part according to a naming rule, wherein the entity name directly represents the target entity; and combining the entity name with at least one of the at least one embellished portion to form at least one entity alias for the target entity. According to the embodiment of the invention, the use experience of the user during query can be improved.

Description

Method and device for mining entity alias and electronic device

Technical Field

The present invention relates to the field of data processing technologies, and in particular, to a method, a device, and an electronic device for mining an entity alias.

Background

With the development of computer technology and internet technology, accessing the internet through a browser or an application program with a browser-like function to query or search information of entities (such as scenic spots, restaurants, commodities, and the like) related to own interests has become an essential information acquisition mode in daily life of internet users. With the advent of the big data era, how to accurately acquire information corresponding to an entity queried by a user from a large amount of data which grows explosively is a key for improving user experience.

In some current general methods, aliases of entities corresponding to the query intention of the user are mined according to a historical query log of the user. And querying by using the alias of the entity so as to hopefully improve the satisfaction degree of the user on the information returned by the query. However, with the development of the vertical industry, the common alias mining method cannot effectively perform alias mining according to the characteristics of the vertical industry. This affects the user's satisfaction with the query information.

For some verticals, such as the travel application industry, query matching of travel entities and data integration of travel entities both involve alias mining. Here, the vertical industry is also referred to as the segment industry. It refers to a certain category of industries such as travel, video, gaming, etc. Vertical industry websites refer to websites for a certain class of industries, such as video websites, travel websites, gaming websites, and the like.

Accordingly, the inventors have determined that there is a need for improvement of the above-described problems in the prior art.

Disclosure of Invention

An object of the present invention is to provide a new technical solution for mining entity aliases.

According to a first aspect of the present invention, there is provided a method for mining entity aliases, comprising: acquiring a name of a target entity; dividing the name into an entity name and at least one modification part according to a naming rule, wherein the entity name directly represents the target entity; and combining the entity name with at least one of the at least one embellished portion to form at least one entity alias for the target entity.

Preferably, the entity alias further comprises the entity name.

Preferably, the modifying portion comprises a target suffix word, and appending a modifier to the entity name comprises: obtaining a synonymy suffix word corresponding to the target suffix word; combining the entity name with the synonymous suffix to form at least one entity alias for the target entity.

Preferably, the method further comprises: and acquiring an entity alias corresponding to the entity name based on the acquired user original content by using an alias mode, wherein the alias mode is a mode indicating the corresponding relation between the entity name and the entity alias.

Preferably, the method further comprises: acquiring a plurality of query items of a user aiming at a target entity; acquiring the entity name from the final query entry; and acquiring at least one entity alias of the target entity based on the difference between the other query entries in the plurality of query entries and the final query entry.

Preferably, the target entity is a travel entity, the entity name is an attraction name, the at least one modifier includes location information and a travel suffix, and the travel alias of the travel entity is formed by combining at least one of the location information and the travel suffix with the attraction name.

Preferably, the travel alias for the travel entity also includes the attraction name.

Preferably, appending modifiers to the entity name includes: obtaining synonymous suffix words corresponding to the travel suffix words; and combining the sight spot name and the synonymous suffix word to form at least one travel alias of the travel entity.

Preferably, the method further comprises: and acquiring a travel alias corresponding to the tourist attraction based on the acquired user original content by using an alias mode, wherein the alias mode is a mode indicating the corresponding relation between the travel alias and the tourist attraction.

Preferably, the method further comprises: acquiring a plurality of query items of a user aiming at a travel entity; acquiring the sight spot name from the final query item; and obtaining at least one travel alias for the travel entity based on a difference between other query entries of the plurality of query entries and the final query entry.

According to a second aspect of the present invention, there is provided an apparatus for mining an entity alias, comprising: means for obtaining a name of a target entity; means for dividing the name into an entity name and at least one modifier according to a naming convention, wherein the entity name directly represents the target entity; and means for combining the entity name with at least one of the at least one embellishment to form at least one entity alias for the target entity.

According to a third aspect of the present invention, there is provided an electronic device comprising a memory and a processor, the memory storing instructions for controlling the processor to operate so as to perform the method according to any one of the embodiments.

Through the embodiment of the invention, the alias of the extended entity can be provided, so that the use experience of a user during query is improved.

Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description, serve to explain the principles of the invention.

FIG. 1 shows a flow diagram of a method for mining entity aliases in accordance with one embodiment of the invention.

Fig. 2 shows a schematic block diagram of an electronic device according to an embodiment of the invention.

Fig. 3 shows an example of an illustrative network to which an embodiment of the invention may be applied.

Detailed Description

Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of the components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses.

Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.

In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.

Various embodiments and examples according to the present invention are described below with reference to the accompanying drawings.

< method >

In step S1100, the name of the target entity is acquired. For example, the target entity is a travel entity. For example, the name is "Hangzhou West lake tourist attraction".

In step S1200, a naming name is divided into an entity name and at least one modifier according to a naming rule, wherein the entity name directly represents the target entity.

For example, in the case of a travel entity, the entity name is an attraction name, e.g., "West lake". For example, the at least one trim portion includes location information and travel suffix words, such as "Hangzhou", "tourist attraction".

At step S1300, the entity name is combined with at least one of the at least one modified portion to form at least one entity alias for the target entity.

For example, in the case of a travel entity, a travel alias for the travel entity may be formed by combining at least one of the location information and the travel suffix with the sight name. For example, the travel alias of "Hangzhou West lake tourist attraction" may include "Hangzhou West lake" and "West lake tourist attraction".

In addition, the entity alias may also include the entity name itself. For example, in the case of a tourist entity, the tourist alias for the tourist entity also includes the attraction name. For example, a travel alias for "Hangzhou West lake tourist attraction" may include "West lake".

In one example, the modifying portion includes a target suffix word. A synonymous suffix word corresponding to the target suffix word may be obtained. Forming at least one entity alias for the target entity by combining the entity name with the synonymous suffix.

For example, synonyms for the target suffix "tourist attraction" include "scenic spot", "scenic spots", and the like. Therefore, the travel alias of the Hangzhou west lake travel scenic spot can also comprise the Hangzhou west lake scenic spot, the Hangzhou west lake scenic spot and the famous site scenic spots. For example, in the case of a travel entity, a synonymous suffix corresponding to the travel suffix may be acquired; and combining the sight spot name and the synonymous suffix word to form at least one travel alias of the travel entity.

In another example, an entity alias corresponding to the entity name may be acquired based on the acquired user original content by using an alias schema. The alias schema is a schema that indicates the correspondence of entity names to entity aliases. Currently, many users publish their own explanations of something on web sites in the network, e.g., web sites known to you, known to hundredths, etc. These contents distributed by the user are referred to as user-originated contents. In the original content of the user, when the user interprets an alias of a noun, he may use a certain sentence pattern (alias pattern), for example, "xx is also named yy", "xx, and is located at yy", "xx is yy", and the like. This mode may be used to obtain aliases. For example, when the user original content of "west lake is also called west lake", the alias "west lake" of "west lake" may be acquired. Here, a travel alias corresponding to the tourist attraction may be acquired based on the acquired user original content by using an alias mode. For example, the alias schema is a schema that indicates the correspondence of travel aliases to tourist attractions.

In another example, multiple query entries for a user for a target entity may also be obtained. And acquiring the entity name from the final query entry. And acquiring at least one entity alias of the target entity based on the difference between other query entries in the plurality of query entries and the final query entry. Generally, if a user queries for a target entity, he may continuously input different query information (query entries) until the query result desired by the user is obtained. In this case, the final query entry may directly reflect the target entity of the user query. However, to the user's perspective, the query entries that he previously attempted should also correspond to the target entity. In this example, the intention of the user is judged by the query behavior of the user, thereby generating an alias. By the method, the number of the aliases can be expanded, so that the hit rate of the user during query can be improved, and the user experience is improved.

For example, taking the travel industry as an example, multiple query entries for a travel entity by a user may be obtained. For example, the user successively queries "west lake", "Hangzhou west lake" and "west lake". And acquiring the sight names from the final query items. The final query entry is, for example, "Hangzhou West lake tourist attraction". Next, at least one travel alias for the travel entity is obtained based on a difference between other query entries of the plurality of query entries and the final query entry. Then, the alias "West lake", "Hangzhou West lake" of "West lake" can be obtained.

< apparatus >

It will be understood by those skilled in the art that in the electronic arts, the above method can be embodied in products by software, hardware, and a combination of software and hardware, and those skilled in the art can easily generate an apparatus for mining alias names of entities based on the above disclosed method. The apparatus may comprise means for carrying out various operations in the method for mining entity aliases described above. For example, the apparatus may include: means for obtaining a name of a target entity; means for dividing the name into an entity name and at least one modifier according to a naming convention, wherein the entity name directly represents the target entity; and means for combining the entity name with at least one of the at least one embellishment to form at least one entity alias for the target entity.

It is well known to those skilled in the art that with the development of electronic information technology such as large scale integrated circuit technology and the trend of software hardware, it has been difficult to clearly divide the software and hardware boundaries of a computer system. Because any operation can be implemented in software, it can also be implemented by software. Execution of any of the instructions may be performed by hardware, as well as by software. Whether a hardware implementation or a software implementation is employed for a certain machine function depends on non-technical factors such as price, speed, reliability, storage capacity, change period, and the like. A software implementation and a hardware implementation are equivalent for the skilled person. The skilled person can choose software or hardware to implement the above described scheme as desired. Therefore, specific software or hardware is not limited herein.

< electronic apparatus >

Various embodiments according to the present invention may be implemented in electronics. The electronic device may be a client device or a server. Client devices include, for example, personal computers, smart phones, tablets, and the like. With the development of electronic technology, the boundaries of client devices and server devices are becoming increasingly blurred. Many client devices may act as server devices.

Fig. 2 shows a schematic block diagram of an electronic device according to another embodiment of the invention.

As shown in fig. 2, the electronic device 2000 may include a processor 2010, a memory 2020, an interface device 2030, a communication device 2040, a display device 2050, an input device 2060, a speaker 2070, a microphone 2080, and the like.

The processor 2010 may be, for example, a central processing unit CPU, a microprocessor MCU, or the like. The memory 2020 includes, for example, a ROM (read only memory), a RAM (random access memory), a nonvolatile memory such as a hard disk, and the like. The interface device 2030 includes, for example, a USB interface, a headphone interface, and the like.

The communication device 2040 is capable of wired or wireless communication, for example.

The display device 2050 is, for example, a liquid crystal display panel, a touch panel, or the like. The input device 2060 may include, for example, a touch screen, a keyboard, and the like. A user can input/output voice information through the speaker 2070 and the microphone 2080.

The electronic device illustrated in fig. 2 is merely illustrative and is in no way intended to limit the present invention, its application, or uses.

In this embodiment, the memory 2020 is configured to store instructions for controlling the processor 2010 to operate to perform the operations of the method for mining an entity as described above with reference to fig. 1. It will be appreciated by those skilled in the art that although a plurality of devices are shown in fig. 2, the present invention may relate to only some of the devices therein, such as the processor 2010 and the memory device 2020. The skilled person can design the instructions according to the disclosed solution. How the instructions control the operation of the processor is well known in the art and will not be described in detail herein.

< example >

As shown in fig. 3, a server 3040 and

client devices

3020 and 3030 are connected via a network 3010.

The technical solution according to various embodiments of the present invention may be implemented in the server 3040 to generate an entity alias, thereby facilitating a query operation of a user. This may enhance the user experience. The technical solutions may also be implemented at the

respective clients

3020, 3030.

Generally speaking, aliases generated at the server are more generic, while aliases generated at the client device may be more targeted.

For example, user characteristic information such as sex, age, region, and the like of a user using the client may be acquired by the client device. The user characteristic information is then associated with the generated alias. In this way, when the user queries, the alias related to the user characteristic information can be used for querying, and therefore the satisfaction degree of the user on the information returned by the query is further improved.

It is well known to those skilled in the art that with the development of electronic information technology such as large scale integrated circuit technology and the trend of software hardware, it has been difficult to clearly divide the software and hardware boundaries of a computer system. As any of the operations may be implemented in software or hardware. Execution of any of the instructions may be performed by hardware, as well as by software. Whether a hardware implementation or a software implementation is employed for a certain machine function depends on non-technical factors such as price, speed, reliability, storage capacity, change period, and the like. Accordingly, it will be apparent to those skilled in the art of electronic information technology that a more direct and clear description of one embodiment is provided by describing the various operations within the embodiment. Knowing the operations to be performed, the skilled person can directly design the desired product based on considerations of said non-technical factors.

The present invention may be a system, method and/or computer program product. The computer program product may include a computer-readable storage medium having computer-readable program instructions embodied therewith for causing a processor to implement various aspects of the present invention.

The computer readable storage medium may be a tangible device that can hold and store the instructions for use by the instruction execution device. The computer readable storage medium may be, for example, but not limited to, an electronic memory device, a magnetic memory device, an optical memory device, an electromagnetic memory device, a semiconductor memory device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a Static Random Access Memory (SRAM), a portable compact disc read-only memory (CD-ROM), a Digital Versatile Disc (DVD), a memory stick, a floppy disk, a mechanical coding device, such as punch cards or in-groove projection structures having instructions stored thereon, and any suitable combination of the foregoing. Computer-readable storage media as used herein is not to be construed as transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission medium (e.g., optical pulses through a fiber optic cable), or electrical signals transmitted through electrical wires.

The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium to a respective computing/processing device, or to an external computer or external storage device via a network, such as the internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. The network adapter card or network interface in each computing/processing device receives computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in the respective computing/processing device.

The computer program instructions for carrying out operations of the present invention may be assembler instructions, Instruction Set Architecture (ISA) instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider). In some embodiments, aspects of the present invention are implemented by personalizing an electronic circuit, such as a programmable logic circuit, a Field Programmable Gate Array (FPGA), or a Programmable Logic Array (PLA), with state information of computer-readable program instructions, which can execute the computer-readable program instructions.

Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer-readable program instructions.

These computer-readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer-readable program instructions may also be stored in a computer-readable storage medium that can direct a computer, programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer-readable medium storing the instructions comprises an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.

The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer, other programmable apparatus or other devices implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions. It is well known to those skilled in the art that implementation by hardware, by software, and by a combination of software and hardware are equivalent.

Having described embodiments of the present invention, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen in order to best explain the principles of the embodiments, the practical application, or improvements made to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein. The scope of the invention is defined by the appended claims.

Claims

1. A method for mining entity aliases, comprising:

acquiring a name of a target entity;

dividing the name into an entity name and at least one modification part according to a naming rule, wherein the entity name directly represents the target entity; and

combining the entity name with at least one of the at least one embellished portion to form at least one entity alias for the target entity;

the method further comprises the following steps:

acquiring a plurality of query items of a user aiming at a target entity;

acquiring the entity name from the final query entry; and

acquiring at least one entity alias of a target entity based on the difference between other query entries in the plurality of query entries and the final query entry; wherein, the plurality of query items are different query items continuously input by a user, and the final query item is used for directly reflecting a target entity queried by the user.

2. The method of claim 1, wherein the entity alias further comprises the entity name.

3. The method of claim 1, wherein the modified portion comprises a target suffix word, and appending a modifier to an entity name comprises:

obtaining a synonymy suffix word corresponding to the target suffix word;

combining the entity name with the synonymous suffix to form at least one entity alias for the target entity.

4. The method of claim 1, wherein the method further comprises:

and acquiring an entity alias corresponding to the entity name based on the acquired user original content by using an alias mode, wherein the alias mode is a mode indicating the corresponding relation between the entity name and the entity alias.

5. The method of claim 1, wherein the target entity is a travel entity, the entity name is an attraction name, the at least one embellishment component includes location information and a travel suffix, and a travel alias for the travel entity is formed by combining at least one of the location information and the travel suffix with the attraction name.

6. The method of claim 5 wherein the travel alias for the travel entity further comprises the attraction name.

7. The method of claim 5, wherein attaching modifiers to the entity name comprises:

obtaining synonymous suffix words corresponding to the travel suffix words;

and combining the sight spot name and the synonymous suffix word to form at least one travel alias of the travel entity.

8. The method of claim 5, wherein the method further comprises:

and acquiring a travel alias corresponding to the tourist attraction based on the acquired user original content by using an alias mode, wherein the alias mode is a mode indicating the corresponding relation between the travel alias and the tourist attraction.

9. The method of claim 5, wherein the method further comprises:

acquiring a plurality of query items of a user aiming at a travel entity;

acquiring the sight spot name from the final query item; and

at least one travel alias for the travel entity is obtained based on a difference between other query entries of the plurality of query entries and the final query entry.

10. An apparatus for mining entity aliases, comprising:

means for obtaining a name of a target entity;

means for dividing the name into an entity name and at least one modifier according to a naming convention, wherein the entity name directly represents the target entity; and

means for combining the entity name with at least one of the at least one embellished portion to form at least one entity alias for the target entity;

the apparatus further comprises:

means for obtaining a plurality of query entries for a target entity by a user;

means for obtaining the entity name from the final query entry; and

means for obtaining at least one entity alias for a target entity based on a distinction of other query entries of a plurality of query entries from the final query entry; wherein, the plurality of query items are different query items continuously input by a user, and the final query item is used for directly reflecting a target entity queried by the user.

11. An electronic device comprising a memory and a processor, the memory to store instructions to control the processor to operate to perform the method of any of claims 1-9.