Article

Free access

Parsimonious downgrading and decision trees applied to the inference problem

Authors:

LiWu Chang,

Ira S. MoskowitzAuthors Info & Claims

NSPW '98: Proceedings of the 1998 workshop on New security paradigms

Pages 82 - 89

https://doi.org/10.1145/310889.310921

Published: 01 January 1998 Publication History

PDF eReader

References

[1]

Chang, L., and Moskowitz, I.S. (1998) "Bayesian Methods Applied to the Database Inference Problem," Proc. IFIP WGll.3 Working Conference on Database Security, Greece, 1998.

Digital Library

Google Scholar

[2]

Dudewicz, E.J., and Moshra, S.N. (1988) Modern Mathematical Statistics, Wiley.

Digital Library

Google Scholar

[3]

Feigenbaum, McCorduck, & Nil (1988) Rise of the Expert Company, Times Books.

Digital Library

Google Scholar

[4]

Hosmer, H. (1993) "Security is Fuzzy!," Proc. New Security Paradigms Workshop, pp. 175-184, 1993.

Digital Library

Google Scholar

[5]

Kaug, M.H., Moore, A. & Moskowitz, I.S. (1998) "Design and Assurance Strategy for the NRL Pump," Computer, }EEE CS Press, April, pp. 56-64, 1998.

Digital Library

Google Scholar

[6]

Lin, T.Y., Hinke, T.H., Marks, D.G., & Thuraisingham, B. (1996) "Security and Data Mining," Database Security Vol. 9: Status and Prospects, IFIP, pp. 391-399.

Google Scholar

[7]

Moskowitz, I.S. and Kang, M.H. (1997) "An Insecurity Flow Model," Proc. New Security Paradigms, pp. 61- 74, 1997.

Digital Library

Google Scholar

[8]

Moskowitz, I.S. and Chang, L. (1999) "A Formal view of the Database Inference Problem," Proc. CIMCA'99, 1999.

Google Scholar

[9]

Pawlak, Z. (1982) "Rough Sets," Int. J. Comput. Inf. Sei., 11. pp 341-356, 1982.

Crossref

Google Scholar

[10]

Quinlan, J.R. (1979) "Discovering Rules by Induction from Large Numbers of examples: A Case Study," Expert Systems in the Micro-Electronic Age, D. Michie, editor, Edinburg Univ. Press.

Google Scholar

[11]

Quinlan, J.R. (}993) C4.5 Programs for Machine Learning. Morgan-Kaufmann.

Digital Library

Google Scholar

[12]

Shannon, C. (1948) "A Mathematical Theory of Communication," Bell System Technical Journal, Vol. 27, pp. 379-423, 623-656, July, October, 1948.

Crossref

Google Scholar

[13]

Syverson, P.F. (1997) "A Different Look at Secure Distributed Computation," Proc. Computer Security Foundations Workshop, pp. 109-115, 1997.

Digital Library

Google Scholar

[14]

Waldram, J.R. (1985) The Theory of Thermodynamics, Cambridge University Press.

Google Scholar

[15]

Winston, tI. (1991) Artificial intelligence, 3rd Ed., Addison-Wesly.

Digital Library

Google Scholar

[16]

Zhang, K (1997) "IRI: A Quantitative Approach to Inference Analysis in Relational Databases," Proc. IFIP WG 11.3 Working Con}erence on Database Security, 1997.

Digital Library

Google Scholar

Cited By

View all

BORISOV ABOSOV AIVANOV A(2023)APPLICATION OF COMPUTER SIMULATION TO THE ANONYMIZATION OF PERSONAL DATA: STATE-OF-THE-ART AND KEY POINTSПрограммирование10.31857/S0132347423040040(58-74)Online publication date: 1-Jul-2023
https://doi.org/10.31857/S0132347423040040
Borisov ABosov AIvanov A(2023)Application of Computer Simulation to the Anonymization of Personal Data: State-of-the-Art and Key PointsProgramming and Computer Software10.1134/S036176882304004749:4(232-246)Online publication date: 28-Jul-2023
https://doi.org/10.1134/S0361768823040047
Yu BMao WLv YZhang CXie Y(2021)A survey on federated learning in data miningWIREs Data Mining and Knowledge Discovery10.1002/widm.144312:1Online publication date: 9-Dec-2021
https://doi.org/10.1002/widm.1443
Show More Cited By

Index Terms

Parsimonious downgrading and decision trees applied to the inference problem
1. Information systems
  1. Data management systems
    1. Database administration
  2. Information systems applications
    1. Data mining
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Trees

Recommendations

Security policies for downgrading
CCS '04: Proceedings of the 11th ACM conference on Computer and communications security

A long-standing problem in information security is how to specify and enforce expressive security policies that control information flow while also permitting information release (i.e., declassification) where appropriate. This paper presents security ...
Approaches to Decision Inference Rules Based on Concept Lattices
CINC '09: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 02

Four kinds of basic decision rule sets are respectively produced from the formal concept lattice, the dual formal concept lattice, the object-oriented concept lattice and the attribute-oriented concept lattice in a formal context. Based on these sets, ...
Modeling and Controlling Downgrading Operations in Information Systems
SITIS '09: Proceedings of the 2009 Fifth International Conference on Signal Image Technology and Internet Based Systems

In existing systems, information are protected by security models that control the accesses to the information, depending on their security level. In such systems, allowing accesses that were previously denied by diminishing the security level of the ...

Comments

Information & Contributors

Information

Published In

NSPW '98: Proceedings of the 1998 workshop on New security paradigms

January 1998

142 pages

ISBN:1581131682

DOI:10.1145/310889

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NSPW98

Sponsor:

SIGSAC

NSPW98: New Security Paradigms Workshop '98

September 22 - 26, 1998

Virginia, Charlottesville, USA

Acceptance Rates

Overall Acceptance Rate 62 of 170 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
472
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)6

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

BORISOV ABOSOV AIVANOV A(2023)APPLICATION OF COMPUTER SIMULATION TO THE ANONYMIZATION OF PERSONAL DATA: STATE-OF-THE-ART AND KEY POINTSПрограммирование10.31857/S0132347423040040(58-74)Online publication date: 1-Jul-2023
https://doi.org/10.31857/S0132347423040040
Borisov ABosov AIvanov A(2023)Application of Computer Simulation to the Anonymization of Personal Data: State-of-the-Art and Key PointsProgramming and Computer Software10.1134/S036176882304004749:4(232-246)Online publication date: 28-Jul-2023
https://doi.org/10.1134/S0361768823040047
Yu BMao WLv YZhang CXie Y(2021)A survey on federated learning in data miningWIREs Data Mining and Knowledge Discovery10.1002/widm.144312:1Online publication date: 9-Dec-2021
https://doi.org/10.1002/widm.1443
Feretzakis GMitropoulos KKalles DS. Verykios V(2020)Local Distortion Hiding (LDH) Algorithm: a Java-based prototype11th Hellenic Conference on Artificial Intelligence10.1145/3411408.3411419(144-149)Online publication date: 2-Sep-2020
https://dl.acm.org/doi/10.1145/3411408.3411419
Lin C(2020)A reversible privacy-preserving clustering technique based on k-means algorithmApplied Soft Computing10.1016/j.asoc.2019.10599587(105995)Online publication date: Feb-2020
https://doi.org/10.1016/j.asoc.2019.105995
Feretzakis GKalles DVerykios V(2020)Knowledge Hiding in Decision Trees for Learning Analytics ApplicationsAdvances in Core Computer Science-Based Technologies10.1007/978-3-030-41196-1_3(37-54)Online publication date: 19-Jun-2020
https://doi.org/10.1007/978-3-030-41196-1_3
Feretzakis GKalles DVerykios V(2019)Using Minimum Local Distortion to Hide Decision Tree RulesEntropy10.3390/e2104033421:4(334)Online publication date: 28-Mar-2019
https://doi.org/10.3390/e21040334
Feretzakis GKalles DVerykios V(2019)On Using Linear Diophantine Equations for in-Parallel Hiding of Decision Tree RulesEntropy10.3390/e2101006621:1(66)Online publication date: 14-Jan-2019
https://doi.org/10.3390/e21010066
Vescent HBlakley BCarvalho MBishop MSomayaji APieters WMannan M(2018)Shifting ParadigmsProceedings of the New Security Paradigms Workshop10.1145/3285002.3285013(28-40)Online publication date: 28-Aug-2018
https://dl.acm.org/doi/10.1145/3285002.3285013
Feretzakis GKalles DVerykios V(2018)On Using Linear Diophantine Equations for Efficient Hiding of Decision Tree RulesProceedings of the 10th Hellenic Conference on Artificial Intelligence10.1145/3200947.3201030(1-8)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.1145/3200947.3201030
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Security policies for downgrading

Approaches to Decision Inference Rules Based on Concept Lattices

Modeling and Controlling Downgrading Operations in Information Systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Security policies for downgrading

Approaches to Decision Inference Rules Based on Concept Lattices

Modeling and Controlling Downgrading Operations in Information Systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations