Font Size: a A A

Improvement of the data analysis algorithm by applying the decision tree method

Posted on:1993-03-18Degree:Ph.DType:Dissertation
University:Louisiana State University and Agricultural & Mechanical CollegeCandidate:Jung, Won ChanFull Text:PDF
GTID:1478390014996980Subject:Computer Science
Abstract/Summary:
Data analysis (reconstructability analysis) is an area used on a data set which has several variables and a function value to find the most important factor that causes the function values to fall within a desired range. Normal data analysis algorithm (1) finds the most important factor in O (2{dollar}sp{lcub}n{rcub}){dollar} time.; This dissertation introduces a newly developed system of algorithms called the Data Analyzing Tree (DAT) which is designed to either reduce the time complexity or produce more accurate results. DAT-1 uses O {dollar}(nsp2){dollar} time to produce the same results as the normal data analysis method, and DAT-2 produces the result with a higher fall-into-the-range rate while using the same time complexity as the normal data analysis. Therefore, DAT-1 is suitable to get quick results, and DAT-2 or a higher numbered DAT is suitable to get more accurate results. DATs give more choices of the algorithm, so the users can choose the appropriate algorithm depending on the circumstances.
Keywords/Search Tags:Data analysis, Algorithm, Results
Related items