Brazil

Authorship attribution is the process of identifying the author of a particular document. This task has been performed by experts in the field. However, with the advancement of natural language processing tools and machine learning techniques, this activity has also been performed by computer systems. Authorship attribution has applicability from the detection of plagiarism and copyright to the resolution of forensic problems. There are several works on this subject in the English idiom, however those that consider texts in Portuguese are few. Therefore, this paper aims to study authorship attribution of texts of Brazilian literature. We carried out our experiments using Naïve Bayes and Random Forests methods, and for the feature extraction we considered Term Frequency - Inverse Document Frequency and Part of Speech techniques. The results showed that the Random Forests using as input the textual features extracted by Part of Speech presented the best cross-validation accuracy, although not the best runtime.

BRACIS 2020

Authorship attribution of Brazilian literary texts through machine learning techniques

authorship attribution

text mining

machine learning

AIAI 2020 (16th International Conference on Artificial Intelligence Applications and Innovations) should be held in Halkidiki, Greece. Due to current Covid-19 situation the conference will be held virtually. Underline will host a repository of video talks and preserve them for the future. Videos will be released on Underline one day after the conference.

AIAI 2020

technical paper

The 9th Brazilian Conference on Intelligent Systems (BRACIS), the 16h Encontro Nacional de Inteligência Artificial e Computacional (ENIAC), and the 12th Concurso de Teses e Dissertações em Inteligência Artificial e Computacional (CTDIAC) was held from 20 to 23 October, 2020.

BRACIS originated from the combination of the two most important scientific events in Brazil in Artificial Intelligence (AI) and Computational Intelligence (CI): the Brazilian Symposium on Artificial Intelligence - SBIA (22 editions), and the Brazilian Symposium on Neural Networks - SBRN (13 editions). ENIAC is a national forum for researchers, practitioners, educators and students to present and discuss innovations, trends, experiences, developments and work in progress in the fields of Artificial and Computational Intelligence. CTDIAC is a satellite event whose goals are to disseminate and award the best dissertations and theses (MSc and PhDs concluded in Brazilian universities from June 2018 to May 2020) in Artificial and Computational Intelligence areas.

In this year, the Symposium on Knowledge Discovery, Mining and Learning (KDMiLe) will be held in conjunction with BRACIS 2020. This sysposium aims at integrating researchers, practitioners, developers, students and users to present their research results, to discuss ideas, and to exchange techniques, tools, and practical experiences – related to the Data Mining and Machine Learning areas.

People’s opinions can impact the real-world in many different ways. The election of politics, the sales of products, stock market prices, and consumer habits are just a few examples. However, exploring this relationship between people’s opinions and real-world events requires data from both sides, which is usually expensive and hard to obtain. In this study, on one side, we address this problem by extracting data from Twitter, and on the other side, the real-world outcomes of a reality show. We carefully select a reality show that uses the audience’s opinion to define the elimination of participants. This relationship brings an interesting case of a causal relationship between audience opinion and real-world events. From Twitter, we obtained simple features, such as the counts of likes, retweets, followers, specific hashtags along with sentiment analysis counts obtained from a fine-tuned BERT. From the TV show, we obtained the eliminated candidate and the percentage of audience rejection of the eliminated candidate. To answer the question posed in the title, we empirically evaluate eleven standard machine learning algorithms using the collected features. The models were able to achieve 88.23% of accuracy to predict the eliminated candidate in the reality show.

Can Twitter data estimate Reality Show outcomes?

Filter selection in convolutional neural networks aims at finding the most important filters in a convolutional layer, with the goal of reducing computational costs and needed storage, as well as understanding the networks’ inner workings. In this paper we propose an entropy-based filter selection method that ranks filters based on the mutual information between their activations and the output classes using validation data. Our proposed method outperforms using filters’ absolute weights sum by a large margin, allowing to regain better performance with fewer filters.

Entropy-Based Filter Selection in CNNs Applied to Text Classification

The Plackett-Luce model represents discrete choices from a set of items and it is often applied to rank aggregation problems.
The iterative majorization-minorization method is among the most relevant approaches for finding the maximum likelihood estimation of the parameters of the Plackett-Luce model, but its convergence might be slow. A noninformative initialization is usually adopted which assumes all items are equally relevant at the first step of the iterative inference process. This paper investigates the adoption of approximate inference methods which could allow a better initialization, leading to a smaller number of iterations required for the convergence of majorization-minorization. Two alternatives are adopted: a spectral inference method from the literature and also a novel approach based on a Poisson probabilistic model. Empirical evaluation is performed using synthetic and real-world datasets. It was revealed that initialization provided by an approximate method can lead to statistically significant reductions in both the number of iterations required and also in the overall computational time when compared to the scheme usually adopted for majorization-minorization.

On Improving the Efficiency of Majorization-Minorization for the Inference of Rank Aggregation Models

The Quadratic Assignment Problem (QAP) is an example of combinatorial optimization problem and it belongs to NP-hard class. QAP assigns interconnected facilities to locations while minimizing the cost of transportation of the flow of commodities between facilities. Hyper-Heuristics (HH) is a high-level approach that automatically selects or generates heuristics for solving complex problems.
In this paper is proposed the use of a selection HH to solve the multi-objective QAP (mQAP). This HH is based on the MOEA/DD (Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition) and Choice Function strategy. The heuristics selected by HH correspond to the operators that generate new solutions in an iteration of the multi-objective evolutionary algorithm. IGD metric and statistical tests are applied in order to evaluate the algorithm performances in 22 mQAP instances. The effectiveness of the proposed method is shown and it is favorably compared with three other evolutionary multi-objective algorithms: IBEA, SMS-EMOA e MOEAD/DRA.

The main objective of nonlinear dynamic system identification is to model the behaviour of the systems under analysis from input-output signals.
To approach this problem, the Laguerre-Volterra network architecture combines the connectionist approach with Volterra-based processing to achieve good performances when modeling high-order nonlinearities, while retaining interpretability of the system's characteristics. 
In this research we assess the performances of three metaheuristics in the optimization of Laguerre-Volterra Networks using synthetic input-output data, a task in which only the simulated annealing metaheuristic was previously evaluated.

Evaluation of Metaheuristics in the Optimization of Laguerre-Volterra Networks for Nonlinear Dynamic System Identification

This article presents the cognitive model of the EvoLogic Intelligent Tutoring System, developed to assist in the teaching-learning process of Natural De-duction in Propositional Logic. EvoLogic consists of 3 agents, among which, the Pedagogical agent (treated here as the student model) and the Specialist agent (based on a Genetic Algorithm) compose the cognitive model. This cognitive model allows an efficient model tracing mechanism to be developed, which will follow each student's step during the theorem-proof. The purpose of the article, in addition to presenting the EvoLogic, is to analyze the efficiency of the ITS in a known exercise that has already been studied in the literature (applied to 57 students). The results show that the EvoLogic obtained all the solutions presented by the students, allowing it to follow the student's steps, providing real-time feedback, based on the steps that the students are taking (in real-time), known as model tracing.

EvoLogic: Intelligent Tutoring System to Teach Logic

Typically, an agent society is composed of at least three main components, namely, the set of its individual agents, the set of multi-agent organisations that help coordinate the actions of those agents, and the environment that those agents share. However, other levels have also been pointed out in the agent society literature, for example, the internal normative systems that regulate the structure and operation of the organisations themselves and, more generally, the overarching cultural system of the society. Many types of formal semantics for such systems, such as for example operational semantics, are not immediately suitable for systems that have ongoing operations at several architectural levels and requiring that those levels synchronise when particular events occur. This paper addresses this problem by proposing an approach to giving formal semantics to multi-level agent societies. The approach allows for the reuse of existing semantics for the separate levels, improves readability, and reduces the number of inference rules to be written.

A Multi-Level Approach to the Formal Semantics of Agent Societies

The Software Project Scheduling Problem (SPSP) aims to allocate employees to tasks in the development of a software project, such that the cost and duration, two conflicting goals, are minimized. The dynamic model of SPSP, called DSPSP, considers that some unpredictable events may occur during the project life cycle, like the arrival of new tasks, which implies on schedule updating along the project. In the context of Search-Based Software Engineering, this work proposes the use of dynamic optimization strategies, based on memory, together with the particle swarm optimization algorithm (PSO) to solve the DSPSP. The results suggest that the addition of these dynamic strategies improves the quality of the solutions in comparison with the application of the PSO algorithm only.

Dynamic Software Project Scheduling Problemwith PSO and Dynamic Strategies Based onMemory

Data clustering is one of the most primitive tasks in pattern recognition, although it is known to be a NP-hard grouping task. Given its complexity, standard clustering methods, such as the partitional data clustering algorithms, are easily trapped in local minimum solutions, due to their lack of good global searching mechanisms. Evolutionary Algorithms (EAs) and Swarm Intelligence (SIs) methods, such
as Group Search Optimization (GSO) and Backtracking Search Optimization (BSA), are commonly employed to deal with clustering task, given their capabilities to handle global search problems. In this work, a new hybrid evolutionary algorithm between GSO and BSA is presented, named BGSO, to tackle clustering problem, which combines the best features of GSO and the historical mechanisms of BSA. Also, BGSO is developed in the context of Automatic Clustering approach, which means that it is able to predict the best number of nal clusters, so no prior assumption about the data set at hand is required. The proposed approach is compared to standard GSO, BSA and other three EAs and SIs from the literature by means of nine real-world problems, showing promising results considering four clustering metrics.

Backtracking Group Search Optimization: A Hybrid Approach for Automatic Data Clustering

Real-world discrete problems are often also dynamic making them very challenging to be optimized. Here we focus on the employment of evolutionary algorithms to deal with such problems. In the last few years, many evolutionary optimization algorithms have investigated dynamic problems, being that some of the most recent papers investigate formulations with more than one objective to be optimized at the
same time. Although evolutionary optimization had revealed very competitive algorithms in different applications, both multiobjective formulations and dynamic problems need to apply specic strategies to perform well. In this work, we investigate four algorithms proposed for dynamic multiobjective problems: DNSGA-II, MOEA/D-KF, MS-MOEA and DNSGA-III. The rst three were previously proposed in the literature, where they were applied just in continuous problems. We aim to observe the behavior of these algorithms in a discrete problem: the Dynamic Multiobjective Knapsack Problems (DMKP). Our results have shown that some of them are also promising for applying to problems with discrete space.

Downloads

Next from BRACIS 2020

Can Twitter data estimate Reality Show outcomes?

Similar lecture

Cross-domain Authorship Attribution Using Pre-trained Language Models

.css-70qvj9{display:-webkit-box;display:-webkit-flex;display:-ms-flexbox;display:flex;-webkit-align-items:center;-webkit-box-align:center;-ms-flex-align:center;align-items:center;}Downloads

Next from BRACIS 2020

Can Twitter data estimate Reality Show outcomes?

Similar lecture

Cross-domain Authorship Attribution Using Pre-trained Language Models

Downloads