Machine Learning Timing Estimation for Software Work Items

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current application lifecycle management (ALM) systems face challenges in accurately estimating the timing of work item transitions and completion due to the complexity and variability of software applications, which can result in inefficient project management and resource allocation.

Innovation Solution

The implementation of a machine learning-based system that extracts timing data and feature values from completed work items to predict estimated timings for uncompleted work items, using a data extraction engine, feature extraction engine, and prediction engine to generate regression models and transition matrices that account for specific characteristics of each work item.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional ALM systems are used to estimate work item timing, then the system is simple to operate, but the estimation accuracy is poor due to inability to account for work item variability

Engineering Contradiction:
Improvetiming estimation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces traditional mechanical estimation methods (manual tracking and simple averaging) with a machine learning system that uses statistical models and algorithms to predict work item timing. The system substitutes complex computational processing for simple operational procedures, achieving higher precision through automated pattern recognition in historical data.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system changes the parameters used for estimation from basic aggregate metrics to detailed work item characteristics including feature values, state transitions, and historical performance data. By incorporating multiple varying parameters and their interactions, the system achieves more accurate predictions while managing complexity through structured data organization.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If detailed feature extraction is performed on completed work items, then prediction accuracy improves, but data processing time and computational resources increase

Engineering Contradiction:
Improveprediction accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary extraction and storage of feature values from completed work items as they are finalized, rather than extracting all features when prediction is needed. This pre-processing approach stores essential characteristics in an organized format, reducing the computational burden during actual prediction operations and enabling faster query response times.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system extracts only the most relevant feature values and characteristics from completed work items, rather than processing all available data. By selectively extracting key features that have the highest predictive value, the system achieves accurate predictions while minimizing data processing time and computational resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If machine learning models are trained on historical work item data, then timing predictions become more accurate, but the system requires more computational resources and complexity

Engineering Contradiction:
Improveproject management efficiencyVSAvoidcomputational infrastructure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The machine learning system trains itself automatically on historical work item data without requiring manual intervention for model development. The system autonomously performs feature extraction, model training, validation, and updating as new data becomes available, reducing the need for specialized computational infrastructure and expert intervention while maintaining high predictive accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously improves its predictions by incorporating feedback from actual work item outcomes. As work items are completed and actual timing data becomes available, the system uses this feedback to refine its models and adjust its predictions, thereby improving project management efficiency over time while adapting to organizational-specific patterns and behaviors.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10310852B2Timing estimations for application lifecycle management work items determined through machine learning
Publication Date: 2019.06.04 MICRO FOCUS LLC
  • US10310852B2 patent drawing
  • US10310852B2 patent drawing
  • US10310852B2 patent drawing

AI summary

In some examples, a method may include accessing data records of completed work items associated with managing a lifecycle of a software application and extracting feature values from the data records of the completed work items for a selected set of features. The method may also include determining timing data of state transitions for the completed work items from the data records and generating a predictor through machine learning using the timing data and the extracted feature values as input samples. The generated predictor may provide a transition probability of a particular state transition for a work item with specific feature values. The method may further include using the predictor to determine an estimated timing of the particular state transition for the uncompleted work item.