CN107330126B

CN107330126B - Method and apparatus for outputting information

Info

Publication number: CN107330126B
Application number: CN201710596830.9A
Authority: CN
Inventors: 吴介圣; 刘梦宇; 王永会
Original assignee: Beijing Xingxuan Technology Co Ltd
Current assignee: Beijing Xingxuan Technology Co Ltd
Priority date: 2017-07-20
Filing date: 2017-07-20
Publication date: 2020-07-28
Anticipated expiration: 2037-07-20
Also published as: CN107330126A

Abstract

The embodiment of the application discloses a method and a device for outputting information. One embodiment of the method comprises: acquiring a user address to be identified; determining whether the user address to be identified is matched with an abnormal user address in the abnormal user address set; in response to determining that the user address to be identified is matched with an abnormal user address in an abnormal user address set, outputting abnormal prompt information for indicating that the user address to be identified is the abnormal user address, wherein the abnormal user address set is generated in advance through the following abnormal address extraction steps: determining a user address set in at least one historical order in a preset time period as a historical user address set; and extracting the historical user address of which the detailed address length is smaller than the preset detailed address length in the historical user address set, and determining the extracted historical user address as an abnormal historical user address set. The embodiment realizes effective identification of whether the user address is an abnormal user address.

Description

Method and apparatus for outputting information

Technical Field

The present application relates to the field of computer technologies, and in particular, to the field of internet technologies, and in particular, to a method and an apparatus for outputting information.

Background

With the rapid development of the internet and the mobile internet, electronic commerce applications have also been rapidly developed. When using an e-commerce application, a user typically provides a user address (e.g., a shipping address or a meal receiving address) to a merchant so that the merchant can provide corresponding services, such as sending goods to the shipping address or delivering fast food to the shipping address, according to the user address provided by the user. In order to avoid cheating between the user and the merchant, the user address provided by the user needs to be identified so as to determine whether the user address is a normal address or an abnormal address which may be the cheating.

However, no effective solution for identifying whether the user address is an abnormal address has been presented.

Disclosure of Invention

It is an object of the embodiments of the present application to provide an improved method and apparatus for outputting information, which solve the technical problems mentioned in the background section above.

The embodiment of the application discloses A1, a method for outputting information, the method comprises: acquiring a user address to be identified; determining whether the user address to be identified is matched with an abnormal user address in an abnormal user address set; in response to determining that the user address to be identified matches an abnormal user address in the abnormal user address set, outputting abnormal prompt information for indicating that the user address to be identified is an abnormal user address, wherein the abnormal user address set is generated in advance through the following abnormal address extraction steps: determining a user address set in at least one historical order in a preset time period as a historical user address set, wherein the historical order comprises an order identifier and a user address, and the user address comprises a positioning address and a detailed address; and extracting the historical user address with the detailed address length smaller than the preset detailed address length in the historical user address set, and determining the extracted historical user address as an abnormal historical user address set.

A2, the method as recited in a1, wherein the extracting historical user addresses whose detailed address length is smaller than a preset detailed address length from the historical user address set, and determining the extracted historical user addresses as an abnormal historical user address set includes: extracting historical user addresses of which the detailed address length is smaller than the preset detailed address length in the historical user address set; dividing the extracted historical user addresses into at least one historical user address subset according to the same detailed addresses and different positioning addresses, wherein the detailed addresses of the historical user addresses in each historical user address subset are the same and different in positioning addresses, and the detailed addresses of the historical user addresses in different historical user address subsets are different; for each historical user address subset in the at least one historical user address subset, deleting one historical user address in a similar historical user address pair in the historical user address subset, wherein the similar historical user address pair is two historical user addresses of which the longest public subsequence length is greater than a preset public sequence length threshold value; and merging the at least one historical user address subset to generate an abnormal user address set.

A3, the method as in A2, wherein the user address further includes user address coordinates; before merging the at least one historical user address subset to generate an abnormal user address set, the abnormal address extracting step further includes: and deleting a central historical user address in the historical user address subset for each historical user address subset in the at least one historical user address subset, wherein the distance between the user address coordinate of the central historical user address and the user address coordinate of the historical user address different from the central historical user address in the historical user address subset is smaller than or equal to a preset distance threshold.

A4, the method as recited in A3, wherein after deleting a central historical user address in the subset of historical user addresses for each subset of historical user addresses in the at least one subset of historical user addresses, the abnormal address extracting step further comprises: and for each historical user address subset in the at least one historical user address subset, deleting the historical user addresses of the meaningless keywords in the preset meaningless keyword set in the historical user address subset from the historical user address subset.

A5, the method as recited in a4, wherein the determining a set of user addresses in at least one historical order in a preset time period as a set of historical user addresses includes: acquiring at least one historical order in a preset time period; and extracting the user address of each historical order in the at least one historical order, removing repeated user addresses and generating a historical user address set.

A6, the method as defined above in a5, said method further comprising: and outputting normal prompt information for indicating that the user address to be identified is a normal user address in response to the fact that the user address to be identified is not matched with the abnormal user address in the abnormal user address set.

A7, the method as defined in a6, wherein after the outputting normal prompt information indicating that the user address to be identified is a normal user address, the method further comprises: acquiring at least one address type information, wherein the address type information comprises an address type and an address type description keyword set; and determining the address type of the user address to be identified according to the at least one address type information.

A8, the method as recited in a7, wherein the determining the address type of the address of the user to be identified according to the at least one address type information includes: determining the number of address type information matched with the address of the user to be identified in the at least one type of address type information, wherein the address of the user to be identified comprises address type description keywords in an address type description keyword set of the address type information matched with the address of the user to be identified; and in response to the determined number being a preset number, determining the address type of the address type information matched with the address of the user to be identified as the address type of the address of the user to be identified.

A9, the method as defined in A8, wherein the determining the address type of the address of the user to be identified according to the at least one address type information further comprises: and in response to that the determined number is greater than the preset number, determining the address type of the address type information with the rightmost matching position in the user address to be identified in the at least one type of address type information as the address type of the user address to be identified, wherein the matching position of the address type information in the user address to be identified is the position of an address type description keyword in an address type description keyword set of the address type information included in the user address to be identified.

The embodiment of the application discloses B1, a device for outputting information, the device includes: the first acquisition unit is configured to acquire a user address to be identified; the first determining unit is configured to determine whether the user address to be identified is matched with an abnormal user address in an abnormal user address set; a first output unit configured to output an abnormal prompt message indicating that the user address to be identified is an abnormal user address in response to determining that the user address to be identified matches an abnormal user address in the abnormal user address set, wherein the abnormal user address set is generated in advance by an abnormal address extraction unit that includes: the system comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is configured to determine a user address set in at least one historical order in a preset time period as a historical user address set, the historical order comprises an order identifier and a user address, and the user address comprises a positioning address and a detailed address; and the second determining module is configured to extract the historical user address of which the detailed address length is smaller than the preset detailed address length from the historical user address set, and determine the extracted historical user address as an abnormal historical user address set.

B2, the apparatus as defined in B1, wherein the second determining module comprises: the first extraction submodule is configured to extract a historical user address of which the detailed address length is smaller than the preset detailed address length in the historical user address set; the dividing submodule is configured to divide the extracted historical user addresses into at least one historical user address subset according to the same detailed addresses and different positioning addresses, wherein the detailed addresses of the historical user addresses in each historical user address subset are the same and different in positioning addresses, and the detailed addresses of the historical user addresses in different historical user address subsets are different; a first deletion submodule configured to, for each of the at least one subset of historical user addresses, delete one historical user address of a pair of similar historical user addresses in the subset of historical user addresses, where the pair of similar historical user addresses is two historical user addresses whose longest public subsequence length is greater than a preset public sequence length threshold; and the merging submodule is configured to merge the at least one historical user address subset to generate an abnormal user address set.

B3, the apparatus as in B2, the user address further comprising user address coordinates; and the second determining module further comprises: and the second deleting submodule is configured to delete a central historical user address in the historical user address subset for each historical user address subset in the at least one historical user address subset, wherein the distance between the user address coordinate of the central historical user address and the user address coordinate of the historical user address different from the central historical user address in the historical user address subset is smaller than or equal to a preset distance threshold.

B4, the apparatus as defined in B3, wherein the second determining module further comprises: and the third deleting submodule is configured to delete the historical user addresses of the meaningless keywords in the preset meaningless keyword set in the historical user address subset from the historical user address subset for each historical user address subset in the at least one historical user address subset.

B5, the apparatus as defined in B4, wherein the first determining module comprises: the acquisition submodule is configured to acquire at least one historical order within a preset time period; and the second extraction submodule is configured to extract the user address of each historical order in the at least one historical order, remove repeated user addresses and generate a historical user address set.

B6, the apparatus of B5, further comprising: and the second output unit is configured to output normal prompt information for indicating that the user address to be identified is a normal user address in response to that the user address to be identified is not matched with the abnormal user address in the abnormal user address set.

B7, the apparatus of B6, further comprising: the second acquisition unit is configured to acquire at least one address type information, wherein the address type information comprises an address type and an address type description keyword set; and the second determining unit is configured to determine the address type of the user address to be identified according to the at least one address type information.

B8, the apparatus as defined in B7, wherein the second determining unit comprises: a third determining module, configured to determine the number of address type information matched with the address of the user to be identified in the at least one type of address type information, where the address of the user to be identified includes an address type description keyword in an address type description keyword set of the address type information matched with the address of the user to be identified; and the fourth determining module is configured to determine, in response to that the determined number is a preset number, an address type of one address type information matched with the address of the user to be identified as the address type of the address of the user to be identified.

B9, the apparatus according to B8, wherein the second determining unit further comprises: a fifth determining module, configured to determine, in response to that the determined number is greater than the preset number, an address type of address type information whose matching position in the to-be-identified user address is at the right in the at least one type of address type information as the address type of the to-be-identified user address, where the matching position of the address type information in the to-be-identified user address is a position of an address type description keyword in an address type description keyword set of the address type information included in the to-be-identified user address.

The embodiment of the application discloses C1, an electronic equipment, this electronic equipment includes: one or more processors; a storage device for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the method as described in any of implementations a1 through a 9.

The embodiment of the application discloses D1, a computer readable storage medium, and a computer program stored thereon, wherein the computer program is used for implementing the method described in any one of the implementation modes A1 to A9 when being executed by a processor.

According to the method and the device for outputting the information, the user address to be identified is matched with the abnormal user address set established in advance, and the abnormal prompt information used for indicating that the user address to be identified is the abnormal user address is output under the condition of matching, so that the abnormal user address set is effectively utilized, and whether the user address is the abnormal user address is effectively identified.

Drawings

Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:

FIG. 1 is an exemplary system architecture diagram in which the present application may be applied;

FIG. 2 is a flow diagram for one embodiment of a method for outputting information, in accordance with the present application;

FIG. 3 is an exploded flow diagram for one embodiment of an exception address extraction step according to the present application;

FIG. 4 is a schematic diagram of an application scenario of a method for outputting information according to the present application;

FIG. 5 is a flow diagram of yet another embodiment of a method for outputting information according to the present application;

FIG. 6 is a schematic block diagram illustrating one embodiment of an apparatus for outputting information according to the present application;

FIG. 7 is a block diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.

Detailed Description

The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.

It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.

Fig. 1 shows an exemplary system architecture 100 to which embodiments of the present method for outputting information or apparatus for outputting information may be applied.

As shown in fig. 1, the system architecture 100 may include

terminal devices

101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the

terminal devices

101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.

The user may use the

terminal devices

101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like. The

terminal devices

101, 102, 103 may have various client applications installed thereon, such as e-commerce type applications, web browser applications, shopping type applications, fast food ordering type applications, search type applications, instant messaging tools, mailbox clients, social platform software, and the like.

The

terminal devices

101, 102, 103 may be various electronic devices having a display screen, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 105 may be a server providing various services, such as a background server providing support for e-commerce type applications displayed on the

terminal devices

101, 102, 103. The background server may analyze and process the received data such as the e-commerce request, and feed back a processing result (for example, prompt information that the user address submitted by the user is an abnormal user address) to the terminal device.

It should be noted that the method for outputting information provided in the embodiment of the present application is generally performed by the server 105, and accordingly, the apparatus for outputting information is generally disposed in the server 105.

It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

With continued reference to FIG. 2, a flow 200 of one embodiment of a method for outputting information in accordance with the present application is shown. The method for outputting information comprises the following steps:

step 201, obtaining the address of the user to be identified.

In this embodiment, an electronic device (for example, a server shown in fig. 1) on which the method for outputting information is executed may remotely acquire, as a user address to be identified, a user address input by a user using a terminal device from the terminal device connected to the electronic device network when receiving an electronic commerce request (for example, a merchandise order request or a fast food order request) sent by the user using the terminal device.

In this embodiment, the electronic device may also obtain, at a first preset time, a user address in a history order within a first preset time period as the user address to be identified. For example, historical orders within 24 hours of the previous day are taken at 0 am each day.

It is understood that the acquired address of the user to be identified may be one or more. When the acquired addresses of the users to be recognized are one, steps 204 to 204 may be directly performed. When there is more than one acquired user address to be identified, steps 204 to 204 may be performed for each of the acquired plurality of user addresses to be identified.

Step 202, determining whether the user address to be identified is matched with the abnormal user address in the abnormal user address set.

In this embodiment, the electronic device (for example, the server shown in fig. 1) may determine whether the address of the user to be identified acquired in step 201 matches an address of an abnormal user in the abnormal user address set.

In this embodiment, the electronic device may determine that the address of the user to be identified matches the address of the abnormal user in the abnormal user address set when the abnormal user address matching the address of the user to be identified exists in the abnormal user address set. Otherwise, it may be determined that the user address to be identified does not match an abnormal user address in the abnormal user address set.

In some optional implementation manners of this embodiment, the electronic device may determine that the address of the user to be identified matches an abnormal user address in the abnormal user address set when the address of the user to be identified is the same as the abnormal user address in the abnormal user address set.

In some optional implementation manners of this embodiment, the electronic device may also determine that the user address to be identified matches an abnormal user address in the abnormal user address set when the length of the longest common subsequence of the user address to be identified and the abnormal user address in the abnormal user address set is greater than a preset same sequence length threshold (e.g., 14).

Here, the electronic device may be configured to store and create an abnormal user address set in advance. The abnormal user address set comprises at least one pre-identified abnormal user address.

In this embodiment, the abnormal user address set may be generated in advance through an abnormal address extraction step, please refer to fig. 3, where fig. 3 shows steps 301 to 304 included in the abnormal address extraction step:

step 301, determining a user address set in at least one historical order in a preset time period as a historical user address set.

In the present embodiment, the abnormal address extracting step may be performed by an electronic device (e.g., a server shown in fig. 1) on which the method for outputting information is executed. The abnormal address extracting step may be executed by another electronic device connected to the electronic device via a network, and then the other electronic device connected to the electronic device via the network may send the generated abnormal user set to the electronic device.

Here, the electronic device on which the abnormal address extracting step is executed may determine a set of user addresses in at least one historical order within a preset time period (for example, one month before the current time) as a set of historical user addresses. The historical order can comprise an order identification and a user address, and the user address can comprise a positioning address and a detailed address.

In some implementations, the electronic device may first obtain at least one historical order within a preset time period. Then, the user address of each historical order in the at least one historical order can be extracted, repeated user addresses are removed, and a historical user address set is generated. Thus, no duplicate user addresses exist in the resulting set of historical user addresses.

Here, the order identifier is a unique identifier of the historical order, and may be used to indicate and distinguish the historical order, and may be, for example, composed of at least one of the following: english characters, numbers, and words.

Here, the location address may be an address for locating a user address. The location address may be obtained by obtaining location information of a user terminal used by the user, or may be an address selected from various preset location addresses provided by an e-commerce application installed in the user terminal by the user. As an example, the location address may be an address of an office building, an address of a cell, and so on.

Here, the detailed address may be a specific address of the user address among the location addresses. The detailed address may be a specific address input by the user using the user terminal. As an example, the detailed address may be a specific room number in an office building, a specific building number in a cell, a unit number, and a room number.

Optionally, the historical order may further include at least one of: user identification, merchant identification and order generation time.

Step 302, extracting the historical user address with the detailed address length smaller than the preset detailed address length in the historical user address set, and determining the extracted historical user address as an abnormal historical user address set.

Here, the electronic device on which the abnormal address extracting step is executed may extract a historical user address whose detailed address length is smaller than a preset detailed address length (e.g., 7) among the acquired historical user address set, and determine the extracted historical user address as the abnormal historical user address set. Practical experience shows that the length of the detailed address in a normal user address is mostly larger than the length of the preset detailed address (for example, 7), and if the length of the detailed address filled by a user is shorter (for example, less than 7 characters), the user address with the shorter length of the detailed address is considered as an abnormal user address, so that an abnormal user address set is obtained.

In some alternative implementations, step 302 of the exception address extraction step may include sub-steps 3021 and 3022:

and a substep 3021 of extracting the historical user address with the detailed address length smaller than the preset detailed address length in the historical user address set.

And a substep 3022, dividing the extracted historical user addresses into at least one historical user address subset according to the same positioning addresses and different detailed addresses.

Here, through the division of sub-step 3022, the detailed addresses of the historical user addresses in each of the at least one subset of historical user addresses are the same and the location addresses are different, and the detailed addresses of the historical user addresses in different subsets of historical user addresses are different. Since there will not be a large number of historical orders with the same detailed address but different location addresses under normal conditions, if there is any historical order, it is highly likely that the user address under such conditions is an abnormal user address.

And a substep 3023, for each of the at least one subset of historical user addresses, deleting one of the pair of similar historical user addresses in the subset of historical user addresses.

Here, since the user inputs the user address at a time when the user frequently inputs the same address, for example, the "tame home" and the "tame home north gate" are actually the same place, in order to ensure that there is no case where such a history user address is actually the same address but the writing is different in each of the history user address subsets, one of the history user addresses in the pair of similar history user addresses in the history user address subset may be deleted for each of the history user address subsets, where the pair of similar history user addresses refers to two history user addresses whose longest Common Subsequence (L CS, &ltttttranslation = L &ltt/t &tttg ontage Common subset) length is greater than a preset Common sequence length threshold (e.g., 4).

Optionally, when one of the historical user addresses in the similar historical user address pair in the historical user address subset is deleted, the historical user address with longer length in the similar historical user address pair may be deleted.

And a substep 3024 of merging the at least one subset of historical user addresses to generate an abnormal user address set.

Here, the at least one subset of historical user addresses may be merged to generate an abnormal user address set.

In some implementations, the user address may also include user address coordinates, for example, the user address coordinates may be longitude and latitude coordinates corresponding to a location address in the user address. Thus, sub-step 3023' may also be performed before sub-step 3024 and after sub-step 3023.

Sub-step 3023', for each of the at least one subset of historical user addresses, deleting a central historical user address from the subset of historical user addresses.

Here, since practice shows that for each historical user address with different location addresses and the same detailed address in a subset of the historical user addresses, if there are other historical user addresses in the subset of the historical user addresses whose user address coordinates are more than a preset distance threshold (e.g., 500 meters) away from the user address coordinates of the historical user address, the historical user address is more likely to be an abnormal user address. On the contrary, if the distance between the user address coordinate of the historical user address and the user address coordinate of any one of the historical user addresses different from the historical user address in the historical user address subset is less than or equal to the preset distance threshold, the historical user address is less likely to be an abnormal user address and more likely to be a normal user address.

Thus, for each subset of historical user addresses in the at least one subset of historical user addresses, a central historical user address in the subset of historical user addresses may be deleted. And the distance between the user address coordinate of the central historical user address and the user address coordinate of the historical user address different from the central historical user address in the historical user address subset is less than or equal to a preset distance threshold. Therefore, each historical user address subset in the deleted at least one historical user address subset does not have a central historical user address, and the remaining historical user addresses can be regarded as abnormal user addresses.

In some implementations, sub-step 3023 ″ may also be performed before sub-step 3024 and after sub-step 3023'.

Substep 3023 ", for each of the at least one subset of historical user addresses, deleting from the subset of historical user addresses the historical user addresses that include the meaningless keyword in the set of preset meaningless keywords.

As a practical matter, the detailed address filled out by the user may often include some meaningless words, such as: "north gate", "foreground", "contacts", etc., with such detailed addresses are not abnormal user addresses, and therefore, a set of preset nonsense keywords needs to be established in advance, and for each of at least one subset of historical user addresses, the historical user addresses including the nonsense keywords in the set of preset nonsense keywords in the subset of historical user addresses can be deleted from the subset of historical user addresses. In this way, no historical user address including a nonsense keyword exists in each of the at least one subset of historical user addresses.

Step 203, in response to determining that the address of the user to be identified matches the address of the abnormal user in the abnormal user address set, outputting abnormal prompt information for indicating that the address of the user to be identified is the address of the abnormal user.

In this embodiment, the electronic device on which the method for outputting information is executed may output the exception prompting information for indicating that the address of the user to be identified is the address of the abnormal user in the case that it is determined in step 202 that the address of the user to be identified matches the address of the abnormal user in the set of addresses of the abnormal user.

With continued reference to fig. 4, fig. 4 is a schematic diagram of an application scenario of the method for outputting information according to the present embodiment. In the application scenario of fig. 4, first, a user initiates an order request using an order application installed on a terminal, and inputs a receiving address; and then, the meal ordering application server can obtain the meal ordering request in a background, match the meal receiving address in the meal ordering request with a preset abnormal user address set and determine that the matching is successful. Then, the meal ordering application server generates abnormal prompt information for indicating that the meal receiving address is an abnormal user address, and sends the generated abnormal prompt information to the terminal used by the user, and finally, as shown by reference numeral 401 in fig. 4, the terminal presents the abnormal prompt information to the user.

The method provided by the embodiment of the application matches the address of the user to be identified with the pre-established abnormal user address set, and determines that the address of the user to be identified is the abnormal user address under the matching condition, so that the abnormal user address set is effectively utilized, whether the user address is the abnormal user address or not is effectively identified, abnormal prompt information for indicating that the address of the user to be identified is the abnormal user address is output, then the operation request of the user can be stopped when the address of the user to be identified is determined to be the abnormal user address, and cheating behaviors can be prevented.

With further reference to fig. 5, a flow 500 of yet another embodiment of a method for outputting information is shown. The process 500 of the method for outputting information includes the following steps:

step 501, obtaining the address of the user to be identified.

Step 502, determining whether the user address to be identified is matched with the abnormal user address in the abnormal user address set.

In this embodiment, the electronic device (for example, the server shown in fig. 1) on which the method for outputting information operates may determine whether the address of the user to be identified matches an abnormal user address in the abnormal user address set, and if a match is determined, go to step 503, and if a mismatch is determined, go to step 504.

Step 503, outputting an abnormal prompt message for indicating that the user address to be identified is an abnormal user address.

In this embodiment, an electronic device (for example, a server shown in fig. 1) on which the method for outputting information operates may output abnormality prompt information indicating that the address of the user to be recognized is an abnormal user address in the case where it is determined in step 503 that the address of the user to be recognized matches an abnormal user address in the abnormal user address set.

In this embodiment, the specific operations of step 501, step 502, and step 503 are substantially the same as the specific operations of step 201, step 202, and step 203 in the embodiment shown in fig. 2, and are not described again here.

And 504, outputting normal prompt information for indicating that the user address to be identified is a normal user address.

In this embodiment, the electronic device (for example, the server shown in fig. 1) on which the method for outputting information operates may output normal prompt information indicating that the address of the user to be identified is a normal user address in the case that it is determined in step 503 that the address of the user to be identified does not match an abnormal user address in the set of abnormal user addresses.

In some optional implementations of this embodiment, the electronic device may further perform the following steps 505 and 506 after step 504:

at step 505, at least one address type information is obtained.

In this implementation manner, the electronic device may be pre-stored with at least one address type information. The address type information may include an address type and an address type description keyword set. As an example, several address types and address type description key sets corresponding to the address types are given in the table.

Address type	Address type description keyword set
		Accommodation device	Family, apartment, hotel, and residential area
Work by	Office, mansion, company, group, science and technology park
		School	Colleges, middle schools, primary schools, kindergartens and schools
Life saving	Supermarket, emergency call, community, pharmacy and hospital
		Entertainment system	Club, market, internet bar, KTV

TABLE 1

Step 506, determining the address type of the user address to be identified according to the at least one address type information.

In this implementation manner, the electronic device may determine an address type of the address of the user to be identified according to the at least one type of address information acquired in step 505.

For each address type information, the address type description keyword set describes keywords which may be involved in the user address of the address type, so that the address type of the user address to be identified can be determined according to whether the address type description keyword in certain address type information is included in the user address to be identified.

In some alternative implementations, step 506 may include sub-steps 5061 to 5063 as follows:

sub-step 5061, determining the number of address type information matching the address of the user to be identified in the at least one address type information.

Here, the electronic device may determine the number of address type information matching the address of the user to be recognized among the at least one type of address type information. If the determined number is a preset number (e.g., 1), then sub-step 5062 may be passed to, if the determined number is greater than the preset number, then sub-step 5063 may be passed to. The address of the user to be identified comprises address type description keywords in an address type description keyword set of address type information matched with the address of the user to be identified. That is, if the address type description keyword in the address type description keyword set including the address type information in the user address to be recognized is included, it is determined that the user address to be recognized matches the address type information.

Optionally, at least one address type information may further include a special address type information, where the address type is "other", and the address type description keyword set may be null. In this way, the electronic device may further determine the address type of the address of the user to be recognized as "other" in the case where the number determined in sub-step 5062 is 0.

And a substep 5062 of determining an address type of one address type information matched with the address of the user to be identified as the address type of the address of the user to be identified.

Here, the electronic device may directly determine an address type of one address type information matched with the address of the user to be recognized as the address type of the address of the user to be recognized in case that the number determined in the sub-step 5061 is a preset number.

Sub-step 5063, determining the address type of the address type information with the rightmost matching position in the address of the user to be identified in the at least one address type information as the address type of the address of the user to be identified.

Here, the electronic device may determine an address type of address type information having a matching position to the right among the addresses of the users to be recognized among the at least one type of address type information as the address type of the address of the user to be recognized, in case that the number determined in the sub-step 5061 is greater than a preset number. The matching position of the address type information in the address of the user to be identified is the position of an address type description keyword in an address type description keyword set of the address type information, which is included in the address of the user to be identified, in the address of the user to be identified.

For example, assume that the user address to be identified is "beijing university first subsidiary hospital department of residence", the user address to be identified includes both the address type description keyword "university" in the "school" address types shown in table 1 and the address type description keyword "hospital" in the "living" address types shown in table 1, that is, the number of address type information matching the user address to be identified in the at least one address type information is greater than one, and the matching location of the "living" address type in the user address to be identified (i.e., the location of "hospital" in "beijing university first subsidiary hospital department of residence") is to the right side of the matching location of the "school" address type in the user address to be identified (i.e., the location of "university" in "beijing university first subsidiary hospital department of residence"), whereby the address type of the user address to be identified "beijing university first subsidiary hospital department of residence" may be determined as "living" .

As can be seen from fig. 5, compared with the embodiment corresponding to fig. 2, the flow 500 of the method for outputting information in the present embodiment has more steps for determining the address type of the normal user address. Therefore, the scheme described in the embodiment can determine the address type of the user address under the condition that the user address is a normal address, so that a basis can be provided for subsequent operation, maintenance and analysis based on the user address type.

With further reference to fig. 6, as an implementation of the methods shown in the above-mentioned figures, the present application provides an embodiment of an apparatus for outputting information, which corresponds to the method embodiment shown in fig. 2, and which is particularly applicable to various electronic devices.

As shown in fig. 6, the apparatus 600 for outputting information of the present embodiment includes: a first acquisition unit 601, a first determination unit 602, a first output unit 603, and an abnormal address extraction unit 604. The first obtaining unit 601 is configured to obtain an address of a user to be identified; a first determining unit 602, configured to determine whether the user address to be identified matches an abnormal user address in an abnormal user address set; a first output unit 603 configured to, in response to determining that the to-be-identified user address matches an abnormal user address in the abnormal user address set, output abnormal prompt information indicating that the to-be-identified user address is an abnormal user address, where the abnormal user address set is generated in advance by an abnormal address extraction unit 604, and the abnormal address extraction unit 604 includes: a first determining module (not shown) configured to determine a set of user addresses in at least one historical order within a preset time period as a set of historical user addresses, wherein the historical order comprises an order identifier and a user address, and the user address comprises a positioning address and a detailed address; and a second determining module (not shown) configured to extract a historical user address of which the detailed address length is smaller than a preset detailed address length from the historical user address set, and determine the extracted historical user address as an abnormal historical user address set.

In this embodiment, specific processes of the first obtaining unit 601, the first determining unit 602, and the first outputting unit 603 of the apparatus 600 for outputting information and technical effects brought by the specific processes can refer to related descriptions of step 201, step 202, and step 203 in the corresponding embodiment of fig. 2, which are not described herein again. The detailed processing of the first determining module and the second determining module of the exception address extracting unit 604 and the technical effects thereof can refer to the related descriptions of step 301 and step 302 in the corresponding embodiment of fig. 3, which are not repeated herein.

In some optional implementations of this embodiment, the second determining module (not shown) may include: a first extracting sub-module (not shown) configured to extract a historical user address in the historical user address set, where a length of a detailed address of the historical user address set is smaller than a preset detailed address length; a dividing sub-module (not shown) configured to divide the extracted historical user addresses into at least one historical user address subset according to the same detailed address and different positioning addresses, wherein the detailed addresses of the historical user addresses in each historical user address subset are the same and different, and the detailed addresses of the historical user addresses in different historical user address subsets are different; a first deleting submodule (not shown) configured to, for each of the at least one subset of historical user addresses, delete one of a pair of similar historical user addresses in the subset of historical user addresses, where the pair of similar historical user addresses is two historical user addresses whose longest public subsequence length is greater than a preset public sequence length threshold; and a merging submodule (not shown) configured to merge the at least one subset of historical user addresses to generate an abnormal user address set.

In some optional implementation manners of this embodiment, the user address may further include a user address coordinate; and the second determining module (not shown) may further include: and a second deleting submodule (not shown) configured to delete, for each of the at least one subset of the historical user addresses, a central historical user address in the subset of the historical user addresses, where a distance between a user address coordinate of the central historical user address and a user address coordinate of a historical user address in the subset of the historical user addresses, which is different from the central historical user address, is less than or equal to a preset distance threshold.

In some optional implementations of this embodiment, the second determining module (not shown) may further include: and a third deleting sub-module (not shown) configured to, for each of the at least one subset of historical user addresses, delete from the subset of historical user addresses the historical user addresses that include the meaningless keyword in the preset set of meaningless keywords.

In some optional implementations of this embodiment, the first determining module (not shown) may include: an acquisition submodule (not shown) configured to acquire at least one historical order within a preset time period; and a second extraction submodule (not shown) configured to extract the user address of each historical order in the at least one historical order, and remove duplicate user addresses to generate a historical user address set.

In some optional implementations of this embodiment, the apparatus 600 may further include: a second output unit 605, configured to output normal prompt information indicating that the user address to be identified is a normal user address in response to that the user address to be identified does not match an abnormal user address in the abnormal user address set.

In some optional implementations of this embodiment, the apparatus 600 may further include: a second obtaining unit 606 configured to obtain at least one address type information, where the address type information includes an address type and an address type description keyword set; a second determining unit 607 configured to determine the address type of the to-be-identified subscriber address according to the at least one address type information.

In some optional implementations of this embodiment, the second determining unit 607 may include: a third determining module (not shown) configured to determine the number of address type information matching the address of the user to be identified in the at least one type of address type information, where the address of the user to be identified includes an address type description keyword in an address type description keyword set of the address type information matching the address of the user to be identified; and a fourth determining module (not shown) configured to determine, in response to the determined number being a preset number, an address type of one address type information that matches the address of the user to be identified as the address type of the address of the user to be identified.

In some optional implementation manners of this embodiment, the second determining unit 607 may further include: a fifth determining module (not shown) configured to, in response to that the determined number is greater than the preset number, determine an address type of address type information whose matching position in the to-be-identified user address is at the right most in the at least one type of address information as the address type of the to-be-identified user address, where the matching position of address type information in the to-be-identified user address is a position of an address type description keyword in an address type description keyword set of the address type information included in the to-be-identified user address.

Referring now to FIG. 7, shown is a block diagram of a computer system 700 suitable for use in implementing the electronic device of an embodiment of the present application. The electronic device shown in fig. 7 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.

As shown in fig. 7, the computer system 700 includes a Central Processing Unit (CPU)701, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM) 702 or a program loaded from a storage section 706 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for the operation of the system 700 are also stored. The CPU 701, the ROM702, and the RAM 703 are connected to each other via a bus 704. An Input/Output (I/O) interface 705 is also connected to the bus 704.

To the I/O interface 705, a storage section 706 including a hard disk or the like, and a communication section 707 including a Network interface card such as L AN (local Area Network) card, a modem, or the like, the communication section 707 performs communication processing via a Network such as the internet, the drive 708 is also connected to the I/O interface 705 as necessary, a removable medium 709 such as a magnetic disk, AN optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 708 as necessary, so that a computer program read out therefrom is mounted into the storage section 706 as necessary.

In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 707 and/or installed from the removable medium 709. The computer program, when executed by a Central Processing Unit (CPU)701, performs the above-described functions defined in the method of the present application. It should be noted that the computer readable medium described herein can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, 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), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

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 application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, 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.

The units described in the embodiments of the present application may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes a first acquisition unit, a first determination unit, a first output unit, and an exception address extraction unit. Where the names of these units do not in some cases constitute a limitation of the unit itself, for example, the first obtaining unit may also be described as a "unit that obtains the address of the user to be identified".

As another aspect, the present application also provides a computer-readable medium, which may be contained in the apparatus described in the above embodiments; or may be present separately and not assembled into the device. The computer readable medium carries one or more programs which, when executed by the apparatus, cause the apparatus to: acquiring a user address to be identified; determining whether the user address to be identified is matched with an abnormal user address in an abnormal user address set; in response to determining that the user address to be identified matches an abnormal user address in the abnormal user address set, outputting abnormal prompt information for indicating that the user address to be identified is an abnormal user address, wherein the abnormal user address set is generated in advance through the following abnormal address extraction steps: determining a user address set in at least one historical order in a preset time period as a historical user address set, wherein the historical order comprises an order identifier and a user address, and the user address comprises a positioning address and a detailed address; and extracting the historical user address with the detailed address length smaller than the preset detailed address length in the historical user address set, and determining the extracted historical user address as an abnormal historical user address set.

The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention herein disclosed is not limited to the particular combination of features described above, but also encompasses other arrangements formed by any combination of the above features or their equivalents without departing from the spirit of the invention. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims

1. A method for outputting information, the method comprising:

acquiring a user address to be identified;

determining whether the user address to be identified is matched with an abnormal user address in an abnormal user address set;

in response to determining that the user address to be identified is matched with an abnormal user address in the abnormal user address set, outputting abnormal prompt information for indicating that the user address to be identified is an abnormal user address, wherein the abnormal user address set is generated in advance through the following abnormal address extraction steps:

determining a user address set in at least one historical order in a preset time period as a historical user address set, wherein the historical order comprises an order identifier and a user address, the user address comprises a positioning address and a detailed address, the positioning address is an address for positioning the user address, and the detailed address is a specific address of the user address in the positioning address;

and extracting the historical user address of which the detailed address length is smaller than the preset detailed address length in the historical user address set, and determining the extracted historical user address as an abnormal historical user address set.

2. The method of claim 1, wherein the extracting historical user addresses of which detailed address lengths are smaller than a preset detailed address length from the historical user address set, and determining the extracted historical user addresses as an abnormal historical user address set comprises:

extracting historical user addresses of which the detailed address length is smaller than the preset detailed address length in the historical user address set;

dividing the extracted historical user addresses into at least one historical user address subset according to the same detailed addresses and different positioning addresses, wherein the detailed addresses of the historical user addresses in each historical user address subset are the same and different in positioning addresses, and the detailed addresses of the historical user addresses in different historical user address subsets are different;

for each historical user address subset in the at least one historical user address subset, deleting one historical user address in a similar historical user address pair in the historical user address subset, wherein the similar historical user address pair is two historical user addresses of which the longest public subsequence length is greater than a preset public sequence length threshold value;

and merging the at least one historical user address subset to generate an abnormal user address set.

3. The method of claim 2, wherein the user address further comprises user address coordinates; and

before merging the at least one historical user address subset to generate an abnormal user address set, the abnormal address extracting step further includes:

and deleting a central historical user address in the historical user address subset for each historical user address subset in the at least one historical user address subset, wherein the distance between the user address coordinate of the central historical user address and the user address coordinate of the historical user address different from the central historical user address in the historical user address subset is smaller than or equal to a preset distance threshold.

4. The method according to claim 3, wherein after deleting the central historical user address in the subset of historical user addresses for each subset of historical user addresses in the at least one subset of historical user addresses, the abnormal address extracting step further comprises:

and for each historical user address subset in the at least one historical user address subset, deleting the historical user addresses of the nonsense keywords in the preset nonsense keyword set in the historical user address subset from the historical user address subset.

5. The method of claim 4, wherein determining the set of user addresses in the at least one historical order within the preset time period as the set of historical user addresses comprises:

acquiring at least one historical order in a preset time period;

and extracting the user address of each historical order in the at least one historical order, removing repeated user addresses and generating a historical user address set.

6. The method of claim 5, further comprising:

and outputting normal prompt information for indicating that the user address to be identified is a normal user address in response to the fact that the user address to be identified is not matched with the abnormal user address in the abnormal user address set.

7. The method according to claim 6, wherein after outputting normal prompt information indicating that the user address to be identified is a normal user address, the method further comprises:

acquiring at least one address type information, wherein the address type information comprises an address type and an address type description keyword set;

and determining the address type of the user address to be identified according to the at least one address type information.

8. The method according to claim 7, wherein the determining the address type of the user address to be identified according to the at least one address type information comprises:

determining the number of address type information matched with the address of the user to be identified in the at least one address type information, wherein the address of the user to be identified comprises address type description keywords in an address type description keyword set of the address type information matched with the address of the user to be identified;

and in response to the determined number being a preset number, determining the address type of one address type information matched with the address of the user to be identified as the address type of the address of the user to be identified.

9. The method according to claim 8, wherein the determining the address type of the user address to be identified according to the at least one address type information further comprises:

and in response to that the determined number is larger than the preset number, determining an address type of address type information of which the matching position in the user address to be identified is the rightmost address type in the user address to be identified as the address type of the user address to be identified, wherein the matching position of the address type information in the user address to be identified is the position of an address type description keyword in an address type description keyword set of the address type information included in the user address to be identified.

10. An apparatus for outputting information, the apparatus comprising:

the first acquisition unit is configured to acquire a user address to be identified;

the first determining unit is configured to determine whether the user address to be identified is matched with an abnormal user address in an abnormal user address set;

a first output unit configured to output an abnormal prompt message indicating that the user address to be identified is an abnormal user address in response to determining that the user address to be identified matches an abnormal user address in the abnormal user address set, wherein the abnormal user address set is generated in advance by an abnormal address extraction unit that includes:

the system comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is configured to determine a user address set in at least one historical order in a preset time period as a historical user address set, the historical order comprises an order identifier and a user address, the user address comprises a positioning address and a detailed address, the positioning address is an address for positioning the user address, and the detailed address is a specific address of the user address in the positioning address;

and the second determination module is configured to extract the historical user address of which the detailed address length is smaller than the preset detailed address length in the historical user address set, and determine the extracted historical user address as an abnormal historical user address set.

11. The apparatus of claim 10, wherein the second determining module comprises:

the first extraction submodule is configured to extract the historical user address of which the detailed address length is smaller than the preset detailed address length in the historical user address set;

the dividing submodule is configured to divide the extracted historical user addresses into at least one historical user address subset according to the same detailed addresses and different positioning addresses, wherein the detailed addresses of the historical user addresses in each historical user address subset are the same and different in positioning addresses, and the detailed addresses of the historical user addresses in different historical user address subsets are different;

a first deletion submodule configured to, for each of the at least one subset of historical user addresses, delete one of a pair of similar historical user addresses in the subset of historical user addresses, where the pair of similar historical user addresses is two historical user addresses whose longest public subsequence length is greater than a preset public sequence length threshold;

and the merging submodule is configured to merge the at least one historical user address subset to generate an abnormal user address set.

12. The apparatus of claim 11, wherein the user address further comprises user address coordinates; and

the second determining module further comprises:

and the second deleting submodule is configured to delete a central historical user address in the historical user address subset for each historical user address subset in the at least one historical user address subset, wherein the distance between the user address coordinate of the central historical user address and the user address coordinate of the historical user address different from the central historical user address in the historical user address subset is smaller than or equal to a preset distance threshold.

13. The apparatus of claim 12, wherein the second determining module further comprises:

and the third deleting submodule is configured to delete the historical user addresses of the meaningless keywords in the preset meaningless keyword set in the historical user address subset from the historical user address subset for each historical user address subset in the at least one historical user address subset.

14. The apparatus of claim 13, wherein the first determining module comprises:

the acquisition submodule is configured to acquire at least one historical order within a preset time period;

and the second extraction submodule is configured to extract the user address of each historical order in the at least one historical order, remove repeated user addresses and generate a historical user address set.

15. The apparatus of claim 14, further comprising:

and the second output unit is configured to output normal prompt information for indicating that the user address to be identified is a normal user address in response to that the user address to be identified is not matched with the abnormal user address in the abnormal user address set.

16. The apparatus of claim 15, further comprising:

the second acquisition unit is configured to acquire at least one address type information, wherein the address type information comprises an address type and an address type description keyword set;

and the second determining unit is configured to determine the address type of the user address to be identified according to the at least one address type information.

17. The apparatus of claim 16, wherein the second determining unit comprises:

a third determining module, configured to determine the number of address type information matched with the address of the user to be identified in the at least one piece of address type information, where the address of the user to be identified includes an address type description keyword in an address type description keyword set of the address type information matched with the address of the user to be identified;

and the fourth determining module is configured to determine the address type of the address type information matched with the address of the user to be identified as the address type of the address of the user to be identified in response to the determined number being a preset number.

18. The apparatus of claim 17, wherein the second determining unit further comprises:

a fifth determining module, configured to determine, in response to that the determined number is greater than the preset number, an address type of address type information whose matching position in the to-be-identified user address is at the right in the at least one type of address type information as the address type of the to-be-identified user address, where the matching position of the address type information in the to-be-identified user address is a position of an address type description keyword in an address type description keyword set of the address type information included in the to-be-identified user address.

19. An electronic device, comprising:

one or more processors;

a storage device for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any of claims 1-9.

20. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-9.