150 results on '"Axiomatic system"'
Search Results
2. Temporal Here and There
- Author
-
Balbiani, Philippe, Diéguez, Martín, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Michael, Loizos, editor, and Kakas, Antonis, editor
- Published
- 2016
- Full Text
- View/download PDF
3. A Complete Approximation Theory for Weighted Transition Systems
- Author
-
Hansen, Mikkel, Larsen, Kim Guldstrand, Mardare, Radu, Pedersen, Mathias Ruggaard, Xue, Bingtian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Fränzle, Martin, editor, Kapur, Deepak, editor, and Zhan, Naijun, editor
- Published
- 2016
- Full Text
- View/download PDF
4. Basic Mathematical Thinking
- Author
-
Neri, Ferrante and Neri, Ferrante
- Published
- 2016
- Full Text
- View/download PDF
5. Contraction Maps in Pseudometric Structures
- Author
-
Turinici, Mihai, Rassias, Themistocles M., editor, and Pardalos, Panos M., editor
- Published
- 2016
- Full Text
- View/download PDF
6. Logic, Computing and Biology
- Author
-
Moya, Andrés and Moya, Andrés
- Published
- 2015
- Full Text
- View/download PDF
7. On the Hierarchical Nature of Partial Preferences
- Author
-
Sauro, Luigi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Chen, Qingliang, editor, Torroni, Paolo, editor, Villata, Serena, editor, Hsu, Jane, editor, and Omicini, Andrea, editor
- Published
- 2015
- Full Text
- View/download PDF
8. Combining Separation Logic and Projection Temporal Logic to Reason About Non-blocking Concurrency
- Author
-
Yang, Xiaoxiao, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Liu, Shaoying, editor, and Duan, Zhenhua, editor
- Published
- 2015
- Full Text
- View/download PDF
9. Models of a Computer
- Author
-
Akama, Seiki and Akama, Seiki
- Published
- 2015
- Full Text
- View/download PDF
10. Epistemology Historicized: The French Tradition
- Author
-
Brenner, Anastasios, Galavotti, Maria Carla, Series editor, Stadler, Friedrich, Series editor, Dieks, Dennis, editor, Gonzalez, Wenceslao J., editor, Hartmann, Stephan, editor, Uebel, Thomas, editor, and Weber, Marcel, editor
- Published
- 2014
- Full Text
- View/download PDF
11. Pragmatics of Veridicity
- Author
-
Vernant, Denis, Rahman, Shahid, Series editor, Rebuschi, Manuel, editor, Batt, Martine, editor, Heinzmann, Gerhard, editor, Lihoreau, Franck, editor, Musiol, Michel, editor, and Trognon, Alain, editor
- Published
- 2014
- Full Text
- View/download PDF
12. Logic of and for Language, and Logic of and for Mind
- Author
-
Kamp, Hans, Hansson, Sven Ove, Editor-in-chief, Baltag, Alexandru, editor, and Smets, Sonja, editor
- Published
- 2014
- Full Text
- View/download PDF
13. Knowledge Discovery Using an Evolutionary Algorithm and Compensatory Fuzzy Logic
- Author
-
Laura Cruz-Reyes, Rafael Alejandro Espin-Andrade, and Carlos Eric Llorente-Peralta
- Subjects
Knowledge extraction ,business.industry ,Computer science ,Genetic algorithm ,Evolutionary algorithm ,Axiomatic system ,Genetic programming ,Artificial intelligence ,business ,Fuzzy logic ,Interpretability ,Universe (mathematics) - Abstract
Database Knowledge Discovery attention has been growing last decades using different approaches as part of a new era when information is multiplied in proportion and importance. Fuzzy Logic predicates approach is one of them, fundamental because of their interpretability properties. A new concept of transdisciplinary interpretability has been introduced by using a new axiomatic approach: Compensatory Fuzzy Logic. Several ways have been used as fuzzy predicates searching techniques, notably a Genetic Algorithm, part of a Data Analysis Platform called Eureka Universe. This paper presents two Genetic Programming Algorithm Approaches, with outstanding results and illustrated by a case study.
- Published
- 2021
14. In the Footsteps of Hilbert: The Andréka-Németi Group’s Logical Foundations of Theories in Physics
- Author
-
Giambattista Formica and Michèle Friend
- Subjects
General relativity ,Group (mathematics) ,Reading (process) ,media_common.quotation_subject ,Calculus ,Axiomatic system ,Special relativity (alternative formulations) ,Axiom ,media_common - Abstract
Hilbert’s axiomatic approach to the sciences was characterized by a dynamic methodology tied to scientific and mathematical fields under investigation. In particular, it is an analytic art for choosing axioms but, at the same time, it has to include dynamically synthetic procedures and meta-theoretical reflections. Axioms have to be useful, or capture something, or help as part of explanations. The Andreka-Nemeti group use several formal axiomatic theories together to re-capture, predict, recover or explain the phenomena of special relativity, general relativity and classical kinematics. Their scientific methodology is close to Hilbert’s conceptions of how science should be done ideally. In this paper, we compare Formica’s reading of Hilbert’s axiomatic method to the method used by the Andreka-Nemeti group.
- Published
- 2021
15. Formalizing Axiomatic Systems for Propositional Logic in Isabelle/HOL
- Author
-
Asta Halkjær From, Agnes Moesgård Eschen, and Jørgen Villadsen
- Subjects
Soundness ,Computer science ,Proof assistant ,HOL ,Axiomatic system ,Mathematical proof ,Propositional calculus ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,Completeness (logic) ,Computer Science::Mathematical Software ,Calculus ,Software_PROGRAMMINGLANGUAGES - Abstract
We formalize soundness and completeness proofs for a number of axiomatic systems for propositional logic in the proof assistant Isabelle/HOL.
- Published
- 2021
16. Axiomatic Cloud Computing Architectural Design
- Author
-
Pam Mantri and John Thomas
- Subjects
business.industry ,Computer science ,Distributed computing ,OODA loop ,Big data ,Scalability ,Axiomatic system ,Cloud computing ,business ,Complex adaptive system ,Stigmergy ,Axiomatic design - Abstract
The design of modern cloud computing makes available a plethora of scalable cloud computing offerings. The cloud is increasingly becoming the backbone of the highly complex modern knowledge economy that includes social, mobile, IoT, Big Data, and AI. Knowledge-based products and services follow fat-tail distributions such as the power law that poses major opportunities and challenges for the designer. The Axiomatic Designer is uniquely positioned in designing for the de novo situations that the fat-tailed distributions expose. Also, the cloud frees up the architectural decision-making away from the legacy compatibility-burden, and toward various cloud-native (i.e., de novo/solution-neutral) as well as hybrid (on-prem/cloud and cloud/cloud) architectures. Furthermore, the competitive landscape around the cloud is not static; it is adaptive and evolving rapidly. Here again, Axiomatic Design (AD) is uniquely positioned in rising up to the various de novo challenges. This, however, requires contributions from frameworks such as knowledge as heterarchically hierarchical (KA|h|H), stigmergy, complex adaptive systems (CAS), Cynefin, Boyd’s OODA loop theory of asymmetric fast transients, axiomatic maturity diagram (AMD), as well as Weick’s loose-coupling approach to help unify and strengthen the axiomatic approach. This chapter unifies the above approaches in order to tackle the architectural challenges of cloud computing.
- Published
- 2021
17. On Abducing the Axioms of Mathematics
- Author
-
Woosuk Park
- Subjects
Mathematics::Logic ,History of mathematics ,Inference ,Axiomatic system ,Simple question ,Axiom of choice ,Point of departure ,Identification (psychology) ,Mathematical economics ,Axiom - Abstract
How do we discover and justify axioms of mathematics? In view of the long history of the axiomatic method, it is rather embarrassing that we are still lacking a standard answer to this simple question. Since the axiom of choice is arguably one of the most frequently discussed famous axioms throughout the history of mathematics, Thomas Forster’s recent identification of the axiom as an inference to the best explanation (IBE) provides us with a nice point of departure. I will argue that, by separating sharply between abduction and IBE, we can give a convincing account of both the discovery and the justification of the axioms of mathematics.
- Published
- 2021
18. Milq—Quantum Physics in Secondary School
- Author
-
Rainer Müller and Oxana Mishina
- Subjects
Computer science ,Order (business) ,ComputerSystemsOrganization_MISCELLANEOUS ,Quantum mechanics ,Physics education ,Physics::Physics Education ,Axiomatic system ,Modern physics ,Quantum ,World view - Abstract
The milq approach to quantum physics for high schools focuses on the conceptual questions of quantum physics. Students should be given the opportunity to engage with the world view of modern physics. The aim is to achieve a conceptually clear formulation of quantum physics with a minimum of formulas. In order to provide students with verbal tools, they can use in discussions and argumentations we formulated four “reasoning tools.” They help to facilitate qualitative discussions of quantum physics, allow students to predict quantum mechanical effects, and help to avoid learning difficulties. They form a “beginners’ axiomatic system” for quantum physics.
- Published
- 2021
19. Minimum Classical Extensions of Constructive Theories
- Author
-
Garyfallia Vafeiadou and Joan Rand Moschovakis
- Subjects
Algebra ,Mathematics::Logic ,Computer Science::Logic in Computer Science ,Double negation ,Axiomatic system ,Reverse mathematics ,Constructive analysis ,Intuitionistic logic ,Mathematical proof ,Constructive ,Mathematics ,Proof mining - Abstract
Reverse constructive mathematics, based on the pioneering work of Kleene, Vesley, Kreisel, Troelstra, Bishop, Bridges and Ishihara, is currently under development. Bishop constructivists tend to emulate the classical reverse mathematics of Friedman and Simpson. Veldman’s reverse intuitionistic analysis and descriptive set theory split notions in the style of Brouwer. Kohlenbach’s proof mining uses interpretations and translations to extract computational information from classical proofs. We identify the classical content of a constructive mathematical theory with the Gentzen negative interpretation of its classically correct part. In this sense HA and PA have the same classical content but intuitionistic and classical two-sorted recursive arithmetic with quantifier-free countable choice do not; \(\varSigma ^0_1\) numerical double negation shift expresses the precise difference. Other double negation shift and weak comprehension principles clarify the classical content of stronger constructive theories. Any consistent axiomatic theory S based on intuitionistic logic has a minimum classical extension S\(^{+g}\), obtained by adding to S the negative interpretations of its classically correct consequences. Subsystems of Kleene’s intuitionistic analysis and supersystems of Bishop’s constructive analysis provide interesting examples, with the help of constructive decomposition theorems.
- Published
- 2021
20. Systematic Assessment of Formal Methods Based Models Quality Criteria
- Author
-
Stephen Wright and Lorenzo Maldini
- Subjects
Consistency (database systems) ,Theoretical computer science ,Computer science ,media_common.quotation_subject ,Formal specification ,Magic (programming) ,Axiomatic system ,Quality (business) ,Function (engineering) ,Notation ,Formal methods ,media_common - Abstract
When presented with two fully proved formal methods-based specifications, how can a System Engineer decide which is superior when both models specify the same requirements, but in two different ways? This paper investigates and propose a methodology by which formal methods (using the specific example of the Event-B notation) can be differentiated in terms of their quality, using criteria that may be highly subjective in nature. Established complexity functions applied to software are not applicable to formal methods, thus the paper proposes a new function which quantifies the “quality” of a given model. Complexity is not the only factor involved in determining the quality of formal methods, the quality of system thinking involved also play an impactful role. We propose a quality function which uses the well-established properties of axiomatic systems in theoretical mathematics with the addition of a specifically formulated complexity function. The distinction criteria are based on evaluating how four main properties have been achieved: “Consistency”, “Completeness”, “Independence” and “Complexity”. We base our approach according to the paradigm of; “if the formal specification looks visually complicated for a set-theory novice, then it is a poorly modeled specification”. Furthermore, we explore the notion of Miller’s rule (magic No. 7) to define what “good” should look like. We conclude that we need more than Miller’s 7, we need 1, 2 and 3 to help us with defining what good quality looks like, by taking human cognitive capacity as a benchmark. This novel approach implies considerable further research, described in future work section.
- Published
- 2021
21. Integrity Mechanism of Artificial Intelligence for Person’s Auto-poiesis
- Author
-
Nicolay Vasilyev, Vladimir Gromyko, and Stanislav Anosov
- Subjects
business.industry ,Computer science ,media_common.quotation_subject ,Axiomatic system ,Noosphere ,Poiesis ,Knowledge base ,Artificial intelligence ,Transcendental number ,business ,Speculation ,Adaptation (computer science) ,Sophistication ,media_common - Abstract
Coming system - informational culture supersedes industrial era and its ergonomics incapable to find time for dynamics of professional requirements sophistication. Inter-disciplinary activity in computer networks leans on education universality necessary for meanings understanding. Subject’s thinking-consciousness exists in strain of discoordination with up-to-date rational noosphere not being trained relatively trans-fundamental speculation ability. Proto-phenomenon of man is endowed by spontaneous integrity and viability allowing adaptation to needed transcendental self-developing processes. Fundamental evolvement of mentality can be achieved in anthropogenic info-sphere of cypher galaxy only in partnership with deep-learned artificial intelligence (DL IA). To accomplish rational auto-poiesis, image of integrity mechanism is to be applied by DL IA to untwist ergo-mind subjective objectization up to functional systems of ego-mind. Cogno-ontological knowledge base and system axiomatic method are to be used. The technology displays innate universal mathematical hardware for ergo-mind speculation.
- Published
- 2021
22. The System L
- Author
-
Andrea Iacona
- Subjects
Combinatorics ,Fragment (logic) ,Axiomatic system ,Axiom ,Mathematics - Abstract
This chapter outlines an axiomatic system called L. The language of L is L−, the fragment of L whose logical constants are ∼ and ⊃. So, L may be regarded as an axiomatic version of G−, the poor cousin of G considered in Sect. 8.5.
- Published
- 2021
23. A Possible Worlds Interpretation of Many-Sorted Theory for IR
- Author
-
Allel Hadjali, Yassine Djouadi, and Mohammed Sadou
- Subjects
Set (abstract data type) ,Possible world ,Theoretical computer science ,Semantics (computer science) ,Computer science ,Accessibility relation ,Axiomatic system ,Modal logic ,Axiom ,Interpretation (model theory) - Abstract
Many-sorted theory for Information retrieval were proposed to provide a generic model of the different items of an information Retrieval system, the IR process is then seen as a proof of theorems based on a set of five axioms. The authors have proved that three of the classical IR models satisfy the theory: boolean, vector space and fuzzy-set models. However, it is not proved that the theory satisfies the modal-logic based IR models. In this paper we propose a new interpretation of the theory, this interpretation is based on possible worlds semantics where a document is a possible world and the accessibility relation is the transformation of the document. It will be proved that the interpretation proposed satisfies the many-sorted theory for IR, thus consolidating its consistency and genericity.
- Published
- 2021
24. Noisy Deductive Reasoning: How Humans Construct Math, and How Math Constructs Universes
- Author
-
David Kinney and David H. Wolpert
- Subjects
Mathematical practice ,Deductive reasoning ,media_common.quotation_subject ,MathematicsofComputing_GENERAL ,Calculus ,Axiomatic system ,Certainty ,Heuristics ,Mathematical proof ,Formal system ,Abductive reasoning ,Mathematics ,media_common - Abstract
We present a computational model of mathematical reasoning according to which mathematics is a fundamentally stochastic process. That is, in our model, whether or not a given formula is deemed a theorem in some axiomatic system is not a matter of certainty, but is instead governed by a probability distribution. We then show that this framework gives a compelling account of several aspects of mathematical practice. These include: 1) the way in which mathematicians generate research programs, 2) the applicability of Bayesian models of mathematical heuristics, 3) the role of abductive reasoning in mathematics, 4) the way in which multiple proofs of a proposition can strengthen our degree of belief in that proposition, and 5) the nature of the hypothesis that there are multiple formal systems that are isomorphic to physically possible universes. Thus, by embracing a model of mathematics as not perfectly predictable, we generate a new and fruitful perspective on the epistemology and practice of mathematics.
- Published
- 2021
25. Topics in Tournament Ranking
- Author
-
László Csató
- Subjects
Scoring system ,Operations research ,Computer science ,Component (UML) ,Tournament design ,Axiomatic system ,Tournament ,League ,Outcome (game theory) ,Ranking (information retrieval) - Abstract
Ranking rules are a crucial component of every tournament design. This chapter argues for a better consideration of theoretical results in the construction of ranking criteria. Our axiomatic approach provides insight into three fields: points scoring systems applied to determine the outcome of championships including multiple competitions, ranking in Swiss-system tournaments where the strength of opponents has to be taken into account, and tie-breaking criteria in round-robin tournaments. A method is proposed to decide the final ranking in a round-robin league if the season is stopped and cannot resume. The previous FIFA World Ranking, used between 2006 and 2018, illustrates how many ways a rating formula can go awry.
- Published
- 2021
26. The System Q
- Author
-
Andrea Iacona
- Subjects
Algebra ,Mathematics::Logic ,Axiomatic system ,Computer Science::Databases ,Axiom ,Mathematics - Abstract
This chapter sets out an axiomatic system in Lq called Q. The axioms of Q are all the formulas of Lq that instantiate the following schemas
- Published
- 2021
27. Conclusion: A Journey from Exploration to Generalization and Formalization
- Author
-
Marc Le Blanc
- Subjects
Cognitive science ,Development (topology) ,Conceptualization ,Generalization ,Replication (statistics) ,Axiomatic system ,Balance sheet ,Psychology - Abstract
Our 50-years scientific journey is debriefed with propositions for the future design of a long-term longitudinal study, comments on conceptualization and measurements, and a balance sheet of the MTSFGCLS replications. Then we look forward with the formulation of a discursive and axiomatic theory of the development of antisocial behavior.
- Published
- 2021
28. Euclidean and Non-Euclidean Geometries: How They Appear
- Author
-
Salvatore Capozziello and Wladimir-Georges Boskoff
- Subjects
Pure mathematics ,Parallelism (rhetoric) ,Non-Euclidean geometry ,Euclidean geometry ,Axiomatic system ,Absolute geometry ,Construct (python library) ,Axiom ,Mathematics - Abstract
We intend to construct these geometries using a slightly modified Hilbert’s axioms system in the same way as it is done in [7–10]. An interesting thing is related to the fact that it exists a common part for Euclidean and Non-Euclidean Geometry, the so called Absolute Geometry. Roughly speaking, the Absolute Geometry consists in all theorems that can be thought and proved using the axiomatic system before introducing a parallelism axiom.
- Published
- 2020
29. Computer-Supported Exploration of a Categorical Axiomatization of Modeloids
- Author
-
Miroslav Benda, Lucca Tiemens, Dana Scott, and Christoph Benzmüller
- Subjects
Algebra ,Set (abstract data type) ,Mathematics::Logic ,Inverse semigroup ,Generalization ,Computer science ,Computer Science::Logic in Computer Science ,Structure (category theory) ,Axiomatic system ,Category theory ,Automorphism ,Categorical variable ,Computer Science::Formal Languages and Automata Theory - Abstract
A modeloid, a certain set of partial bijections, emerges from the idea to abstract from a structure to the set of its partial automorphisms. It comes with an operation, called the derivative, which is inspired by Ehrenfeucht-Fraisse games. In this paper we develop a generalization of a modeloid first to an inverse semigroup and then to an inverse category using an axiomatic approach to category theory. We then show that this formulation enables a purely algebraic view on Ehrenfeucht-Fraisse games.
- Published
- 2020
30. Bridging the Gap of Neuroscience, Philosophy, and Evolutionary Biology to Propose an Approach to Machine Learning of Human-Like Ethics
- Author
-
Victor Alves, Diana Ferreira, José Machado, and Nicolás F. Lori
- Subjects
050101 languages & linguistics ,Ambient intelligence ,Ubiquitous computing ,Computer science ,05 social sciences ,Machine ethics ,Axiomatic system ,02 engineering and technology ,16. Peace & justice ,Transcendentals ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,0501 psychology and cognitive sciences ,Smart environment ,User interface ,Database transaction ,Neuroscience - Abstract
The growing explosion of ideas such as Artificial Intelligence (AI), smart environments and ubiquitous computing has led to the creation of the Ambient Intelligence (AmI) paradigm. As AmI begins to take place, moving from a futuristic idea to a reality, we are gradually witnessing the creation of an omnipresent, responsive, and intelligent atmosphere in which thousands of tiny sensors and natural user interfaces will be embedded in our natural movements and in our social and physical interactions. Hence, a key challenge in this multi-disciplinary approach is to get machines to act according to ethical priorities that make sense to human beings. In this study, we improve the capacity for machine ethics to approach human ethics by assessing the computation of transaction values and we argue that it is possible to perform such a computation using recent work that describes the effects of human decision-making using an axiomatic framework. This paper clarifies the relationship between the brain’s 3-axes of neuroscience, the 3 Plato’s Transcendentals of philosophy and the biological evolution’s 3-components, as well as the top-down vs. bottom-up approaches to machine ethics.
- Published
- 2020
31. Stit Semantics for Epistemic Notions Based on Information Disclosure in Interactive Settings
- Author
-
Jan Broersen and Aldo Iván Ramírez Abarca
- Subjects
Soundness ,Action (philosophy) ,Computer science ,Completeness (logic) ,Deontic logic ,Axiomatic system ,Extension (predicate logic) ,Decision-making ,Semantics ,Epistemology - Abstract
We characterize four types of agentive knowledge using a stit semantics over branching discrete-time structures. These are ex ante knowledge, ex interim knowledge, ex post knowledge, and know-how. The first three are notions that arose from game-theoretical analyses on the stages of information disclosure across the decision making process, and the fourth has gained prominence both in logics of action and in deontic logic as a means to formalize ability. In recent years, logicians in AI have argued that any comprehensive study of responsibility attribution and blameworthiness should include proper treatment of these kinds of knowledge. This paper intends to clarify previous attempts to formalize them in stit logic and to propose alternative interpretations that in our opinion are more akin to the study of responsibility in the stit tradition. The logic we present uses an extension with knowledge operators of the Xstit language, and formulas are evaluated with respect to branching discrete-time models. We also present an axiomatic system for this logic, and address its soundness and completeness.
- Published
- 2020
32. Clustering Algorithm Consistency in Fixed Dimensional Spaces
- Author
-
Mieczyslaw A. Klopotek and Robert A. Kłopotek
- Subjects
Theoretical computer science ,Euclidean space ,Computer science ,k-means clustering ,Axiomatic system ,02 engineering and technology ,01 natural sciences ,Transformation (function) ,Consistency (statistics) ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,010306 general physics ,Cluster analysis ,Axiom ,Curse of dimensionality - Abstract
Kleinberg introduced an axiomatic system for clustering functions. Out of three axioms, he proposed two (scale invariance and consistency) are concerned with data transformations that should produce the same clustering under the same clustering function. The so-called consistency axiom provides the broadest range of transformations of the data set. Kleinberg claims that one of the most popular clustering algorithms, k-means does not have the property of consistency. We challenge this claim by pointing at invalid assumptions of his proof (infinite dimensionality) and show that in one dimension in Euclidean space the k-means algorithm has the consistency property. We also prove that in higher dimensional space, k-means is in fact inconsistent. This result is of practical importance when choosing testbeds for implementation of clustering algorithms while it tells under which circumstances clustering after consistency transformation shall return the same clusters.
- Published
- 2020
33. Negotiation and Persuasion Among Agents
- Author
-
Yann Chevaleyre, Nicolas Maudet, and Leila Amgoud
- Subjects
Persuasion ,Negotiation ,Point (typography) ,Management science ,Computer science ,media_common.quotation_subject ,Field (Bourdieu) ,Standard protocol ,Axiomatic system ,media_common - Abstract
This chapter presents several techniques allowing agents to come up with an agreement. We start by discussing negotiation among two agents: after having recalled the axiomatic approach of Nash, we present a standard protocol, and point to recent advances in the field. We then discuss issues raised in the multilateral case. Finally, we conclude the chapter by describing an example of persuasion-based negotiation, where agents can put forward justifying reasons through the negotiation, so as to possibly modify preferences over offers or more generally, influence the negotiation process.
- Published
- 2020
34. Reasoning About Shared-Variable Concurrency: Interactions Between Research Threads
- Author
-
Cliff B. Jones
- Subjects
Focus (computing) ,business.industry ,Computer science ,Concurrency ,Axiomatic system ,Shared variables ,Thread (computing) ,Software engineering ,business - Abstract
Most research on concurrency involves either communication-based approaches or accepts the shared-variable model. This paper addresses the latter approach and traces the research from Hoare’s axiomatic approach, through Sue Owicki’s work up to separation logics and rely/guarantee methods. Researchers in these last two approaches have been involved in a friendly rivalry and cooperation. The focus is on the insights that have arisen rather than technical details.
- Published
- 2020
35. Who Accepts Information Measures?
- Author
-
Gail Gilboa-Freedman, Dotan Castro, and Yair Amichai Hamburger
- Subjects
Kullback–Leibler divergence ,Computer science ,05 social sciences ,Axiomatic system ,Information theory ,050105 experimental psychology ,Empirical research ,0502 economics and business ,Metric (mathematics) ,0501 psychology and cognitive sciences ,Psychological testing ,Mathematical economics ,Value (mathematics) ,Axiom ,050205 econometrics - Abstract
Are people intuitions regarding the conceptual notion of information in agreement with the properties of measures that are common in the information theory literature? We capture the abstract notion of “informative mechanism” by a simple model of broadcasting a ’signal’ that is associated with a single binary ’secret’. The mechanism is more informative when there is a larger distance between the two distributions of the signal conditioned by each value of the secrets. We chose the f-divergence as a common metric for this distance. We consider an axiomatic model that characterize f-divergence orders, and conduct an empirical study to test whether each of the axioms in this model are in agreement with human preferences. As the main result of this study, we identify three monotone increasing relations between someone’s scores of three psychological tests (internal, powerful others, and chance locus of control) and the number of axioms that are in agreement with his preferences.
- Published
- 2020
36. On the Formal Representation and Annotation of Cellular Genealogies
- Author
-
Nico Scherf, Patryk Burek, and Heinrich Herre
- Subjects
0303 health sciences ,Theoretical computer science ,Process (engineering) ,Computer science ,0206 medical engineering ,Axiomatic system ,02 engineering and technology ,Bridge (nautical) ,Domain (software engineering) ,03 medical and health sciences ,Annotation ,Development (topology) ,Discrete time and continuous time ,Formal representation ,020602 bioinformatics ,030304 developmental biology - Abstract
Time-lapse microscopy is a primary experimental tool for biologists to study development: the dynamic process by which an entire organism forms from an individual cell. The domain of these cellular dynamics is quite complex, and thus, demands a conceptual and computational architecture to support the integration of knowledge obtained across experiments and theories. In previous work, we have addressed the conceptual level and developed an axiomatic theory of cellular genealogies. In this work, we will address the other fundamental part of theory formation: the experimental level, where we have to deal with actual observations and discoveries. In the case of experiments from time-lapse microscopy, we need to go from the individual images taken at discrete time points to a full conceptual description of the underlying continuous cellular processes. In this work, we take a first step to bridge the general theory T(CO) and the experimental level by investigating individual cases. Any time-lapse experiment is linked to a real spatiotemporal genealogy, and we assume that these entities are particular instances of the general theory. We will investigate how this individual experimental information can be organised and represented.
- Published
- 2020
37. What’s True in Mathematics?
- Author
-
Béla Bajnok
- Subjects
Combinatorics ,Integer ,Prime number ,Axiomatic system ,Perfect number ,Fermat number ,Mathematics - Abstract
In the last chapter we made the assertions that the statements The number \({2}^{n-1}({2}^{n} - 1)\) is a perfect number for each positive integer n for which 2 n − 1 is a prime number. If 2 n − 1 is a prime number for some positive integer n, then n is a prime number. are true, and we promised arguments that demonstrate them without any doubt. We will provide these in this chapter.
- Published
- 2020
38. In-The-Limit Clustering Axioms
- Author
-
Robert A. Kłopotek and Mieczyslaw A. Klopotek
- Subjects
education.field_of_study ,Computer science ,Population ,k-means clustering ,Axiomatic system ,Consistency (knowledge bases) ,Mathematics::Logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Limit (mathematics) ,Isomorphism ,Cluster analysis ,education ,Mathematical economics ,Axiom - Abstract
The paper studies the major reason for the contradictions in the Kleinberg’s axiomatic system for clustering [9]. We found that the so-called consistency axiom is the single source of problems because it creates new clusters instead of preserving the existent ones. Furthermore, this axiom contradicts the practice that data to be clustered is a sample of the actual population to be clustered. We correct this axiom to fit this requirement. It turns out, however, that the axiom is then too strong and implies isomorphism. Therefore we propose to relax it by allowing for centric consistency and demonstrate that under centric consistency, the axiomatic framework is not contradictory anymore. The practical gain is the availability of true cluster preserving operators.
- Published
- 2020
39. Phenomenology of Numbers
- Author
-
Frédéric Patras
- Subjects
Phenomenology (philosophy) ,Basis (linear algebra) ,Philosophy ,Axiomatic system ,Turning point ,Meaning (existential) ,Set theory (music) ,Epistemology - Abstract
The end of the nineteenth century and the beginning of the twentieth century marked a turning point in the way mathematicians approach their discipline. Even more than the attempts to refound the corpus on the basis of set theory, the successes of the axiomatic method challenged the traditional conception of the meaning of mathematical statements, which had hitherto been largely based on a spontaneous belief in an adequacy between these statements and their empirical and physical correlates.
- Published
- 2020
40. Deep-Learned Artificial Intelligence for Semantic Communication and Data Co-processing
- Author
-
Nicolay Vasilyev, Vladimir Gromyko, and Stanislav Anosov
- Subjects
Computer science ,business.industry ,media_common.quotation_subject ,Subject (philosophy) ,Axiomatic system ,Cognition ,Knowledge base ,Artificial intelligence ,Consciousness ,Semantic communication ,business ,Sophistication ,media_common ,Meaning (linguistics) - Abstract
Trans-disciplinary activity in system-informational culture (SIC) caused great knowledge sophistication and necessity for any person to have synthesis of true scientific presentations. Complication of informational flows satiated with scientific meanings needs their co-processing with the help of deep-learned artificial intelligence (DL IA). Artificial intelligence (IA) will assist man to identify universalities for third world understanding. Otherwise, it will be impossible to live comfortably in computer instrumental systems and its applications. Arising intellectual difficulties will alter significantly SIC subject armed with DL IA − powerful means of learning, cognition, and world study. Trained rational consciousness allows achieving semantic level of communication in SIC. In its work, DL IA leans on system axiomatic method and personal cogno-ontological knowledge base descript in language of categories. Examples explain contributed technology.
- Published
- 2020
41. Artificial Intelligence as Answer to Cognitive Revolution Challenges
- Author
-
Stanislav Anosov, Vladimir Gromyko, and Nicolay Vasilyev
- Subjects
Growth of knowledge ,Computer science ,business.industry ,media_common.quotation_subject ,Cognitive revolution ,Big data ,Axiomatic system ,Cognition ,Knowledge base ,General partnership ,Artificial intelligence ,business ,Sophistication ,media_common - Abstract
Networks and informational technologies caused mammoth growth of knowledge volume and sophistication. Serious cognitive and educational problems of scientific big data understanding have arisen. The part and parcel of coming system-informational culture is inter-disciplinary activity based on labor with meanings ensuring knowledge integrity and obviousness. Presented by the utmost mathematical abstractions they are formed by genus in natural science knowledge. Cogno-ontological knowledge base (CogOnt) as core of these scientific presentations consists of them. Achieving personal transcendentality by means of self-reflection secures cognogenesis success. Man’s life-long partnership technology with deep-learned artificial intelligence (DL IA) is contributed to do it. In order to carry out subject’s auto-poiesis (rational self-building) it is impossible to do without continuous assistance of DL IA using CogOnt and applying axiomatic method. Elaboration of CogOnt for DL IA implantation is displayed on example of some universalities study.
- Published
- 2020
42. A Cardinal Comparison of Experts
- Author
-
Rann Smorodinsky and Itay Kavaler
- Subjects
Sequence ,Operations research ,Computer science ,05 social sciences ,Rank (computer programming) ,Probabilistic logic ,Axiomatic system ,Test (assessment) ,Ask price ,0502 economics and business ,050207 economics ,Advice (complexity) ,Axiom ,050205 econometrics - Abstract
In various situations, decision makers face experts that may provide conflicting advice. This advice may be in the form of probabilistic forecasts over critical future events. We consider a setting where the two forecasters provide their advice repeatedly and ask whether the decision maker can learn to compare and rank the two forecasters based on past performance. We take an axiomatic approach and propose three natural axioms that a comparison test should comply with. We propose a test that complies with our axioms. Perhaps, not surprisingly, this test is closely related to the likelihood ratio of the two forecasts over the realized sequence of events. More surprisingly, this test is essentially unique. Furthermore, using results on the rate of convergence of supermartingales, we show that whenever the two experts’ advice are sufficiently distinct, the proposed test will detect the informed expert in any desired degree of precision in some fixed finite time.
- Published
- 2020
43. Constructing Order Type Graphs Using an Axiomatic Approach
- Author
-
Mohammadreza Haghpanah and Sergey Bereg
- Subjects
Discrete mathematics ,Efficient algorithm ,Plane (geometry) ,Point set ,Axiomatic system ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,010201 computation theory & mathematics ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Point (geometry) ,Axiom ,Order type ,MathematicsofComputing_DISCRETEMATHEMATICS ,Mathematics - Abstract
A given order type in the plane can be represented by a corresponding point set. However, it might be difficult to recognize the orientations of some point triples. Recently, Aichholzer et al. [3] introduced exit graphs for visualizing order types in the plane. We present a new class of geometric graphs, called OT-graphs, using abstract order types and their axioms described in the well-known book by Knuth [15]. Each OT-graph corresponds to a unique order type. We develop efficient algorithms for recognizing OT-graphs and computing a minimal OT-graph for a given order type in the plane. We provide experimental results on all order types of up to nine points in the plane including a comparative analysis of exit graphs and OT-graphs.
- Published
- 2020
44. Mathematical Proofs and Scientific Discovery
- Author
-
Fabio Sterpetti
- Subjects
analytic method ,automated discovery ,axiomatic method ,formal proofs ,Gödel’s disjunction ,mathematical knowledge ,Computer science ,Scientific discovery ,Axiomatic system ,Mathematical proof ,Computer Science::Logic in Computer Science ,Calculus ,Natural science ,Computer Science::Databases ,Axiom - Abstract
The idea that science can be automated is so deeply related to the view that the method of mathematics is the axiomatic method, that confuting the claim that mathematical knowledge can be extended by means of the axiomatic method is almost equivalent to confuting the claim that science can be automated. I argue that the axiomatic view is inadequate as a view of the method of mathematics and that the analytic view is to be preferred. But, if the method of mathematics and natural sciences is the analytic method, then the advancement of knowledge cannot be mechanized, since non-deductive reasoning plays a crucial role in the analytic method, and non-deductive reasoning cannot be fully mechanized.
- Published
- 2020
45. A Diagram of Choice: The Curious Case of Wallis’s Attempted Proof of the Parallel Postulate and the Axiom of Choice
- Author
-
Valérie Lynn Therrien
- Subjects
Diagrammatic reasoning ,Spacetime ,Mathematics::General Mathematics ,Event (relativity) ,Euclidean geometry ,Parallel postulate ,Axiomatic system ,Axiom of choice ,Mathematical economics ,Axiom ,Mathematics - Abstract
Wallis’s attempted proof of Euclid’s Parallel Postulate is an important but oft neglected event leading to the discovery of non-Euclidean geometries. Our aim here is to show Wallis’s own reliance on three non-constructive diagrammatic inferences that are not (fully) explicit in his own supplement to Euclid’s axioms. Namely, there is i- an implicit assumption concerning the possibility of motion; ii- an implicit assumption about the continuous nature of space and time; and iii- an explicit assumption about the existence of similar triangles which conceals an appeal to a combinatoric principle of reasoning that is tantamount to appealing to the Axiom of Choice.
- Published
- 2020
46. How Should a Robot Assess Risk? Towards an Axiomatic Theory of Risk in Robotics
- Author
-
Anirudha Majumdar and Marco Pavone
- Subjects
Class (computer programming) ,Risk analysis (engineering) ,business.industry ,Computer science ,Risk metric ,Key (cryptography) ,Axiomatic system ,Robot ,Robotics ,Artificial intelligence ,business ,Random variable ,Axiom - Abstract
Endowing robots with the capability of assessing risk and making risk-aware decisions is widely considered a key step toward ensuring safety for robots operating under uncertainty. But, how should a robot quantify risk? A natural and common approach is to consider the framework whereby costs are assigned to stochastic outcomes–an assignment captured by a cost random variable. Quantifying risk then corresponds to evaluating a risk metric, i.e., a mapping from the cost random variable to a real number. Yet, the question of what constitutes a “good” risk metric has received little attention within the robotics community. The goal of this paper is to explore and partially address this question by advocating axioms that risk metrics in robotics applications should satisfy in order to be employed as rational assessments of risk. We provide instantiations of the class of risk metrics that satisfy these axioms (referred to as distortion risk metrics) and also discuss pitfalls of commonly used risk metrics in robotics that do not satisfy these axioms. Our hope is that the ideas presented here will lead to a foundational framework for quantifying risk (and hence safety) in robotics applications.
- Published
- 2019
47. Formation and Development of Regional Innovation Systems
- Author
-
Ivan V. Ilin, Natalia V. Zakharkina, Viktor P. Bardovskii, Liubov V. Plakhova, and Nikolay V. Pokrovskiy
- Subjects
ComputingMilieux_GENERAL ,Process management ,Development (topology) ,Complex energy ,Axiomatic system ,Relevance (information retrieval) ,Business ,Scientific article ,Innovation system ,Regional innovation system - Abstract
The gradual transformation of the regional economy has led to the creation of innovative systems. Innovative systems are an important link in the modification of the regional economy. Firstly, innovative systems form the technological economy. Secondly, innovative systems provide the necessary level of development of the region. These circumstances shape the relevance of the topic of a scientific article. The purpose of the scientific article is to consider the ways of formation and development of regional innovation systems. The objectives of a scientific article are to examine the methodological level of research of regional innovation systems; to define the definitional gradation of the notion “regional innovation system”; to identify the features of the regional innovation system; to suggest ways of forming regional innovation systems; to form the ways of implementation of regional innovation systems. The methodical research tools based on basic and additional scientific methods. The basic scientific methods include the definition and bibliographic method, the axiomatic method, the method of species structurization, the method of implication of circumstances. The additional scientific methods include the method of conceptual gradation, the method of systematic exposure, and the method of complex energy.
- Published
- 2019
48. Deep-Learned Artificial Intelligence and System-Informational Culture Ergonomics
- Author
-
Nicolay Vasilyev, Vladimir Gromyko, and Stanislav Anosov
- Subjects
Scope (project management) ,business.industry ,Computer science ,media_common.quotation_subject ,Human factors and ergonomics ,Axiomatic system ,Cognition ,Space (commercial competition) ,Phenomenology (philosophy) ,Constant (computer programming) ,Artificial intelligence ,Consciousness ,business ,media_common - Abstract
System-informational culture (SIC) phenomenology impels human to work in sophisticated scientific space of computer models. Applying computer instrumental systems one has to investigate and compare different fields of knowledge suffering constant cognitive, educational, and intellectual problems. Inter-discipline activity in SIC leans on meanings understanding presented in the utmost mathematical abstractions (UMA). Work in SIC era unites cognition, education, and scientific research. SIC entelechies are to evolve rational part of consciousness. The objective is achievable by means of purposeful labor assisted by deep-learned artificial intelligence (DL IA). Technology is contributed allowing consciousness double helix auto-moulding in order to solve universalities problem. DL IA is to unwind intellectual processes and develop person’s scope of life. System axiomatic method is applied to coordinatization method and continuity property investigation.
- Published
- 2019
49. Algorithmic Creation of Genealogical Models
- Author
-
Frantisek Zboril, Radek Koci, and Jaroslav Rozman
- Subjects
Baptism ,Computer science ,business.industry ,Axiomatic system ,02 engineering and technology ,computer.software_genre ,Probabilistic estimation ,Set (abstract data type) ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,computer ,Axiom ,Natural language processing - Abstract
Need for automatic creation of genealogical models rises as the amount of digitalized and transcribed record from historical sources. Usually it is necessary to distinguish what is genealogical model by an axiomatic system. Automatically created models need not to fulfil the axioms when record is wrongly interconnected with other records. If we are capable to decide whether a model is a genealogical model, we can better produce models automatically from a set of transcribed parish registers record. In this paper we introduce an algorithmic approach to creation of possible models of a parish society in the middle Europe from a set of transcribed baptism, marriage and burial records. It is shown that probabilistic estimation of person interconnection from different records could be helpful for reconstruction of a societies through several centuries.
- Published
- 2019
50. Social Choice Theory and Data Science: The Beginning of a Beautiful Friendship
- Author
-
Ugur Ozdemir, Laslier, Jean-Franҫois, Moulin, Hervé, Sanver, M. Remzi, and Zwicker, William S.
- Subjects
Competition (economics) ,Friendship ,Empirical research ,media_common.quotation_subject ,Quantitative research ,Selection (linguistics) ,Axiomatic system ,Sociology ,Data science ,Social choice theory ,Test (assessment) ,media_common - Abstract
In this note, I advocate the development of a symbiotic relationship between the theoretical world of economic design and that of quantitative data analysis. I illustrate both directions of this symbiosis by looking at how the axiomatic approach of social choice theory can provide foundations for the quantitative methodological choices and, how data science tools can help testing assumptions of formal models. For the former, I focus on the two important stages of any empirical research design: measurement and methods selection. For the latter, I assert that machine learning algorithms can be employed to test assumptions regarding to the nature of individual preferences. The spatial model of electoral competition serves as a workhorse example throughout the paper.
- Published
- 2019
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.