A fast network flows heuristic for cell suppression in positive tables

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3050, Issue , 2004, Pages 136-148

  Castro, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Cell suppression problem; Linear programming; Network optimization; Shortest paths; Statistical disclosure control

Indexed keywords

CYTOLOGY; GRAPH THEORY; LINEAR PROGRAMMING;

CELL SUPPRESSION; CELL SUPPRESSION PROBLEM; MINIMUM COST; NETWORK FLOWS; NETWORK OPTIMIZATION; ORDERS OF MAGNITUDE; SHORTEST PATH; STATISTICAL DISCLOSURE CONTROL;

CELLS;

EID: 28044451474     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25955-8_11     Document Type: Article

References (13)

1. Ahuja, R.K, Magnanti, T.L., Orlin, J.B.: Network Flows. Prentice Hall (1993)
2. Carvalho, F.D., Dellaert, N.P., Osório, M.D.: Statistical disclosure in two-dimensional tables: general tables. J. Am. Stat. Assoc. 89 (1994) 1547-1557
3. Castro, J.: Network flows heuristics for complementary cell suppression: an empirical evaluation and extensions. Lect. Notes in Comp. Sci. 2316 (2002) 59-73. Volume Inference Control in Statistical Databases, ed. J. Domingo-Ferrer. Springer.
4. Cox, L.H.: Network models for complementary cell suppression. J. Am. Stat. Assoc. 90 (1995) 1453-1462
5. Fischetti, M., Salazar, J.J.: Models and algorithms for optimizing cell suppression in tabular data with linear constraints. J. Am. Stat. Assoc. 95 (2000) 916-928
6. Giessing, S.: New tools for cell-suppression in τ-Argus: one piece of the CASC project work draft. Joint ECE/Eurostat Work Session on Statistical Data Confidentiality, Skopje (2001).
7. Giessing, S, Repsilber, D.: Tools and strategies to protect multiples tables with the GHQUAR cell suppression engine. Lect. Notes in Comp. Sci. 2316 (2002) 181-192. Volume Inference Control in Statistical Databases, ed. J. Domingo-Ferrer. Springer.
8. Hundepool, A.: The CASC project. Lect. Notes in Comp. Sci. 2316 (2002) 172-180. Volume Inference Control in Statistical Databases, ed. J. Domingo-Ferrer. Springer.
9. ILOG CPLEX: ILOG CPLEX 7.5 Reference Manual Library. ILOG (2001)
10. Jewett, R.: Disclosure analysis for the 1992 Economic Census. Manuscript, Economic Programming Division, Bureau of the Census (1993)
11. Kelly, J.P., Golden, B.L, Assad, A.A.: Cell Suppression: disclosure protection for sensitive tabular data. Networks 22 (1992) 28-55
12. Mas, M.: Test report on network solution for large unstructured 2 dimensional tables in τ-Argus 2.2.2. CASC Project Deliverable 6-D6. Basque Statistics Office (2003).
13. Robertson, D.: Improving Statistic's Canada cell suppression software (CONFID). Proceedings of Compstat 2000.