An object association method and apparatus, and a computer-readable storage medium

Abstract

This invention provides an object association method and apparatus, and a computer-readable storage medium. The method includes: obtaining information on multiple tool objects; performing abstraction and labeling processing on each tool object based on the information on the multiple tool objects to obtain an abstract unit for each tool object; determining a tool object abstract tree-level relational tree based on each tool object abstract unit and a system tool-level relational tree; wherein the tool object abstract tree-level relational tree includes unassociated nodes and associated nodes; and performing dimensionality reduction and splicing processing on the associated nodes of pairs of tools based on the tool object abstract tree-level relational tree to determine the final object association relationship. Using the above scheme, an abstract tree-level relational tree for tool objects can be established based on information on multiple tool objects, and dimensionality reduction and splicing processing can be performed to determine object association relationships; it has strong versatility and high accuracy.

Description

Technical Field

[0001] This invention relates to the field of IT big data, and in particular to an object association method and apparatus, and a computer-readable storage medium. Background Technology

[0002] As IT systems become increasingly complex and tools become more integrated, establishing connections between users across different tools becomes increasingly important. Because the management granularity and design vary across different tools' user dimensions, user relationships between tools require custom design and development. Existing technologies establish relationships through semantics, but the accuracy of this method depends on the relevance of the textual descriptions. For objects with different descriptive styles and logics, this method is inaccurate and lacks versatility. Summary of the Invention

[0003] The present invention aims to provide an object association method and apparatus, and a computer-readable storage medium, which can solve the problems of low accuracy and low versatility by constructing an abstract tree-level relationship tree of tool objects and performing dimension reduction splicing processing.

[0004] The technical solution of this invention is implemented as follows:

[0005] This invention provides an object association method, the method comprising:

[0006] Obtain information about multiple tool objects;

[0007] Based on the information of each of the multiple tool objects, abstraction and marking processes are performed to obtain an abstract unit of each tool object.

[0008] Based on each tool object abstraction unit and the system tool-level relationship tree, a tool object abstraction tree-level relationship tree is determined; wherein, the tool object abstraction tree-level relationship tree includes unrelated nodes and related nodes;

[0009] Based on the abstract tree-level relationship tree of the tool objects, the dimensionality reduction and splicing processes are performed on the associated nodes of each pair of tools to determine the final object association relationship.

[0010] In the above scheme, the abstraction and marking of each tool object information based on the multiple tool object information to obtain each tool object abstract unit includes:

[0011] Based on the information of each tool object, obtain the object management concept corresponding to each tool object information, wherein the object management concept includes sub-object management concepts at different levels;

[0012] Based on the concept of sub-object management, abstraction and marking processes are performed to determine the abstract unit of each tool object.

[0013] In the above scheme, the abstraction and marking processes based on the sub-object management concept to determine each tool object abstraction unit include:

[0014] The granularity corresponding to the sub-object management concepts is sorted to obtain the sorting result of the sub-object management concepts;

[0015] Based on the sorting results of the sub-object management concept, a marking process is performed to determine each tool object abstract unit.

[0016] In the above scheme, before determining the tool object abstract tree-level relation tree based on each tool object abstract unit and the system tool-level relation tree, the method further includes:

[0017] Obtain object login access data; wherein, the object login access data includes at least two pieces of tool information;

[0018] Based on the at least two tool information, a system tool-level relationship tree is determined.

[0019] In the above scheme, determining the tool object abstract tree-level relation tree based on each tool object abstract unit and the system tool-level relation tree includes:

[0020] Based on each tool object abstraction unit, a pairwise association relationship between tool object abstractions is constructed through the preset object relationships of the tool abstraction units;

[0021] Based on the abstract associations between the pairs of tool objects and the system tool-level relationship tree, the abstract tree-level relationship tree of the tool objects is determined.

[0022] In the above scheme, the system tool-level relationship tree includes multiple layers, each layer containing at least one node, and the node is the abstract unit of the tool object; the total number of layers is J, where the first layer node is recorded as L1. k1 K1 represents the total number of nodes in the first level, where k1 is greater than or equal to 1 and less than or equal to K1. The nodes in the second level are recorded as L2. k2 k2 is greater than or equal to 1 and less than or equal to K2, where K2 represents the total number of nodes in the second layer, and the node in the i-th layer is recorded as Li. ki Where ki is greater than or equal to 1 and less than or equal to Ki, Ki represents the total number of nodes in the i-th layer, and i is greater than or equal to 1 and less than or equal to J;

[0023] The process of determining the tool object abstract tree-level relationship tree based on the pairwise tool object abstraction relationships and the system tool-level relationship tree includes:

[0024] Based on the tool object abstraction unit in the association relationship between the two tool objects, the encoding process is performed to obtain the encoding result of the tool object abstraction unit;

[0025] Based on the encoding results and the association relationships between the two pairs of tool objects, the nodes of each level of the system tool-level relationship tree are traversed to determine the tool object abstract tree-level relationship tree.

[0026] In the above scheme, the tool object abstraction unit based on the association relationship between the two tool objects is encoded to obtain the encoding result of the tool object abstraction unit, including:

[0027] Based on the aforementioned tool object abstraction unit, for the j-th node Li in the i-th layer... j Distinguish between the (i+1)th layer and the nth node L(i+1)n according to the labeling order of k(i+1), to obtain the encoding result of the tool object abstract unit; where n represents the distance from Li j The nth node with an association relationship, any jth node at the i-th level Li j The corresponding object abstraction unit has a total of W granularities. ij Each object abstraction unit is Lw; where j is greater than or equal to 1 and less than or equal to Ki, and w is greater than or equal to 1 and less than or equal to W. ij .

[0028] In the above scheme, the step of performing dimensionality reduction and concatenation processing on the associated nodes of each pair of tools based on the abstract tree-level relationship tree of the tool objects to determine the final object association relationship includes:

[0029] Based on the nodes in the abstract tree-level relationship tree of the tool object, determine the chain-like connection relationship of the nodes;

[0030] The chain-like connection relationship of the nodes is subjected to dimensionality reduction processing to obtain the dimensionality reduction result;

[0031] Based on the dimensionality reduction result, a splicing process is performed to determine the final object association relationship.

[0032] In the above scheme, the dimensionality reduction processing of the chain-like connection relationship of the nodes to obtain the dimensionality reduction result includes:

[0033] The first and last nodes in the chain-like connection relationship of the nodes are subjected to a first dimensionality reduction process to obtain the first dimensionality reduction result of the first and last nodes;

[0034] Based on the first dimensionality reduction result, the chain-like connection relationship of the nodes is traversed, and a second dimensionality reduction process is performed to obtain the dimensionality reduction result.

[0035] This invention provides an object association device, including an acquisition unit and a determination unit; wherein,

[0036] The acquisition unit is used to obtain information about multiple tool objects; based on each tool object information, it performs abstraction and marking processes to obtain an abstraction unit for each tool object.

[0037] The determining unit is used to determine a tool object abstract tree-level relation tree based on each tool object abstract unit and the system tool-level relation tree; wherein, the tool object abstract tree-level relation tree contains unrelated nodes and related nodes; based on the tool object abstract tree-level relation tree, the related nodes of each pair of tools are subjected to dimensionality reduction processing and splicing processing to determine the final object association relationship.

[0038] This invention provides an object association device, comprising:

[0039] Memory, used to store executable instructions;

[0040] A processor is configured to execute executable instructions stored in the memory. When the executable instructions are executed, the processor performs the object association method as described in the embodiments of the present invention.

[0041] This invention provides a computer-readable storage medium storing executable instructions. When the executable instructions are executed by one or more processors, the processors perform the object association method as described in this invention.

[0042] This invention provides an object association method and apparatus, and a computer-readable storage medium. The method includes: obtaining information on multiple tool objects; performing abstraction and labeling processing on each tool object based on the information on the multiple tool objects to obtain an abstract unit for each tool object; determining a tool object abstract tree-level relational tree based on each tool object abstract unit and a system tool-level relational tree; wherein the tool object abstract tree-level relational tree includes unassociated nodes and associated nodes; and performing dimensionality reduction and splicing processing on the associated nodes of pairs of tools based on the tool object abstract tree-level relational tree to determine the final object association relationship. Using the above scheme, an abstract tree-level relational tree for tool objects can be established based on information on multiple tool objects, and dimensionality reduction and splicing processing can be performed to determine object association relationships; it has strong versatility and high accuracy. Attached Figure Description

[0043] Figure 1 An optional flowchart of an object association method provided in an embodiment of the present invention. Figure 1 ;

[0044] Figure 2An optional flowchart of an object association method provided in an embodiment of the present invention. Figure 2 ;

[0045] Figure 3 An optional marker diagram for an object association method provided in an embodiment of the present invention;

[0046] Figure 4 An optional flowchart of an object association method provided in an embodiment of the present invention. Figure 3 ;

[0047] Figure 5 An optional association relationship illustration of an object association method provided in an embodiment of the present invention. Figure 1 ;

[0048] Figure 6 An optional association relationship illustration of an object association method provided in an embodiment of the present invention. Figure 2 ;

[0049] Figure 7 An optional flowchart of an object association method provided in an embodiment of the present invention. Figure 4 ;

[0050] Figure 8 A schematic diagram of an optional system tool-level relation tree for an object association method provided in an embodiment of the present invention. Figure 1 ;

[0051] Figure 9 A schematic diagram of an optional system tool-level relation tree for an object association method provided in an embodiment of the present invention. Figure 2 ;

[0052] Figure 10 A schematic diagram of the structure of an object association device provided in an embodiment of the present invention. Figure 1 ;

[0053] Figure 11 A schematic diagram of the structure of an object association device provided in an embodiment of the present invention. Figure 2 . Detailed Implementation

[0054] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the protection scope of the present invention.

[0055] To enable those skilled in the art to better understand the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments. Figure 1 This is an optional flowchart illustrating an object association method provided in an embodiment of the present invention. Figure 1 , will combine Figure 1 The steps shown are explained.

[0056] S101. Obtain information about multiple tool objects.

[0057] In some embodiments of the present invention, the terminal can obtain information about multiple tool objects.

[0058] It should be noted that the tool object information includes the management concept of tool objects.

[0059] S102. Based on the information of each tool object from multiple tool objects, perform abstraction and marking processes to obtain an abstract unit for each tool object.

[0060] In some embodiments of the present invention, the terminal can obtain the object management concept corresponding to each tool object information through each tool object information; and perform abstraction and marking processing through the sub-object management concepts at different levels in the object management concept to determine the abstract unit of each tool object.

[0061] In some embodiments of the present invention Figure 2 This is an optional flowchart illustrating an object association method provided in an embodiment of the present invention. Figure 2 S102 can be implemented by S1021 and S1022, as follows:

[0062] S1021. Based on the information of each tool object, obtain the object management concept corresponding to each tool object information;

[0063] In some embodiments of the present invention, the object management concept includes sub-object management concepts at different levels.

[0064] In some embodiments of the present invention, the terminal can obtain the object management concept corresponding to each tool object information through each tool object information.

[0065] For example, the different levels of sub-object management concepts in tool A are organization, project, and user.

[0066] S1022. Based on the concept of sub-object management, perform abstraction and marking processes to determine the abstract unit of each tool object.

[0067] In some embodiments of the present invention, the terminal can sort the granularity corresponding to the sub-object management concept to obtain the sorting result of the sub-object management concept; based on the sorting result of the sub-object management concept, a marking process is performed to determine each tool object abstract unit.

[0068] It is understood that, in some embodiments of the present invention, the terminal can obtain the object management concept corresponding to each tool object information through each tool object information; through the sub-object management concepts at different levels in the object management concept, abstraction and marking processes are performed to determine the abstract unit of each tool object, providing conditions for subsequent object association.

[0069] In some embodiments of the present invention, S1022 can be implemented by S10221 and S10222, as follows:

[0070] S10221. Sort the granularity corresponding to the sub-object management concept to obtain the sorting result of the sub-object management concept.

[0071] In some embodiments of the present invention, the terminal can sort the sub-object management concepts from largest to smallest according to the granularity corresponding to the sub-object management concepts to obtain the sorting result of the sub-object management concepts.

[0072] S10222. Based on the sorting results of the sub-object management concept, perform marking processing to determine the abstract unit of each tool object.

[0073] In some embodiments of the present invention, the terminal can identify each tool object abstract unit by marking the sorting results of the sub-object management concept.

[0074] For example, Figure 3 This is an optional marker diagram of an object association method provided in an embodiment of the present invention, such as... Figure 3 As shown, A represents a tool, and its sub-object management concepts, in descending order of granularity, include organizations, projects, and users. Organizations, projects, and users are labeled A1, A2, and A3, respectively. A1, A2, and A3 are the abstract units of tool A.

[0075] It is understood that, in some embodiments of the present invention, the terminal can sort the granularity corresponding to the sub-object management concept to obtain the sorting result of the sub-object management concept; based on the sorting result of the sub-object management concept, a marking process is performed to determine each tool object abstract unit, providing conditions for subsequent object association.

[0076] S103. Based on each tool object abstract unit and the system tool-level relation tree, determine the tool object abstract tree-level relation tree.

[0077] In some embodiments of the present invention, the tool object abstract tree-level relationship tree includes unrelated nodes and related nodes.

[0078] In some embodiments of the present invention, the terminal can construct a pairwise association relationship between tool object abstractions by using the object relationship of the preset tool object abstraction unit through each tool object abstraction unit; and determine the tool object abstraction tree-level relationship tree through the pairwise association relationship between tool object abstractions and the system tool-level relationship tree.

[0079] In some embodiments of the present invention Figure 4 This is an optional flowchart illustrating an object association method provided in an embodiment of the present invention. Figure 3 S103 can be implemented by S1031 and S1032, as follows:

[0080] S1031. Based on each tool object abstraction unit, construct the association relationship between two tool object abstractions by pre-setting the object relationship of the tool abstraction unit.

[0081] In some embodiments of the present invention, the terminal can construct a pairwise association relationship between tool object abstractions by using the object relationship of the preset tool object abstraction unit through each tool object abstraction unit.

[0082] For example, Figure 5 This is an example of an optional association relationship provided by an embodiment of the present invention. Figure 1 ,like Figure 5 As shown, the abstract units of tool A include A1, A2, and A3, and the abstract units of tool B include B1 and B2; where A2 corresponds to B1. Figure 6 This is an example of an optional association relationship provided by an embodiment of the present invention. Figure 2 ,like Figure 6 As shown, the abstract units of tool A include A1, A2, and A3, and the abstract units of tool B include B1 and B2; the relationship between A2 and B1 is F(A2, B1).

[0083] S1032. Based on the association relationship between pairs of tool objects and the system tool-level relationship tree, determine the tool object abstract tree-level relationship tree.

[0084] In some embodiments of the present invention, the system tool-level relational tree includes multiple layers, each layer containing at least one node, and the node is an abstract unit of the tool object; the total number of layers is J, wherein the first layer node is recorded as L1. k1 K1 represents the total number of nodes in the first level, where k1 is greater than or equal to 1 and less than or equal to K1. The nodes in the second level are recorded as L2. k2 k2 is greater than or equal to 1 and less than or equal to K2, where K2 represents the total number of nodes in the second layer, and the node in the i-th layer is recorded as Li.ki , where ki is greater than or equal to 1 and less than or equal to Ki, Ki represents the total number of nodes in the i-th layer, and i is greater than or equal to 1 and less than or equal to J.

[0085] In some embodiments of the present invention, the terminal can encode the tool object abstraction unit in the association relationship between two tool objects to obtain the encoding result of the tool object abstraction unit; and through the encoding result and the association relationship between two tool objects, traverse the system tool-level relationship tree to determine the tool object abstraction tree-level relationship tree.

[0086] It is understood that, in some embodiments of the present invention, the terminal can construct the association relationship between two tool object abstractions by using the object relationship of the preset tool object abstraction unit through each tool object abstraction unit; by determining the tool object abstraction tree-level relationship tree through the association relationship between two tool object abstractions and the system tool-level relationship tree, the accuracy can be improved.

[0087] In some embodiments of the present invention, S1032 can be implemented by S10321 and S10322, as follows:

[0088] S10321. Based on the association relationship between two tool objects, the tool object abstract unit is encoded to obtain the encoding result of the tool object abstract unit.

[0089] In some embodiments of the present invention, the terminal can use a tool object abstraction unit to define the i-th layer and j-th node Li. j Distinguish between the (i+1)th layer and the nth node L(i+1)n according to the labeling order of k(i+1), to obtain the result of the tool object extraction encoding image unit; where n represents the difference between the node L(i+1)n and the node L(i+1)n in layer i+1. j The nth node with an association relationship, any jth node at the i-th level Li j The corresponding object abstraction unit has a total of W granularities. ij Each object abstraction unit is Lw; where j is greater than or equal to 1 and less than or equal to Ki, and w is greater than or equal to 1 and less than or equal to W. ij .

[0090] S10322. Based on the encoding results and the relationship between the abstractions of the two tool objects, traverse the nodes of each level of the system tool-level relationship tree to determine the tool object abstraction tree-level relationship tree.

[0091] In some embodiments of the present invention, the terminal can traverse the nodes of each level of the system tool-level relationship tree by traversing the nodes of the encoding result and the abstract association between pairs of tool objects to determine the tool object abstract tree-level relationship tree.

[0092] For example, if tool Li j With tool L(i+1)n These correspond to the relationship between the user abstract concept at layer p and the user abstract concept at layer q, respectively, where p is greater than or equal to 1 and less than or equal to Wi. Kj If q is greater than or equal to W(i+1)n, then its association relationship is denoted as F(Li). j p, L(i+1) n q).

[0093] It is understood that, in some embodiments of the present invention, the terminal can encode the tool object abstraction unit in the association relationship between two tool object abstractions to obtain the encoding result of the tool object abstraction unit; by traversing the system tool-level relationship tree through the encoding result and the association relationship between two tool object abstractions, the tool object abstraction tree-level relationship tree can be determined, which can improve the accuracy.

[0094] S104. Based on the abstract tree-level relationship tree of tool objects, perform dimensionality reduction and splicing processing on the associated nodes of each pair of tools to determine the final object association relationship.

[0095] In some embodiments of the present invention, the terminal can determine the chain-like connection relationship of nodes in the abstract tree-level relationship tree through the tool object; perform dimensionality reduction processing on the chain-like connection relationship of nodes to obtain the dimensionality reduction processing result; and perform splicing processing on the dimensionality reduction processing result to determine the final object association relationship.

[0096] It is understood that, in some embodiments of the present invention, the terminal can obtain information on multiple tool objects; based on each tool object information, perform abstraction and labeling processing to obtain an abstract unit for each tool object; based on each tool object abstract unit and the system tool-level relationship tree, determine a tool object abstract tree-level relationship tree; based on the tool object abstract tree-level relationship tree, perform dimensionality reduction and splicing processing on the associated nodes of each pair of tools to determine the final object association relationship. Establishing a tool object abstract tree-level relationship tree based on multiple tool object information, performing dimensionality reduction and splicing processing, and determining object association relationships demonstrates strong versatility and high accuracy.

[0097] In some embodiments of the present invention Figure 7 This is an optional flowchart illustrating an object association method provided in an embodiment of the present invention. Figure 4 S104 can be implemented by S1041, S1042 and S1043, as follows:

[0098] S1041. Based on the nodes in the abstract tree-level relationship tree of the tool object, determine the chain-like connection relationship of the nodes.

[0099] In some embodiments of the present invention, the terminal can abstract the nodes in the tree-level relationship tree through the tool object, determine the chain connection relationship of the nodes according to the access order, and if there is a circular relationship between multiple layers of nodes, the circular relationship needs to be split into multiple chain relationships and processed according to different cases. After processing multiple cases, a relationship union is formed as the result set.

[0100] For example, Figure 8 This is an optional system tool-level relation tree diagram of an object association method provided in an embodiment of the present invention. Figure 1 ,like Figure 8 As shown, the chain-like connection from A to E is A->B->E. Figure 9 This is an optional system tool-level relation tree diagram of an object association method provided in an embodiment of the present invention. Figure 2 ,like Figure 9 As shown, for the relationship from A to G, the chain-like connection relationships are A->B->D->G and A->B->E->G, then the relationship is the union of the two.

[0101] S1042. Perform dimensionality reduction processing on the chain-like connection relationship of the nodes to obtain the dimensionality reduction result.

[0102] In some embodiments of the present invention, the terminal can perform a first dimensionality reduction process on the first and last nodes in the chain connection relationship of the nodes to obtain the first dimensionality reduction result of the first and last nodes; and then, through the first dimensionality reduction result, traverse the chain connection relationship of the nodes to perform a second dimensionality reduction process to obtain the dimensionality reduction result.

[0103] In some embodiments of the present invention, S1042 can be implemented by S10421 and S10422, as follows:

[0104] S10421. Perform the first dimensionality reduction process on the first and last nodes in the chain connection relationship of the nodes to obtain the first dimensionality reduction result of the first and last nodes.

[0105] In some embodiments of the present invention, the terminal can perform a first dimensionality reduction process on the first and last nodes in the chain-like connection relationship of the nodes to obtain the first dimensionality reduction result of the first and last nodes.

[0106] For example, the first and last nodes in a chain-like connection of any nodes are respectively denoted as the j-th node of the i-th level, Li. j (i ≥ 1 ≤ J, j ≥ 1 ≤ Kj), if the remaining upper / lower level nodes have associated abstract unit records r, where r ≥ 1 ≤ W ij Then the self-relation record of this node is X(W) ij ,r), where X represents the processing relationship between objects of the tool entity itself. For example Figure 8 As shown, the chain connection relationship is A->B->E. After the first dimensionality reduction process, the chain connection relationship can be recorded as AX->B->EX, where AX and EX represent the dimensionality reduction results of nodes X in A and E as the first and last nodes, respectively.

[0107] S10422. Based on the first dimensionality reduction result, traverse the chain connection relationship of the nodes and perform the second dimensionality reduction process to obtain the dimensionality reduction result.

[0108] In some embodiments of the present invention, the terminal can use the first dimensionality reduction processing result to traverse the chain-like connection relationship of the nodes and perform a second dimensionality reduction processing to obtain the dimensionality reduction processing result.

[0109] For example, traversing the chain-like connection relationship of nodes, the j-th node Li at the i-th level j (i ≥ 1 ≤ J, j ≥ 1 ≤ Kj), which is related to the nth node L(i+1) of the (i+1)th layer. n Where n represents the relationship with Li j The nth node with an association is distinguished by the labeling order of k(i+1), and the association is denoted as F(Li). j p, L(i+1) n If q), then the association relationship is used to replace the positions of the two tools in the chain relationship. For example... Figure 8 As shown, the chain connection relationship is A->B->E. After the second dimension reduction process, the chain connection relationship is recorded as AX->F(A,B)->F(B,E)->EX.

[0110] It is understood that, in some embodiments of the present invention, the terminal can perform a first dimensionality reduction process on the first and last nodes in the chain connection relationship of the nodes to obtain the first dimensionality reduction result of the first and last nodes; and then, by traversing the chain connection relationship of the nodes through the first dimensionality reduction result, perform a second dimensionality reduction process to obtain the dimensionality reduction result, which can improve the accuracy.

[0111] S1043. Based on the dimensionality reduction processing results, perform splicing processing to determine the final object association relationship.

[0112] In some embodiments of the present invention, the terminal can perform splicing processing based on the dimensionality reduction processing results to determine the final object association relationship.

[0113] For example, the chain connection AX->F(A,B)->F(B,E)->EX is concatenated to obtain AX*F(A,B)*F(B,E)*EX, where * indicates the direct concatenation of step-by-step processing logic.

[0114] It is understood that, in some embodiments of the present invention, the terminal can determine the chain-like connection relationship of nodes by abstracting nodes in the tree-level relationship tree through the tool object; perform dimensionality reduction processing on the chain-like connection relationship of nodes to obtain the dimensionality reduction processing result; and perform splicing processing on the dimensionality reduction processing result to determine the final object association relationship. This method has strong versatility and high accuracy.

[0115] In some embodiments of the present invention, S105 and S106 are performed before S103, as follows:

[0116] S105. Obtain object login access data.

[0117] In some embodiments of the present invention, the object login access data includes at least two tool information items.

[0118] In some embodiments of the present invention, the terminal can obtain object login access data.

[0119] S106. Based on at least two tool information, determine the system tool-level relationship tree.

[0120] In some embodiments of the present invention, the terminal can determine the system tool-level relationship tree by the access order of at least two tool information.

[0121] For example, such as Figure 8 As shown, a total of 6 tools are involved: tool A, tool B, tool C, tool D, tool E, and tool F. Access to these tools involves 3 levels. The access path for the objects includes A to B and then to D or E, or A to C and then to F.

[0122] It is understood that, in some embodiments of the present invention, the terminal can obtain object login access data; based on at least two tool information, the system tool-level relationship tree is determined, laying the groundwork for subsequently determining object association relationships.

[0123] Based on the object association method of the above embodiments, this invention also provides an object association apparatus, such as... Figure 10 The above, Figure 10 A schematic diagram of an object association structure provided in an embodiment of the present invention. Figure 1 The device 11 includes: an acquisition unit 1101 and a determination unit 1102; wherein,

[0124] The acquisition unit 1101 is used to acquire multiple tool object information; based on each tool object information of the multiple tool object information, it performs abstraction and marking processing to obtain each tool object abstraction unit;

[0125] The determining unit 1102 is used to determine a tool object abstract tree-level relationship tree based on each tool object abstract unit and the system tool-level relationship tree; wherein, the tool object abstract tree-level relationship tree includes unrelated nodes and related nodes; based on the tool object abstract tree-level relationship tree, the related nodes of each pair of tools are subjected to dimensionality reduction processing and splicing processing to determine the final object relationship.

[0126] In some embodiments of the present invention, the acquisition unit 1101 is used to acquire the object management concept corresponding to each tool object information based on each tool object information, wherein the object management concept includes sub-object management concepts at different levels;

[0127] The determining unit 1102 is used to perform abstraction and marking processes based on the sub-object management concept to determine each tool object abstraction unit.

[0128] In some embodiments of the present invention, the acquisition unit 1101 is used to sort the granularity corresponding to the sub-object management concept to obtain the sorting result of the sub-object management concept;

[0129] The determining unit 1102 is used to perform marking processing based on the sorting result of the sub-object management concept to determine each tool object abstraction unit.

[0130] In some embodiments of the present invention, the acquisition unit 1101 is used to acquire object login access data; wherein, the object login access data includes at least two tool information items;

[0131] The determining unit 1102 is used to determine the system tool-level relationship tree based on the at least two tool information.

[0132] In some embodiments of the present invention, the object association device further includes a construction unit 1103, wherein,

[0133] The construction unit 1103 is used to construct a pairwise association relationship between tool object abstractions based on each tool object abstraction unit and through the preset object relationship of the tool abstraction units;

[0134] The determining unit 1102 is used to determine the tool object abstract tree-level relationship tree based on the association relationship between the two pairs of tool objects and the system tool-level relationship tree.

[0135] In some embodiments of the present invention, the system tool-level relational tree includes multiple layers, each layer containing at least one node, and the node being an abstract unit of the tool object; the total number of layers is J, wherein the first layer node is recorded as L1. k1K1 represents the total number of nodes in the first level, where k1 is greater than or equal to 1 and less than or equal to K1. The nodes in the second level are recorded as L2. k2 k2 is greater than or equal to 1 and less than or equal to K2, where K2 represents the total number of nodes in the second layer, and the node in the i-th layer is recorded as Li. ki Where ki is greater than or equal to 1 and less than or equal to Ki, Ki represents the total number of nodes in the i-th layer, and i is greater than or equal to 1 and less than or equal to J;

[0136] The acquisition unit 1101 is used to perform encoding processing on the tool object abstraction unit in the association relationship between the two tool objects to obtain the encoding result of the tool object abstraction unit;

[0137] The determining unit 1102 is used to determine the tool object abstract tree-level relationship tree by traversing the nodes of each layer of the system tool-level relationship tree based on the encoding result and the association relationship between the two pairs of tool objects abstracted.

[0138] In some embodiments of the present invention, the acquisition unit 1101 is used to, based on the tool object abstraction unit, for the j-th node Li of the i-th layer. j Distinguish between the (i+1)th layer and the nth node L(i+1)n according to the labeling order of k(i+1), to obtain the encoding result of the tool object abstract unit; where n represents the distance from Li j The nth node with an association relationship, any jth node at the i-th level Li j The corresponding object abstraction unit has a total of W granularities. ij Each object abstraction unit is Lw; where j is greater than or equal to 1 and less than or equal to Ki, and w is greater than or equal to 1 and less than or equal to W. ij .

[0139] In some embodiments of the present invention, the determining unit 1102 is used to determine the chain connection relationship of nodes based on the nodes in the abstract tree-level relationship tree of the tool object;

[0140] The acquisition unit 1101 is used to perform dimensionality reduction processing on the chain-like connection relationship of the nodes to obtain the dimensionality reduction processing result;

[0141] The determining unit 1102 is used to perform splicing processing based on the dimensionality reduction processing result to determine the final object association relationship.

[0142] In some embodiments of the present invention, the acquisition unit 1101 is used to perform a first dimensionality reduction process on the first and last nodes in the chain connection relationship of the nodes to obtain the first dimensionality reduction result of the first and last nodes; based on the first dimensionality reduction result, the chain connection relationship of the nodes is traversed to perform a second dimensionality reduction process to obtain the dimensionality reduction result.

[0143] It should be noted that the object association process is illustrated using the above-described division of program modules as an example. In practical applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device can be divided into different program modules to complete all or part of the processing described above. Furthermore, the object association device and object association method embodiments provided in the above embodiments belong to the same concept, and their specific implementation process and beneficial effects are detailed in the method embodiments, which will not be repeated here. For technical details not disclosed in this device embodiment, please refer to the description of the method embodiments of this invention for understanding.

[0144] Based on the object association method of the above embodiments, this invention also provides an object association apparatus, such as... Figure 11 As shown, Figure 11 A schematic diagram of the structure of an object association device provided in an embodiment of the present invention. Figure 2 The device 12 includes a processor 1201 and a memory 1202; the memory 1202 stores one or more programs executable by the processor, and when one or more programs are executed, the processor 1201 executes any of the object association methods described in the previous embodiments.

[0145] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of hardware embodiments, software embodiments, or embodiments combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage and optical storage) containing computer-usable program code.

[0146] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0147] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0148] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0149] The above description is merely a preferred embodiment of the present invention and is not intended to limit the scope of protection of the present invention.

Claims

1. An object association method, characterized in that, include: Obtain information about multiple tool objects; Based on the information of each tool object, obtain the object management concept corresponding to each tool object information, wherein the object management concept includes sub-object management concepts at different levels; Based on the sub-object management concept, abstraction and marking processes are performed to determine the abstract unit of each tool object; Based on each tool object abstraction unit, a pairwise association relationship between tool object abstractions is constructed through the preset object relationships of the tool abstraction units; Based on the abstract relationships between the pairs of tool objects and the system tool-level relationship tree, a tool object abstract tree-level relationship tree is determined; wherein, the tool object abstract tree-level relationship tree includes unrelated nodes and related nodes; Based on the nodes in the abstract tree-level relationship tree of the tool object, determine the chain-like connection relationship of the nodes; The chain-like connection relationship of the nodes is subjected to dimensionality reduction processing to obtain the dimensionality reduction result; Based on the dimensionality reduction results, a splicing process is performed to determine the final object association relationships.

2. The method according to claim 1, characterized in that, The abstraction and marking processes based on the sub-object management concept are used to determine each tool object abstraction unit, including: The granularity corresponding to the sub-object management concepts is sorted to obtain the sorting result of the sub-object management concepts; Based on the sorting results of the sub-object management concept, the marking process is performed to determine each tool object abstract unit.

3. The method according to claim 1, characterized in that, Based on each tool object abstraction unit, a relationship between two tool object abstractions is constructed through the preset object relationships of the tool abstraction units; Before determining the tool object abstract tree-level relationship tree based on the pairwise tool object abstraction relationships and the system tool-level relationship tree, the method further includes: Obtain object login access data; wherein, the object login access data includes at least two pieces of tool information; Based on the at least two tool information, the system tool-level relationship tree is determined.

4. The method according to claim 1, characterized in that, The system tool-level relationship tree includes multiple layers, each containing at least one node. Each node is an abstract unit of the tool object, and the nodes between layers are connected by the access order of the tools. The total number of layers is J, where the first layer node record is L1. k1 K1 represents the total number of nodes in the first level, where k1 is greater than or equal to 1 and less than or equal to K1. The nodes in the second level are recorded as L2. k2 k2 is greater than or equal to 1 and less than or equal to K2, where K2 represents the total number of nodes in the second layer, and the node in the i-th layer is recorded as Li. ki Where ki is greater than or equal to 1 and less than or equal to Ki, Ki represents the total number of nodes in the i-th layer, and i is greater than or equal to 1 and less than or equal to J; The process of determining the tool object abstract tree-level relationship tree based on the abstract relationships between the pairwise tool objects and the system tool-level relationship tree includes: Based on the tool object abstraction unit in the association relationship between the two tool objects, the encoding process is performed to obtain the encoding result of the tool object abstraction unit; Based on the encoding results and the association relationships between the two pairs of tool objects, the nodes of each level of the system tool-level relationship tree are traversed to determine the tool object abstract tree-level relationship tree.

5. The method according to claim 4, characterized in that, The tool object abstraction unit based on the pairwise tool object abstraction relationship is encoded to obtain the encoding result of the tool object abstraction unit, including: Based on the aforementioned tool object abstraction unit, for the j-th node Li in the i-th layer... j Distinguish between the (i+1)th layer and the nth node L(i+1)n according to the labeling order of k(i+1), to obtain the encoding result of the tool object abstract unit; where n represents the distance from Li j The nth node with an association relationship, any jth node at the i-th level Li j The corresponding object abstraction unit has a total of W granularities. ij Each object abstraction unit is Lw; where j is greater than or equal to 1 and less than or equal to Ki, and w is greater than or equal to 1 and less than or equal to W. ij .

6. The method according to claim 1, characterized in that, The dimensionality reduction process performed on the chain-like connection relationship of the nodes to obtain the dimensionality reduction result includes: The first and last nodes in the chain-like connection relationship of the nodes are subjected to a first dimensionality reduction process to obtain the first dimensionality reduction result of the first and last nodes; Based on the first dimensionality reduction result, the chain-like connection relationship of the nodes is traversed, and a second dimensionality reduction process is performed to obtain the dimensionality reduction result.

7. An object association device, characterized in that, include: Acquiring units, determining units, and constructing units, wherein, The acquisition unit is used to obtain information on multiple tool objects; based on each piece of tool object information, it acquires the object management concept corresponding to each piece of tool object information, wherein the object management concept includes sub-object management concepts at different levels; The determining unit is used to perform abstraction and marking processes based on the sub-object management concept to determine each tool object abstraction unit; The construction unit is used to construct a pairwise association relationship between tool object abstractions based on each tool object abstraction unit and through the preset object relationship of the tool abstraction units; The determining unit is further configured to determine a tool object abstract tree-level relationship tree based on the abstract association relationship between the two tool objects and the system tool-level relationship tree; wherein the tool object abstract tree-level relationship tree includes unassociated nodes and associated nodes; The determining unit is further configured to determine the chain-like connection relationship of nodes based on the nodes in the abstract tree-level relationship tree of the tool object; The acquisition unit is also used to perform dimensionality reduction processing on the chain-like connection relationship of the nodes to obtain the dimensionality reduction processing result; The determining unit is also used to perform splicing processing based on the dimensionality reduction processing result to determine the final object association relationship.

8. An object association device, characterized in that, include: Memory, used to store executable instructions; A processor, when executing executable instructions stored in the memory, implements the object association method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, It stores executable instructions for causing the processor to execute, thereby implementing the object association method according to any one of claims 1 to 6.

Images