Invention Grant
- Patent Title: Method and system for identifying dependent components
- Patent Title (中): 用于识别依赖组件的方法和系统
-
Application No.: US14967678Application Date: 2015-12-14
-
Publication No.: US09519864B1Publication Date: 2016-12-13
- Inventor: Reinhard Wolfram Heckel , Vasileios Vasileiadis , Michail Vlachos
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Daniel P. Morris
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/04

Abstract:
Embodiments include processing a data structure representing a dependency matrix having columns representing respective first components and rows representing respective second components. Aspects include assigning each cell of the matrix a value indicative of the level of dependency or indicative of an unknown dependency of a pair of first and second components forming the cell and assigning each component of the first and second components an affiliation vector indicative of the strength of affiliation of the component to N predefined initial clusters of cells of the matrix. Aspects also include determining a probability model using the affiliations vectors parameters and estimating the parameters of the probability model for a plurality of different numbers of clusters starting from the initial number N of clusters. Aspects further include computing a score for the parameters of the probability model estimated and selecting the parameters of the probability model with the highest computed score.
Information query