Pub Date : 2017-11-01DOI: 10.1016/j.jal.2016.11.024
José R. Villar , Manuel Menéndez , Enrique de la Cal , Javier Sedano , Víctor M. González
Human-activity recognition and seizure-detection techniques have gathered pace with the widespread availability of wearable devices. A study of the literature shows various studies for 3D accelerometer-based seizure detection that describe the selection of acceleration variables and controlled transformations, while discarding the remaining input variable contributions. The aim of this research is to evaluate feature extraction based on different techniques and with the advantage of an overview of all information on the problem. Three feature extraction techniques – namely, Locally Linear Embedding, Principal Component Analysis (PCA) and a Distance-Based PCA – are analyzed and their outcomes compared against K-Nearest Neighbor and Decision Trees. A realistic experimentation simulating epileptic mioclonic convulsions was performed. The PCA-based methods were found to produce solutions that managed the problem perfectly well, either learning specific models for each individual or learning generalized models.
{"title":"Identification of abnormal movements with 3D accelerometer sensors for seizure recognition","authors":"José R. Villar , Manuel Menéndez , Enrique de la Cal , Javier Sedano , Víctor M. González","doi":"10.1016/j.jal.2016.11.024","DOIUrl":"10.1016/j.jal.2016.11.024","url":null,"abstract":"<div><p>Human-activity recognition and seizure-detection techniques have gathered pace with the widespread availability of wearable devices. A study of the literature shows various studies for 3D accelerometer-based seizure detection that describe the selection of acceleration variables and controlled transformations, while discarding the remaining input variable contributions. The aim of this research is to evaluate feature extraction based on different techniques and with the advantage of an overview of all information on the problem. Three feature extraction techniques – namely, Locally Linear Embedding, Principal Component Analysis (PCA) and a Distance-Based PCA – are analyzed and their outcomes compared against K-Nearest Neighbor and Decision Trees. A realistic experimentation simulating epileptic mioclonic convulsions was performed. The PCA-based methods were found to produce solutions that managed the problem perfectly well, either learning specific models for each individual or learning generalized models.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 54-61"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.024","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129980929","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Supplier assessment and selection mapping as an essential component of supply chain management are usually multi-criteria decision-making problems. Decision making is the thought process of selecting a logical choice from the available options. This is generally made under fuzzy environment. Fuzzy decision-making is a decision process using the sets whose boundaries are not sharply defined. The aim of this paper is to show how fuzzy set theory, fuzzy decision-making and hybrid solutions based on fuzzy can be used in the various models for supplier assessment and selection in a 50 year period.
{"title":"50 years of fuzzy set theory and models for supplier assessment and selection: A literature review","authors":"Dragan Simić , Ilija Kovačević , Vasa Svirčević , Svetlana Simić","doi":"10.1016/j.jal.2016.11.016","DOIUrl":"10.1016/j.jal.2016.11.016","url":null,"abstract":"<div><p>Supplier assessment and selection mapping as an essential component of supply chain management are usually multi-criteria decision-making problems. Decision making is the thought process of selecting a logical choice from the available options. This is generally made under fuzzy environment. Fuzzy decision-making is a decision process using the sets whose boundaries are not sharply defined. The aim of this paper is to show how fuzzy set theory, fuzzy decision-making and hybrid solutions based on fuzzy can be used in the various models for supplier assessment and selection in a 50 year period.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 85-96"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.016","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127839492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-09-01DOI: 10.1016/j.jal.2016.11.006
Eva Armengol, Josep Puyol-Gruart
Most of reasoning for decision making in daily life is based on preferences. As other kinds of reasoning processes, there are many formalisms trying to capture preferences, however none of them is able to capture all the subtleties of the human reasoning. In this paper we analyze how to formalize the preferences expressed by humans and how to reason with them to produce rankings. Particularly, we show that qualitative preferences are best represented with a combination of reward logics and conditional logics. We propose a new algorithm based on ideas of similarity between objects commonly used in case-based reasoning. We see that the new approach produces rankings close to the ones expressed by users.
{"title":"A reward-based approach for preference modeling: A case study","authors":"Eva Armengol, Josep Puyol-Gruart","doi":"10.1016/j.jal.2016.11.006","DOIUrl":"10.1016/j.jal.2016.11.006","url":null,"abstract":"<div><p>Most of reasoning for decision making in daily life is based on preferences. As other kinds of reasoning processes, there are many formalisms trying to capture preferences, however none of them is able to capture all the subtleties of the human reasoning. In this paper we analyze how to formalize the preferences expressed by humans and how to reason with them to produce rankings. Particularly, we show that qualitative preferences are best represented with a combination of reward logics and conditional logics. We propose a new algorithm based on ideas of similarity between objects commonly used in case-based reasoning. We see that the new approach produces rankings close to the ones expressed by users.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"23 ","pages":"Pages 51-69"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.006","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125907285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-09-01DOI: 10.1016/j.jal.2016.11.002
Vicent Costa , Pilar Dellunde
This paper is a contribution to the study of the universal Horn fragment of predicate fuzzy logics, focusing on some relevant notions in logic programming. We introduce the notion of term structure associated to a set of formulas in the fuzzy context and we show the existence of free models in fuzzy universal Horn classes. We prove that every equality-free consistent universal Horn fuzzy theory has a Herbrand model.
{"title":"On the existence of free models in fuzzy universal Horn classes","authors":"Vicent Costa , Pilar Dellunde","doi":"10.1016/j.jal.2016.11.002","DOIUrl":"10.1016/j.jal.2016.11.002","url":null,"abstract":"<div><p>This paper is a contribution to the study of the universal Horn fragment of predicate fuzzy logics, focusing on some relevant notions in logic programming. We introduce the notion of <em>term structure associated to a set of formulas</em> in the fuzzy context and we show the existence of free models in fuzzy universal Horn classes. We prove that every equality-free consistent universal Horn fuzzy theory has a Herbrand model.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"23 ","pages":"Pages 3-15"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121597294","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-09-01DOI: 10.1016/j.jal.2016.11.004
Carlos Ansótegui , Maria Luisa Bonet , Jesús Giráldez-Cru , Jordi Levy
The success of portfolio approaches in SAT solving relies on the observation that different SAT solvers may dramatically change their performance depending on the class of SAT instances they are trying to solve. In these approaches, a set of features of the problem is used to build a prediction model, which classifies instances into classes, and computes the fastest algorithm to solve each of them. Therefore, the set of features used to build these classifiers plays a crucial role. Traditionally, portfolio SAT solvers include features about the structure of the problem and its hardness.
Recently, there have been some attempts to better characterize the structure of industrial SAT instances. In this paper, we use some structure features of industrial SAT instances to build some classifiers of industrial SAT families of instances. Namely, they are the scale-free structure, the community structure and the self-similar structure. First, we measure the effectiveness of these classifiers by comparing them to other sets of SAT features commonly used in portfolio SAT solving approaches. Then, we evaluate the performance of this set of structure features when used in a real portfolio SAT solver. Finally, we analyze the relevance of these features on the analyzed classifiers.
{"title":"Structure features for SAT instances classification","authors":"Carlos Ansótegui , Maria Luisa Bonet , Jesús Giráldez-Cru , Jordi Levy","doi":"10.1016/j.jal.2016.11.004","DOIUrl":"10.1016/j.jal.2016.11.004","url":null,"abstract":"<div><p>The success of portfolio approaches in SAT solving relies on the observation that different SAT solvers may dramatically change their performance depending on the <em>class</em> of SAT instances they are trying to solve. In these approaches, a set of features of the problem is used to build a prediction model, which classifies instances into classes, and computes the fastest algorithm to solve each of them. Therefore, the set of features used to build these classifiers plays a crucial role. Traditionally, portfolio SAT solvers include features about the <em>structure</em> of the problem and its <em>hardness</em>.</p><p>Recently, there have been some attempts to better characterize the structure of industrial SAT instances. In this paper, we use some structure features of industrial SAT instances to build some classifiers of industrial SAT families of instances. Namely, they are the scale-free structure, the community structure and the self-similar structure. First, we measure the effectiveness of these classifiers by comparing them to other sets of SAT features commonly used in portfolio SAT solving approaches. Then, we evaluate the performance of this set of structure features when used in a real portfolio SAT solver. Finally, we analyze the relevance of these features on the analyzed classifiers.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"23 ","pages":"Pages 27-39"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.004","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132784562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-09-01DOI: 10.1016/j.jal.2016.11.003
D. Boixader, J. Recasens
A T-indistinguishability operator (or fuzzy similarity relation) E is called unidimensional when it may be obtained from one single fuzzy subset (or fuzzy criterion). In this paper, we study when a T-indistinguishability operator that has been obtained as an average of many unidimensional ones is unidimensional too. In this case, the single fuzzy subset used to generate E is explicitly obtained as the quasi-arithmetic mean of all the fuzzy criteria primarily involved in the construction of E.
{"title":"Characterization of unidimensional averaged similarities","authors":"D. Boixader, J. Recasens","doi":"10.1016/j.jal.2016.11.003","DOIUrl":"10.1016/j.jal.2016.11.003","url":null,"abstract":"<div><p>A <em>T</em>-indistinguishability operator (or fuzzy similarity relation) <em>E</em> is called unidimensional when it may be obtained from one single fuzzy subset (or fuzzy criterion). In this paper, we study when a <em>T</em>-indistinguishability operator that has been obtained as an average of many unidimensional ones is unidimensional too. In this case, the single fuzzy subset used to generate <em>E</em> is explicitly obtained as the quasi-arithmetic mean of all the fuzzy criteria primarily involved in the construction of <em>E</em>.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"23 ","pages":"Pages 16-26"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114729987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-09-01DOI: 10.1016/j.jal.2016.11.005
Jordi Montserrat-Adell , Núria Agell , Mónica Sánchez , Francesc Prats , Francisco Javier Ruiz
Hesitant linguistic term sets have been introduced to capture the human way of reasoning using linguistic expressions involving different levels of precision. In this paper, a lattice structure is provided to the set of hesitant fuzzy linguistic term sets by means of the operations intersection and connected union. In addition, in a group decision making framework, hesitant fuzzy linguistic descriptions are defined to manage situations in which decision makers are assessing different alternatives by means of hesitant fuzzy linguistic term sets. Based on the introduced lattice structure, two distances between hesitant fuzzy linguistic descriptions are defined. These metric structures allow distances between decision makers to be computed. A centroid of the decision making group is proposed for each distance to model group representatives in the considered group decision making framework.
{"title":"Modeling group assessments by means of hesitant fuzzy linguistic term sets","authors":"Jordi Montserrat-Adell , Núria Agell , Mónica Sánchez , Francesc Prats , Francisco Javier Ruiz","doi":"10.1016/j.jal.2016.11.005","DOIUrl":"10.1016/j.jal.2016.11.005","url":null,"abstract":"<div><p>Hesitant linguistic term sets have been introduced to capture the human way of reasoning using linguistic expressions involving different levels of precision. In this paper, a lattice structure is provided to the set of hesitant fuzzy linguistic term sets by means of the operations intersection and connected union. In addition, in a group decision making framework, hesitant fuzzy linguistic descriptions are defined to manage situations in which decision makers are assessing different alternatives by means of hesitant fuzzy linguistic term sets. Based on the introduced lattice structure, two distances between hesitant fuzzy linguistic descriptions are defined. These metric structures allow distances between decision makers to be computed. A centroid of the decision making group is proposed for each distance to model group representatives in the considered group decision making framework.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"23 ","pages":"Pages 40-50"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.005","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131505747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-09-01DOI: 10.1016/j.jal.2016.11.007
Vicenç Torra
Microaggregation has been proven to be an effective method for data protection in the areas of Privacy Preserving Data Mining (PPDM) and Statistical Disclosure Control (SDC). This method consists of applying a clustering method to the data set to be protected, and then replacing each of the data by the cluster representative.
In this paper we propose a new method for microaggregation based on fuzzy clustering. This new approach has been defined with the main goal of being nondeterministic on the assignment of cluster centers to the original data, and at the same time being simple in its definition. Being nondeterministic permits us to overcome some of the attacks standard microaggregation suffers.
{"title":"Fuzzy microaggregation for the transparency principle","authors":"Vicenç Torra","doi":"10.1016/j.jal.2016.11.007","DOIUrl":"10.1016/j.jal.2016.11.007","url":null,"abstract":"<div><p>Microaggregation has been proven to be an effective method for data protection in the areas of Privacy Preserving Data Mining (PPDM) and Statistical Disclosure Control (SDC). This method consists of applying a clustering method to the data set to be protected, and then replacing each of the data by the cluster representative.</p><p>In this paper we propose a new method for microaggregation based on fuzzy clustering. This new approach has been defined with the main goal of being nondeterministic on the assignment of cluster centers to the original data, and at the same time being simple in its definition. Being nondeterministic permits us to overcome some of the attacks standard microaggregation suffers.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"23 ","pages":"Pages 70-80"},"PeriodicalIF":0.0,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.007","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115005973","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-07-01DOI: 10.1016/j.jal.2016.11.029
Paul Snow
De Finetti's 1949 ordinal probability conjecture sparked enduring interest in intuitively meaningful necessary and sufficient conditions for orderings of finite propositional domains to agree with probability distributions. This paper motivates probabilistic ordering from subjective estimates of credibility contrasts revealed when ordered propositions are not monotonically related (e.g., A or or D, but ) and when a portfolio of prospects is accepted as preferable to alternatives despite not dominating them. The estimated contrast primitive offers a gambling-free, psychologically grounded foundation for treating individual instances and multisets of propositions as credally interchangeable with disjunctions and multisets of their constituent atomic propositions.
De Finetti 1949年的序数概率猜想激发了人们对有限命题域的排序符合概率分布的直观意义的充分必要条件的持久兴趣。当有序命题不是单调相关时(例如,A或B>C或D,但D>B),以及当前景组合被接受为优于替代方案时,本文激发了对可信度对比的主观估计的概率排序。估计对比原语为将个体实例和多组命题与它们组成的原子命题的断续和多组命题在信用上可互换提供了一个无赌博的、基于心理的基础。
{"title":"An ordered credibility contrast semantics for finite probability agreement","authors":"Paul Snow","doi":"10.1016/j.jal.2016.11.029","DOIUrl":"10.1016/j.jal.2016.11.029","url":null,"abstract":"<div><p>De Finetti's 1949 ordinal probability conjecture sparked enduring interest in intuitively meaningful necessary and sufficient conditions for orderings of finite propositional domains to agree with probability distributions. This paper motivates probabilistic ordering from subjective estimates of credibility contrasts revealed when ordered propositions are not monotonically related (e.g., <em>A</em> or <span><math><mi>B</mi><mo>></mo><mi>C</mi></math></span> or <em>D</em>, but <span><math><mi>D</mi><mo>></mo><mi>B</mi></math></span>) and when a portfolio of prospects is accepted as preferable to alternatives despite not dominating them. The estimated contrast primitive offers a gambling-free, psychologically grounded foundation for treating individual instances and multisets of propositions as credally interchangeable with disjunctions and multisets of their constituent atomic propositions.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"22 ","pages":"Pages 14-27"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.029","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124551279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}