User-Oriented Summaries Using a PSO Based Scoring Optimization Method
Augusto Villa-Monte Laura Lanzarini Aurelio F. Bariviera José A. Olivas


Rerandomization and Regression Adjustment

    Xinran Li and Peng Ding
[Xinran Li, Department of Statistics, University of Illinois at Urbana-Champaign, IL 61820 (E-mail: xinranli@illinois.edu). Peng Ding, Department of Statistics, University of California, Berkeley, CA 94720 (E-mail: pengdingpku@berkeley.edu).
]

    
================================================================================================================================================================================================================================================================================




Automatic text summarization tools have a great impact on many fields, such as medicine, law, and scientific research in general. As information overload increases, automatic summaries allow handling the growing volume of documents, usually by assigning weights to the extracted phrases based on their significance in the expected summary. Obtaining the main contents of any given document in less time than it would take to do that manually is still an issue of interest. In this  article, a new method is presented that allows automatically generating extractive summaries from documents by adequately weighting sentence scoring features using Particle Swarm Optimization. The key feature of the proposed method is the identification of those features that are closest to the criterion used by the individual when summarizing. The proposed method combines a binary representation and a continuous one, using an original variation of the technique developed by the authors of this paper. Our paper shows that using user labeled information in the training set helps to find better metrics and weights.  The empirical results yield an improved accuracy compared to previous methods used in this field.


Keywords:  document summarization; extractive approach; scoring-based representation; sentence  feature weighting; particle swarm optimization




§ INTRODUCTION


Many years after forecasting that more information than it would be possible to process would be produced, access to information and information processing became an essential need both for academics as well as for companies and organizations. The advances in technology achieved in recent times favored the generation of large volumes of data and, as a result, the development and application of intelligent methods capable of automating their handling have become essential.

Text documents are still the most commonly used in today's digital society <cit.>. More digital textual information is being consumed every day <cit.>. Humans are unable to store all this information because our memory capacities are limited. We unconsciously try to retain essential information from all that information. This task, in the case of texts, is known as “summarizing”, a cognitive characteristic of human intelligence that is used to keep what is essential. To summarize is to identify what is essential for a given purpose in a given context. Selecting relevant information is sometimes a more or less objective process, but, in many cases, it depends on the specific characteristics of the person summarizing the information. Many texts, especially those that are non-academic or non-scientific, can be examined from different points of view and therefore different essential elements. For example, the need to access and share knowledge in medicine is becoming increasingly more evident <cit.>.

Basically, there are two ways to generate automatic summaries of texts: extractive, selecting the most relevant phrases, and abstractive, using an intermediate representation, such as a graph and verbalize it by generating new expressions in natural language. In the case of biomedical documents, extractive <cit.> is usually used. Obtaining such a summary can be considered as a classification problem that has two unique classes. Each phrase is labeled as “correct” if it is going to be part of the abstract, or “incorrect” if it is not <cit.>.  Recent works consider the task of producing extractive summaries as an optimization problem, where one or more target functions are proposed to select the “best” phrases from the document to form part of the summary <cit.>. However, these papers consider a set of metrics that are defined a priori, and the selection of metrics is not part of the optimization process, as for example in <cit.>.

Optimization, in the sense of finding the best solution–or at least an acceptable one–for a given problem, is still a highly significant field. We are constantly solving optimization problems, for instance, when we look for the fastest way to a certain location, or when we try to get things done in as little time as possible. Particle Swarm Optimization, which is the basis for the method proposed here, is a metaheuristic that, since its inception in 1995, has been successfully used in the resolution of a wide range of problems.

In this research work, a new method using this technique is presented, aimed at producing extractive summaries. The goal of the method is learning the “criterion” used by a person when summarizing a set of documents. Thus, such criterion could be applied to other documents and offer as a response a number of summaries that are similar to the ones that the person would have produced manually, but in less time. In the following sections, this “criterion” will be discussed in detail.

The rest of the article is organized as follows: Section <ref> introduces an overview of the theoretical framework; Section <ref> describes articles related to aspects discussed in this paper; Section <ref> describes the method proposed; Section <ref> includes details of the methodology used for the experiments and the results obtained; Section <ref> presents conclusions and future lines of work; and, finally, acknowledgments and references are included.





§ THEORETICAL FRAMEWORK
 

Summarization is obtaining a number of brief, clear and precise statements that give the essential and main ideas about something. The automatic generation of text summaries is the process through which a “reduced version” with the relevant content of one or more documents is created using a computer <cit.>.

In 1958, Luhn was first to develop a simple summarization algorithm. Since then, it has gone through constant development using different approaches, tools and algorithms <cit.>. Extractive summaries are formed by “parts” of the document that were appropriately selected to be included in the summary. Abstractive summaries, on the other hand, are based on the “ideas” developed in the document and do not use the exact phrases from the original document; instead, they involve re-writing the text.

An extractive process is easier to create than an abstractive one, since the program does not have to generate new text to provide a greater level of generalization. If we consider the additional linguistic knowledge resources required to create a summary through abstraction (such as ontologies, thesaurus and dictionaries), the cost of the extractive approach is lower <cit.>. An extractive summary is formed by parts of the text (from isolated words to entire paragraphs) literally copied from the source document with no complex semantic analysis <cit.>. However, to successfully produce it, each part of the document must be assigned a score that represents its importance <cit.>. This score allows ordering on a list, from highest to lowest, all parts of the document whose first positions are more relevant <cit.>. Finally, the summary is created using the best n parts found at the top of the list.

While the extractive approach does not guarantee the narrative coherence of the sentences selected, these types of summaries reduce the size of the document, thus providing three advantages:

	
  (1) the size of the summary can be controlled,
	
  (2) the content of the summary is obtained accurately, and 
	
  (3) it can easily be found in the source document. 


In the literature, there is abundant bibliography related to extractive summaries aimed primarily at reducing the size while keeping the information of the original document. Despite the fact that there are different extractive approaches, there is a set of metrics that is commonly used to characterize the documents and build an intermediate representation of them <cit.>. Each metric analyzes a given characteristic of the document and allows for applying certain classification criteria to document contents. These metrics take place after the document is pre-processed, which involves the following tasks: splitting the document into sentences, tokenizing each of them, discarding stop words, applying stemming, etc.

Table <ref> shows a detail of the set of metrics that are most commonly mentioned in the literature. This table details how to calculate each of the metrics, where: s is a sentence in document d; D is the number of documents in the corpus; S is the total number of sentences in document d; i is an integer between [0, S] sequentially assigned to each sentence from beginning to end, based on their location within the document; |.| is the cardinality of the set if characters, words or key words for the text involved; and w_i is the longest segment in a sentence between two key words.





TF(w) is the Term Frequency for word w, and it is calculated as the number of occurrences of w in d divided by the number of words in the document. In some cases, to normalize the length of the document, the number of occurrences is divided by the maximum number of occurrences. ISF(w) is the Inverse Sentence Frequency of w and it is calculated as 1-log(S/SF(w)), SF(w) being the number of sentences that include word w. ISF(w) is an adaptation of the well-known metric TF-IDF that is used in Information retrieval (IR). On the other hand, both title and coverage metrics measure in terms of words the similarity between sentence s_i and another text that, in the first case, is formed by all titles in the document, and in the latter, includes the sentences that are part of the rest of the document (all sentences in d except for sentence s_i). As it can be seen, there are three possible calculation methods based on the similarity metrics used: Overlap, Jaccard and Cosine, respectively.

Currently, all types of variations are proposed. Indeed, the calculation of frequency metrics can change taking into account only the nouns instead of all words, or position metrics can change based on whether the position of the sentence is determined within the section, the paragraph or the document. However, researchers propose new metrics combining statistical methods and discourse-based methods, including, for instance, semantic analysis. In <cit.>, a more thorough list of methods with source references can be found.






§ RELATED WORKS
   




There are many proposals for automatically summarizing large amounts of text into informative and actionable key sentences. For example, in the field of soft-computing using machine learning and sentiment analysis, the Gist system <cit.> selects the sentences that best characterize the initial documents. Other approaches use metaheuristics. <cit.> propose two metaheuristics, Global Best Harmony Search and LexRank Graph, hybrid algorithm, trying to optimize an objective function composed by the features of coverage and diversity.  <cit.> propose a multi-layer approach for extractive text summarization, where the first layer consists of using two techniques of extraction: scoring of phrases and similarity for eliminating redundant phrases. The second layer optimizes the results of the previous one by a metaheuristic based on social spiders, using an objective function for maximizing the sum of similarity between sentences of the candidate summary. The last layer is for choosing the best summary from the candidate summaries generated by the optimization layer. They also use a Saving Energy Function <cit.>. <cit.> propose a biogeography-based metaheuristic optimization method (BBO) for extractive text summarization. In  <cit.>, authors try to generate optimal combinations of sentence scoring methods and their respective optimal weights for extracting the sentences with the help of a metaheuristic approach known as teaching–learning-based optimization.

<cit.> also try to generate an extractive generic summary with maximum relevance and minimum redundancy from multi-documents. They consider four features associated with sentences and propose a metaheuristic optimization based on solution population with multiple objective functions that take care of both statistical and semantic aspects of the documents. <cit.> try to explore the strengths of metaheuristic approaches and collaborative ranking. The sentences of document are scored assigning the weight to each text feature using the metaheuristic “Jaya” and scores the sentences by linearly combining these feature scores with their optimal weights. They also score the sentences by simply averaging the scores of each text feature. The final ranking of sentences is calculated using collaborative ranking. In a comparative study between two bio-inspired approaches based on swarm intelligence for automatic text summaries: Social Spiders and Social Bees <cit.>, two techniques, scoring of phrases and similarity, are used for eliminating redundant phrases.

All of these proposals attempt to optimize the use of the usual metrics to classify sentences in order to obtain extractive summaries, trying to avoid redundancies. For this purpose, several combinations of metaheuristics are used, many of them bioinspired in the behavior of ants and swarms. In these approaches, documents are usually modeled as n-dimensional numeric vectors based on the calculation of n metrics. These vectors are then used to generate the automatic summary through a more sophisticated algorithm <cit.>. In these proposals, each vector is usually calculated for all phrases, and would allow a summary to be obtained by itself without the need to combine it with the others. However, some metrics do not allow you easily to distinguish one phrase from another, as they assign the same score to several sentences. On the other hand, the set of characteristics calculated to represent the documents is usually defined a priori and remains unchanged.

Human beings use several criteria when creating a summary. Designing a program that selects significant phrases automatically requires precise instructions
. Intelligent strategies that allow mimicking human summarization are needed. This could be achieved through the combination of metrics, carefully selecting which ones to use and how to weight them. The combination of metrics allows for obtaining good results <cit.>.

In this paper, from the representation of documents using a given set of metrics, and through a mixed discrete-continuous optimization technique based on particle swarms, the main metrics will be identified, as well as their contribution to building the expected summary. The weighted combination of the subset of metrics that better approximate the summary that would have been produced by the person constitute the desired summarization “criterion”. In <cit.>, the use of classic PSO as a solution to this problem was proposed; the experimental results obtained showed that the strategy proposed is effective. It should be noted that the method proposed is aimed at identifying the combination of metrics that best weight the sentences. However, all metrics are considered for such weighting. In this article, we propose adding to the technique the ability of selecting the most representative metrics, while establishing their level of participation in sentence weighting. Thus, the assigned score is expected to be more accurate in relation to user preferences. In the following section, the method used to achieve this goal is discussed in detail.



§ PROPOSED METHOD FOR TEXT SUMMARIZATION
  

In 1995, Kennedy and Eberhart proposed a population-based metaheuristic algorithm known as Particle Swarm Optimization (PSO), where each individual in the population, called particle, carries out its adaptation based on three essential factors: 

	
  (i) its knowledge of the environment (fitness value), 
	
  (ii) its historical knowledge or previous experiences (memory), and 
	
  (iii) the historical knowledge or previous experiences of the individuals in its neighborhood (social knowledge). 


In these types of techniques, each individual in the population represents a potential solution to the problem being solved, and moves constantly within the search space trying to evolve the population to improve the solutions. Algorithm <ref> describes the search and optimization process carried out by the basic PSO method.



Since its creation, different versions of this well-known optimization technique have been developed. Originally, it was defined to work in continuous spaces, so there were spatial considerations that had to be taken into account to work in discrete spaces. For this reason, <cit.> defined a new binary version of the PSO method. One of the key problems of this new method is its difficulty to change from 0 to 1 and from 1 to 0 once it has stabilized. This drove the development of different versions of binary PSO that sought to improve its exploratory capacity.

Obtaining the solution to many real-life problems is a difficult task. For this reason, modifying the PSO algorithm to solve complex problems is very common. There are cases where the final solution is built from several solutions obtained by combining binary and continuous versions of PSO. However, its implementation depends on the problem type and solution structure. In this vein, such combination was already used to find classification rules to improve credit scoring <cit.>.

Using PSO to generate an extractive summary that combines different metrics requires combining both types of PSO mentioned above. The subset of metrics to be used has to be selected (discrete part), and the relevance of each of these metrics has to be established (continuous part). 
 


 §.§ Optimization Algorithm
 

To move in an n-dimensional space, each particle p_i in the population is formed by:


	
  (a) a binary individual BinInd and its best individual BestBinInd, both with the format BinInd_i = (binInd_i,1, binInd_i,2, …, binInd_i,n);
	
  (b) a continuous individual RealInd and its corresponding best individual BestRealInd, both with the format RealInd_i = (realInd_i,1, realInd_i,2, …, realInd_i,n);
	
  (c) the fitness value fit_i corresponding to the individual and that of its best individual  fitBestInd_i; and
	
  (d) three speed vectors, V1, V2 and V3, all with format V1_i = (v1_i,1, v1_i,2, …, v1_i,n).


As it can be seen, the particle has both a binary and a continuous part. Speeds V1 and V2 are combined to determine the direction in which the particle will move on the discrete space, and V3 is used to move the particle on the continuous space. BinInd stores the discrete location of the particle, and BestBinInd stores the location of the best solution found so far by it. RealInd and BestRealInd contain the location of the particle and that of the best solution found, the same as BinInd and BestBinInd, but they do so in the continuous space. fit is the fitness value of the individual, and fitBestInd is the value corresponding to the best solution found by it. In Section <ref>, the process used to calculate the fitness of a particle from its two positions (one in each space) will be described.

Then, each time the ith particle moves, its current position changes as follows:

Binary part  


    v1_i,j(t+1) = wBin · v1_i,j(t) + φ1 · rand1_i,j· (2 · bestBinInd_i,j-1) 
    
    + φ2 · rand2_i,j· (2 · theBestBinInd_i,j-1),

where wBin represents the inertia factor, Rand1 and Rand2 are random values with uniform distribution in [0, 1], φ1 and φ2 are constant values that indicate the significance assigned to the respective solutions found before, bestBinInd_i,j and theBestBinInd_i,j correspond to the jth digit in binary vectors BestBinInd and TheBestBinInd of the ith particle, and TheBestBinInd represents the binary position of the particle with the best fitness within the environment of particle p_i (local) or the entire swarm (global). As shown in Equation (<ref>), in addition to considering the best solution found by the particle, the position of the best neighboring particle is also taken into account. Therefore, the value theBestBinInd_i,j corresponds to the jth value of vector BinInd_k of particle p_k with a fitness value fit_k higher than its fitness (fit_i).

It should be noted that, as discussed in <cit.> and unlike the Binary PSO method described in <cit.>, the movement of vector V1_i in the directions corresponding to the best solution found by the particle and the best value in the neighborhood do not depend on the current position of the particle. Then, each element in speed vector V1_i is calculated using Equation (<ref>) and controlled using Equation  (<ref>):


    v1_i,j(t)= {[                   δ1_j    if v1_i,j(t) ≥δ1_j,;                  -δ1_j if  v1_i,j(t) ≤ -δ1_j,;              v1_i,j(t)             otherwise, ].



    δ1_j = limit1_j,upper-limit1_j,lower/2,

where v1_i,j∈ [-limit1_j, limit1_j] because of the limits that keep variable values within the set range. Then, vector V1 is used to update the values of speed vector V2, as shown in Equation (<ref>):


    v2_i,j(t+1) = v2_i,j(t) + v1_i,j(t+1).


Vector V2_i is controlled in a similar way as vector V1_i by changing limit1_j,upper and limit1_j,lower by limit2_j,upper and limit2_j,lower, respectively. This will yield δ2_j which will be used as in Equation (<ref>) to limit the values of V2_i. Then, the sigmoid function is applied and the new position of the particle is calculated using Equations (<ref>) and (<ref>):


    sig(x) = 1/1+e^-x,


 

    binInd(t+1)={[                            1, if rand_i,j<sig(v2_i,j(t+1)),;                            0,                        if no,;                               ].

where rand_i,j is a random number with uniform distribution in [0, 1]. Adding the sigmoid function in Equation (<ref>) radically changes how the speed vector is used to update the position of the particle.

Continuous part


    v3_i,j(t+1) = wReal · v3_i,j(t) + φ3 · rand_3i,j· (bestBinInd_i,j-realInd_i,j) 
    
    + φ4 · rand4_i,j· (theBestRealInd_i,j-realInd_i,j)

and then,


    realInd_i,j(t+1) = realInd_i,j(t) + v3_i,j(t+1),

where, once again, wReal represents the inertia factor, Rand_3 and Rand_4 are random values with uniform distribution in [0, 1], and φ3 and φ4 are constant values that indicate the significance assigned to the respective solutions previously found. In this case, TheBestRealInd corresponds to vector RealInd from the same particle from which vector BinInd was taken to adjust V1_i with vector TheBestBinInd in Equation (<ref>). Both V3_i and RealInd_i are controlled by limit3_j,upper, limit3_j,lower, limit4_j,upper and limit4_j,lower, similar to how speed vectors V1 and V2 in the binary part were controlled.

Note that, even though the procedure followed to update vectors V2 and realInd is the same (Equations (<ref>) and (<ref>)), the values of V2 are used as argument in the sigmoid function (Equation (<ref>)) to obtain a value within [0, 1] that is equivalent to the likelihood that the position of the particle takes a value of 1. Thus, probabilities within interval [sig(limit2_j,lower), sig(limit2_j,upper)] can be obtained. Extreme values, when mapped by the sigmoid function, produce very similar probability values, close to 0 or 1, reducing the chance of change in particle values and stabilizing it.



 §.§ Representation of Individuals and Documents
 

For this article, 16 metrics described in the literature were selected. They are based on sentence location and length on the one hand, and on word frequency and word matching on the other. Then, each sentence in each document was converted to a numeric vector whose dimension is given by the number of metrics to be used, in this case, 16. Therefore, each document will be represented by a set of these vectors whose cardinality matches the number of sentences in it.

Using PSO to solve a specific problem requires making two important decisions. The first decision involves the information included in the particle, and the second one is about how to calculate the particle's fitness value.

In the case of document summarization, particles compete with each other searching for the best solution. This solution consists of finding the coefficients that, when applied to each sentence metrics, have a ranking that is similar to the one established by the user. Then, following the indications detailed in the previous section, each particle is formed by five vectors and two scalar values. The dimension of the vectors will be determined by the number of metrics to use. The binary vector BinInd will determine if the metric is considered or not depending on its value—1 means it will be considered, 0 means it will not. Vector RealInd will include the coefficients that will weight the participation of each metric in calculating the score. The three remaining vectors are speed vectors and operate as described in the previous section.



 §.§ Fundamental Aspects of Method


The method proposed here starts with a population of N individuals randomly located within the search space based on preset boundaries. However, the binary part is not initialized the same as was the continuous one. The reason for this difference will be discussed below.

During the evolutionary process, individuals move through the discrete and the continuous spaces according to the equations detailed in Section <ref>. Something that should be taken into account is how to modify speed vector when the sigmoid function (Equation (<ref>)) is used. In the continuous version of PSO, the speed vector initially has higher values to facilitate the exploration of the solution space, but these are later reduced (typically, proportionally to the number of maximum iterations to perform) to allow the particle to become stable by searching in a specific area identified as promising. In this case, the speed vector represents the inertia of the particle and it is the only factor that prevents it from being strongly attracted, whether by its previous experiences, or by the best solution found by the swarm. On the other hand, when the particle's binary representation is used, even though movement is still real, the result identifying the new position of the particle is binarized by the sigmoid function instead. In this case, to be able to explore, the sigmoid function must start by evaluating values close to zero, where there is a higher likelihood of change. In the case of the sigmoid function expressed in Equation (<ref>), when x is 0, it returns a result of 0.5. This is the greatest state of uncertainty when the expected response is 0 or 1. Then, as it moves away from 0, either in the positive or negative direction, its value becomes stable. Therefore, unlike the work done on the continuous part, when working with binary PSO, the opposing procedure must be applied, i.e., starting with a speed close to 0 and then increasing or decreasing its value.

As already seen in Equation (<ref>), and because of the reasons explained above, an inertia factor wBin is used to update speed vector V1, similar to the use of wReal for V3 in (<ref>). Each factor w (wBin and wReal) is dynamically updated based on Equation (<ref>):


    w = wStart-(wStart-wEnd)*ite/maxIte-1,

where wStart is the initial value of w and wEnd its end value, ite is the current iteration, and maxIte is the total number of iterations. Using a variable inertia factor facilitates population adaptation. A higher value of w at evolution start allows particles to make large movements and reach different positions in the search space. As the number of iterations progresses, the value of w decreases, allowing them to perform finer tuning.

The proposed algorithm uses the concept of elitism, which preserves the best individual from each iteration. This is done by replacing the particle with lowest fitness by that with the best fitness from the previous iteration. 

As regards the end criterion for the adaptive process, the algorithm ends when the maximum number of iterations (indicated before starting the process) is reached, or when the best fitness does not change (or only slightly changes) during a given percentage of the total number of iterations.



 §.§ Fitness Function Design
 

Learning the criterion used by a person when summarizing a text requires having a set of documents previously summarized by that person. Typically, a person highlights those portions of the text considered to be important; in a computer, this is equivalent to assigning internal labels to the corresponding sentences. Thus, each sentence in a document is classified as one of two types–“positive,” if it is found in the summary, or “negative,” if it is not.

Regardless of the problem to be solved, one of the most important aspects of an optimization technique is its fitness function. Since the summarization task presented in this work involves solving a classification problem through supervised learning, the confusion matrix will be used to measure the performance of the solution found by each particle. Among the most popular metrics used for this type of tasks, the one known as Matthews Correlation Coefficient (MCC) was selected.

Due to the type of problem to be solved, the sum of True Positives and False Negatives is equal to the sum of True Positives and False Positives. For this reason, by not including True Negatives in its calculation, Recall, Precision and F-measure have the same value and are not useful to differentiate the quality of the different solutions. On the other hand, MCC does consider all cells in the confusion matrix and, therefore, it maximizes the global accuracy of the classification model. As a result, no average has to be calculated for the confusion matrices corresponding to every training document. MCC's values range between [-1, 1], where 1 corresponds to the perfect model and -1 to the worst one. Finally, the fitness corresponding to any given individual is calculated as follows:


    fitness(p_i)=∑_d ∈ corpus|summary(d)|/|all  summaries|*MCC,

where |.| indicates the number of sentences. As it can be seen in Equation (<ref>), the confusion matrix used to calculate the value of MCC must be built for each particle and each document. Building this matrix involves re-building the solution represented by the particle based on its binInd and realInd vectors. The first vector will allow for identifying the most representative characteristics of the criterion applied by the user, and the second one will allow weighting each of them. Even though they both represent the position of the particle in each space, the binary location is considered, since this is the one controlling the remaining fitness calculation. From the continuous vector, only the positions indicated by the binary one are used.

Since several metrics are calculated for each sentence in each document, it is expected that a linear combination of these, as expressed in Equation (<ref>), will represent the criterion applied by the user:


    score(RealInd_i, S_k) = ∑_j=1^n(realInd_i,j*s_k,j),

where ∑_j=1^n(realInd_i,j) = 1, realInd_i,j being the coefficient that individual i will use to weight the value of metric j in sentence k, indicated as s_k,j. score(RealInd_i, s_k) is a positive integer number proportional to the estimated significance of the sentence. Since each coefficient corresponds to the realInd_i,j value for the individual and is within interval [-limit4_j, limit4_j], before using it for calculations, it must be scaled to [0, 1] using such limits so that metric values are not subtracted to adjust the score. However, even though using negative coefficients for calculations is pointless, PSO requires both positive and negative values to move particles within the search space. Adding up a metric more than once is also pointless. For this reason, once the values have been scaled, they are divided by the cumulative total to establish their individual significance in relation to the total and thus identify the metrics that have a greater influence on score calculations. As the coefficient increases, so does the significance of the metric when summarizing.

Each particle evolves to find coefficients such that, when multiplied by the values of each metric for all sentences, they allow for approximating the summary produced by the user. Once the score of all sentences in the document has been calculated, they can be sorted from highest to lowest. Those sentences that are assigned a score of 0 will be interpreted as irrelevant, while those that receive higher values will be more significant. User preference for a given sentence in the document is determined by the score assigned to it by the linear combination. Then, the automatic summary of the document will be obtained by considering the best t sentences, t being a threshold defined a priori.

It should be noted that the assessment of individual performance is not limited to all components of vector BinInd whose value is 1, but that the binary individual is used to generate combinations. All possible combinations are generated by selecting a metric for each type. The only case when no metric is used is when all positions are at 0. When there is a single 1 among its dimensions, the metric corresponding to that dimension is the only one of that type that participates in combinations. This procedure not only allows for reducing the dimensionality, but it also helps prevent inconsistencies and redundancies among metrics included in the summarization criterion. For instance, there would be no point in simultaneously using two position metrics, one that assigns a higher weight to sentences found at the end of the document and another one that does exactly the same with sentences at the beginning of the document. In this case, the method should select the position metric that assigns high values to sentences located on either end of the document. After evaluating all combinations, that with the highest fitness value is selected. As a result, vector BinInd_i becomes vector FitInd_i and keeps the value indicated in realInd_i,j only for relevant characteristics; all others are set to 0. To avoid excessively affecting how the optimization technique operates, each element that participates in the winning combination (each k in BinInd_i that was canceled when storing the final combination in FitInd_i) will receive a 2% reduction in v1_i,k and a 25% reduction in v2_i,k. Thus, the possibility that discarded dimensions are selected in the next move of the particle is reduced, but not completely voided, which allows PSO to explore near the solution that is currently being proposed by the particle.

Finally, after evaluating each particle's fitness value, the FitInd_i will show the metrics to use and the weights included in the criterion applied by the user that effectively represent the particle whose fitness value is in fit_i. Even though the fitness value of the particle matches the values indicated by FitInd, the particle is still moving in the conventional manner using the three speed vectors.

Algorithm <ref> shows the proposed PSO method described previously.





§ EXPERIMENTS AND RESULTS
  

To assess the quality of the automatic summary produced by the method proposed, the summary obtained was compared with the expected one (produced by a human being) individually (on a per-document basis). To do this, freely available research articles published at a well-known medical journal were used. The documents were downloaded free of charge from the PLOS Medicine website in XML format.

Figure <ref> shows the methodology proposed. In each document, entire sections, such as “References” and “Acknowledgments,” were discarded, as well as figures and tables. Then, titles and paragraphs were identified. Each paragraph was split into sentences using the period as delimitator, except when the period was used in numbers and abbreviations. Then, sentences were split into words, stopwords were removed, and, finally, a stemming process was applied. Once all of these pre-processing steps were completed, each of the 16 metrics described in Section <ref> was calculated for each sentence, escalating their values between [0, 1] per document.



As indicated in Section <ref>, summaries are created using the coefficients for the best combination of metrics selected by the particle with the highest fitness in the entire swarm, after the evolutionary process is completed. As explained in previous sections, to apply the proposed method, a set of documents that have been summarized by the user is required. This was automatically solved by using a web application whose implementation is unknown, which is equivalent to not knowing the criterion applied by the user). After analyzing several summarization applications available online, it was decided to use the one provided by <cit.>,

since it was the only one that met the following requirements:

	
  (1) each sentence returned corresponds to a sentence in the document,
	
  (2) all sentences can be ranked,
	
  (3) sentence ranking is established by assigning a score to each sentence, and
	
  (4) it has a web interface that could be integrated.


The corpus used consisted of the 3322 articles published between October 2004 and June 2018. Given the volume of text information, a training process was run using the documents published each month, and each result was then tested using the documents published on the following month. The percentage to be summarized was set at 10%. This percentage was selected based on the results obtained in <cit.>. To reduce the computational cost of calculating fitness function with such a volume of documents, they are stored and metrics previously calculated as indicated in <cit.>. On the other hand, since the result depends on population initialization, 30 separate runs were executed for each method, using a maximum of 100 iterations. The initial population was randomly initialized with a uniform distribution in the case of the continuous part and 0 for the binary part. The values of limit1, limit2, limit3 and limit4 were the same for all variables. In the case of limit1 and limit3, these were [0; 1] and [0; 0.5], respectively, while limit2 and limit4 had a value of [0; 6] in both cases. Therefore, the values of speed vectors V1 and V3 were limited to ranges [-0.5, 0.5] and [-0.25, 0.25], while those of V2 and realInd were both between [-3, 3]. Population size 10 particles in all cases. However, a variable population strategy could be used. As regards each particle's social knowledge, global PSO was used. The results obtained with the method proposed here are compared with those obtained with the method in <cit.>, which was achieved by re-doing the tests performed then with the data used in this experiment. To do this, the parameter values used were the same as those used for the continuous part of the proposed method.

Figure <ref> shows the level of metric participation for the two methods being assessed, sorted in decreasing average coefficient order as indicated in Table <ref>. These coefficients are those used to weight the value of each metric to obtain a score for each sentence. Its value is calculated by averaging the number of times the metric is selected by the obtained particle, as in Algorithm <ref> output, among the 30 runs performed. For example, considering the three first values in column “Proposed Method” in Table <ref>, it can be seen that the corresponding metrics are “tf”, “d_cov_j” and “len_ch,” whose average coefficients are 0.15, 0.13 and 0.13, respectively. Therefore, the criterion indicated in Equation (<ref>) 
 does not distinguish between “d_cov_j” and “len_ch”. However, looking at Figure <ref>, it can be seen that the level of participation of “len_ch” is higher than that of “d_cov_j”. This is because the  first has been selected more times by the optimization technique. On the other hand, metric “tf” has the highest average coefficient for the method proposed in Table <ref>, and also the highest level of participation in Figure <ref>.




Figure <ref> shows how the accuracy of each of the methods evolves as new metrics are added. This is done in the order indicated in Table <ref>. As it can be seen, the most stable behavior is that of the method proposed here. Additionally, after adding the fourth metric, accuracy becomes remarkably better than that obtained from the method in <cit.>. Even though the maximum value is observed with the participation of seven metrics, four would be enough to obtain a good performance. It should also be noted that using the method described in <cit.>, even if the resulting accuracy is greater for the two first metrics, the remaining ones yield a poorer result compared to the method proposed, never going above the high value of 87.61%.








Finally, the method proposed here is capable of identifying the significance of each metric at the moment of simulating user criterion. This is evident from the stability achieved in accuracy after the fourth metric is added, as observed in Figure <ref>, as well from the magnitude of the coefficients listed in Table <ref>.



§ CONCLUSIONS AND FUTURE WORK
 

The research carried out in this article is based on previous works such as <cit.>, which makes evident the capacity of metrics to select sentences, even in different languages. For this reason, the emphasis of this article is on identifying the most representative metrics to extract sentences according to human reader criteria.

In this article, we have presented a new method for obtaining user-oriented summaries using a sentence representation based on a scoring feature subset and a mixed discrete-continuous optimization technique. It allows for automatically finding, from training documents labeled by the user, the metrics to be used and the optimal weights to summarize documents applying the same criterion.

The results obtained confirm that the selected metrics yield an adequate accuracy, being weighted as indicated by the best solution obtained using the proposed optimization technique. The tests carried out with the proposed method yielded better results than those previously established for a wide set of scientific articles from a well-known medical journal.

One of the key features of the proposed method is its ability to reach good levels of accuracy, considering only a few metrics. In fact, the marginal contribution of additional metrics beyond five is rather low. 

In the future, we will expand the set of metrics used to characterize input documents to obtain a richer representation, and we will also carry out tests with various summary sizes.



 

999


[Schreibman et al.(2016)Schreibman, Siemens, and
  Unsworth]schreibman2016new
Schreibman, S.; Siemens, R.; Unsworth, J.
A New Companion to Digital Humanities; Blackwell Companions to
  Literature and Culture, Wiley: Hoboken, NJ, USA,  2016. 

[Johnson(2011)]johnson2011information
Johnson, C.
The Information Diet: A Case for Conscious Consumption; Oreilly
  and Associate Series, O'Reilly Media: Sebastopol, CA, USA,  2011.

[Li and Wu(2006)]LI2006668
Li, Q.; Wu, Y.F.B.
Identifying important concepts from medical documents.
J. Biomed. Inform. 2006, 39, 668–679,
doi:<10.1016/j.jbi.2006.02.001>.

[Mishra et al.(2014)Mishra, Bian, Fiszman, Weir, Jonnalagadda,
  Mostafa, and Fiol]MISHRA2014457
Mishra, R.; Bian, J.; Fiszman, M.; Weir, C.R.; Jonnalagadda, S.; Mostafa, J.;
  Fiol, G.D.
Text summarization in the biomedical domain: A systematic review of
  recent research.
J. Biomed. Inform. 2014, 52, 457–467;
doi:<10.1016/j.jbi.2014.06.009>.

[Neto et al.(2002)Neto, Freitas, and Kaestner]Neto:2002:ATS
Neto, J.L.; Freitas, A.A.; Kaestner, C.A.A.
Automatic Text Summarization Using a Machine Learning Approach.
In Proceedings of the 16th Brazilian Symposium on Artificial
  Intelligence: Advances in Artificial Intelligence; Springer-Verlag: Berlin/Heidelberg, Germany, 2002; SBIA '02, pp. 205–215.

[Gambhir and Gupta(2017)]Gambhir2017
Gambhir, M.; Gupta, V.
Recent automatic text summarization techniques: a survey.
Artif. Intell. Rev. 2017, 47, 1–66,
doi:<https://doi.org/10.1007/s10462-016-9475-9>.

[Meena and Gopalani(2015)]MEENA2015244
Meena, Y.K.; Gopalani, D.
Evolutionary Algorithms for Extractive Automatic Text Summarization.
Procedia Comput. Sci. 2015, 48, 244–249,
 doi:<10.1016/j.procs.2015.04.177>.

[Torres Moreno(2014)]torres2014automatic
Torres Moreno, J.M.
Automatic Text Summarization; Cognitive Science and Knowledge
  Management Series; Wiley: Hoboken, NJ, USA,  2014.

[Mani(2001)]mani2001automatic
Mani, I.
Automatic Summarization; Natural Language Processing; J.
  Benjamins Publishing Company: Amsterdam, the Netherlands,  2001.

[Hahn and Mani(2000)]Hahn:2000:CAS
Hahn, U.; Mani, I.
The Challenges of Automatic Summarization.
Computer 2000, 33, 29–36,
doi:<https://doi.org/10.1109/2.881692>.

[Nenkova and McKeown(2012)]Nenkova2012
Nenkova, A.; McKeown, K.
A Survey of Text Summarization Techniques. In Mining Text Data;
  Aggarwal, C.C., Zhai, C., Eds.; Springer: Berlin, Germany,  2012; pp. 43–76.

[Edmundson and Wyllys(1961)]Edmundson:1961:AAI
Edmundson, H.P.; Wyllys, R.E.
Automatic Abstracting and Indexing—Survey and Recommendations.
Commun. ACM 1961, 4, 226–234,
doi:<https://doi.org/10.1145/366532.366545>.

[Litvak et al.(2010)Litvak, Last, and Friedman]Lit10a
Litvak, M.; Last, M.; Friedman, M.
A New Approach to Improving Multilingual Summarization Using a
  Genetic Algorithm.
In Proceedings of the 48th Annual Meeting of the Association for
  Computational Linguistics, Uppsala, Sweden, 11–16 July 2010;  pp. 927–936.

[Lovinger et al.(2019)Lovinger, Valova, and Clough]Lovinger2019
Lovinger, J.; Valova, I.; Clough, C.
Gist: general integrated summarization of text and reviews.
Soft Comput. 2019, 23, 1589–1601,
doi:<https://doi.org/10.1007/s00500-017-2882-2>.

[Cuéllar et al.(2018)Cuéllar, Mendoza, and
  Cobos]10.1007/978-3-030-02840-4_7
Cuéllar, C.; Mendoza, M.; Cobos, C.
Automatic Generation of Multi-document Summaries Based on the
  Global-Best Harmony Search Metaheuristic and the LexRank Graph-Based
  Algorithm.
In Advances in Computational Intelligence; Castro, F.,
  Miranda-Jiménez, S., González-Mendoza, M., Eds.; Springer
  International Publishing: Cham, Switzerland, 2018; pp. 82–94.

[Boudia et al.(2015)Boudia, Hamou, Amine, Rahmani, and
  Rahmani]10.1007/978-3-319-19578-0_16
Boudia, M.A.; Hamou, R.M.; Amine, A.; Rahmani, M.E.; Rahmani, A.
A New Multi-layered Approach for Automatic Text Summaries
  Mono-Document Based on Social Spiders.
In Computer Science and Its Applications; Amine, A., Bellatreche, L.,
  Elberrichi, Z., Neuhold, E.J., Wrembel, R., Eds.; Springer International
  Publishing: Cham, Switzerland, 2015; pp. 193–204.

[Hamou et al.(2015)Hamou, Amine, Boudia, and
  Rahmani]Hamou:2015:NBM:2854500.2854502
Hamou, R.M.; Amine, A.; Boudia, M.A.; Rahmani, A.
A New Biomimetic Method Based on the Power Saves of Social Bees for
  Automatic Summaries of Texts by Extraction.
Int. J. Softw. Sci. Comput. Intell. 2015, 7, 18–38,
doi:<https://doi.org/10.4018/IJSSCI.2015010102>.

[MirShojaee et al.(2017)MirShojaee, Masoumi, and Zeinali]Masoumi
MirShojaee, H.; Masoumi, B.; Zeinali, E.A.
Biogeography-Based Optimization Algorithm for Automatic Extractive
  Text Summarization.
Int. J. Ind. Eng.  Prod.
  Res. 2017, 28,
  doi:<https://doi.org/10.22068/ijiepr.28.1.75>. 


[Verma and Om(2019)]Verma2019
Verma, P.; Om, H.
A novel approach for text summarization using optimal combination of
  sentence scoring methods.
Sādhanā 2019, 44, 110,
doi:<https://doi.org/10.1007/s12046-019-1082-4>.

[Premjith et al.(2015)Premjith, John, and
  Wilscy]10.1007/978-3-319-26832-3_33
Premjith, P.S.; John, A.; Wilscy, M.
Metaheuristic Optimization Using Sentence Level Semantics for
  Extractive Document Summarization.
In Mining Intelligence and Knowledge Exploration; Prasath, R., Vuppala,
  A.K., Kathirvalavakumar, T., Eds.; Springer International Publishing: Cham, Switzerland,
  2015; pp. 347–358.

[Verma and Om(2019)]10.1007/978-981-13-1501-5_36
Verma, P.; Om, H.
Collaborative Ranking-Based Text Summarization Using a Metaheuristic
  Approach.
In Emerging Technologies in Data Mining and Information Security;
  Abraham, A., Dutta, P., Mandal, J.K., Bhattacharya, A., Dutta, S., Eds.;
  Springer Singapore: Singapore,  2019; pp. 417–426.

[Boudia et al.(2018)Boudia, Mohamed Hamou, and Amine]Boudia2018
Boudia, M.A.; Mohamed Hamou, R.; Amine, A.
Comparative Study Between Two Swarm Intelligence Automatic Text
  Summaries: Social Spiders vs Social Bees.
Int. J. Appl. Metaheuristic Comput. 2018, 9, 15–39,
doi:<https://doi.org/10.4018/IJAMC.2018010102>.

tools4noobs Online summarize tool. <https://www.tools4noobs.com/summarize/>.

[Villa Monte et al.(2016)Villa Monte, Lanzarini, Rojas Flores, and
  J.A.]7833396
Villa Monte, A.; Lanzarini, L.; Rojas Flores, L.; Varela, J.A.O.
Document summarization using a scoring-based representation.
In Proceedings of the 2016 XLII Latin American Computing Conference (CLEI), Valparaíso, Chile, 10–14 October 2016; pp. 1–7.

[Kennedy and Eberhart(1997)]Kennedy97adiscrete
Kennedy, J.; Eberhart, R.C.
A Discrete Binary Version of The Particle Swarm Algorithm.
In Proceedings of the IEEE International Conference on Systems, Man,
  and Cybernetics, Computational Cybernetics and Simulation, Orlando, FL, USA, 
  12–15 October 1997; Volume 5, pp. 4104–4109.

[Lanzarini et al.(2017)Lanzarini, Villa Monte, Bariviera, and
  Jimbo Santana]Lan17
Lanzarini, L.; Villa Monte, A.; Bariviera, A.F.; Jimbo Santana, P.
Simplifying credit scoring rules using LVQ + PSO.
Kybernetes 2017, 46, 8–16,
doi:<https://doi.org/10.1108/K-06-2016-0158>.

[Lanzarini et al.(2011)Lanzarini, López, Maulini, and
  De Giusti]Lan11b
Lanzarini, L.; López, J.; Maulini, J.A.; De Giusti, A.
A New Binary PSO with Velocity Control. In Advances in Swarm
  Intelligence; Lecture
  Notes in Computer Science; Springer:Berlin/Heidelberg, Germany, 2011; Volume 6728, pp. 111–119.

[Villa Monte et al.(2018)Villa Monte, Corvi, Lanzarini, Puente,
  Simon Cuevas, and Olivas]CACIC2018
Villa Monte, A.; Corvi, J.; Lanzarini, L.; Puente, C.; Simon Cuevas, A.;
  Olivas, J.A.
Text pre-processing tool to increase the exactness of experimental
  results in summarization solutions.
In Proceedings of the XXIV Argentine Congress of Computer Science, Tandil, Argentina, 8–12 October 2018.



