Application of the Variable Precision Rough Sets Model to Estimate the Outlier Probability of Each Element

Table 1

Calculation of the spatial and temporal complexity of the FIND_OUTLIER_REGION algorithm by calculating the complexities of each structure of each component algorithm.

Algorithm	Data structure	Spatial complexity (worst case)	Temporal complexity (worst case)
BUILD_β_OUTLIER_REGION	Case1[i][ec]
	Case2[i][j][ec]
	S1[i][j]
	S2[i]
	S3[i][j]
	S[i]
	BUILD_μ_OUTLlER_REGION	λ[e][i]
M[e][i]
ExcepDegree[e]
FIND_OUTLIER_REGION		D[e]
	OUTLIERS[e]