A wireless network SSID clustering method, device, equipment and medium

By classifying and clustering the SSID, device physical address and geographical location encoding of wireless networks, the problem of interference from multiple wireless networks in the region is solved, the accurate classification and management of the network is realized, and network expansion and analysis are supported.

CN118673367BActive Publication Date: 2024-11-08HANGZHOU YUNSHEN TECH CO LTD
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202411124999.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-16
Publication Date
2024-11-08
Estimated Expiration
2044-08-16

AI Technical Summary

Technical Problem

When multiple wireless access points are used in larger areas, how to classify and manage the network, especially in the presence of multiple other wireless network interference, it is difficult to effectively conduct network analysis and management.

Method used

By obtaining the multi-source data information of the SSID, device physical address and geographical location code of the wireless network in the target area, the wireless network is divided into different categories using preset classification rules, the similarity is calculated and clustered, and the key data information is determined to achieve Accurate classification and management of the network.

Benefits of technology

It realizes the acquisition and classification of layer-level association relationships of wireless networks, supports the expansion of network terminals and the analysis and management of a large number of networks, and improves the management efficiency of the network.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118673367B_ABST
    Figure CN118673367B_ABST
Patent Text Reader

Abstract

The present application relates to the technical field of network analysis, and in particular to a method, device, equipment and medium for clustering wireless network SSIDs. The method comprises: obtaining target data information respectively corresponding to a plurality of wireless networks to be classified in a target area, dividing the target data information of the plurality of wireless networks to be classified into a plurality of target data information sets, calculating target similarities corresponding to any two target data information in each target data information set, and dividing the target data information set into a plurality of intermediate data information sets based on the plurality of target similarities, determining key data information from each intermediate data information set, obtaining a gateway corresponding to each key data information, and clustering a plurality of wireless network SSIDs to be classified in the intermediate data information set having the same corresponding gateway between different target data information sets; the present invention can complete the classification of networks, and is conducive to the expansion of network terminals and the analysis and management of a large number of networks.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of network analysis, and in particular to a method, device, equipment and medium for clustering wireless network SSIDs. Background Art

[0002] At present, when wireless networks are used in larger areas, such as hotels, university campuses, corporate offices, etc., in order to ensure good signal and network speed in the area, multiple wireless access points are usually deployed. For example, a wireless router with multi-SSID function is used to set up wireless access points for each department of the enterprise. Users can connect to different wireless LANs with good network speed and avoid mutual interference. However, there are several other wireless networks in the area. Therefore, it is very important to classify the network for subsequent network analysis and management. Summary of the invention

[0003] The purpose of the present invention is to provide a wireless network SSID clustering method, device, equipment and medium, which can obtain the hierarchical association relationship of several wireless networks based on the multi-source data information of the wireless network to complete the accurate classification of the network, which is conducive to the expansion of network terminals and the analysis and management of a large number of networks.

[0004] According to a first aspect of the present invention, a method for clustering wireless network SSIDs is provided, comprising the following steps:

[0005] Target data information corresponding to a plurality of wireless networks to be classified in a target area is obtained, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code.

[0006] Based on preset classification rules, target data information of a plurality of wireless networks to be classified are divided into a plurality of target data information sets; the preset classification rules are established based on the SSID of the wireless network to be classified.

[0007] For each target data information set, the target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities.

[0008] Key data information is determined from each intermediate data information set.

[0009] The gateway corresponding to each key data information is obtained, and a plurality of wireless network SSIDs to be classified in the intermediate data information sets with the same corresponding gateway between different target data information sets are clustered.

[0010] Furthermore, the method of dividing the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets based on a preset classification rule comprises the following steps:

[0011] According to the character categories of the wireless network SSIDs to be classified and the preset character category priorities, the wireless network SSIDs to be classified are divided into Chinese and English SSID sets, digital SSID sets and other SSID sets.

[0012] Obtain several target data information corresponding to the Chinese and English SSID sets, digital SSID sets, and other SSID sets.

[0013] A plurality of target data information corresponding to the same SSID set is combined into a target data information set, so as to realize the division of the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets.

[0014] Furthermore, for each target data information set, the target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities, including the following steps:

[0015] For the target data information set corresponding to the Chinese and English SSID sets, the first similarity between every two Chinese and English SSIDs in the target data information set is calculated.

[0016] When there is a first similarity greater than the first preset similarity threshold, two target data information corresponding to the first similarity greater than the first preset similarity threshold are determined to be in an associated state.

[0017] From the target data information set corresponding to the Chinese and English SSID sets, Chinese and English SSIDs containing Chinese characters are respectively found and determined as target SSIDs.

[0018] Determine whether the first preset number of Chinese characters of each two target SSIDs are the same; if they are the same, determine the target data information corresponding to the two target SSIDs with the same first preset number of Chinese characters as an associated state, otherwise determine it as a non-associated state.

[0019] According to the association status of the plurality of target data information, the target data information set corresponding to the Chinese and English SSID sets is divided into a plurality of intermediate data information sets.

[0020] Furthermore, for each target data information set, the target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities, including the following steps:

[0021] For the target data information set corresponding to the digital SSID set, the first second preset number and the first third preset number of characters are respectively extracted from the device physical address and geographic location code of each target data information in the target data information set, and combined as the first character string.

[0022] Calculate the second similarity between every two first strings.

[0023] When there is a second similarity greater than the second preset similarity threshold, the two target data information corresponding to the second similarity greater than the second preset similarity threshold are determined to be in an associated state.

[0024] According to the association status of the plurality of target data information, the target data information set corresponding to the digital SSID set is divided into a plurality of intermediate data information sets.

[0025] Furthermore, for each target data information set, the target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities, including the following steps:

[0026] For the target data information sets corresponding to other SSID sets, the first fourth preset number and the first third preset number of characters are respectively extracted from the device physical address and geographic location code of each target data information in the target data information set, and combined as the second character string.

[0027] Calculate the third similarity between every two second strings.

[0028] When there is a third similarity greater than the third preset similarity threshold, the two target data information corresponding to the third similarity greater than the third preset similarity threshold are determined to be in an associated state.

[0029] According to the association status of the plurality of target data information, the target data information sets corresponding to other SSID sets are divided into a plurality of intermediate data information sets.

[0030] Further, determining the key data information from each intermediate data information set includes the following steps:

[0031] The number of intermediate data information associated with each intermediate data information in each intermediate data information set is obtained to obtain the maximum number corresponding to each intermediate data information set.

[0032] The intermediate data information corresponding to the maximum number corresponding to each intermediate data information set is determined as key data information.

[0033] According to a second aspect of the present invention, a device for clustering wireless network SSIDs is provided, the device comprising:

[0034] The first acquisition module is used to acquire target data information corresponding to a plurality of wireless networks to be classified in a target area, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code.

[0035] The first classification module is used to divide the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets based on a preset classification rule; the preset classification rule is established based on the SSID of the wireless network to be classified.

[0036] The second classification module is used to calculate the target similarity corresponding to any two target data information in the target data information set for each target data information set, and divide the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities.

[0037] The first determination module is used to determine key data information from each intermediate data information set.

[0038] The clustering module is used to obtain the gateway corresponding to each key data information, and cluster several wireless network SSIDs to be classified in the intermediate data information set with the same corresponding gateway between different target data information sets.

[0039] Furthermore, the first classification module includes:

[0040] The third classification module is used to classify the wireless network SSIDs to be classified into Chinese and English SSID sets, digital SSID sets and other SSID sets according to the character categories of the wireless network SSIDs to be classified and the preset character category priorities.

[0041] The second acquisition module is used to acquire a plurality of target data information corresponding to the Chinese and English SSID sets, the digital SSID sets and other SSID sets respectively.

[0042] The first merging module is used to merge a plurality of target data information corresponding to the same SSID set into a target data information set, so as to realize the division of the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets.

[0043] Furthermore, the second classification module includes:

[0044] The first calculation module is used to calculate the first similarity between every two Chinese and English SSIDs in the target data information set corresponding to the Chinese and English SSID set.

[0045] A second determination module is used to determine that two target data information corresponding to the first similarity greater than the first preset similarity threshold are in an associated state when there is a first similarity greater than the first preset similarity threshold;

[0046] The search module is used to search for Chinese and English SSIDs containing Chinese characters from the target data information set corresponding to the Chinese and English SSID set and determine them as target SSIDs.

[0047] The judgment module is used to judge whether the first preset number of Chinese characters of each two target SSIDs are the same; if they are the same, the target data information corresponding to the two target SSIDs with the same first preset number of Chinese characters is determined to be in an associated state, otherwise it is determined to be in a non-associated state.

[0048] The fourth classification module is used to divide the target data information set corresponding to the Chinese and English SSID sets into a number of intermediate data information sets according to the association status of the plurality of target data information.

[0049] Furthermore, the second classification module includes:

[0050] The second merging module is used to extract the first second preset number and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set corresponding to the digital SSID set, and merge them as the first character string.

[0051] The second calculation module is used to calculate the second similarity between every two first character strings.

[0052] The third determining module is used to determine that two target data information corresponding to the second similarity greater than the second preset similarity threshold are in an associated state when there is a second similarity greater than the second preset similarity threshold.

[0053] The fifth classification module is used to divide the target data information set corresponding to the digital SSID set into a plurality of intermediate data information sets according to the association status of the plurality of target data information.

[0054] Furthermore, the second classification module includes:

[0055] The third merging module is used to extract the first fourth preset number and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set corresponding to other SSID sets, and merge them as the second character string.

[0056] The third calculation module is used to calculate the third similarity between every two second character strings.

[0057] The fourth determining module is used to determine that two target data information corresponding to the third similarity greater than the third preset similarity threshold are in an associated state when there is a third similarity greater than the third preset similarity threshold.

[0058] The sixth classification module is used to divide the target data information sets corresponding to other SSID sets into a plurality of intermediate data information sets according to the association states of the plurality of target data information sets.

[0059] Furthermore, the first determining module includes:

[0060] The third acquisition module is used to acquire the number of intermediate data information associated with each intermediate data information in each intermediate data information set, so as to acquire the maximum number corresponding to each intermediate data information set.

[0061] The fifth determining module is used to determine the intermediate data information corresponding to the maximum number corresponding to each intermediate data information set as key data information.

[0062] According to a third aspect of the present invention, an electronic device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned wireless network SSID clustering method when executing the computer program.

[0063] According to a fourth aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned wireless network SSID clustering method is implemented.

[0064] Compared with the prior art, the present invention has at least the following beneficial effects:

[0065] The present invention first obtains target data information corresponding to a plurality of wireless networks to be classified in a target area, and divides the target data information of the plurality of wireless networks to be classified into a plurality of target data information sets according to a preset classification rule, so as to realize the preliminary classification of the SSID of the wireless network to be classified, and then calculates the target similarity corresponding to any two target data information in each target data information set, and divides the target data information set into a plurality of intermediate data information sets based on the plurality of target similarities, so as to realize the further classification of the SSID of the wireless network to be classified, and then determines the key data information from each intermediate data information set, obtains the gateway corresponding to each key data information, and clusters the plurality of wireless network SSIDs to be classified in the intermediate data information set with the same corresponding gateway between different target data information sets, so as to realize the final clustering of the wireless network to be classified. In the above manner, the layer-by-layer association relationship of the plurality of wireless networks to be classified can be obtained according to the multi-source data information of the wireless network, so as to complete the accurate classification of the network, which is conducive to the expansion of network terminals and the analysis and management of a large number of networks. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0067] Figure 1 A flowchart of a method for clustering wireless network SSIDs provided in Embodiment 1 of the present invention;

[0068] Figure 2 A flowchart of step S200 provided in the first embodiment of the present invention;

[0069] Figure 3 A first flow chart of step S300 provided in the first embodiment of the present invention;

[0070] Figure 4 A second flow chart of step S300 provided in the first embodiment of the present invention;

[0071] Figure 5 A flowchart of the steps of obtaining a second preset number provided in the first embodiment of the present invention;

[0072] Figure 6 A third flow chart of step S300 provided in the first embodiment of the present invention;

[0073] Figure 7 A flowchart of step S400 provided in the first embodiment of the present invention;

[0074] Figure 8 A schematic diagram of a wireless network SSID clustering device provided in Embodiment 2 of the present invention;

[0075] Fig. 9 A schematic diagram of a first classification module 200 provided in Embodiment 2 of the present invention;

[0076] Fig.10 A first schematic diagram of a second classification module 300 provided in Embodiment 2 of the present invention;

[0077] Fig.11 A second schematic diagram of a second classification module 300 provided in the second embodiment of the present invention;

[0078] Fig.12 A schematic diagram of a second merging module 321 provided in Embodiment 2 of the present invention;

[0079] Fig.13 A third schematic diagram of the second classification module 300 provided in the second embodiment of the present invention;

[0080] Fig.14This is a schematic diagram of a first determination module 400 provided in Embodiment 2 of the present invention. DETAILED DESCRIPTION

[0081] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0082] Embodiment 1

[0083] like Figure 1 As shown, this embodiment 1 provides a wireless network SSID clustering method, including the following steps:

[0084] S100, obtaining target data information corresponding to a plurality of wireless networks to be classified in a target area, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code.

[0085] Specifically, the device physical address corresponding to the wireless network to be classified refers to the MAC address corresponding to any device connected to the wireless network to be classified.

[0086] Specifically, the geographic location code corresponding to the wireless network to be classified refers to the code corresponding to the longitude and latitude of the wireless network to be classified; it can be understood that the geographic location code corresponding to the wireless network to be classified is the geohash corresponding to the wireless network to be classified.

[0087] S200, based on preset classification rules, the target data information of several wireless networks to be classified is divided into several target data information sets; the preset classification rules are established based on the SSID of the wireless network to be classified; it can be understood that: the preset classification rules refer to dividing the wireless network SSID to be classified into several SSID categories according to the character category of the wireless network SSID to be classified.

[0088] Specifically, Figure 2 As shown, step S200 includes the following steps:

[0089] S201, dividing a plurality of wireless network SSIDs to be classified into a Chinese and English SSID set, a digital SSID set, and another SSID set according to the character categories of the plurality of wireless network SSIDs to be classified and preset character category priorities.

[0090] Specifically, the character categories include Chinese, English, numbers and other categories.

[0091] Preferably, the preset character category priority is Chinese and English characters > numeric characters > other characters; it should be noted that: other SSID refers to an SSID that has no special meaning, such as an SSID that does not contain Chinese, English and numbers, or an SSID that contains a meaningless string such as TP-Link and does not contain other Chinese, English and numbers. The Chinese and English SSID refers to an SSID that contains Chinese or contains English with special meaning. The digital SSID refers to an SSID that contains numbers and does not contain Chinese or English with special meaning.

[0092] S202, obtaining several target data information corresponding to the Chinese and English SSID sets, the digital SSID sets and other SSID sets respectively; it can be understood that: the several target data information corresponding to the Chinese and English SSID sets refer to several target data information containing the Chinese and English SSIDs, the several target data information corresponding to the digital SSID set refer to several target data information containing the digital SSID, and the several target data information corresponding to other SSID sets refer to several target data information containing other SSIDs.

[0093] S203, merging a plurality of target data information corresponding to the same SSID set into a target data information set, so as to realize dividing the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets.

[0094] As mentioned above, considering that a wireless network SSID to be classified may contain multiple character categories, the wireless network SSID to be classified is classified by using a preset character category priority method, and the preset character category priority is formulated based on the character category that can reflect the importance of the network concept. For example, Chinese has a strong concept when formulating the network SSID, which can usually reflect the meaning of the SSID name. The above classification method can realize the accurate classification of different categories of network SSID, realize the preliminary clustering of several wireless network SSIDs to be classified, that is, several target data information, and provide a basis for subsequent further clustering.

[0095] S300, for each target data information set, calculating the target similarity corresponding to any two target data information in the target data information set, and dividing the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities.

[0096] Specifically, Figure 3 As shown, step S300 includes the following steps:

[0097] S311, for the target data information set corresponding to the Chinese and English SSID sets, calculate a first similarity between every two Chinese and English SSIDs in the target data information set.

[0098] Optionally, the Levenshtein distance is used to calculate the first similarity between every two Chinese and English SSIDs in the target data information set, that is, the total number of deletion, insertion, and replacement operations required to transform the character string corresponding to one of the Chinese and English SSIDs into the character string corresponding to the other Chinese and English SSID. Those skilled in the art know the specific implementation method of calculating the similarity of the character string using the Levenshtein distance, which will not be repeated here.

[0099] S312, when there is a first similarity greater than the first preset similarity threshold, the two target data information corresponding to the first similarity greater than the first preset similarity threshold are determined to be in an associated state; technicians in this field set the first preset similarity threshold according to actual needs, such as 0.6, which will not be repeated here.

[0100] S313: Find out the Chinese and English SSIDs containing Chinese characters from the target data information set corresponding to the Chinese and English SSID set and determine them as the target SSID.

[0101] S314, determine whether the first preset number of Chinese characters of every two target SSIDs are the same; if they are the same, determine the target data information corresponding to the two target SSIDs with the same first preset number of Chinese characters as an associated state, otherwise it is determined as an unassociated state; technical personnel in this field set the first preset number according to actual needs, for example, 2, if a target SSID has only one Chinese character, it can be supplemented with a numeric character or other non-Chinese character.

[0102] S315, dividing the target data information set corresponding to the Chinese and English SSID sets into a plurality of intermediate data information sets according to the association status of the plurality of target data information; it can be understood that: in the same intermediate data information set, for any target data information, the target data information associated with it can be found.

[0103] As described above, for the Chinese and English SSID sets, the target data information association status is first preliminarily determined based on the first similarity between each two Chinese and English SSIDs. Considering that two Chinese and English SSIDs may have low similarity but very similar Chinese, such as two Chinese and English SSIDs that are the Chinese abbreviation of a company and a string of different English characters, the target SSID containing Chinese characters is screened out and the Chinese characters are compared, which can complete the final determination of the association status of several target data information, making the division of the intermediate data information set more accurate, which is conducive to the accurate classification of Chinese and English SSID networks.

[0104] Specifically, Figure 4 As shown, step S300 includes the following steps:

[0105] S321, for the target data information set corresponding to the digital SSID set, extract the first second preset number and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set, respectively, and combine them as a first character string.

[0106] Optionally, the second preset number is a number set by technicians in this field according to actual needs; in one embodiment, the second preset number is 7.

[0107] Preferably, Figure 5 As shown, in step S321, the second preset number is determined by the following steps:

[0108] S3211, obtain several data information samples; the data information samples are data information corresponding to a preset digital SSID, and the data information samples include a wireless network SSID sample, a device physical address sample corresponding to the wireless network, and a geographic location code sample.

[0109] S3212, for each data information sample, extract the first i characters from the device physical address sample, and extract the first third preset number of characters from the geographic location code sample, and combine them as a third character string, where i is a preset threshold value for the number of extracted characters; for example: the starting value of i is 5.

[0110] S3213: Calculate the fourth similarity between every two third character strings.

[0111] Optionally, the fourth similarity between every two third character strings is calculated using the Levenshtein distance.

[0112] S3214, when there is a fourth similarity greater than a fourth preset similarity threshold, the wireless network SSID samples in the two data information samples corresponding to the fourth similarity greater than the fourth preset similarity threshold are determined to be in an associated state; technicians in this field set the fourth preset similarity threshold according to actual needs, which will not be repeated here.

[0113] S3215, classify the several wireless network SSID samples according to their association status, and update i to i+1, and return to step S3212 until the error between the classification result of the several wireless network SSID samples and the actual classification result meets the preset error requirement or i=m at this time, and i at this time is determined as the second preset number.

[0114] As mentioned above, by respectively extracting character strings of different numbers of characters from the device physical address and merging them with the character strings extracted from the address position coding samples to calculate the fourth similarity, the number of extracted characters of the device physical address that can accurately reflect the SSID classification status can be found, that is, the second preset number is determined, so that the subsequent division of the target data information set is more accurate.

[0115] Specifically, the third preset number is a number set by those skilled in the art according to actual needs; in this embodiment, since the first 7 digits of the geohash can meet the accuracy requirement of the required position, the third preset number is set to 7.

[0116] S322: Calculate the second similarity between every two first character strings.

[0117] Optionally, the second similarity between every two first character strings is calculated using the Levenshtein distance.

[0118] S323, when there is a second similarity greater than the second preset similarity threshold, the two target data information corresponding to the second similarity greater than the second preset similarity threshold are determined to be in an associated state; those skilled in the art set the second preset similarity threshold according to actual needs, which will not be repeated here.

[0119] S324, dividing the target data information set corresponding to the digital SSID set into a plurality of intermediate data information sets according to the association states of the plurality of target data information.

[0120] As mentioned above, since the name concept of digital SSID is weak, the physical address of the device and the geographic location code are combined. The association relationship between the target data information is obtained by calculating the similarity of the combined character strings, which makes the division of the intermediate data information set more accurate, which is conducive to the accurate classification of digital SSID networks.

[0121] Specifically, Figure 6 As shown, step S300 includes the following steps:

[0122] S331, for the target data information sets corresponding to other SSID sets, extract the first fourth preset number and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set respectively, and combine them as a second character string.

[0123] Preferably, the fourth preset number is 11; the combination of the first 11 digits of the wireless network MAC address and the first 7 digits of the geographic location code can meet the requirement of determining the association status of the target data information.

[0124] S332: Calculate the third similarity between every two second character strings.

[0125] Optionally, the third similarity between every two second character strings is calculated using the Levenshtein distance.

[0126] S333, when there is a third similarity greater than the third preset similarity threshold, the two target data information corresponding to the third similarity greater than the third preset similarity threshold are determined to be in an associated state; those skilled in the art set the third preset similarity threshold according to actual needs, which will not be repeated here.

[0127] S334: Divide the target data information sets corresponding to other SSID sets into a plurality of intermediate data information sets according to the association states of the plurality of target data information sets.

[0128] As described above, since other types of SSID cannot reflect the name concept of the wireless network to be classified, a combination of multi-bit device physical address and geographic location code is adopted. The association relationship between the target data information is obtained by calculating the similarity of the combined character strings, so that the division of the intermediate data information set is more accurate, which is conducive to the accurate classification of other types of SSID networks.

[0129] S400, determining key data information from each intermediate data information set.

[0130] Optionally, one or more target data information is determined from each intermediate data information set in a random manner as key data information.

[0131] Preferably, Figure 7 As shown, step S400 includes the following steps:

[0132] S401, obtaining the number of intermediate data information associated with each intermediate data information in each intermediate data information set, so as to obtain the maximum number corresponding to each intermediate data information set; it can be understood that: the maximum number corresponding to the intermediate data information set refers to the target data information with the most associated target data information among the several target data information in the intermediate data information set itself.

[0133] S402: Determine the intermediate data information corresponding to the maximum number corresponding to each intermediate data information set as key data information.

[0134] In the above, by determining the target data information with the most associated target data information in each intermediate data information set as the key data information, the key data information is made the most important and most accurately classified data information in the intermediate data information set, so that the clustering results of the wireless network SSID to be classified can be more accurate by subsequently obtaining the gateway of the key data information.

[0135] S500, obtain the gateway corresponding to each key data information, and cluster several wireless network SSIDs to be classified in the intermediate data information set with the same corresponding gateway between different target data information sets; it can be understood that: if two wireless network SSIDs to be classified belong to different target data information sets, but the gateways corresponding to the two are the same, the two wireless network SSIDs to be classified are clustered into one category.

[0136] In this embodiment, target data information corresponding to a plurality of wireless networks to be classified in a target area is first obtained, and the target data information of the plurality of wireless networks to be classified is divided into a plurality of target data information sets according to a preset classification rule, so as to achieve preliminary classification of the SSID of the wireless network to be classified. Then, the target similarity corresponding to any two target data information in each target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on the plurality of target similarities, so as to achieve further classification of the SSID of the wireless network to be classified. Then, key data information is determined from each intermediate data information set, and the gateway corresponding to each key data information is obtained, and the plurality of wireless network SSIDs to be classified in the intermediate data information set corresponding to the same gateway between different target data information sets are clustered, so as to achieve final clustering of the wireless networks to be classified. In the above manner, the hierarchical association relationship of the plurality of wireless networks to be classified can be obtained according to the multi-source data information of the wireless network, so as to complete the accurate classification of the network, which is conducive to the expansion of network terminals and the analysis and management of a large number of networks.

[0137] Embodiment 2

[0138] like Figure 8 As shown, this embodiment 2 provides a wireless network SSID clustering device, including:

[0139] The first acquisition module 100 is used to acquire target data information corresponding to a plurality of wireless networks to be classified in a target area, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code.

[0140] Specifically, the device physical address corresponding to the wireless network to be classified refers to the MAC address corresponding to any device connected to the wireless network to be classified.

[0141] Specifically, the geographic location code corresponding to the wireless network to be classified refers to the code corresponding to the longitude and latitude of the wireless network to be classified; it can be understood that the geographic location code corresponding to the wireless network to be classified is the geohash corresponding to the wireless network to be classified.

[0142] The first classification module 200 is used to divide the target data information of several wireless networks to be classified into several target data information sets based on preset classification rules; the preset classification rules are established based on the SSID of the wireless network to be classified; it can be understood that: the preset classification rules refer to dividing the wireless network SSID to be classified into several SSID categories according to the character category of the wireless network SSID to be classified.

[0143] Specifically, Fig. 9 As shown, the first classification module includes:

[0144] The third classification module 201 is used to classify the wireless network SSIDs to be classified into Chinese and English SSID sets, digital SSID sets and other SSID sets according to the character categories of the wireless network SSIDs to be classified and the preset character category priorities.

[0145] Specifically, the character categories include Chinese, English, numbers and other categories.

[0146] Preferably, the preset character category priority is Chinese and English characters > numeric characters > other characters; it should be noted that: other SSID refers to an SSID that has no special meaning, such as an SSID that does not contain Chinese, English and numbers, or an SSID that contains a meaningless string such as TP-Link and does not contain other Chinese, English and numbers. The Chinese and English SSID refers to an SSID that contains Chinese or contains English with special meaning. The digital SSID refers to an SSID that contains numbers and does not contain Chinese or English with special meaning.

[0147] The second acquisition module 202 is used to acquire a number of target data information corresponding to the Chinese and English SSID sets, the digital SSID sets and other SSID sets respectively; it can be understood that: the several target data information corresponding to the Chinese and English SSID sets refer to the several target data information containing the Chinese and English SSIDs, the several target data information corresponding to the digital SSID set refer to the several target data information containing the digital SSID, and the several target data information corresponding to other SSID sets refer to the several target data information containing other SSIDs.

[0148] The first merging module 203 is used to merge a plurality of target data information corresponding to the same SSID set into a target data information set, so as to realize dividing the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets.

[0149] As mentioned above, considering that a wireless network SSID to be classified may contain multiple character categories, the wireless network SSID to be classified is classified by using a preset character category priority method, and the preset character category priority is formulated based on the character category that can reflect the importance of the network concept. For example, Chinese has a strong concept when formulating the network SSID, which can usually reflect the meaning of the SSID name. The above classification method can realize the accurate classification of different categories of network SSID, realize the preliminary clustering of several wireless network SSIDs to be classified, that is, several target data information, and provide a basis for subsequent further clustering.

[0150] The second classification module 300 is used to calculate the target similarity corresponding to any two target data information in each target data information set, and divide the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities.

[0151] Specifically, Fig.10 As shown, the second classification module includes:

[0152] The first calculation module 311 is used to calculate the first similarity between every two Chinese and English SSIDs in the target data information set corresponding to the Chinese and English SSID set.

[0153] Optionally, the Levenshtein distance is used to calculate the first similarity between every two Chinese and English SSIDs in the target data information set, that is, the total number of deletion, insertion, and replacement operations required to transform the character string corresponding to one of the Chinese and English SSIDs into the character string corresponding to the other Chinese and English SSID. Those skilled in the art know the specific implementation method of calculating the similarity of the character string using the Levenshtein distance, which will not be repeated here.

[0154] The second determination module 312 is used to determine that two target data information corresponding to the first similarity greater than the first preset similarity threshold are in an associated state when there is a first similarity greater than the first preset similarity threshold; technicians in this field set the first preset similarity threshold according to actual needs, such as 0.6, which will not be repeated here.

[0155] The search module 313 is used to search for Chinese and English SSIDs containing Chinese characters from the target data information set corresponding to the Chinese and English SSID set and determine them as target SSIDs.

[0156] The judgment module 314 is used to judge whether the first first preset number of Chinese characters of every two target SSIDs are the same; if they are the same, the target data information corresponding to the two target SSIDs with the same first first preset number of Chinese characters is determined to be in an associated state, otherwise it is determined to be in a non-associated state; technical personnel in this field set the first preset number according to actual needs, for example, 2, and if a target SSID has only one Chinese character, it can be supplemented with a numeric character or other non-Chinese character.

[0157] The fourth classification module 315 is used to divide the target data information set corresponding to the Chinese and English SSID sets into several intermediate data information sets according to the association status of several target data information; it can be understood that: in the same intermediate data information set, for any target data information, the target data information associated with it can be found.

[0158] As described above, for the Chinese and English SSID sets, the target data information association status is first preliminarily determined based on the first similarity between each two Chinese and English SSIDs. Considering that two Chinese and English SSIDs may have low similarity but very similar Chinese, such as two Chinese and English SSIDs that are the Chinese abbreviation of a company and a string of different English characters, the target SSID containing Chinese characters is screened out and the Chinese characters are compared, which can complete the final determination of the association status of several target data information, making the division of the intermediate data information set more accurate, which is conducive to the accurate classification of Chinese and English SSID networks.

[0159] Specifically, Fig.11 As shown, the second classification module also includes:

[0160] The second merging module 321 is used to extract the first second preset number and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set corresponding to the digital SSID set, and merge them as the first character string.

[0161] Optionally, the second preset number is a number set by technicians in this field according to actual needs; in one embodiment, the second preset number is 7.

[0162] Specifically, Fig.12 As shown, the second merging module 321 determines the second preset number through the following steps:

[0163] The sample acquisition module 3211 is used to acquire several data information samples; the data information samples are data information corresponding to a preset digital SSID, and the data information samples include a wireless network SSID sample, a device physical address sample corresponding to the wireless network, and a geographic location code sample.

[0164] The fourth merging module 3212 is used to extract the first i characters from the device physical address sample and the first third preset number of characters from the geographic location code sample for each data information sample, and merge them as a third character string, where i is a preset threshold value for the number of extracted characters; for example: the starting value of i is 5.

[0165] The fourth calculation module 3213 is configured to calculate a fourth similarity between every two third character strings.

[0166] Optionally, the fourth similarity between every two third character strings is calculated using the Levenshtein distance.

[0167] The sixth determination module 3214 is used to determine the wireless network SSID samples in the two data information samples corresponding to the fourth similarity greater than the fourth preset similarity threshold as an associated state when there is a fourth similarity greater than the fourth preset similarity threshold; technical personnel in this field set the fourth preset similarity threshold according to actual needs, which will not be repeated here.

[0168] The seventh classification module 3215 is used to classify a number of wireless network SSID samples according to their association status, and update i to i+1, and return to step S3212 until the error between the classification result of the number of wireless network SSID samples and the actual classification result meets the preset error requirement or i=m at this time, and i at this time is determined as the second preset number.

[0169] As mentioned above, by respectively extracting character strings of different numbers of characters from the device physical address and merging them with the character strings extracted from the address position coding samples to calculate the fourth similarity, the number of extracted characters of the device physical address that can accurately reflect the SSID classification status can be found, that is, the second preset number is determined, so that the subsequent division of the target data information set is more accurate.

[0170] Specifically, the third preset number is a number set by those skilled in the art according to actual needs; in this embodiment, since the first 7 digits of the geohash can meet the accuracy requirement of the required position, the third preset number is set to 7.

[0171] The second calculation module 322 is configured to calculate the second similarity between every two first character strings.

[0172] Optionally, the second similarity between every two first character strings is calculated using the Levenshtein distance.

[0173] The third determination module 323 is used to determine the two target data information corresponding to the second similarity greater than the second preset similarity threshold as an associated state when there is a second similarity greater than the second preset similarity threshold; technicians in this field set the second preset similarity threshold according to actual needs, which will not be repeated here.

[0174] The fifth classification module 324 is used to divide the target data information set corresponding to the digital SSID set into a plurality of intermediate data information sets according to the association status of the plurality of target data information.

[0175] As mentioned above, since the name concept of digital SSID is weak, the physical address of the device and the geographic location code are combined. The association relationship between the target data information is obtained by calculating the similarity of the combined character strings, which makes the division of the intermediate data information set more accurate, which is conducive to the accurate classification of digital SSID networks.

[0176] Specifically, Fig.13 As shown, the second classification module also includes:

[0177] The third merging module 331 is used to extract the first fourth preset number and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set corresponding to other SSID sets, and merge them as the second character string.

[0178] Preferably, the fourth preset number is 11; the combination of the first 11 digits of the wireless network MAC address and the first 7 digits of the geographic location code can meet the requirement of determining the association status of the target data information.

[0179] The third calculation module 332 is configured to calculate a third similarity between every two second character strings.

[0180] Optionally, the third similarity between every two second character strings is calculated using the Levenshtein distance.

[0181] The fourth determination module 333 is used to determine the two target data information corresponding to the third similarity greater than the third preset similarity threshold as an associated state when there is a third similarity greater than the third preset similarity threshold; technical personnel in this field set the third preset similarity threshold according to actual needs, which will not be repeated here.

[0182] The sixth classification module 334 is used to divide the target data information set corresponding to other SSID sets into a number of intermediate data information sets according to the association status of the plurality of target data information.

[0183] As described above, since other types of SSID cannot reflect the name concept of the wireless network to be classified, a combination of multi-bit device physical address and geographic location code is adopted. The association relationship between the target data information is obtained by calculating the similarity of the combined character strings, so that the division of the intermediate data information set is more accurate, which is conducive to the accurate classification of other types of SSID networks.

[0184] The first determination module 400 is used to determine key data information from each intermediate data information set.

[0185] Optionally, one or more target data information is determined from each intermediate data information set in a random manner as key data information.

[0186] Preferably, Fig.14 As shown, the first determination module includes:

[0187] The third acquisition module 401 is used to obtain the number of intermediate data information associated with each intermediate data information in each intermediate data information set, so as to obtain the maximum number corresponding to each intermediate data information set; it can be understood that: the maximum number corresponding to the intermediate data information set refers to the target data information with the most associated target data information among the several target data information in the intermediate data information set itself.

[0188] The fifth determining module 402 is used to determine the intermediate data information corresponding to the maximum number corresponding to each intermediate data information set as key data information.

[0189] In the above, by determining the target data information with the most associated target data information in each intermediate data information set as the key data information, the key data information is made the most important and most accurately classified data information in the intermediate data information set, so that the clustering results of the wireless network SSID to be classified can be more accurate by subsequently obtaining the gateway of the key data information.

[0190] The clustering module 500 is used to obtain the gateway corresponding to each key data information, and cluster several wireless network SSIDs to be classified in the intermediate data information set with the same corresponding gateway between different target data information sets; it can be understood that: if two wireless network SSIDs to be classified belong to different target data information sets, but the gateways corresponding to the two are the same, the two wireless network SSIDs to be classified are clustered into one category.

[0191] In this embodiment, target data information corresponding to a plurality of wireless networks to be classified in a target area is first obtained, and the target data information of the plurality of wireless networks to be classified is divided into a plurality of target data information sets according to a preset classification rule, so as to achieve preliminary classification of the SSID of the wireless network to be classified. Then, the target similarity corresponding to any two target data information in each target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on the plurality of target similarities, so as to achieve further classification of the SSID of the wireless network to be classified. Then, key data information is determined from each intermediate data information set, and the gateway corresponding to each key data information is obtained, and the plurality of wireless network SSIDs to be classified in the intermediate data information set corresponding to the same gateway between different target data information sets are clustered, so as to achieve final clustering of the wireless networks to be classified. In the above manner, the hierarchical association relationship of the plurality of wireless networks to be classified can be obtained according to the multi-source data information of the wireless network, so as to complete the accurate classification of the network, which is conducive to the expansion of network terminals and the analysis and management of a large number of networks.

[0192] Embodiment 3

[0193] This embodiment provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the following steps are implemented:

[0194] Target data information corresponding to a plurality of wireless networks to be classified in a target area is obtained, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code.

[0195] Based on preset classification rules, target data information of a plurality of wireless networks to be classified are divided into a plurality of target data information sets; the preset classification rules are established based on the SSID of the wireless network to be classified.

[0196] For each target data information set, the target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities.

[0197] Key data information is determined from each intermediate data information set.

[0198] The gateway corresponding to each key data information is obtained, and a plurality of wireless network SSIDs to be classified in the intermediate data information sets with the same corresponding gateway between different target data information sets are clustered.

[0199] Embodiment 4

[0200] This embodiment provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the following steps are implemented:

[0201] Target data information corresponding to a plurality of wireless networks to be classified in a target area is obtained, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code.

[0202] Based on preset classification rules, target data information of a plurality of wireless networks to be classified are divided into a plurality of target data information sets; the preset classification rules are established based on the SSID of the wireless network to be classified.

[0203] For each target data information set, the target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities.

[0204] Key data information is determined from each intermediate data information set.

[0205] The gateway corresponding to each key data information is obtained, and a plurality of wireless network SSIDs to be classified in the intermediate data information sets with the same corresponding gateway between different target data information sets are clustered.

[0206] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

[0207] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above.

[0208] Although some specific embodiments of the present invention have been described in detail by way of example, it will be appreciated by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present invention. It will also be appreciated by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A method for clustering wireless network SSIDs, characterized in that: The following steps are involved: Obtain target data information corresponding to a plurality of wireless networks to be classified in a target area, wherein the target data information includes SSID of the wireless network to be classified, physical address of a device corresponding to the wireless network to be classified, and geographic location code; Based on a preset classification rule, the target data information of a plurality of wireless networks to be classified is divided into a plurality of target data information sets; The preset classification rule is established based on the SSID of the wireless network to be classified; For each target data information set, a target similarity corresponding to any two target data information in the target data information set is calculated, and the target data information set is divided into a plurality of intermediate data information sets based on a plurality of target similarities; Key data information is determined from each intermediate data information set; Obtain the gateway corresponding to each key data information, and cluster several wireless network SSIDs to be classified in the intermediate data information sets with the same corresponding gateway between different target data information sets; The step of determining key data information from each intermediate data information set includes the following steps: Obtain the number of intermediate data information associated with each intermediate data information in each intermediate data information set, so as to obtain the maximum number corresponding to each intermediate data information set; The intermediate data information corresponding to the maximum number corresponding to each intermediate data information set is determined as key data information.

2. The wireless network SSID clustering method according to claim 1, characterized in that: The method of dividing the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets based on a preset classification rule comprises the following steps: According to the character categories of the wireless network SSIDs to be classified and the preset character category priorities, the wireless network SSIDs to be classified are divided into a Chinese and English SSID set, a digital SSID set and other SSID sets; Obtain several target data information corresponding to the Chinese and English SSID sets, the digital SSID sets and other SSID sets respectively; A plurality of target data information corresponding to the same SSID set is combined into a target data information set, so as to realize the division of the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets.

3. The wireless network SSID clustering method according to claim 2, characterized in that: The method of calculating the target similarity between any two target data information in each target data information set and dividing the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities comprises the following steps: For the target data information set corresponding to the Chinese and English SSID sets, calculate the first similarity between every two Chinese and English SSIDs in the target data information set; When there is a first similarity greater than a first preset similarity threshold, two target data information corresponding to the first similarity greater than the first preset similarity threshold are determined to be in an associated state; Find out the Chinese and English SSIDs containing Chinese characters from the target data information set corresponding to the Chinese and English SSID sets and determine them as target SSIDs; Determine whether the first preset number of Chinese characters of each two target SSIDs are the same; if they are the same, determine the target data information corresponding to the two target SSIDs with the same first preset number of Chinese characters as an associated state, otherwise determine them as a non-associated state; According to the association status of the plurality of target data information, the target data information set corresponding to the Chinese and English SSID sets is divided into a plurality of intermediate data information sets.

4. The method for clustering wireless network SSIDs according to claim 2, characterized in that: The method of calculating the target similarity between any two target data information in each target data information set and dividing the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities comprises the following steps: For the target data information set corresponding to the digital SSID set, extract the first second preset number and the first third preset number of characters from the device physical address and the geographic location code of each target data information in the target data information set, respectively, and combine them as the first character string; Calculate the second similarity between every two first character strings; When there is a second similarity greater than a second preset similarity threshold, two target data information corresponding to the second similarity greater than the second preset similarity threshold are determined to be in an associated state; According to the association status of the plurality of target data information, the target data information set corresponding to the digital SSID set is divided into a plurality of intermediate data information sets.

5. The method for clustering wireless network SSIDs according to claim 2, characterized in that: The method of calculating the target similarity between any two target data information in each target data information set and dividing the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities comprises the following steps: For the target data information sets corresponding to other SSID sets, extract the first fourth preset number and the first third preset number of characters from the device physical address and the geographic location code of each target data information in the target data information set, respectively, and combine them as the second character string; Calculate the third similarity between every two second character strings; When there is a third similarity greater than a third preset similarity threshold, two target data information corresponding to the third similarity greater than the third preset similarity threshold are determined to be in an associated state; According to the association status of the plurality of target data information, the target data information sets corresponding to other SSID sets are divided into a plurality of intermediate data information sets.

6. A wireless network SSID clustering device, characterized in that: The device comprises: The first acquisition module is used to acquire target data information corresponding to a plurality of wireless networks to be classified in the target area, wherein the target data information includes the SSID of the wireless network to be classified, the physical address of the device corresponding to the wireless network to be classified, and the geographic location code; A first classification module is used to divide the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets based on a preset classification rule; the preset classification rule is established based on the SSID of the wireless network to be classified; A second classification module is used to calculate, for each target data information set, a target similarity corresponding to any two target data information in the target data information set, and divide the target data information set into a plurality of intermediate data information sets based on a plurality of target similarities; A first determination module is used to determine key data information from each intermediate data information set; A clustering module is used to obtain the gateway corresponding to each key data information, and cluster several wireless network SSIDs to be classified in the intermediate data information sets with the same corresponding gateway between different target data information sets; Wherein, the first determining module includes: A third acquisition module is used to acquire the number of intermediate data information associated with each intermediate data information in each intermediate data information set, so as to acquire the maximum number corresponding to each intermediate data information set; The fifth determining module is used to determine the intermediate data information corresponding to the maximum number corresponding to each intermediate data information set as key data information.

7. The wireless network SSID clustering device according to claim 6, characterized in that: The first classification module comprises: A third classification module is used to classify the wireless network SSIDs to be classified into Chinese and English SSID sets, digital SSID sets and other SSID sets according to the character categories of the wireless network SSIDs to be classified and the preset character category priorities; The second acquisition module is used to acquire a plurality of target data information corresponding to the Chinese and English SSID sets, the digital SSID sets and other SSID sets respectively; The first merging module is used to merge a plurality of target data information corresponding to the same SSID set into a target data information set, so as to realize the division of the target data information of a plurality of wireless networks to be classified into a plurality of target data information sets.

8. The wireless network SSID clustering device according to claim 7, characterized in that: The second classification module includes: A first calculation module is used to calculate a first similarity between every two Chinese and English SSIDs in the target data information set corresponding to the Chinese and English SSID set; A second determination module is used to determine that two target data information corresponding to the first similarity greater than the first preset similarity threshold are in an associated state when there is a first similarity greater than the first preset similarity threshold; A search module, used to search for Chinese and English SSIDs containing Chinese characters from the target data information set corresponding to the Chinese and English SSID set and determine them as target SSIDs; A judgment module, used for judging whether the first preset number of Chinese characters of each two target SSIDs are the same; if they are the same, the target data information corresponding to the two target SSIDs with the same first preset number of Chinese characters is determined to be in an associated state, otherwise it is determined to be in a non-associated state; The fourth classification module is used to divide the target data information set corresponding to the Chinese and English SSID sets into a number of intermediate data information sets according to the association status of the plurality of target data information.

9. The wireless network SSID clustering device according to claim 7, characterized in that: The second classification module includes: A second merging module is used to extract the first second preset number of characters and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set corresponding to the digital SSID set, and merge them as a first character string; A second calculation module, used for calculating a second similarity between every two first character strings; A third determination module, configured to determine, when there is a second similarity greater than a second preset similarity threshold, two target data information corresponding to the second similarity greater than the second preset similarity threshold as being in an associated state; The fifth classification module is used to divide the target data information set corresponding to the digital SSID set into a plurality of intermediate data information sets according to the association status of the plurality of target data information.

10. The wireless network SSID clustering device according to claim 7, characterized in that: The second classification module includes: A third merging module is used to extract the first fourth preset number of characters and the first third preset number of characters from the device physical address and geographic location code of each target data information in the target data information set corresponding to the other SSID set, and merge them as a second character string; A third calculation module, used for calculating a third similarity between every two second character strings; A fourth determination module, configured to determine, when there is a third similarity greater than a third preset similarity threshold, two target data information corresponding to the third similarity greater than the third preset similarity threshold as being in an associated state; The sixth classification module is used to divide the target data information sets corresponding to other SSID sets into a plurality of intermediate data information sets according to the association states of the plurality of target data information sets.

11. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the wireless network SSID clustering method according to any one of claims 1 to 5 is implemented.

12. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the wireless network SSID clustering method according to any one of claims 1 to 5 is implemented.

Citation Information

Patent Citations

  • Device and method for accessing wireless local area network

    CN106358189A

  • Method and device for detecting wireless network security

    CN108566656A

  • WiFi (Wireless Fidelity) fingerprint obtaining methods, devices and equipment and memory medium

    CN109525337A

  • Access point identification method and device and storage medium

    CN110809309A

  • Target wifi screening method and device, medium and equipment

    CN117896717A