Showing 1–4 of 4 results for author: Paredes, A R

Shannon Entropy is better Feature than Category and Sentiment in User Feedback Processing

Authors: Andres Rojas Paredes, Brenda Mareco

Abstract: App reviews in mobile app stores contain useful information which is used to improve applications and promote software evolution. This information is processed by automatic tools which prioritize reviews. In order to carry out this prioritization, reviews are decomposed into features like category and sentiment. Then, a weighted function assigns a weight to each feature and a review ranking is cal… ▽ More App reviews in mobile app stores contain useful information which is used to improve applications and promote software evolution. This information is processed by automatic tools which prioritize reviews. In order to carry out this prioritization, reviews are decomposed into features like category and sentiment. Then, a weighted function assigns a weight to each feature and a review ranking is calculated. Unfortunately, in order to extract category and sentiment from reviews, its is required at least a classifier trained in an annotated corpus. Therefore this task is computational demanding. Thus, in this work, we propose Shannon Entropy as a simple feature which can replace standard features. Our results show that a Shannon Entropy based ranking is better than a standard ranking according to the NDCG metric. This result is promising even if we require fairness by means of algorithmic bias. Finally, we highlight a computational limit which appears in the search of the best ranking. △ Less

Submitted 18 September, 2024; originally announced September 2024.

Comments: 10 pages

An unfeasability view of neural network learning

Authors: Joos Heintz, Hvara Ocar, Luis Miguel Pardo, Andres Rojas Paredes, Enrique Carlos Segura

Abstract: We define the notion of a continuously differentiable perfect learning algorithm for multilayer neural network architectures and show that such algorithms don't exist provided that the length of the data set exceeds the number of involved parameters and the activation functions are logistic, tanh or sin. We define the notion of a continuously differentiable perfect learning algorithm for multilayer neural network architectures and show that such algorithms don't exist provided that the length of the data set exceeds the number of involved parameters and the activation functions are logistic, tanh or sin. △ Less

Submitted 3 January, 2022; originally announced January 2022.

MSC Class: 68T07; 68Q32

On the intrinsic complexity of elimination problems in effective Algebraic Geometry

Authors: Joos Heintz, Bart Kuijpers, Andres Rojas Paredes

Abstract: The representation of polynomials by arithmetic circuits evaluating them is an alternative data structure which allowed considerable progress in polynomial equation solving in the last fifteen years. We present a circuit based computation model which captures all known symbolic elimination algorithms in effective algebraic geometry and show the intrinsically exponential complexity character of eli… ▽ More The representation of polynomials by arithmetic circuits evaluating them is an alternative data structure which allowed considerable progress in polynomial equation solving in the last fifteen years. We present a circuit based computation model which captures all known symbolic elimination algorithms in effective algebraic geometry and show the intrinsically exponential complexity character of elimination in this complexity model. △ Less

Submitted 25 April, 2012; v1 submitted 20 January, 2012; originally announced January 2012.

Comments: 37 pages. arXiv admin note: substantial text overlap with arXiv:1110.3030

Software Engineering and Complexity in Effective Algebraic Geometry

Authors: Joos Heintz, Bart Kuijpers, Andres Rojas Paredes

Abstract: We introduce the notion of a robust parameterized arithmetic circuit for the evaluation of algebraic families of multivariate polynomials. Based on this notion, we present a computation model, adapted to Scientific Computing, which captures all known branching parsimonious symbolic algorithms in effective Algebraic Geometry. We justify this model by arguments from Software Engineering. Finally we… ▽ More We introduce the notion of a robust parameterized arithmetic circuit for the evaluation of algebraic families of multivariate polynomials. Based on this notion, we present a computation model, adapted to Scientific Computing, which captures all known branching parsimonious symbolic algorithms in effective Algebraic Geometry. We justify this model by arguments from Software Engineering. Finally we exhibit a class of simple elimination problems of effective Algebraic Geometry which require exponential time to be solved by branching parsimonious algorithms of our computation model. △ Less

Submitted 25 April, 2012; v1 submitted 13 October, 2011; originally announced October 2011.

Comments: 70 pages. arXiv admin note: substantial text overlap with arXiv:1201.4344