In one sense a large purpose of Exploratory data analysis, or descriptive data mining, is to reduce dimensionality of high-dimensional data into more easily visualized single or pairs of variables. This includes feature selection and machine learning.
Data Visualization is a critical component of exploratory analysis, helping the analyst to produce and check initial assumptions.
An outlier is basically a data point which was somehow measured in error. It is important to identify whether the data point belongs or not.
Visualization can help finding outliers. Outliers may not be apparent in lower-dimension plots, but then show up in higher-dimension plots.
Domain knowledge and constraints may also help.
The model itself may also help. e.g. in regression, large error data points may be outliers.
In general, for large data sets you can probably assume that outliers remain in the data that won't all be found and removed.
These statistics may be misleading and over-simplifications, but they are important to check in order to do sanity-checking on data.
In exploratory analysis, we frequently want to learn if one variable is potentially useful at predicting another.
Linear correlation and covariance are measures of linear dependence of variables.
Covariance is a measure of how they vary together.
Linear Correlation is a scaled covariance that varies between +/-1.
In high-dimensional data or with small number of observations, there is a high probability that entirely independent variables will appear dependent. This can be simulated easily to provide a control set of correlations to compare to the real-world data.
Lack of linear dependence doesn't imply lack of non-linear relationships.
Difficult.
May rely on dimensionality reduction or hierarchical clustering.
Use unsupervised learning methods such as K-Means or hierarchical clustering to look for underlying structure in the data.
Visualize the clustering results via dendrograms.