Using sample size to limit exposure to data mining

Using sample size to limit exposure to data mining

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Christopher Clifton , Chris Clifton

Venue:	Journal of Computer Security
Citations:	32 - 7 self

BibTeX

@ARTICLE{Clifton_usingsample,
    author = {Christopher Clifton and Chris Clifton},
    title = {Using sample size to limit exposure to data mining},
    journal = {Journal of Computer Security},
    year = {},
    pages = {2000}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Data mining introduces new problems in database security. The basic problem of using non-sensitive data to infer sensitive data is made more difficult by the “probabilistic” inferences possible with data mining. This paper shows how lower bounds from pattern recognition theory can be used to determine sample sizes where data mining tools cannot obtain reliable results. 1

Citations

2726	The self-organizing map - Kohonen - 1990
147	Consistent nonparametric regression - Stone - 1977
72	Theory of Pattern Recognition - Vapnik, Chervonenkis - 1974
65	Secure statistical databases with random sample queries - Denning - 1980
60	Disclosure limitation of sensitive rules - Atallah, Elmagarmid, et al. - 1999
22	László Györfi, and Gábor Lugosi. A Probabilistic Approach to Pattern Recognition - Devroye - 1996
21	Inference in MLS database systems - Marks - 1996
20	Wizard: A database inference analysis and detection system - Delugach, Hinke - 1996
14	Protecting Databases from Inference Attacks - Hinke, Delugach, et al. - 1997
11	Aerie: An inference modeling and detection approach for databases - Hinke, Delugach - 1992
10	Protecting confidentiality in small population health and environmental statistics - Cox - 1996
8	R.: A Framework for Inference-Directed Data Mining - Hinke, Delugach, et al. - 1996
8	The design and implementation of a data level database inference detection system - Yip, Levitt
7	Logical vs. numerical inference on statistical databases - Chowdhury, Duncan, et al.
4	Vapnik: Estimation of Dependences Based on Empirical Data - Vladimir - 1982
4	Protecting Databases from Inference Attacks. Computers & Security, 16(8):687–708 - Hinke, Delugach, et al. - 1997
3	Devroye and Gábor Lugosi. Lower bounds in pattern recognition and learning - Luc - 1995
2	aszl´ o Gy¨ orfi, and G´ abor Lugosi. A Probabilistic Theory of Pattern Recognition - Devroye, L´ - 1996
2	Towards a universal relation interface - Osborn - 1979
1	A system that experiments with choices of training data using expert knowledge in the domain of DNA hydration - DEXTER - 1995
1	Bayesian methods to the database inference problem - Chang, Moskowitz - 1998
1	Vijay Raghavan. Impact of decision-region based classification algorithms on database security - Johnsten - 1999