Information processing system and classification method

Abstract

The present invention provides an information processing system for more appropriately classifying elements that constitute an information processing device or the like. This information processing system is provided with: a means that, on the basis of information indicating the relationship between a plurality of elements that constitute a system, acquires, for first elements to be classified, a set of second elements capable of arriving at the first elements via a relationship of arbitrary numbers; and a means that, on the basis of the set corresponding to the first elements, classifies each of the first elements in any of a plurality of roles.

The invention claimed is: 
     
       1. An information processing system comprising:
 a memory storing instructions; and 
 one or more processors configured to execute the instructions to:
 acquire, based on information regarding one or more relationships between a plurality of elements that constitute a system, for each of first elements to be classified, a set of second elements reachable to the first element via an arbitrary number of the relationships, the first elements and the second elements being included in the plurality of elements; 
 sort the second elements included in the set of the second elements based on a relationship between the first elements and the second elements; 
 set the set of the sorted second elements as a feature vector associated with the first elements; and 
 classify each of the first elements into one of a plurality of roles, based on the feature vectors, and output a classification result, the plurality of roles being roles of machines when the second elements include at least the machine or being roles of applications when the second elements include at least the applications, 
 wherein the roles of machines include at least a role of a machine in which a content is not transmitted to another machine, a role of a machine in which a content is transmitted to another machine, and a role of a machine in which the content is transmitted to a plurality of machines, and 
 the roles of applications include at least a role being an only one application to be executed exclusively, a role being a plurality of applications to be executed concurrently, a role being an application to be executed at a fixed time interval, and a role being an application to be executed each time when an init process is started, 
 wherein the one or more processors are further configured to execute the instructions to:
 automatically detect a role change of at least one of the first elements, and 
 present the role change. 
 
 
 
     
     
       2. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 classify the first element, based on the feature vector further including any of a number of elements in the set, the first element, an attribute of the second element, a distance between the first element and the second element, and a number of paths between the first element and the second element. 
 
     
     
       3. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 sort the elements in the set, based on information regarding the relationship. 
 
     
     
       4. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements, while further using a direction of the relationship via which the second element reaches the first element, as a condition. 
 
     
     
       5. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements on condition of being reachable in terms of time in a case where there is a time limit regarding existence of either the second element or each of the relationships and each of the elements via which the second element reaches the first element. 
 
     
     
       6. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 acquire a set of the second elements, while further using any of a distance between the first element and the second element, an attribute of the second element, an attribute of the element or the relationship via which the second element reaches the first element, as a condition. 
 
     
     
       7. The information processing system according to  claim 1 , wherein, the one or more processors are further configured to execute the instructions to:
 classify, when the first element is an application, 
 the application, further based on a relative relationship between existence periods of a plurality of the second elements, the plurality of the second element being processes generated from the application. 
 
     
     
       8. The information processing system according to  claim 1 , wherein, the one or more processors are further configured to execute the instructions to:
 receive designation of an element to be classified. 
 
     
     
       9. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 classify the first element, based on the feature vectors further including any of a number of elements in the set, the first element, an attribute of the second element, a distance between the first element and the second element, and a number of paths between the first element and the second element. 
 
     
     
       10. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 sort the elements in the set, based on information regarding the relationship. 
 
     
     
       11. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements, while further using a direction of the relationship via which the second element reaches the first element, as a condition. 
 
     
     
       12. The information processing system according to  claim 1 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements on condition of being reachable in terms of time in a case where there is a time limit regarding existence of either the second element or each of the relationships and each of the elements via which the second element reaches the first element. 
 
     
     
       13. The information processing system according to  claim 2 , wherein the one or more processors are further configured to execute the instructions to:
 sort the elements in the set, based on information regarding the relationship. 
 
     
     
       14. The information processing system according to  claim 2 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements, while further using a direction of the relationship via which the second element reaches the first element, as a condition. 
 
     
     
       15. The information processing system according to  claim 2 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements on condition of being reachable in terms of time in a case where there is a time limit regarding existence of either the second element or each of the relationships and each of the elements via which the second element reaches the first element. 
 
     
     
       16. The information processing system according to  claim 3 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements, while further using a direction of the relationship via which the second element reaches the first element, as a condition. 
 
     
     
       17. The information processing system according to  claim 3 , wherein the one or more processors are further configured to execute the instructions to:
 acquire the set of second elements on condition of being reachable in terms of time in a case where there is a time limit regarding existence of either the second element or each of the relationships and each of the elements via which the second element reaches the first element. 
 
     
     
       18. A classifying method comprising:
 acquiring, based on information regarding one or more relationships between a plurality of elements that constitute a system, for each of first elements to be classified, a set of second elements reachable to the first element via an arbitrary number of the relationships, the first elements and the second elements being included in the plurality of elements; 
 sorting the second elements included in the set of second elements based on a relationship between the first elements and the second elements; 
 setting the set of the sorted second elements as a feature vector associated with the first elements; and 
 classifying each of the first elements into one of a plurality of roles, based on the feature vectors, and outputting a classification result, the plurality of roles being roles of machines when the second elements include at least the machine or being roles of applications when the second elements include at least the application, 
 wherein the roles of machines include at least a role of a machine in which a content is not transmitted to another machine, a role of a machine in which a content is transmitted to another machine, and a role of a machine in which the content is transmitted to a plurality of machines, and 
 the roles of applications include at least a role being an only one application to be executed exclusively, a role being a plurality of applications to be executed concurrently, a role being an application to be executed at a fixed time interval, and a role being an application to be executed each time when an init process is started, 
 automatically detecting a role change of at least one of the first elements, and 
 presenting the role change. 
 
     
     
       19. A non-transitory computer readable storage medium storing a program causing a computer to execute processing of:
 acquiring, based on information regarding one or more relationships between a plurality of elements that constitute a system, for each of first elements to be classified, a set of second elements reachable to the first element via an arbitrary number of the relationships, the first elements and the second elements being included in the plurality of elements; 
 sorting the second elements included in the set of second elements based on a relationship between the first elements and the second elements; 
 setting the set of the sorted second elements as a feature vector associated with the first elements; and 
 classifying each of the first elements into one of a plurality of roles, based on the feature vectors, and outputting a classification result, the plurality of roles being roles of machines when the second elements include at least the machine or being roles of applications when the second elements include at least the application, 
 wherein the roles of machines include at least a role of a machine in which a content is not transmitted to another machine, a role of a machine in which a content is transmitted to another machine, and a role of a machine in which the content is transmitted to a plurality of machines, and 
 the roles of applications include at least a role being an only one application to be executed exclusively, a role being a plurality of applications to be executed concurrently, a role being an application to be executed at a fixed time interval, and a role being an application to be executed each time when an init process is started, 
 automatically detecting a role change of at least one of the first elements, and 
 presenting the role change.