Closed world chasing

2011 ◽  
Author(s):  
Gösta Grahne ◽  
Adrian Onet
Keyword(s):  
Closed World

Preface to the special issue, CMAM 2011, no. 3.

2011 ◽  
Vol 11 (3) ◽  
pp. 272
Author(s):  
Ivan Gavrilyuk ◽  
Boris Khoromskij ◽  
Eugene Tyrtyshnikov
Keyword(s):  
Separation Of Variables ◽  
Numerical Algorithms ◽  
Multilevel Methods ◽  
High Dimensional ◽  
Special Issue ◽  
High Dimensions ◽  
Guiding Principle ◽  
Tensor Methods ◽  
Closed World ◽  
The One

Abstract In the recent years, multidimensional numerical simulations with tensor-structured data formats have been recognized as the basic concept for breaking the "curse of dimensionality". Modern applications of tensor methods include the challenging high-dimensional problems of material sciences, bio-science, stochastic modeling, signal processing, machine learning, and data mining, financial mathematics, etc. The guiding principle of the tensor methods is an approximation of multivariate functions and operators with some separation of variables to keep the computational process in a low parametric tensor-structured manifold. Tensors structures had been wildly used as models of data and discussed in the contexts of differential geometry, mechanics, algebraic geometry, data analysis etc. before tensor methods recently have penetrated into numerical computations. On the one hand, the existing tensor representation formats remained to be of a limited use in many high-dimensional problems because of lack of sufficiently reliable and fast software. On the other hand, for moderate dimensional problems (e.g. in "ab-initio" quantum chemistry) as well as for selected model problems of very high dimensions, the application of traditional canonical and Tucker formats in combination with the ideas of multilevel methods has led to the new efficient algorithms. The recent progress in tensor numerical methods is achieved with new representation formats now known as "tensor-train representations" and "hierarchical Tucker representations". Note that the formats themselves could have been picked up earlier in the literature on the modeling of quantum systems. Until 2009 they lived in a closed world of those quantum theory publications and never trespassed the territory of numerical analysis. The tremendous progress during the very recent years shows the new tensor tools in various applications and in the development of these tools and study of their approximation and algebraic properties. This special issue treats tensors as a base for efficient numerical algorithms in various modern applications and with special emphases on the new representation formats.

Generalized Closed World Assumption is II02-Complete

1990 ◽  
Vol 34 (6) ◽  
pp. 289-291 ◽  
Author(s):  
Jan Chomicki ◽  
V.S. Subrahmanian
Keyword(s):  
Closed World Assumption ◽  
Closed World

Supporting Open and Closed World Reasoning on the Web

2006 ◽  
pp. 149-163 ◽  
Author(s):  
Carlos Viegas Damásio ◽  
Anastasia Analyti ◽  
Grigoris Antoniou ◽  
Gerd Wagner
Keyword(s):  
Closed World ◽  
The Web

scholarly journals Building an OWL ontology with Xper3

2018 ◽  
Vol 2 ◽  
pp. e25614 ◽  
Author(s):  
Florian Pellen ◽  
Sylvain Bouquin ◽  
Isabelle Mougenot ◽  
Régine Vignes-Lebbe
Keyword(s):  
Semantic Web ◽  
Knowledge Base ◽  
Expressive Power ◽  
Knowledge Bases ◽  
User Friendliness ◽  
Standard Format ◽  
Ontology Language ◽  
Closed World ◽  
Web Standards ◽  
Description Framework

Xper3 (Vignes Lebbe et al. 2016) is a collaborative knowledge base publishing platform that, since its launch in november 2013, has been adopted by over 2 thousand users (Pinel et al. 2017). This is mainly due to its user friendly interface and the simplicity of its data model. The data are stored in MySQL Relational DBs, but the exchange format uses the TDWG standard format SDD (Structured Descriptive DataHagedorn et al. 2005). However, each Xper3 knowledge base is a closed world that the author(s) may or may not share with the scientific community or the public via publishing content and/or identification key (Kopfstein 2016). The explicit taxonomic, geographic and phenotypic limits of a knowledge base are not always well defined in the metadata fields. Conversely terminology vocabularies, such as Phenotype and Trait Ontology PATO and the Plant Ontology PO, and software to edit them, such as Protégé and Phenoscape, are essential in the semantic web, but difficult to handle for biologist without computer skills. These ontologies constitute open worlds, and are expressed themselves by RDF triples (Resource Description Framework). Protégé offers vizualisation and reasoning capabilities for these ontologies (Gennari et al. 2003, Musen 2015). Our challenge is to combine the user friendliness of Xper3 with the expressive power of OWL (Web Ontology Language), the W3C standard for building ontologies. We therefore focused on analyzing the representation of the same taxonomic contents under Xper3 and under different models in OWL. After this critical analysis, we chose a description model that allows automatic export of SDD to OWL and can be easily enriched. We will present the results obtained and their validation on two knowledge bases, one on parasitic crustaceans (Sacculina) and the second on current ferns and fossils (Corvez and Grand 2014). The evolution of the Xper3 platform and the perspectives offered by this link with semantic web standards will be discussed.

scholarly journals PF : Website Fingerprinting Attack Using Probabilistic Topic Model

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Hongcheng Zou ◽  
Ziling Wei ◽  
Jinshu Su ◽  
Baokang Zhao ◽  
Yusheng Xia ◽  
...  
Keyword(s):  
Topic Model ◽  
False Positive Rate ◽  
True Positive Rate ◽  
The Other ◽  
Open World ◽  
Closed World ◽  
Probabilistic Topic Model ◽  
High True Positive Rate ◽  
Positive Rate ◽  
Fingerprinting Attack

Website fingerprinting (WFP) attack enables identifying the websites a user is browsing even under the protection of privacy-enhancing technologies (PETs). Previous studies demonstrate that most machine-learning attacks need multiple types of features as input, thus inducing tremendous feature engineering work. However, we show the other alternative. That is, we present Probabilistic Fingerprinting (PF), a new website fingerprinting attack that merely leverages one type of features. They are produced by using a mathematical model PWFP that combines a probabilistic topic model with WFP for the first time, due to a finding that a plain text and the sequence file generated from a traffic instance are essentially the same. Experimental results show that the proposed new features are more distinguishing than the existing features. In a closed-world setting, PF attains a better accuracy performance (99.79% at most) than prior attacks on various datasets gathered in the scenarios of Shadowsocks, SSH, and TLS, respectively. Besides, even when the number of training instances drops to as few as 4, PF still reaches an accuracy of above 90%. In the more realistic open-world setting, PF attains a high true positive rate (TPR) and Bayes detection rate (BDR), and a low false positive rate (FPR) in all evaluations, which outperforms the other attacks. These results highlight that it is meaningful and possible to explore new features to improve the accuracy of WFP attacks.

Beyond the closed world

2012 ◽  
Vol 28 (4) ◽  
pp. 407-413
Author(s):  
Ronald R. Kline
Keyword(s):  
Closed World

Inference control of open relational queries under closed-world semantics based on theorem proving

2017 ◽  
Vol 70 ◽  
pp. 32-47 ◽  
Author(s):  
Joachim Biskup ◽  
Martin Bring ◽  
Michael Bulinski
Keyword(s):  
Theorem Proving ◽  
Inference Control ◽  
Closed World
Sign in / Sign up

Export Citation Format

Share Document