- Free Articles
-
Time in Philosophical Logic
Encyclopedia of Database Systems
-
Geographic Information Systems
Encyclopedia of Database Systems
-
Indoor Localization
Encyclopedia of GIS
-
Suffix Tree Construction in Hierarchical Memory
Encyclopedia of Algorithms
-
Probabilistic Data Forwarding in Wireless Sensor Networks
Encyclopedia of Algorithms
- More Free Articles
Computer Science
>
Encyclopedia of Database Systems
>
Parametric Data Reduction Techniques
This is the free portion of the full article.
The full article
is available to licensed users only.
How do I get access?
Parametric Data Reduction Techniques
Definition
A parametric data reduction technique is a data reduction technique that assumes a certain model for the data. The model contains some parameters and the technique fits the data into the model to determine the parameters. Then data reduction can be performed.
Key Points
Parametric data reduction (PDR) techniques is opposite to nonparametric data reduction (NDR) techniques. A model with parameters is used in a PDR technique and therefore some computation is required to determine these parameters, which may be costly. However, if a PDR technique is well-chosen, it may result in much more data reduction than NDR techniques. A representative example is linear regression [3]. Linear regression assumes that the data fall on a straight line, expressed by the following formula
Given a set of points (Assuming two dimensions.) {〈x 1, y 1〉, 〈x 2,y 2〉,...}, parameters a and b in Equation
 |
((1)) |