Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Socioeconomic characterization of regions through the lens of individual financial transactions

  • Behrooz Hashemian ,

    Contributed equally to this work with: Behrooz Hashemian, Emanuele Massaro

    Roles Conceptualization, Data curation, Formal analysis, Methodology, Project administration, Software, Validation, Visualization, Writing – original draft, Writing – review & editing

    behrooz@mit.edu

    Affiliation Senseable City Lab, Massachusetts Institute of Technology, Cambridge, MA, United States of America

  • Emanuele Massaro ,

    Contributed equally to this work with: Behrooz Hashemian, Emanuele Massaro

    Roles Conceptualization, Data curation, Formal analysis, Methodology, Software, Validation, Visualization, Writing – original draft, Writing – review & editing

    Affiliations Senseable City Lab, Massachusetts Institute of Technology, Cambridge, MA, United States of America, HERUS Lab, Institute of Environmental Engineering (ENAC), École Polytechinque Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland

  • Iva Bojic,

    Roles Conceptualization, Writing – original draft, Writing – review & editing

    Affiliations Senseable City Lab, Massachusetts Institute of Technology, Cambridge, MA, United States of America, Singapore-MIT Alliance for Research and Technology, Singapore, Singapore

  • Juan Murillo Arias,

    Roles Conceptualization, Data curation, Writing – review & editing

    Affiliation Data & Analytics, BBVA, Madrid, Spain

  • Stanislav Sobolevsky,

    Roles Conceptualization, Data curation, Methodology, Project administration, Writing – original draft, Writing – review & editing

    Affiliations Senseable City Lab, Massachusetts Institute of Technology, Cambridge, MA, United States of America, Center For Urban Science and Progress, New York University, Brooklyn, NY, United States of America, Institute Of Design And Urban Studies of The Saint-Petersburg National Research University Of Information Technologies, Mechanics And Optics, Saint-Petersburg, Russia

  • Carlo Ratti

    Roles Conceptualization, Funding acquisition, Writing – review & editing

    Affiliation Senseable City Lab, Massachusetts Institute of Technology, Cambridge, MA, United States of America

Abstract

People are increasingly leaving digital traces of their daily activities through interacting with their digital environment. Among these traces, financial transactions are of paramount interest since they provide a panoramic view of human life through the lens of purchases, from food and clothes to sport and travel. Although many analyses have been done to study the individual preferences based on credit card transaction, characterizing human behavior at larger scales remains largely unexplored. This is mainly due to the lack of models that can relate individual transactions to macro-socioeconomic indicators. Building these models, not only can we obtain a nearly real-time information about socioeconomic characteristics of regions, usually available yearly or quarterly through official statistics, but also it can reveal hidden social and economic structures that cannot be captured by official indicators. In this paper, we aim to elucidate how macro-socioeconomic patterns could be understood based on individual financial decisions. To this end, we reveal the underlying interconnection of the network of spending leveraging anonymized individual credit/debit card transactions data, craft micro-socioeconomic indices that consists of various social and economic aspects of human life, and propose a machine learning framework to predict macro-socioeconomic indicators.

Introduction

Since the advent of pervasive digital technology, people are ubiquitously interacting with their environment and leaving digital traces of their daily activities, from when they are commuting to work by taking a bus or driving their own car to when they are socializing by making a call or posting to social media. Many of these traces contain geolocated information, which enables identifying location and time of a certain activity, recorded through various technologies such as mobile phones, wearables, connected cars, social media, and credit cards. This geolocated data has created a great potential for studies on human mobility [1, 2], social phenomena [36], epidemic outbreaks [7], healthcare [8], urban structure [9], etc.

Among these datasets, credit card transactions are of paramount interest since, through the lens of purchases, they can provide a panoramic view of human life and represent the decisions made by individuals. These decisions and the underlying patterns behind them, not only affect the micro-economy, but also have direct influence on macro-economy [10]. However, unlike official economic indicators, credit card transactions do not readily provide insight into economy and need models that link individual spending activities to macro-indicators. Moreover, from the collapse of markets during the Great Depression to the failures that surrounded the global economic downturns of 2008, macroeconomics had failed to predict, prevent, or explain the occurrence of such momentous events. Much is due to the lack of the models in use, and the gap that exists in the models between individual behaviors and macro-phenomena.

In this paper, we aim to build connections between individual economic activities and macro-socioeconomic indicators on various spatial scales. Currently these indices are calculated on very coarse-grained spatial scales and reported very infrequently, e.g., quarterly or even annually. Our motivation is to be able to not only calculate indices in real-time, but also further zoom in to the city or neighborhood level providing people with indices that can describe socioeconomic characteristics of the exact location where they live, rather than provide them with average values that very often have large deviations. This information can be then used by policy makers, business investors or people deciding where to live [11].

Individual spending activities, which were investigated before the digital era, have been collected using field studies [12], questionnaires [13], surveys from users [14] and retailers [15]. The focus of those studies was mostly on finding correlations between demographic factors (e.g., age group, gender, education level, occupation or income) and either shopping patterns [14, 16, 17] or predisposition to use different payment methods such as bank cards, checks or money [1821]. Since these studies were mostly based on survey results, they may have been affected by the fact that people could have altered their answers knowing that they were monitored. Today in this digital era in some cases information about people’s behavior is collected even without their awareness, let alone their informed consent. However, as bank card transaction data is highly sensitive and includes a lot of private information, access to it has been so far highly restricted. Therefore, related studies have been mostly focused on card systems [2224], rather than on human behavior that can be derived from people using them. Nevertheless, a few studies focus on extracting some features of human behavior based on the credit card transit demostrate sactions to investigate how individual spending is affecting those individuals. For example, some studies wanted to uncover the predictability of people’s spending choices [25] or examine the relationship between wealth/income and financial mistakes [26]. In recent years, individual financial transaction datasets have been utilized to infer interesting perspectives on human mobility [27, 28], revealing different characteristics of people’s dynamics and spending habits with a novel scale-free classification of Spanish cities [29]. Moreover, financial transactions from retail market data is used to calculate a quantification of the average sophistication of satisfied needs of a population as a promising predictor of Gross Domestic Product (GDP) [30].

In this study, using individual credit card transactions, we design models to show how individual behaviors can be scaled up with varying degrees of resolution with the aim of uncovering macro-trends. Here, we perform a comparative quantitative analysis of city microeconomics, aiming to see how macroeconomic patterns could be understood starting from individual economic transactions. This is especially relevant as in the modern world not only businesses, but also entire neighborhoods, cities and regions compete for opportunities and investment resources. In this competition, it is very important to be able to quantify the current location’s success in comparison with the others and more importantly—the existing development potential. Bank data is unique for that purpose providing direct measurements for a number of aspects of human economic activity at a very fine-grained scale. Given the existing advanced real-time data infrastructure in the banking system, this creates a really exciting opportunity. Besides bank card transactions, recorded by Banco Bilbao Vizcaya Argentaria (BBVA), here we use Spain’s official statistical data on macro-socioeconomic indicators such GDP per capita, housing prices, unemployment rate, percentage of higher education, crime rate, and life expectancy on the province level (see Materials and methods for more information).

In the proposed predictive modeling framework, we aim to uncover different performance aspects of geographic areas at different spatial and temporal scales by designing and calculating different micro-socioeconomic indices solely based on individual bank card transactions. They comprise simple quantities, such as density of spending, fraction of foreign tourists in the area, along with more sophisticated ones, such as diversity of individual shopping patterns, business crossover through shared customers, and individual mobility (see S1 Table for more details). Second, we present our machine learning framework whose inputs are micro-socioeconomic indices and outputs are the prediction of official macro-socioeconomic indicators. Since the proposed predictive model is not specific to the region’s size, i.e., all the micro-socioeconomic indices can be evaluated at any scale, we can zoom in to more fine-grained spatial areas such as cities for which the official data does not exist. The scalability attribute of this model holds a great promise towards building a valid and consistent multi-scale measure of economic achievement and, more importantly, of existing opportunities across the territory. Understanding and accounting for the impact of the different parameters we used towards a global index of a location holds tremendous potential for more informed business decision making, more reliable urban planning, and more thoughtful policy making.

Results

Through the lens of bank card transactions, we look at the economy and well-being of regions from three perspectives: 1) network of spending activities, where we investigate how regions are economically connected to each other and what are the boundaries, 2) micro-socioeconomic similarities across the boundaries, where we study similarities of regions based on micro-socioeconomic indices and 3) macro-socioeconomic indicators, where we build a predictive model that enable us to predict official statistics based on micro-socioeconomic indices. Although this analysis can be done at any geospatial scale, since provinces are the smallest region size with the reliable official statistics, we focus on 52 provinces and autonomous cities without loss of generality (see Materials and methods for more details about political divisions in Spain).

Network of spending activities

We build a network of economic connectivity of regions based on the amount of money spent by residents of a specific region at another region. In this way, the network has N = 52 nodes (i.e., provinces) and E = 2,652 directed links. A direct weighted link lij between two nodes/provinces i and j has been created if there was a transaction in the province j made by people living in the province i. The weight of the links wij corresponds to normalized total amount of transactions between the two provinces. In this scenario, the network consists of EN2 number of edges, which means that this is a fully connected graph (i.e., at least one transaction was made between any pair of two provinces). Fig 1(A) shows this network by visualizing only the top 5% of economic connections overlaid on a map of Spain. It shows the structure of the network as well as importance of each node based on its total amount of spending traffic.

thumbnail
Fig 1. Network of the spending activity establishes links between regions.

(A) A network of the spending activity in Spain: size of the nodes depends on the incoming activity (i.e., bank card activity from people of other provinces), and color of nodes reflects their community. For the visualization purpose, here we take into account only the most influencing links with more than 5.3 ⋅ 103 transactions that correspond to the top 5% percentile. Namely, in this scenario we generate a network with 160 directed weighted links, where the weight corresponds to total amount of transactions from one province to another province. Visualization was done using Gephi. (B) The community detection algorithm, performed on the fully connected network described in the text and shown in S1 Fig, is able to identify 6 well-distinguished adjacent macro-communities. (C) Spain divided in 17 units called autonomous communities.

https://doi.org/10.1371/journal.pone.0187031.g001

In S1 Fig we report the normalized frequency distributions of the amount and number of transactions between Spanish provinces. It is clear that there is a correlation between the amount and the number of transactions as emphasized in S2 Fig.

Once the network is generated, we study the community structure of the spending activity network and compare it with the official division of Spain in 17 autonomous communities. We apply Combo algorithm [31] to detect the underlying macro-communities of this network. The algorithm partitions the network in 6 macro-communities as shown in Fig 1(B). Also the color of nodes in Fig 1(A) refers to the community they belong to. Fig 1(C) illustrates the official division of Spain in 17 autonomous communities, where each of them has its own Executive Power, Legislative Power and Judicial Power. Our modus operandi is able to detect 6 macro-communities, which in most of the cases are well aligned with the division of Spain in 17 autonomous communities, grouping autonomous communities together: the first one groups Andalucía and Extremadura together (dark green color) with the dominant provinces of Sevilla and Málaga, the second one covers Cataluña and Aragón (light blue color) with the dominant province of Barcelona, the third one is a big community that comprises Valencia, Murcia, Castilla-La Mancha, Madrid, Castilla y León and Asturias (dark blue color) with the dominant province of Madrid, the forth community is Galicia (red) with the dominant province of A Coruña, and the fifth one represents the Canary Islands (yellow). Finally, La Rioja, Navarra, País Vasco and Cantabria are all in the same community (brown) with the dominant province of Bizkaia. It is interesting that from the macro-communities shown by the network of spending, the cultural boundaries among provinces arise with the exception of the Mediterranean provinces of Castellón, Valencia, Alicante and Baleares that in principle have more in common with Cataluña than with Madrid from a cultural perspective. We use the so called Normalized Mutual Information (NMI) [32] (the code is available at https://sites.google.com/site/andrealancichinetti/software) in order to evaluate the goodness of the community detection. We compare the partition generated by Combo with the partition given by the 17 autonomous communities. The value of the NMI is 0.51 which is a high value if we consider that the partition generated by Combo is composed by 6 communities instead of the 17 autonomous communities used as testing benchmark: such a high value of the NMI means that this modus operandi allows to detect an important and significant geographical partition of the country.

Socioeconomic similarities across the boundaries

Aggregated amount and number of transactions are important indicators of economic vitality of a region. However, they are not fully representative of underlying economic activities that lead to a complex macroeconomic behavior. Bank transactional big data provides an unprecedented opportunity to look at other aspects of human spending behavior. To this end, we have designed 33 micro-socioeconomic indices (see S1 Table) that can be evaluated at any spatiotemporal level. Among these indices, besides the ones representing microeconomic behavior of regions, there are indices characterizing social behavior of them. The correlation between these indices and official statistics is visualized in S3(A) Fig.

Using these micro-socioeconomic indices, we identify similarities between regions from two different standpoints: (1) partitioning dissimilar regions and (2) agglomerating similar regions. For the first one, we use k-means clustering on micro-socioeconomic indices with various numbers of clusters and evaluate them with Silhouette score (see Materials and methods for more details). Fig 2 shows the results of this clustering for two and four clusters, corresponding to the highest Silhouette scores. It is interesting that these clusters are not merely representative of economic performance of regions, but take into account some notion of social similarities. While the clustering based on official statistics, shown in S5(A) Fig, separates Spain into northern and southern parts, clustering based on micro-socioeconomic indices, as shown in Fig 2(A), utilizes a more complex similarity measure and separates the rural and less populated areas of the country (red) with median density of 26.8/km2 and median GDP per capita of 19,132 Euro), versus the more urbanized and more populated areas (blue, though Lleida is an exception in its cluster) with median density of 136.6/km2 and median GDP per capita of 22,597 Euro).

thumbnail
Fig 2. Cluster of provinces based on micro-socioeconomic indices.

(A) k-means clustering with two clusters. (B) k-means clustering with four clusters. (C) The silhouette score for using different clusters in k-means clustering. (D) Dendrogram of agglomerative hierarchical clustering.

https://doi.org/10.1371/journal.pone.0187031.g002

Clusters with more partitions also reveal new similarity patterns that are not aligned with the geopolitical representation of regions in Spain, as represented in Fig 2(B).

To look at similarities from the second standpoint, we employ agglomerative hierarchical clustering. Although both clustering methods try to define the relation between regions, this bottom-up approach is able to isolate very distinct regions. This hierarchy of clusters is represented as a dendrogram (a tree diagram), see Fig 2(D). The tree starts at the top with a unique cluster that gathers all the regions, and the leaves at the bottom are the clusters with only one region in each. By looking at this dendrogram, we can readily realize the abnormal behavior of Las Palmas, an island in Africa, and also Ceuta and Melilla, autonomous cities in the south of Spain and the north of Africa, with respect to the rest of Spain. It is interesting that this method makes a group consisting only of Madrid and Barcelona, which have a lot in common in terms of economies and tourism.

It is worth mentioning that clustering on micro-socioeconomic indices, constructed purely upon credit/debit card transactions reveals many patterns and much information about the performance of regions and their similarities that are not necessarily tied to their geolocations.

Predicting official socioeconomic indicators

In this part, we are aiming to predict some of the most utilized official statistics merely based on information from credit/debit card transactions. These official statistics include some macroeconomic indicators like GDP per capita, housing prices, unemployment rate, as well as some social and wellbeing indicators like percentage of higher education, life expectancy and crime rate. As previously explained, we first build a feature space that consists of 33 parameters x = {x1, x2, …, x33}. Then we investigate the correlation between all pairs of micro-socioeconomic indices, as well as their correlation with official statistics to understand their relationship and if any of the features can be a sole predictor of any official indicator. S3(A) Fig shows a heat map of such a correlation matrix where we can observe linear correlation patterns. This figure illustrates intercorrelations among extracted micro-socioeconomic indices and suggests that all the conveyed information can be explained with less number of variables.

We address this redundancy by employing dimensionality reduction methods to automatically build a reduced features space. We apply Principal Component Analysis (PCA) on the micro-socioeconomic indices to obtain a new set of features that are linearly uncorrelated, called principal components (PCs) as shown in S3(B) Fig. One can observe in this figure that the first few PCs show a strong correlation with official statistics and these correlations fade away by going toward the last PCs. It demonstrates the fact that although we have the same number of PCs as the initial number of features, not all the PCs are equally important and many of them can be discarded without losing valuable information. S4 Fig shows that more than 89% of variability in the data can be represented by only 9 PCs, where the first PC alone is responsible for almost 40%. By removing linear correlations, through PCA, not only we get a clearer insight to the relationship of our features with official statistics, but we can also build a flexible model whose complexity can be tuned by choosing different number of PCs through cross validation iteration.

In this work, we propose a modular and flexible machine learning workflow for predictive modeling of official macro-socioeconomic indicators, which is illustrated in Fig 3 and explained in Materials and Methods.

thumbnail
Fig 3. Modular machine learning workflow for predictive modeling of macro-socioeconomic indicators.

https://doi.org/10.1371/journal.pone.0187031.g003

We employ support vector machines (SVM) as a regressor at the core of our methodology, which offers the best performance in prediction of all six official indices. Table 1 lists for each official index the optimum number of PCs needed to maximize the prediction quality (R2). An interesting observation here is that each target index requires different level of complexity and information to be able to provide a decent prediction, e.g., while housing price level and unemployment rate are explainable using only the first two PCs, GDP per capita require more information from seven PCs.

thumbnail
Table 1. Predictive modeling of official socioeconomic indicators based on bank big data.

The prediction coefficient of determination (R2) and optimal number of required PCs for predicting each macro-socioeconomic indicator are reported.

https://doi.org/10.1371/journal.pone.0187031.t001

Fig 4 compares the predicted value of official indices with the corresponding expected values. It shows that our predictive model performs decently on macroeconomic indicators such as GDP per capita, housing price level and unemployment rate, which have explicit relation to people’s spending. The proposed methodology also demonstrates an acceptable performance in predicting indicators with not straightforward relationship with spending behavior of people, such as percentage of higher education. For the more social and wellbeing indices, with moderate prediction R2 values, although it nicely captures the general trends of regions, it urges for more information from different aspects of people’s life in order to obtain a proper prediction power.

thumbnail
Fig 4. Outcome of predictive modeling of official socioeconomic indicators based on individual transactions.

Each subplot shows the performance of the proposed methodology to predict six official socio-economic features (target). The prediction is based on commercial indices built upon financial transactions and employing an iterative methodology, which takes advantage of PCA, support vector machines. The orange dotted lines indicate the ideal prediction.

https://doi.org/10.1371/journal.pone.0187031.g004

This methodology shares the concept of regularization and feature selection with regularized regression methods, such as Lasso and Ridge (see Materials and methods section) which improve interpretability of the statistical models and prediction accuracy. However, it provides a general framework to equip any regression method with a such attribute. To verify this concept we compare the proposed methodology with different regularized methods. Fig 5 shows the prediction performance of various regression methods, such as ordinary least square (OLS), Lasso linear regression, Ridge linear regression and SVM. The performance is evaluated in term of R2 values and employing K-Fold cross validation (see Materials and methods). We also calculate their p-value in order to evaluate the significancy of each regression and accounted for Bonferroni correction, see S6 Fig for significancy of each method on GDP per capita prediction.

thumbnail
Fig 5. Comparison of performance of proposed methodology using different regression methods.

The proposed method can utilizes any regression method at its core and here its performance using four common regression methods on predicting GDP per capita based on micro-socioeconomic indices is illustrated. The rightmost points can be interpreted as the values without using dimensionality reduction phase.

https://doi.org/10.1371/journal.pone.0187031.g005

Although here we use the aforementioned dimensionality reduction method, the rightmost value of this plot, which means using all the PCs without reduction, is essentially equivalent to using the regression methods without adopting the PCA phase. This figure can bring us to three important observations. First, OLS method completely failed at predicting targets with larger number of PCs since it does not have the regularization ability. Second, the regularized linear regression methods significantly improve the prediction accuracy and are able to provide a proper R2 values similar to the nonlinear method (SVM) with high number of features. Third, adopting the PCA phase improves all the regression method, even methods with regularization, and help a simple method without the regularization mechanism (e.g., OLS) performs decently. Moreover, due to the huge difference in geopolitical situation of provinces, they might show anomalous behaviors in official statistics and hinder the prediction. To alleviate this issue we add the outlier removal phase, explained in Materials and Methods section. As illustrated in Fig 5 for SVM method, it demonstrates a considerable improvement in the predictive model.

Discussion

Due to increase of the number and complexity of interconnected systems, systems today do not only interact through conventional interfaces, explicitly defined at design-time, but also through the physical world including humans [33]. Not only can we not control outcomes of artificial system designs, but also impacts of policy makers’ decisions may have unexpected and undesirable consequences on our societies. Some of the negative consequences could be stopped and reversed if we had real-time information about the outcomes of our policies or design choices. In the cases of artificially designed systems, information we collect often is real-time, unlike in the cases of policies affecting our societies which often only rely on data officially collected quarterly, yearly or rarer. On the other hand, since the advent of pervasive digital technology in our everyday life, people are leaving an increasing number of digital traces. Creating data analytics and data visualization from this new layer of information sheds light on human behavior from the micro-scale of individuals and households, which can scale up to a macro-scale characterization of cities and countries and can provide more frequent feedback on how our policies are working.

In this paper, we present a framework that allows decision makers to see almost immediately what the impacts of their socioeconomic measures are. Namely, the vast number of bank card transactions each day carries a collective knowledge about the society and its economy. As people are using more and more debit and credit cards to purchase their goods and services, information about individual’s purchases becomes more available and the analyses reflect more accurately the underlying social and economic behavior of people. Due to sensitivity of such data, many anonymization techniques are used to remove identifiable information and protect individual privacy although recent studies warn about re-identifiability of people based on their unique behavior [34, 35].

Here, we explore millions of anonymized credit/debit card transactions in Spain, provided by BBVA, which holds a ubiquitous banking infrastructure in the country. The data provides an opportunity to uncover macro-trends derived from a fine-grained scale of individual economic behavior. In light of the failure of past decades to produce models that effectively predict and explain the macroeconomic trends, we noticed that a gap exists between models of micro-behaviors and macro-phenomena.

In our framework, we extract 33 different characteristics of socioeconomic behavior quantifiable from the dataset of BBVA bank card transactions, and then evaluate them on the example of Spain. We show that those quantities could be used for estimating economic performance of the regions in the country, as the proposed supervised machine learning technique performs well on the validation samples for predicting major official statistical quantities such as GDP per capita, housing prices, unemployment rate, level of higher education, life expectancy and crime rate at the scale of Spanish provinces. Building the connection between individual transactions and official indicators, reported at specific time points, enables us to predict these indicators at arbitrary time points and also to evaluate temporal variation of economic performance of the regions, which is especially useful since official statistics are more static and cannot give a really fine-grained longitudinal perspective. Besides spanning the time domain, this data-driven approach allows us not only to change the spatial scale to evaluate indicators in the spatial scales that no official statistics is available, but also to draw arbitrary boundaries that are not commensurate with official boundaries of regions and evaluate corresponding macro-indicators. The ability of this machine learning platform to be generalized over time and space set the ground for adaptive policy making approaches in which a policy can be adjusted in time and be customized for specific regions.

The generalization of the proposed framework fairly relies on the availability of target information, particularly in determining the number of PCs in dimensionality reductions part. In a broad range of applications, when the target information is available, like official statistics at province level, we can easily find the optimal hyper parameters by maximizing the prediction accuracy. However, it is not the case in many real-world applications where the target information (ground truth information) is partially available or not available at all. We can cope with these scenarios in different ways depending on the type and availability of data. When the target information can be achieved through other sources for a small subsample of data despite the fact that such information is not feasible to acquire for the whole dataset, or when the target information is available at a spatial scale (e.g., provinces), but not available at a finer spatial scale (e.g., cities), we can use the transferability of these models with respect to sample size and spatial scale. In this way, the model is trained on the smaller or coarser dataset with ground truth information and then the learnt parameters and hyper-parameters (e.g., number of PC’s) are used for prediction over larger or spatially finer datasets. However, it is not plausible when there is not any target information available at all. In this case, we can eliminate any supervised part of the methodology with their unsupervised approximation. Hence, we can select the number of PCs based on a cut-off in the PCA’s explained variable spectrum (e.g., 90% cumulative variability). Although in this way the number of PCs is not optimal with respect to the target indicators, they can efficiently help in overcoming the inter-correlation of feature space and reduce overfitting while keeping the most important features.

As we mentioned, the introduced micro-socioeconomic indices are scale independent and thus can be evaluated for any spatial division; however, evaluating such indicators for building a reliable predictive model in practice is a two-fold problem. Due to the limited number of transactions and heterogeneous market share of BBVA, in the finer scale, there would not be enough information for a robust calculation of the micro-socioeconomic indices. Hence, by coarsening the scale, we can calculate more reliably these indices. On the other hand, at the very coarse scales, where the number of regions is rather small, we will end up with a few data point to build the predictive model. This fact not only affects the robustness of regression models, but also causes the more complex nonlinear models to overfit the training set and consequently aggravate the validation score.

The proposed approach in this paper holds tremendous potential in its far-reaching applicability to discover patterns that can be used in urban planning, policy-making and business decisions. We believe that the tools similar to the one we designed and deployed in interactive web application (https://urban-lens.herokuapp.com) will also enable citizens to (1) obtain official statistics of provinces as well as spending characteristics, (2) visualize each of them through a density plot over the country, and (3) compare the provinces based on commercial indicators and official statistics, quantitatively and visually.

Materials and methods

Geographical information

Our study region is Spain with an area of 505,519 km2 and 46,507,760 of inhabitants (2014). It is bordered to the northeast with France (which is separated from the chain of the Pyrenees) and Andorra, on the south by the Mediterranean Sea and Gibraltar (small possession of the United Kingdom) and, in Africa, with Morocco (through the autonomous cities of Ceuta and Melilla, its exclave). Spain is divided into 17 autonomous communities (comunidades autónomas) which are further divided into 50 provinces, plus 2 autonomous cities: Ceuta and Melilla (officially designated as Plazas de Soberanía en el Norte de África). Ceuta, Melilla and other small islands, which extend over 0.65 km2 and count 312 inhabitants are the remains of the vast colonial empire that the country possessed. In total, Spain has 31.65 km2 of territory in North Africa, populated by 138,228 inhabitants.

Bank card transactions dataset

We analyze Spain microeconomic activity during the year 2011 represented by the complete set of bank card transactions recorded by BBVA during 2011, all over Spain (i.e., 50 provinces plus 2 autonomous cities: Ceuta and Melilla). All the aggregated data used in this paper at the province level are available to public at http://senseable.mit.edu/urban-lens/ although access to individual transactions is protected by a non-disclosure agreement and is not publicly available. Transactions stored in our dataset were performed by two groups of bank card users. The first one consists of BBVA direct customers, residents of Spain, who hold a debit or credit card issued by BBVA. In 2011, the total number of active customers was around 4.5 million, altogether they executed more than 178 million transactions in over 1.2 million points of sale, spending over 10 billion euros. The second group of bank card users includes over 8.6 million foreign customers of all other banks abroad coming from 175 countries, who made purchases through one of the approximately 300 thousand BBVA card terminals. In total, they executed additional 17 million transactions, spending over 1.5 billion euro. Due to the sensitive nature of bank data, our dataset was anonymized by BBVA prior to sharing, in accordance to all local privacy protection laws and regulations. As a result, customers are identified by randomly generated IDs, connected with certain demographic characteristics and an indication of a residence location—at the level of zip code for direct customers of BBVA and country of residence for all others. Each transaction is denoted with its value, a time stamp, a retail location where it was performed, and a business category it belongs to. The business classification includes 76 categories, which were further aggregated into 12 meaningful major groups (e.g., purchases of food, fashion, home appliances or travel activities).

Micro-socioeconomic indices

In this first step of our model we built a feature space using the BBVA dataset of individual spending behavior for the period of one year and by extracting 33 different microeconomics indicators that explain economic behaviors from both customer and business sides (see S1 Table). Before calculating the aforementioned parameters, the BBVA dataset had to be pre-processed in order to compensate for potential bias introduced by the spatial inhomogeneity of BBVA market share. The first concern was: what is BBVA penetration in the whole banking market for the given area (i.e., what is the ratio of BBVA customers and economically active population)? Therefore, in order to estimate the total domestic customer spending volume, customers’ activity was normalized by the bank market share corresponding to their residence location and grouped at the level of provinces. Another type of bias is related to unequal distribution of foreign customers performing transactions in BBVA point of sale terminals in different locations across the whole Spain. In this case the normalization procedure relied on BBVA business market share defined, for the purpose of this study, as a ratio of bank card transactions executed by domestic customers in BBVA terminals and their transactions in all other terminals located in the considered area. The appropriate normalization allows estimation of the total spending volume of foreign customers visiting a particular location.

The full list of indicators at the province scale, available in S1 Table, can be split in three macro-categories: (i) customer and (ii) business (i.e., merchant) oriented and (iii) categories of spending. The first eleven indicators refer to the economic activity inside each province. Indicator 1 has been computed by evaluating the average density of number of transactions made within 1 km2 of the province area, while Indicator 2 refers to the average density of amount of money spent, and Indicator 3 denotes the ratio between total amount and number of transactions made by all customers within the considered area. Indicators 4, 5 and 6 are more focused on the customer side. Indicator 4 evaluates the average number of transactions per customer, i.e., the ratio between the total number of transactions made by residents of the area and the number of active residents in terms of transaction activity. Indicator 5 computes the fraction between the total amount and the number of transactions made by residents of the considered area everywhere in the country, while Indicator 6 evaluates the percentage of the number of transactions made within the area by its domestic out-of-province visitors. Moreover, we also evaluated the effect of the foreign activity by considering the percentage of the number of transactions made within the area by its foreign visitors.

In order to also include the effect of the structure of activity by its type, we consider something that what we call—earning and spending diversity. In that sense, Indicators 8 and 9 represent transactions made over the number of top business categories (of 76) enough to cover 80% of the total activity of area residents or activity within the area, respectively. Additionally, Indicator 10 reflects the number of active businesses within the area per km2. Furthermore, Indicators 11 to 21 correspond to the specific properties of the structure of spending activity within the area taking into account spending in different business categories, such as food, taxi, public transportation, etc. Finally, we evaluate the effect of the temporal activity by distinguishing nighttime and weekend temporal windows. For the purpose of defining Indicators 22 to 29 we assume that nighttime activity happens between 10 PM and 6 AM, while weekend activity counts for transactions made on Saturdays and Sundays. Indicators 30 to 32 reflect the customer activity inside or outside their provinces. The last indicator computes the percentage of the total amount of transactions made by residents in the expensive businesses, i.e., those which average transaction amount is above average for the corresponding business category.

Dataset of official statistics

Many official statistical quantities are available for Spanish province level, being included in official Spanish statistic reports from Instituto Nacional de Estadística and Eurostat web pages. We also consider statistics on customer wealth and housing categories available on the census unit level (over 32,000 units), which allow aggregation to the municipality (over 8,000), comarca (368) and provinces and autonomous cities (52) scale. We perform aggregation to the bigger spatial units computing weighted averages of the considered parameters (weighting each census unit contribution according to its population). On that end we compute an estimate for average income, percentage of high/low income residents, percentage of individual and new houses. As mentioned in the Introduction, a huge number of indicators can be used to characterize quality of life for whole countries and their citizens. In this work we decided to focus on six macro-socioeconomic indicators for the year 2011 that are available for Spanish province level and that are included in official Spanish statistic reports from websites of Instituto Nacional de Estadística (http://www.ine.es) and Eurostat (http://ec.europa.eu/eurostat): GDP per capita, housing price level, unemployment rate, crime rate, percentage of higher education, and life expectancy.

We choose GDP per capita as it is widely used as a benchmark of successful public policy initiatives and as the primary objective of the lending decisions of major global economic institutions. The advantage of GDP is that it measures the aggregate economic activity within a country, but the downside is that economic activity generated for whatever purpose (e.g., building prisons or schools, spending more on health care, whether or not it is medically beneficial) raises GDP per capita in the same way. In addition to economic indices, we also use social ones that are compiled by the Statistics Division, Department of Economic and Social Affairs of the United Nations Secretariat (http://www.un.org/en/development/desa/index.html) using many different national and international sources. Namely, the indices presented in this paper consist mainly of the minimum list that has been proposed for follow-up and monitoring implementation of major United Nations conferences on children, population and development, social development and women. This minimum list is contained in the Report of the Expert Group on the Statistical Implications of Recent Major United Nations Conferences (E/CN.3/AC.1/1996/R.4). Technical background on the development of social indices is available in two United Nations publications: Handbook on Social Indicators (United Nations publication, Series F, No. 49, 1989) and Towards a System of Social and Demographic Statistics (United Nations publication, Series F, No. 18, 1975). All aforementioned indices are provided for the following areas: population, health, housing, education and work.

Machine learning workflow

The proposed machine learning workflow, from the raw data to the prediction phase, is demonstrated in Fig 3. The first step in building our model is to normalize all micro- and macroeconomic parameters to be between 0 and 1 by fitting an appropriate distribution, followed by performing dimensionality reduction using standard PCA. After doing PCA, the next step in building of our model process is to train the model using the selected feature space that explains the statistical quantities at the considered spatial scale. The proposed machine learning workflow is modular and flexible and allows us to use the regression methods of our choice.

Normalization.

Each of the devised predictive indicators (S1 Table) and socioeconomic features has different scales, and thus we need to normalize and transform them to a common basis. In order to do that and also to reduce the influence of outliers (extreme values) in the data without removing them, we use sigmoidal normalization. In doing so, we transform the data using cumulative distribution function of fitted distribution into quantile space. This is similar to the quantile normalization introduced in [36], but instead of using the certain empirical distribution, in this paper we use the actual best-fit distribution function. For each indicator and feature we find distribution parametrized by θ, which minimizes negative log likelihood estimation: (1) where is likelihood function and f is viewed as the probability of xi sampled from a distribution parametrized by θ.

Clustering.

In this paper, we perform cluster analysis of the regions with two fundamentally different method: k-means clustering, and agglomerative hierarchical clustering.

In k-means clustering, we start with some random centroids whose Voronoi cells define clusters and continue to optimize their position. This algorithm aims to partition regions in k clusters (ci) by minimizing within-cluster sum of squares, (2) where μj is the centroid of cluster i. In general, this metric is not normalized and poses problem in high-dimensional spaces, where Euclidean distances tend to become inflated due to the curse of dimensionality. To ameliorate this problem, we use PCA prior to performing clustering. Moreover, since the outcome of k-means can highly depends on the initial choice of centroids, we run the clustering with 1000 times with different initializations using the k-means ++ [37] for smarter selection of centroids that speed-up the convergence.

To evaluate the performance of clustering we use Silhouette score, which is a measure of how similar a region is to its own cluster compared to regions from other clusters. For each sample, the Silhouette coefficient is defined as follow, (3) where a(i) is a measure of dissimilarity of xi within the cluster (the mean distance to all other points in the same cluster) and b(i) is a measure of lowest average dissimilarity of xi to any other cluster (the mean distance to all other points in the neighboring cluster). Then we use mean of all Silhouette coefficients to evaluate Silhouette score for the clustering.

On the other hand, the agglomerative hierarchical clustering takes a bottom-up approach, where we start with one cluster for each region and as we move up the hierarchy, the pairs of clusters are successively merged based on their similarities. The clusters can be merged together based on different linkage criteria. Here we used average linkage which is the average of the distances between all observations of pairs of clusters.

Principal component analysis.

Since many of the indicators are strongly correlated with each other (please refer to S3 Fig), the next step is to perform dimensionality reduction using standard PCA [38]. PCA can be used to compress the information from a large number of variables to a smaller dataset while minimizing the information lost during this process [39]. PCA seeks four goals: [40]

  1. extract the most important information from the data;
  2. compress the size of the dataset by keeping only the important information;
  3. simplify the description of the dataset; and
  4. analyze the structure of the observations and the variables.

PCA finds a set of linearly uncorrelated basis by applying either Singular Value Decomposition (SVD) of the indicators or eigenvalue decomposition of the covariance matrix of indicators. Considering the following covariance matrix, where is a vector of the average of X at each dimension, each set of eigenvector () and eigenvalue (λi) satisfies: (4) Each eigenvector is called a PC, whose corresponding eigenvalue defines its importance or amount of explained variability. Thus, by sorting eigenvalues from largest to smallest, we can select first d corresponding PCs and define a reduced basis for projection, which is an optimal basis that minimizes the projection error: where is the projection of and dD.

It provides us with a set of Eigenvectors, called PCs, and associated Eigenvalues, which represent the amount of explained variability. Cumulative sum of this sorted Eigenvectors gives the notion of how many PCs is required to recover a desired variability of the system. S4 Fig shows the amount of explained variability as a function of preserving number of PCs. This can also be interpreted as a tuning parameter to define the level of details in the reduced description of the system. In this research, we analyze the performance of the models by using different number of PCs and pick the one that maximize the model performance.

Selected PCs are then used as a feature space for training our model to predict quality of life parameters at the province level in Spain. As mentioned before, this model can be further applied for predicting quality of life parameters on much more fine-grained spatial scales (e.g., cities, districts and smaller neighborhoods) for which consistent official statistics does not exist.

Outlier removal.

In regression analysis, an outlier is a data point that by far does not follow the general trends in the dataset. It may have different sources, such as excessive variability in the measurement and recording error. There are many possible way of finding outliers [41]. Here, we evaluate for each data point its out-of-sample error, using leave-one-out cross validation. In this way, we will have the distribution of out-of-sample errors, which shows how much each data point is not following general trend of the rest of data. Then, we fit a lognormal distribution function to find the error distribution and use the 95 percentiles of this distribution as a cutoff for removing outliers.

Cross validation.

Learning the parameters of a predictive model, we need to test them on a set of new data from which we have not learned the parameters (unseen data). In order to do that we need to hold out part of the available data and try to build the model based on the rest of the data, called training set. Then we use the hold-out data, test set, to evaluate the goodness of prediction with some metrics. This procedure called cross validation. There is a variety of cross validation methods, such as K-Fold and leave-one-out method, and random permutation. In this paper, we employed K-Fold method, where we divide the samples into K equal groups (folds) and at each iteration we put aside one of these groups as test set and consider the rest as training set. Thus, at the end we will have prediction for all the samples since each sample has been in the test set exactly once. Here we use K = 10.

Regression methods.

After doing PCA, the next step in building of our model process is to train the model using the selected feature space that explains the statistical quantities at the considered spatial scale. We denote the predictors with an n × d matrix X, where n is number of regions and d is the number of variables that is taken into account, and each target with a vector y.

Linear Regression We start with Ordinary Least Square (OLS), in which a coefficient is calculated for each predictor as well as an additional one for the perception. However, this method is prone to overfitting. To overcome this issue, we employ penalized regression, also known as regularized regression, in which a penalty is added for over-confidence in the parameter values. Two types of penalties are typically used for regression: L1 penalties, known as Lasso regression, and L2 penalty, known as Ridge regression.

Support Vector Regression We implement Support Vector Machine (SVM) [42] with radial-basis-function kernel. This method implicitly maps the inputs into high-dimensional feature spaces using the kernel trick and then try to build the regression model upon it.

The error function, which gives zero error if the absolute difference between the prediction and the target y(x) is less than ϵ where ϵ > 0, is given by: (5) We therefore minimize a regularized error function as following, (6) where C is the regularization constant. In this work, we use SVR implementation of Scikit-learn [43] Python packages. See Smola and Schölkopf [44] for more details on support vector regression.

To determine the degree to which the model fits our data, we use the coefficient of determination (R2) metric, i.e., measure based on unweighted residual sums of squares. The benchmark is the residual sum of squares in the intercept-only model, with fitted mean . In this paper, we use the (unweighted) residual sum of squares yield as: (7) where is the predicted value by the machine learning algorithm and yi is the target value.

Supporting information

S1 Table. Micro-socioeconomic indices consist of 33 indices representing economic and social behavior of residence and businesses.

These indices can be evaluated at various spatial scales from small scale of zip codes to larger scale of provinces and countries based on the bank card transactions.

https://doi.org/10.1371/journal.pone.0187031.s001

(PDF)

S1 Fig. Frequency of inter-regional transactions.

Normalized frequency distribution for the total amount (A) and total number of transactions (B) between provinces in Spain.

https://doi.org/10.1371/journal.pone.0187031.s002

(TIF)

S2 Fig. Number of transactions vs. amount of transaction.

The relationship between total amount and total number of transactions can be describe with a power law although the exponent is close to one (0.96).

https://doi.org/10.1371/journal.pone.0187031.s003

(TIF)

S3 Fig. Correlation matrix of the micro-socioeconomic indices and official indicators.

The correlation matrix is calculated for the socioeconomic indices before (A) and after (B) applying PCA (without reducing the dimensionality of data).

https://doi.org/10.1371/journal.pone.0187031.s004

(TIF)

S4 Fig. Explained variability in PCA.

The cumulative sum of the ordered eigenvalues associated with the PCs of micro-socioeconomic indices is illustrated.

https://doi.org/10.1371/journal.pone.0187031.s005

(TIF)

S5 Fig. Clustering based on official statistics.

k-means clustering of Spanish provinces based on official socioeconomic indicators considering two clusters (A) and four clusters (B).

https://doi.org/10.1371/journal.pone.0187031.s006

(TIF)

S6 Fig. P-value of prediction of different regression methods when using various number of PCs.

The dotted green line shows the significant level (α = 0.0003) when applying Bonferroni correction with family-wise error rate αF = 0.05 and number of comparison m = 33 × 5. The bottom figure is zoomed in to the smaller values.

https://doi.org/10.1371/journal.pone.0187031.s007

(TIF)

Acknowledgments

The authors would like to thank Banco Bilbao Vizcaya Argentaria (BBVA) for providing the dataset for this research. Special thanks to Juan Murillo Arias, Marco Bressan, Elena Alfaro Martinez, María Hernández Rubio, and Juan de Dios Romero for organizational support of the project and stimulating discussions. We further want to thank Allianz, American Air Liquide, the Amsterdam Institute for Advanced Metropolitan Solutions, Ericsson, the Fraunhofer Institute, Liberty Mutual Institute, Philips, the Kuwait-MIT Center for Natural Resources and the Environment, Singapore-MIT Alliance for Research and Technology (SMART), UBER, UniCredit, Volkswagen Electronics Research Laboratory, and all the members of the MIT Senseable City Lab Consortium for supporting this research.

References

  1. 1. González MC, Hidalgo CA, Barabási AL. Understanding individual human mobility patterns. Nature. 2008;453(7196):779–782. pmid:18528393
  2. 2. Song C, Qu Z, Blumm N, Barabasi AL. Limits of Predictability in Human Mobility. Science. 2010;327(5968):1018–1021. pmid:20167789
  3. 3. Lazer D, Pentland A, Adamic L, Aral S, Barabási AL, Brewer D, et al. Computational Social Science. Science. 2009;323(5915):721–723. pmid:19197046
  4. 4. Watts DJ. A twenty-first century science. Nature. 2007;445(7127):489–489. pmid:17268455
  5. 5. Vespignani A. Predicting the Behavior of Techno-Social Systems. Science. 2009;325(5939):425–428. pmid:19628859
  6. 6. Crandall DJ, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J. Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences. 2010;107(52):22436–22441.
  7. 7. Balcan D, Colizza V, Gonçalves B, Hu H, Ramasco JJ, Vespignani A. Multiscale mobility networks and the spatial spreading of infectious diseases. Proceedings of the National Academy of Sciences. 2009;106(51):21484–21489.
  8. 8. Travis B Murdoch ASD. The inevitable application of big data to health care. JAMA. 2013;309(13):1351–1352. pmid:23549579
  9. 9. Louail T, Lenormand M, Cantu Ros OG, Picornell M, Herranz R, Frias-Martinez E, et al. From mobile phone data to the spatial structure of cities. Scientific Reports. 2015;4(1):5276.
  10. 10. Baumol WJ, Blinder AS. Microeconomics: Principles and policy. Cengage Learning; 2011.
  11. 11. Florida R. Who’s your city? How the creative economy is making where to live the most important decision of your life. Vintage Canada; 2010.
  12. 12. Lloyd R, Jennings D. Shopping Behavior and Income: Comparisons in an Urban Environment. Economic Geography. 1978;54(2):157–167.
  13. 13. Childers TL, Car CL, Peck J, Carson S. Hedonic and utilitarian motivations for online retail shopping behavior. Journal of Retailing. 2001;77(4):511–535.
  14. 14. Dholakia RR. Going shopping: key determinants of shopping behaviors and motivations. International Journal of Retail & Distribution Management. 1999;27(4):154–165.
  15. 15. Buckinx W, Van den Poel D. Customer base analysis: partial defection of behaviourally loyal clients in a non-contractual FMCG retail setting. European Journal of Operational Research. 2005;164(1):252–268.
  16. 16. Bhantagar A, Misra S, Rao HR. On Risk, Convenience, and Internet Shopping Behavior. Communications of the ACM. 2000;43(11):98–105.
  17. 17. Hui TK, Wan D. Factors affecting Internet shopping behaviour in Singapore: gender and educational issues. International Journal of Consumer Studies. 2007;31(3):310–316.
  18. 18. Boeschoten WC. Cash Management, Payment Patterns and the Demand for Money. The Economist. 1998;146(1):117–142.
  19. 19. Hayhoe CR, Leach LJ, Turner PR, Bruin MJ, Lawrence FC. Differences in Spending Habits and Credit Use of College Students. Journal of Consumer Affairs. 2008;34(1):113–133.
  20. 20. Bounie D, Francois A. Cash, Check or Bank Card? The effects of transaction characteristics on the use of payment instruments. Telecom Paris Economics and Social Sciences Working Paper No ESS-06-05. 2006;.
  21. 21. Borzekowski R, Kiser EK, Ahmed S. Consumers’s Use of Debit Cards: Patterns, Preferences, and Price Response. Journal of Money, Credit and Banking. 2008;40(1):149–172.
  22. 22. Chan PK, Fan W, Prodromidis AL, Stolfo SJ. Distributed data mining in credit card fraud detection. Intelligent Systems and their ApplicationsL (IEEE). 1999;14(3):67–74.
  23. 23. Rysman M. An Empirical Analysis of Payment Card Usage. The Journal of Industrial Economics. 2007;55(1):1–36.
  24. 24. Mahmoudi N, Duman E. Detecting credit card fraud by Modified Fisher Discriminant Analysis. Expert Systems with Applications. 2015;42(5):2510–2516.
  25. 25. Krumme C, Llorente A, Cebrian M, Pentland A, Moro E. The predictability of consumer visitation patterns. Scientific Reports. 2013;3:1645. pmid:23598917
  26. 26. Scholnick B, Massoud N, Saunders A. The impact of wealth on financial mistakes: Evidence from credit card non-payment. Journal of Financial Stability. 2013;9(1):26–37.
  27. 27. Sobolevsky S, Sitko I, Tachet des Combes R, Hawelka B, Arias JM, Ratti C. Money on the move: Big data of bank card transactions as the new proxy for human mobility patterns and regional delineation. The case of residents and foreign visitors in Spain. In: Proceedings of the IEEE International Congress on Big Data; 2014. p. 136–143.
  28. 28. Lenormand M, Louail T, Cantú-Ros OG, Picornell M, Herranz R, Arias JM, et al. Influence of sociodemographics on human mobility. Scientific Reports. 2015;5.
  29. 29. Sobolevsky S, Sitko I, Combes RTd, Hawelka B, Arias JM, Ratti C. Cities through the prism of people’s spending behavior. PLoS ONE. 2016;11(2):e0146291. pmid:26849218
  30. 30. Guidotti R, Coscia M, Pedreschi D, Pennacchioli D. In: Wierzbicki A, Brandes U, Schweitzer F, Pedreschi D, editors. Going Beyond GDP to Nowcast Well-Being Using Retail Market Data. Cham: Springer International Publishing; 2016. p. 29–42.
  31. 31. Sobolevsky S, Campari R, Belyi A, Ratti C. General optimization technique for high-quality community detection in complex networks. Physical Review E. 2014;90:012811.
  32. 32. Lancichinetti A, Fortunato S, Kertész J. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics. 2009;11(3):033015.
  33. 33. Tomforde S, Haehner J, Seebach H, Reif W, Sick B, Wacker A, et al. Engineering and mastering interwoven systems. In: Proceedings of the 27th International Conference on Architecture of Computing Systems; 2014. p. 1–8.
  34. 34. de Montjoye YA, Hidalgo Ca, Verleysen M, Blondel VD. Unique in the Crowd: The privacy bounds of human mobility. 2013;3:1376.
  35. 35. de Montjoye YA, Radaelli L, Singh VK, Pentland AS. Unique in the shopping mall: On the reidentifiability of credit card metadata. Science. 2015;347(6221):536–539. pmid:25635097
  36. 36. Bolstad BM, Irizarry RA, Astrand M, Speed TP. A comparison of normalization methods for high density oligonucleotide array data based on variance and bias. Bioinformatics. 2003;19(2):185–193. pmid:12538238
  37. 37. Arthur D, Vassilvitskii S. K-Means++: the Advantages of Careful Seeding. Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. 2007; p. 1027–1025.
  38. 38. Pearson K. LIII. On lines and planes of closest fit to systems of points in space. Philosophical Magazine Series 6. 1901;2(11):559–572.
  39. 39. Jolliffe I. Principal component analysis. Wiley Online Library; 2002.
  40. 40. Abdi H, Williams LJ. Principal component analysis. Wiley Interdisciplinary Reviews: Computational Statistics. 2010;2(4):433–459.
  41. 41. Chandola V, Banerjee A, Kumar V. Anomaly detection. ACM Computing Surveys. 2009;41(3):1–58.
  42. 42. Cortes C, Vapnik V. Support-vector networks. Machine Learning. 1995;20(3):273–297.
  43. 43. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, et al. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research. 2011;12:2825–2830.
  44. 44. Smola AJ, Schölkopf B. A tutorial on support vector regression. Statistics and Computing. 2004;14(3):199–222.