Back to search

West Virginia University

Cross Trees: Visualizing Estimations using Decision Trees

Abstract

dc:description.abstract

Optimization has been the goal of almost every human thought and action. With the growing computational capabilities, solutions to problems are also exponentially increasing. With rising demand for data and analytics on this big data, solutions to problems are also multiplied. Although, strong statistical and analytical reasoning has helped narrow down many solutions into set of feasible applicable solutions; Experts also seek knowledge of how these solutions have improved and what decisions are needed to be taken for remaining solutions to improve. This problem persists in software engineering with managers and domain experts taking decisions deciding future course of the project.;This thesis proposes a method for optimizing solutions along with providing decisions that help improve a solution. Literature supports that landscape visualization gives inside details on data behavior. A method is proposed which takes benefit of visualizing data and improving solutions based on their position in landscape. CrossTrees are built by grouping data based on their similarities and generating contrast sets between these groups, which help experts to gain insight from knowledge. This thesis tests CrossTrees with two models which simulate software projects: POM3 and XOMO. Models are simulated with a widely used genetic algorithm NSGA-II, to generate set of highly optimized solutions. When compared to NSGA-II, CrossTrees recommendations are more effective and faster to generate. Further as problem complexity increases, NSGA-II takes (worst-case) polynomial time while CrossTrees runs in linear time.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Lane Department of Computer Science and Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lekkalapudi, Naveen Kumar
Contributors dc:contributor
  • Tim Menzies
  • Ray Morehead
  • Roy Nutter

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lekkalapudi, Naveen Kumar. Cross Trees: Visualizing Estimations using Decision Trees. Thesis thesis, https://doi.org/10.33915/etd.6055