{"title":"Conformal Predictive Distribution Trees","authors":"U. Johansson, Tuwe Löfström, Henrik Boström","doi":"10.1007/s10472-023-09847-0","DOIUrl":"https://doi.org/10.1007/s10472-023-09847-0","url":null,"abstract":"","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":" ","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45449692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards a geometry deductive database prover","authors":"Nuno Baeta, Pedro Quaresma","doi":"10.1007/s10472-023-09839-0","DOIUrl":"10.1007/s10472-023-09839-0","url":null,"abstract":"<div><p>The Geometry Automated-Theorem-Provers (GATP) based on the deductive database method use a data-based search strategy to improve the efficiency of forward chaining. An implementation of such a method is expected to be able to efficiently prove a large set of geometric conjectures, producing readable proofs. The number of conjectures a given implementation can prove will depend on the set of inference rules chosen, the deductive database method is not a decision procedure. Using an approach based in an <i>SQL</i> database library and using an in-memory database, the implementation described in this paper tries to achieve the following goals. Efficiency in the management of the inference rules, the set of already known facts and the new facts discovered, by the use of the efficient data manipulation techniques of the <i>SQL</i> library. Flexibility, by transforming the inference rules in <i>SQL</i> data manipulation language queries, will open the possibility of meta-development of GATP based on a provided set of rules. Natural language and visual renderings, possible by the use of a synthetic forward chaining method. Implemented as an open source library, that will open its use by third-party programs, e.g. the dynamic geometry systems.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"91 6","pages":"851 - 863"},"PeriodicalIF":1.2,"publicationDate":"2023-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10472-023-09839-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44899834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ilias S. Kotsireas, Panos M. Pardalos, Dimitris E. Simos
{"title":"Correction to: Preface: Selected revised papers from the LION 15 conference","authors":"Ilias S. Kotsireas, Panos M. Pardalos, Dimitris E. Simos","doi":"10.1007/s10472-023-09855-0","DOIUrl":"10.1007/s10472-023-09855-0","url":null,"abstract":"","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"91 6","pages":"901 - 901"},"PeriodicalIF":1.2,"publicationDate":"2023-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134796664","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A program to create new geometry proof problems","authors":"Philip Todd, Danny Aley","doi":"10.1007/s10472-023-09854-1","DOIUrl":"10.1007/s10472-023-09854-1","url":null,"abstract":"<div><p>In a previous paper Todd (Submitted to AMAI, 2022), linear systems corresponding to sets of angle bisector conditions are analyzed. In a system which is not full rank, one bisector condition can be derived from the others. In that paper, we describe methods for finding such rank deficient linear systems. The vector angle bisector relationship may be interpreted geometrically in a number of ways: as an angle bisector, as a reflection, as an isosceles triangle, or as a circle chord. A rank deficient linear system may be interpreted as a geometry theorem by mapping each vector angle bisector relationship onto one of these geometrical representations. In Todd (Submitted to AMAI, 2022) we illustrate the step from linear system to geometry theorem with a number of by-hand constructed examples. In this paper, we present an algorithm which automatically generates a geometry theorem from a starting point of a linear system of the type identified in Todd (Submitted to AMAI, 2022). Both statement and diagram of the new theorem are generated by the algorithm. Our implementation creates a simple text description of the new theorem and utilizes the Mathematica GeometricScene to form a diagram.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"91 6","pages":"779 - 795"},"PeriodicalIF":1.2,"publicationDate":"2023-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49469437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mariela Morveli-Espinoza, Juan Carlos Nieves, Cesar Augusto Tacla
{"title":"Probabilistic causal bipolar abstract argumentation: an approach based on credal networks","authors":"Mariela Morveli-Espinoza, Juan Carlos Nieves, Cesar Augusto Tacla","doi":"10.1007/s10472-023-09851-4","DOIUrl":"10.1007/s10472-023-09851-4","url":null,"abstract":"<div><p>The Bipolar Argumentation Framework approach is an extension of the Abstract Argumentation Framework. A Bipolar Argumentation Framework considers a support interaction between arguments, besides the attack interaction. As in the Abstract Argumentation Framework, some researches consider that arguments have a degree of uncertainty, which impacts on the degree of uncertainty of the extensions obtained from a Bipolar Argumentation Framework under a semantics. In these approaches, both the uncertainty of the arguments and of the extensions are modeled by means of precise probability values. However, in many real application domains there is a need for aggregating probability values from different sources so it is not suitable to aggregate such probability values in a unique probability distribution. To tackle this challenge, we use credal networks theory for modelling the uncertainty of the degree of belief of arguments in a BAF. We also propose an algorithm for calculating the degree of uncertainty of the extensions inferred by a given argumentation semantics. Moreover, we introduce the idea of modelling the support relation as a causal relation. We formally show that the introduced approach is sound and complete w.r.t the credal networks theory.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"91 4","pages":"517 - 536"},"PeriodicalIF":1.2,"publicationDate":"2023-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10472-023-09851-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42108181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Automated discovery of angle theorems","authors":"Philip Todd","doi":"10.1007/s10472-023-09841-6","DOIUrl":"10.1007/s10472-023-09841-6","url":null,"abstract":"<div><p>We consider geometry theorems whose premises and statement comprise a set of bisector conditions. Each premise and the statement can be represented as the rows of a “bisector matrix”: one with three non zero elements per row, one element with value -2 and the others with value 1. The existence of a theorem corresponds to rank deficiency in this matrix. Our method of theorem discovery starts with identification of rank deficient bisector matrices. Some such matrices can be represented as graphs whose vertices correspond to matrix rows and whose edges correspond to matrix columns. We show that if a bisector matrix which can be represented as a graph is rank deficient, then the graph is bicubic. We give an algorithm for finding the rank deficient matrices for a Hamiltonian bicubic graph, and report on the results for graphs with 6,8,10 and 12 vertices. We discuss a method of deriving rank deficient bisector matrices with more than 2 non-zero elements. We extend the work to matrices containing rows corresponding to angle trisectors.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"91 6","pages":"753 - 778"},"PeriodicalIF":1.2,"publicationDate":"2023-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10472-023-09841-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46463056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
T. Kalyani, S. Annadurai, T. T. Raman, D. G. Thomas
{"title":"Tetrahedral tile pasting systems","authors":"T. Kalyani, S. Annadurai, T. T. Raman, D. G. Thomas","doi":"10.1007/s10472-023-09840-7","DOIUrl":"10.1007/s10472-023-09840-7","url":null,"abstract":"<div><p>Tile pasting system is a parallel generating model which glues two square tiles at their edges to create intricate tiling patterns. It is extended by using three dimensional objects namely tetrahedral tiles and the patterns generated are used to decorate floors and walls. In the literature <i>k</i>-Tabled Tetrahedral Tile Pasting System (<i>k</i>-TTTPS) and Tetrahedral Tile Pasting <i>P</i> System (TetTPPS) were introduced to generate tetrahedral picture patterns. In this paper, Controlled Tabled Tetrahedral Tile Pasting System (CTTTPS) is proposed to generate tetrahedral picture patterns and CTTTPS is compared with <i>k</i>-TTTPS and TetTPPS in terms of generative powers. It is proved that CTTTPS has more generative power than the generative powers of <i>k</i>-TTTPS and TetTPPS. Extended Tetrahedral Tile Pasting System (ETTPS) and Extended Tetrahedral Tile Pasting <i>P</i> System (ETTPPS) are also proposed in this paper and are compared with CTTTPS in terms of their generative powers. This study has connections with pattern recognition and image analysis with applications in tiling of tetrahedral patterns.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"92 1","pages":"183 - 200"},"PeriodicalIF":1.2,"publicationDate":"2023-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45106961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An algorithmic debugging approach for belief-desire-intention agents","authors":"Tobias Ahlbrecht","doi":"10.1007/s10472-023-09843-4","DOIUrl":"10.1007/s10472-023-09843-4","url":null,"abstract":"<div><p>Debugging agent systems can be rather difficult. It is often noted as one of the most time-consuming tasks during the development of cognitive agents. Algorithmic (or declarative) debugging is a semi-automatic technique, where the developer is asked questions by the debugger in order to locate the source of an error. We present how this can be applied in the context of a BDI agent language, demonstrate how it can speed up or simplify the debugging process and reflect on its advantages and limitations.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"92 4","pages":"797 - 814"},"PeriodicalIF":1.2,"publicationDate":"2023-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10472-023-09843-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46960156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}