This website includes Education Information like a programming language, job interview question, general knowledge.mathematics

Education log

PageNavi Results No.

Ads

Tuesday, December 17, 2019

what is data preprocessing in Data mining

                 what is data preprocessing in Data mining

In this tutorial learn what is data preprocessing in Data mining and data integration in data mining. so lets start.


Data Preprocessing:

Data Integration:
It combines data from multiple sources into a coherent data store, as in data warehousing. These sources may include multiple databases, data cubes, or flat files.

The data integration

systems are formally defined as triple<G,S,M>
Where G: The global schema S: Heterogeneous
source of schemas


M: Mapping between the queries of source and global schema


Issues in Data integration:

1. Schema integration and object matching How can the data analyst or the computer be sure that customer id in one database and customer number in another reference to the same attribute.


2. Redundancy:

An attribute (such as annual revenue, for instance) may be redundant if it can be derived from another attribute or set of attributes. Inconsistencies in attribute or dimension naming can also cause redundancies in the resulting data set.


3. detection and resolution of data value conflicts: For the same real-world entity, attribute values from different sources may differ,


1.11.3 Data Transformation:

In data transformation, the data are transformed or consolidated into forms appropriate for mining.

Data transformation can involve the following:

Smoothing, which works to remove noise from the data. Such techniques include binning, regression, and clustering.

Aggregation, where summary or aggregation operations are applied to the data. For example, the daily sales data may be aggregated so as to compute monthly and annual total amounts. This step is typically used in constructing a data cube for analysis of the data at multiple granularities,



Generalization of the data, where low-level or "primitive" (raw) data are replaced higher-level concepts through the use of concept hierarchies. For example, categorical attributes, like street, can be generalized to higher-level concepts, like the city of the country.

Normalization, where the attribute data are scaled so as to fall within a small specified range, such as 1:0 to 1:0, or 0:0 to 1:0 Attribute construction (or feature construction), where new

attributes are constructed and added from the given set of attributes to help the mining process.



1.11.4 Data Reduction:

Data reduction techniques can be applied to obtain a reduced representation of the data set that is much smaller in volume, yet closely maintains the integrity of the originaldata. That is, mining on the reduced data set should be more efficient yet produce the same (or almost the same) analytical results. Strategies for data reduction include the following:

• Data cube aggregation, where aggregation operations are applied to the data in
the construction of a data cube.

 Attribute subset selection, where irrelevant, weakly relevant, or redundant attributes or dimensions may be detected and removed.

Dimensionality reduction, where encoding mechanisms are used to reduce the dataset size.


Numerosityreduction, where the data are replaced or estimated by alternative, smaller data representations such as parametric models (which need store only the model parameters instead of the actual data) or nonparametric methods such as clustering, sampling, and the use of histograms.


Discretization and concept hierarchy generation, where raw data values for attributes are replaced by ranges or higher conceptual levels. Data discretization is a form of of numerosity reduction that is very useful for the automatic generation of concept hierarchies. Discretization and concept hierarchy generation are powerful tools for data mining, in that they allow the mining of data at multiple levels of abstraction

No comments:

Post a Comment