Научная статья на тему 'Estimation of the inclusive Development Index based on the REL-PCANet neural Network model'

Estimation of the inclusive Development Index based on the REL-PCANet neural Network model Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
62
9
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ГЛУБОКИЕ ОТНОСИТЕЛЬНЫЕ АТРИБУТЫ / ИНДЕКС ИНКЛЮЗИВНОГО РАЗВИТИЯ / RANKNET / RELARM / ВСЕМИРНЫЙ ЭКОНОМИЧЕСКИЙ ФОРУМ / DEEP RELATIVE ATTRIBUTES / INCLUSIVE DEVELOPMENT INDEX / RELATIVE PCA ATTRIBUTES RATING MODEL / WORLD ECONOMIC FORUM

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Irmatov Anwar A., Irmatova Elnura A.

In 2018, at the World Economic Forum in Davos it was presented a new countries’ economic performance metric named the Inclusive Development Index (IDI) composed of 12 indicators. The new metric implies that countries might need to realize structural reforms for improving both economic expansion and social inclusion performance. That is why, it is vital for the IDI calculation method to have strong statistical and mathematical basis, so that results are accurate and transparent for public purposes. In the current work, we propose a novel approach for the IDI estimation the Ranking Relative Principal Component Attributes Network Model (REL-PCANet). The model is based on RELARM and RankNet principles and combines elements of PCA, techniques applied in image recognition and learning to rank mechanisms. Also, we define a new approach for estimation of target probabilities matrix TRnet to reflect dynamic changes in countries’ inclusive development. Empirical study proved that REL-PCANet ensures reliable and robust scores and rankings, thus is recommended for practical implementation.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Оценка Индекса Инклюзивного Развития на Основе Нейросетевой Модели REL-PCANet

В 2018 году на Всемирном экономическом форуме в Давосе была представлена новая метрика экономической эффективности стран под названием Индекс инклюзивного развития (IDI), состоящий из 12 показателей. Новая метрика подразумевает, что странам может потребоваться проведение структурных реформ для улучшения как экономического роста, так и эффективности социальной инклюзивности. Именно поэтому важно, чтобы метод расчета IDI имел сильную статистическую и математическую основу для точности и прозрачности результатов и их дальнейшего использования в общественных целях. В данной работе мы предлагаем новый подход к оценке IDI нейросетевую модель REL-PCANet, которая основана на принципах RELARM и RankNet и объединяет элементы РСА, методы, применяемые в распознавании изображений и механизмах обучения ранжированию. Кроме того, мы определяем новый подход к оценке матрицы целевых вероятностей Tunet для отражения динамических изменений в инклюзивном развитии стран. Эмпирическое исследование показало, что REL-PCANet обеспечивает надежные оценки и результаты ранжирования, что позволяет рекомендовать ее для использования в практической деятельности.

Текст научной работы на тему «Estimation of the inclusive Development Index based on the REL-PCANet neural Network model»

ЧЕБЫШЕВСКИЙ СБОРНИК

Том 21. Выпуск 2.

УДК 51-77, 519.24, 330.4, 339.7 DOI 10.22405/2226-8383-2020-21-2-190-206

Оценка Индекса Инклюзивного Развития на Основе Нейросетевой Модели REL-PCANet

А. А. Ирматов, Э. А. Ирматова

Ирматов Анвар Адхамович — кандидат физико-математических наук, доцент, кафедра математической теории интеллектуальных систем, Московский государственный университет имени М. В. Ломоносова (г. Москва). e-mail: irmatov@intsys.msu.ru

Ирматова Эльнура Анваровна — аспирант, Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации (г. Москва). e-mail: elnura-irmatova@mail.ru

Аннотация

В 2018 году на Всемирном экономическом форуме в Давосе была представлена новая метрика экономической эффективности стран под названием Индекс инклюзивного развития (IDI), состоящий из 12 показателей. Новая метрика подразумевает, что странам может потребоваться проведение структурных реформ для улучшения как экономического роста, так и эффективности социальной инклюзивности. Именно поэтому важно, чтобы метод расчета IDI имел сильную статистическую и математическую основу для точности и прозрачности результатов и их дальнейшего использования в общественных целях.

В данной работе мы предлагаем новый подход к оценке IDI — нейросетевую модель REL-PCANet, которая основана на принципах RELARM и RankNet и объединяет элементы РСА, методы, применяемые в распознавании изображений и механизмах обучения ранжированию. Кроме того, мы определяем новый подход к оценке матрицы целевых вероятностей Тдпе4 для отражения динамических изменений в инклюзивном развитии стран. Эмпирическое исследование показало, что REL-PCANet обеспечивает надежные оценки и результаты ранжирования, что позволяет рекомендовать ее для использования в практической деятельности.

Ключевые слова: глубокие относительные атрибуты, индекс инклюзивного развития, RankNet, RELARM, Всемирный экономический форум

Библиография: 19 названий. Для цитирования:

А. А. Ирматов, Э. А. Ирматова. Оценка Индекса Инклюзивного Развития на Основе Нейросетевой Модели REL-PCANet // Чебышевский сборник, 2020, т. 21, вып. 2, с. 190-206.

CHEBYSHEVSKII SBORNIK Vol. 21. No. 2.

UDC 51-77, 519.24, 330.4, 339.7 DOI 10.22405/2226-8383-2020-21-2-190-206

Estimation of the Inclusive Development Index Based on the REL-PCANet Neural Network Model

A. A. Irmatov, E. A. Irmatova

Irmatov Anwar A. — candidate of physical and mathematical Sciences, associate professor, Department of Mathematical Theory of Intelligent Systems, M. V. Lomonosov MSU (Moscow). e-mail: irmatov@intsys.msu.ru

Irmatova Elnura A. — postgraduate student, Russian Presidential Academy of National Economy and Public Administration (Moscow). e-mail: elnura-irmatova@mail.ru

Abstract

In 2018, at the World Economic Forum in Davos it was presented a new countries' economic performance metric named the Inclusive Development Index (IDI) composed of 12 indicators. The new metric implies that countries might need to realize structural reforms for improving both economic expansion and social inclusion performance. That is why, it is vital for the IDI calculation method to have strong statistical and mathematical basis, so that results are accurate and transparent for public purposes.

In the current work, we propose a novel approach for the IDI estimation — the Ranking Relative Principal Component Attributes Network Model (REL-PCANet). The model is based on RELARM and RankNet principles and combines elements of PCA, techniques applied in image recognition and learning to rank mechanisms. Also, we define a new approach for estimation of target probabilities matrix TRnet to reflect dynamic changes in countries' inclusive development. Empirical study proved that REL-PCANet ensures reliable and robust scores and rankings, thus is recommended for practical implementation.

Keywords: Deep Relative Attributes, Inclusive Development Index, RankNet, Relative PCA Attributes Rating Model, World Economic Forum.

Bibliography: 19 titles. For citation:

A. A. Irmatov, E. A. Irmatova, 2020, "Estimation of the Inclusive Development Index Based on the REL-PCANet Neural Network Model" , Chebyshevskii sbornik, vol. 21, no. 2, pp. 190-206.

1. Introduction

The economic growth model that worked in recent decades now changing to become socially inclusive instead of basing only on supply, export and private capital investment. Globalization and fast technological change led to strengthening inequality and almost unchanging median income. In current times GDP growth is still the key country performance indicator although the world starts to understand that the more attention should be payed to socioeconomic progress in economic policy. In 2018, at the World Economic Forum in Davos it was presented a new performance metric named the Inclusive Development Index within Shaping the Future of Economic Progress framework. WEF report showed that GDP growth is not sufficient for reaching higher levels of living standards and what is more, majority of citizens do not assess countries' economic efficiency by GDP but by

group of indicators describing household's standard of living. Moreover, steady and comprehensive progress accompanied by the growth of incomes of the population and growth of its economic opportunities as well as the level of security and quality of life should be the priorities of the new economic policy and the main goal of economic development but not GDP growth. This created the prerequisites for the formation of a new assessment tool of economic development effectiveness — Inclusive Development Index (IDI) which is calculated for 107 countries and includes 3 blocks (12 indicators): Growth k, development, Inclusion and Intergenerational equity k, sustainabilitv.

1.1. Problem formulation

The new economic metric implies for countries that they should implement structural reforms in order to realize changes for improving both economic expansion and social inclusion performance. Such kind of transformations might require enhancement of the overall country's ecosystem as well as restructuration of policies intended to improve living standards. That is why the calculation method of the Inclusive Development Index is very important and for its application to public purposes it should be accurate and transparent for all its possible users. At the moment, IDI calculation method is based on linear min-max transformation which can lead to significant bias or smoothing of the final results. Also, this type of computation does not take into account whole interdependencies between countries which are crucial as economic development should be assessed not in isolated system but taking into account whole countries' interactions. Here, we narrow this problem to finding an appropriate combination of rating and learning to rank models. In current work we suggest a new model for IDI estimation named the Ranking Relative Principal Component Attributes Network Model (REL-PCANet) which employs principles of the rating model based on relative PCA attributes (RELARM) fl], Deep relative attributes [2] and RankNet [3]. Overall, REL-PCANet provides the following benefits for IDI estimation:

1. Clarity of calculation methods and trustworthiness of the final results as REL-PCANet is constructed using statistical and economic modeling techniques with implementation of machine learning mechanisms. The aim of such combination is to achieve more reliable and precise ranking system.

2. Ability to take into account comprehensive interdependencies between countries;

3. Ability to build and train a model on a dataset with short time horizon.

Moreover, REL-PCANet reflects dynamic changes in countries' inclusive development due to special model of target probabilities matrix TRnet proposed in this paper. Thus, proposed REL-PCANet reflects occurred economic and social changes as well as gives a possibility to make forecast for future index movements. Additionally, empirical study shows that REL-PCANet ensures robust results.

Next, we briefly describe existing rating and learning to rank models, then present a new approach for calculation of the Inclusive Development Index followed by an empirical example and draw the conclusions.

2. Rating and Learning to Rank Models

Rating models are essential instruments intended to help government, companies and households to simplify decision making process connected with choosing the right object based on large number of its features. Generally, rating models can be conditionally divided into 3 types: models using expert judgment, models using econometric tools, models using machine learning techniques. The first type is not applicable to our problem because it contains large amount of expert component.

Econometric method for model construction is widely used for credit rating assignment. The most commonly used form of regression in that field is a logistic regression (simple one, fuzzy [4] or ordinal [5]). However econometric model requires vast database for model training and adjustment, otherwise, there might occur substantial errors in final assessments that is why it is also not suitable for IDI. Over the last decade machine-learning techniques such as neural networks and support vector machines were intensively developed. They have been widely used in image recognition systems as well as in theoretical rating modeling and learning to rank mechanisms. One can also find implementation of principal component analysis (PCA) in construction of rating models [6], [7], [8]. Learning to rank mechanisms are mainly applied in information retrieval, machine learning and natural language processing. Learning to rank can be described as implementation of machine learning methods for training model that solves ranking task. Lui in [9] divides learning to rank approaches in 3 groups: pointwise, pairwise and listwise. The point-wised method is the simplest one and practical implication showed that the other two perform better. The models using this method can be regression or ordinal regression based and classification based (ex. Pranking [10], MCRank [11]). The input to the training model for listwise method composes of a list of ranked objects so that the problem changes from ranking to optimization (ex. SoftRank [12], AdaRank [13], ListNet [14]) Finally, pairwise method uses pairs of objects where each of them has a specific label showing a relevance between them. The vivid examples of pairwise approach implementation are RankNet [3] and RankBoost [15]. Pairwise approach has similar ideas with the relative attributes principles that is why it is assumed in this paper to be compatible together.

3. A New Approach for IDI Estimation - Ranking Relative Principal Component Attributes Network Model (REL-PCANET)

In current section we propose a new model for IDI computation named the Ranking Relative Principal Component Attributes Network Model. As it was mentioned in introduction, it is based on RELARM and RankNet principles and combines elements of PCA, techniques applied in image recognition and learning to rank mechanism which contains a neural network. Also, we propose a new technique for estimation of the network's target probabilities matrix which allows to reflect dynamic changes in countries' inclusive development. In this section we describe reasons for choosing RELARM and RankNet elements for constructing a model for IDI estimation, then provide brief description of their theoretical frameworks and finally present the new approach - REL-PCANet.

3.1. Implementation of RELARM and RankNet for REL-PCANet construction

To begin with, the Relative Attributes Rating Model has the following distinctive features:

1. Application of specially defined relative PCA attributes, rating and ranking vectors and special ranking functions to rating/ranking purposes;

2. The use of minimum expert component which is limited to choice of initial model parameters;

3. Assessment of particular feature taking into account comprehensive objects' interdepen-dencies. RELARM is based on the principle of "living organism"where each element change (even very small) causes certain reflection on the state of other analyzed system objects;

4. Simplicity of model training and calculation on small but relevant data array. RELARM can be trained on the 1-2 years data, so that it is becoming unnecessary to use large training samples.

In RELARM special role is given to the relative PCA attributes which provide the most comprehensive description of analyzed rating object characteristics. The concept of attributes is widely used in image recognition algorithms. It is most often presented in recognition using binary properties, which predict a presence or an absence of a specific attribute (e.g. smiles on photos, determination of a landscape type etc.). However, the use of such algorithms has certain restrictions and often leads to ambiguous recognition or total disregard of a characteristic. In paper [16] it is proposed an application of relative attributes providing semanticallv more rich method for object description, which uses objects features comparison in relation to each other. The concept of relative attributes provides a relative strength of specified features presence of an object compared to other objects. However, in the work fl] there was proposed a new way for relative attributes application combined with principal component analysis elements named Relative PCA Attributes. They are used in conjunction with the specially created rating vector along with ranking vector and function for obtaining relative PCA attribute ranking function values. Such a combination in the whole provides reliable and robust results and makes the RELARM indispensable for practical usage. RELARM applies k-means clustering algorithm [17] for final rating assignment. Although for ranking purposes it might have been more suitable to calculate projections of relative attribute ranking function values to the rating vector and form a ranking. However, such an estimation might not reflect dynamic year to year changes or lead to performing undesirable outliers which is why in current work we enhance RELARM with adding a neural network mechanism for building rankings. We found that the deep relative attributes concept [2] works well with RELARM's underlying ideas, so that RankNet algorithm elements for ranking were assumed acceptable. RankNet was firstly presented in the article [3] and it was intended to use for information retrieval. Besides, it found practical implications in various areas and especially in [2] where authors presented deep neural network with special ranking layer based on RankNet for image recognition purposes. Nevertheless, it should be noted, that REL-PCANet contains just some parts of discussed instruments and it is specified for IDI estimation.

3.2. Relative Attributes Rating Model theoretical framework

RELARM contains 3 stages:

1. Normalization of input data — unification of initial model parameters for their comparison using linear scaling method.

2. Obtaining of the relative attribute ranking functions values:

(a) calculation of relative PCA attribute ranking functions;

(b) mapping of normalized parameter vector in the space of relative PCA attribute ranking function values;

(c) formation of the rating vector.

3. Application of k-means clustering algorithm for obtainment of results.

Normalization. Suppose that our model consists of N factors and M objects. We apply a linear scaling method (min-max transformation) in order to standardize rating model parameters for their comparability. Let p^, i £ [M], j £ [N] denote the initial value of the j-th parameter of the f-th rating object. We define a normalized value bij of p^, where i £ [M], j £ [N], depending on the j-th factor's influence on the model property studied.

If an increase of pij index value has a positive impact on the final analyzed property, the formula becomes:

bij =

Pij Res, Pij

i e [M],j e [N].

(1)

max» pij - Res» pij

If a model parameter increase has a negative effect on the final rating, then normalized value

bij is calculated as:

bij =

maxj pij - pij max, pij - Res, pij:

i e [M],j e [N].

(2)

As a result, each object is described bv a (1 x N) dimension row vector of normalized parameters:

bj = (bn,...,biN) e [0,1]N, i e [M]. (3)

Let

В := {Ьг}, i e [М].

(4)

denote a set of normalized parameters.

Obtainment of relative attribute ranking functions values. The p-ih relative PCA attribute of vector bi e B i = 1, 2,... M is a vector Aip :

Aip = (bnWip, bi2W2p,..., biN wNp), p = 1,...,N,

where

wk

( Wik\

\WNkJ

(5)

(6)

denotes ¿i-normalized PCA components of the set B (4) with principal component variances Ak, > A2 > ■ ■ ■ > \n.

Here in accordance with the concept of relative attributes the p-th main attribute has a stronger presence in vector bi than in vector fy, if ^-norm of vector Aip is greater than ¿i-norm of vector

A ■ ■

N

N

^bik\wkp\ bik\Wkp\ k=i k=i

The ranking vector for ^^^h main ^^^^tate is the vector Wp :

Wp = (\wip\,...,\wNp\) , and the ranking function is defined by formula:

rp(bi) = bj Wp

(see [16]).

Also the N x d matrix W is defined as:

(7)

(8)

(9)

W =

(\wu\ ... |Wldj\

\\wN i\ ... \wNd\)

(10)

where the number of principal components d is determined to avoid the influence of "data noise". The rating vector A is defined as:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

A:=(Ai,A2,...,Ad). (11)

Let f : B ^ Rd be a map of the set B to the space Rd of relative attribute ranking functions values defined by the formula:

$ := f (%) = bj x W. (12)

Here:

/ N N N \

af = (ri(bi),...,rd(bi)) = I hk lwkil,^2bik lwk2l,.. .^2bik lwkdl\ . (13)

Vfc=1 k=1 k=1 J

For the f-th rating object each component of vector aj indicates the degree of influence of object's parameter changes with respect to the corresponding principal component.

Application of k-means clustering algorithm for obtainment of results. After relative attribute ranking functions values are obtained it becomes the time for partitioning objects into classes. Classification implies the following actions:

1. Application of k-means clustering algorithm application to obtained vectors of relative PC A attribute ranking function values (13) .

A

by CCq, q £ (1,2,..., fc). Module of projection of the g-th cluster center on the rating vector A

PRq = UCCg, A)|, q £ (1, 2,...,k). (14)

3. Ranking of centers projection on the rating vector in descending order. Here we determine the importance of clusters by projection of their centers on the rating vector.

3.3. RankNet theoretical framework

RankNet is a pairwise approach and it applies neural network for its construction. It is a feedforward network with a single output neuron. RankNet uses objects' features as initial data and with the stochastic gradient descent back-propagation algorithm it trains the weights, bias to perform the output value. Basically, RankNet is trained on pairs of initial vectors where each of them has special label. And as the result it gives a real number out of the initial feature vector [2]. Here we briefly describe RankNet algorithm in the context of our work. Suppose we have a set of feature vectors

D = {ai}, (15)

where a, G Rd, i = (1,...,M). The inputs of the network are pairs of vectors of the relative attribute ranking functions values:

{ai,aj}, a,i,a,j £ D. (16)

Usually the desired outputs or targets have to be presented for network training and in the case of RankNet they have to be presented by a probabilities matrix TRnet:

TRnet = (tij), i,j = (1,...M), (17)

where element tij shows the probability of feature vector ai having higher grade than aj. RankNet is used to find a special ranking function f : Rd ^ R which gives scores to feature vectors. Here f (ai) > f (aj) means that ai has higher ranking than aj with posterior probability Pij which is calculated using the following formula:

1 V = i .—(rn/nhj—rn/nh ' ^ '

1

1 + g—(ranki—rankj)

where ranki = f (ai), rankj = f (aj).

RankNet employs cross entropy function for network performance evaluation in the following way:

CEtJ := -tij \og(Pij) - (1 - ttJ) log(1 - Pij). (19)

RankNet adjusts weights in the network using gradient descent backpropagation to minimize the loss value.

3.4. Ranking Relative Principal Component Attributes Network Model (REL-PCANet)

Here we present our proposed approach for estimation of the Inclusive Development Index — the Ranking Relative Principal Component Attributes Network Model (REL-PCANet). For that purpose, we use RELARM and Deep relative attributes constructions, however adjusting them in correspondence with our needs. The REL-PCANet takes into account dynamics of countries' changes and reflects it in final ranking. The Ranking Relative Principal Component Attributes Network Model contains 3 stages:

1. Application of RELARM to initial IDI data;

2. Formation of probabilities matrix T-^net based on the new approach;

3. Application of REL-PCANet with obtainment of final rankings.

3.4.1. Application of RELARM

The main goal of this phase is to obtain relative attribute ranking functions values aj (13) and the matrix T-^net (17) with elements tij. Firstly, we take 12 variables for IDI calculation used bv the World Economic Forum (Table I) and normalize them based on the parameter influence on the final result using formulas (1) and (2):

TABLE 1: VARIABLES FOR IDI CALCULATION

GDP per Wealth gini Povertv rate,

capita, $ %

Labor Median Carbon intensity,

Positive productivity, $ income, $ Negative kg per $ of GDP

influence Healthv life Adjusted net influence Public debt,

expectancy, vrs savings, % %

Emloyment, Net income, Dependency ratio,

% gini %

198

A. A. I'lpMaioB, 3. A. IipMaioBa

It is important to note that RELARM should be calculated separately for advanced and emerging countries as the final IDI ranking is presented for these two groups. After normalization, if some data is missing it is necessary to complement it to avoid outliers. Here it can be realized on the principle of income thresholds presented by WEF in [18]. Assuming there are 4 groups of countries (advanced economies, upper-middle income economies, lower-middle income economies and low income economies) if occurs missing data for some of country's variable then we take the average group's value for this particular parameter.

Note. We are not filling empty cells with zeros because it might cause outliers in the model's output (and also because the real value is not zero, it is just lack of resources to find it).

After the normalized set of parameters B (4) is obtained, we find the rating vector (11) and relative PCA attribute ranking function values (13) using procedure described in 3.2. For matrix W (10) we recommend to take the number of principle components d providing approximately 95% of data information. Next, we run the third stage of RELARM — application of fc-means clustering algorithm. Here we apply the classifying algorithm for obtaining clusters needed for formation of matrix TRnet. Considering that there are 30 advanced countries in IDI and 77 emerging we suppose to group them in 5 clusters. The reason is that higher number of clusters can raise not desirable movements (as fc-means clustering algorithm has certain downsides) which have no reasonable economic basis. Also, in order to ensure stable algorithm results, one should perform several iterations before forming final clusters, so that we suggest running 50 and more iterations. Here we applied the classifying algorithm to vectors (13) for obtaining clusters needed for the next step - formation of matrix TRnet.

3.4.2. New approach for formation of the target probabilities matrix TRnet

The special emphasis in the Ranking Relative Principal Component Attributes Network is given to the probabilities matrix Trnet. We construct it in the way to reflect countries' movements between clusters from year to year and therefore adjusting final IDI rankings according to these quality changes. Additionally, in our framework matrix Trnet is intended to catch upward and downward countries' trends. Furthermore, matrix Trnet is based on the clusters obtained after realization of RELARM. Suppose that countries are divided into 5 clusters. Here, we divide calculation principles of matrix TRnet into two categories: for the first year of IDI and the following years.

A. Matrix TRnet for the 1si year of IDI calculation. Here we assume that element tij of matrix TRnet can take one of the following 8 values tij £ {0,0.35,0.4, 0.45, 0.55, 0.6,0.65,1}. There can be distinguished 3 cases for defining the value of tij-.

Al. Country i lies in cluster with higher value of cluster center projection on the rating vector than country j: tij = 1.

A2. Country i lies in cluster with lower value of cluster center projection on the rating vector than country j: tij = 0.

A3. Country f lies in the same cluster as country j then we calculate projections of countries'

A

rankings of countries within every cluster. Here the higher projection value the higher ranking. Suppose that cluster L has Q countries and ranking of each country is denoted as Rp £ {1,..., Q} where p £ {1,..., Q}. So, if projection of the ith country's relative attribute ranking functions value aj on the rating vector A is higher than projection of aj on A then for Ri = Rj — 1, tij = 0.55, for Ri = Rj — 2, tij = 0.6, for Ri > Rj — 3, tij = 0.65. And if projection of the ith country's relative attribute ranking functions

value aj on the rating vector A is lower than projection of aj on A then for Ri = Rj +1, Uj = 0.45, for Ri = Rj + 2, tij = 0.4, for Ri > Rj + 3, Uj = 0.35.

previous year cluster

B. Matrix TRnet for th e 2nd year of IDI calculation. Starting from the second year of the IDI estimation the goal is to take into account countries' movements between clusters if such occur. That is why tij now can take one of the 9 values tij e {0, 0.35, 0.4, 0.45, 0.5, 0.55, 0.6, 0.65,1}. Here if country i does not change its cluster category in the studied year, tij is calculated according to the algorithm described in paragraph A. However, if country upgrades or downgrades from the previous year cluster, there can be distinguished the following cases. For better understanding assume that there are clusters A (the highest), B and C (the lowest).

Bl. Country j downgraded from to cluster (let's say from A to B). Then for each country i (that staved in B) which has higher projection value of aj on the rating vector A than aj does, tij = 0.65. If it has lower projection value then situation is uncertain and tij = 0.5. Situation for when country j upgraded from its cluster is vice versa.

B2. Countries i and j both downgraded or upgraded to a particular cluster. Then tij = 0.5 because still their interconnections are indefinite.

B3. Country j upgraded from C to B and country i downgraded from A to B. If i has higher projection value of aj on the rating vector A then tij = 0.5 and if lower - tij = 0.65. Situation for when country j moved down and i moved up from their clusters is vice versa.

Note. We only specified estimation of matrix TRnet for 2 years to show how it can possibly take into account changes from the previous years. However, in practice the rule for the following periods can be established in accordance with any economic reasons of assessing organization.

As the result of 2 stages of the Ranking Relative Principal Component Attributes Network we obtained feature vectors aj, i e {1,..., M} and matrix TRnet of target probabilities.

3.4.3. The REL-PCANet framework

The Ranking Relative Principal Component Attributes Network Model architecture is presented on Figure 1. It contains 4 hidden layers with a single output neuron and is divided into two sections: deep feature extraction and ranking parts. We use log-sigmoid function as transfer function for the network and crossentropv function (19) as a loss/performance function as described in 3.3.

Deep features extraction section. It starts from input vectors which are relative attribute ranking functions values (16) presented to the network in pairs like it was described in 3.3 with their target probabilities tij (17). Then there follows the deep features extraction section which contains 2 parallel hidden layers. We call this section "deep features extraction"as input vectors already went through RELARM process helped to distinguish relevant characteristics of initial IDI data in the form of relative attributes and this part of network further deepens the procedure of finding features.

Ranking section. That last layer of the REL-PCANet is based on RankNet that is why it is called the ranking section. We find ranki and rankj values within the ranking layer via formula:

ranki := weightT ■ Xi + biasi, (20)

where Xi is a feature vector obtained in network, weight and bias are the layer's weights and bias.

Figure 1: The REL-PCANet architecture (numbers on the figure denote the number of nodes)

As we have values of ranki and rankj it is possible to calculate Pij (18) and therefore the network's loss CEij bv formula (19). After the network is trained using resilient backpropagation alghorithm until its loss is minimized.

Finally, after the network is trained we receive scores for each country and normilize them using linear transformation in the scale from 1 to 7 the World Economic Forum currently uses that range of values for IDI estimation. The rankings can be obtained by putting the normalized values in descending order the higher the value the better ranking. We used a simple way to normalize the obtained scores just to be able to compare the results on year to year basis, however, it might be a subject for further discussions.

4. Empirical study

In this part we show results obtained by the Ranking Relative Principal Component Attributes Network Model and compare them with the Inclusive Development Index scores and rankings. For calculation we used data of 12 variables presented in the World Economic Forum reports for the years 2017 [18] and 2018 [19]. In addition, in this study we compare results for the group of 29 advanced countries (however the REL-PCANet is computed for 30 countries, including Singapore for which WEF presented data but did not calculate IDI). We performed REL-PCANet based on algorithm described in Section 3. Obtained results for the IDI estimated by the REL-PCANet are shown in Figure 2 (arrows up show that country obtained higher rating than in previous year and others vice versa). The whole changes in both scores and rankings are presented in Figure 3.

We can see that Ranking Relative Principal Component Attributes Network gives robust adequate results both for scores and rankings, especially due to specific formation of probabilities matrix Tunet. Additionally, REL-PCANet takes into account dynamic changes of countries' inclusive development which in whole does not exceed 2-3 steps from the rank of 2017 and also does not perform any dramatic changes in scores (average value of change equals to -0.2). However, it should be noted that as the Ranking Relative Principal Component Attributes Network takes into account countries' interdependencies and each period performs ranking according to the system for that specific time there might occur movements of country's score value and ranking with opposite directions. In such cases, one should analyze precisely reasons for such country changes: if the inclusive development enhanced or deteriorated because of internal country's problems or as a result of overall upward/downward trends in advanced economies. Next, we compare our results of IDI scores and rankings for 2 years presented by WEF. Figure 4 reflect s the differences. Here we

Economy 2018 2017 Economy 2018 2017

Score Rank Rank Score Rank Rank

Luxemburg 7.00 1 1 Germany 3.41 4 16 12

Singapore 6.75 ft2 4 UK 3.08 ft 17 18

Norway 6.72 4 з 2 France 2.68 ft 18 19

Switzerland 6.53 44 3 Finland 2.68 4 19 17

Denmark 5.98 5 5 Belgium 1.84 20 20

Iceland 5.68 6 6 Czech Rep. 1.80 21 21

Austria 5.45 ft7 8 Spain 1.70 22 22

Sweden 5.00 4 8 7 Israel 1.54 23 23

Netherlands 4.89 9 9 Italy 1.53 ft 24 25

New Zealand 4.53 ft io 11 Estonia 1.39 ft 25 26

Canada 4.53 ft 11 13 Slovenia 1.38 4 26 24

Ireland 4.52 4 12 10 Portugal 1.35 27 27

Korea Rep. 3.82 ft 13 16 Japan 1.22 ft 28 29

USA 3.74 14 14 Slovak Rep. 1.08 4 29 28

Australia 3.70 15 15 Greece 1.00 30 30

Figure 2: Ranking Relative Principal Component Network results for 30 advanced countries

can conclude that rankings of REL-PCANet and WEF do not look alike and in average the distance between them for 2017 values amounts to 3 points and for 2018 it is raised to almost 4 points (which also shows robustness of REL-PCANet). However, we also compared scores obtained for 2 models. In order to perform that, we took REL-PCANet scores for 2018 and normalized them according to minimum and maximum value of the IDI 2018. Results are presented on Figure 5. As is can be seen overall scores have similar values, the average difference in scores does not exceed 0.5 points and only 4 countries have 1 point higher score in WEF ranking than in REL-PCANet. Additionally, we performed another test to analyze how the probabilities matrix TRnet reflects dynamic changes. So that, we calculated matrix Trnet for 2018 based on principles for 2017 (not taking into account countries' movements between clusters), run the REL-PCANet algorithm and normalized obtained scores according to minimum and maximum values of WTEF IDI 2018. After, we compared these scores with the WTEF results and REL-PCANet estimations based on matrix TRnet calculated in conjunction with cluster changes. Figure 6 reflects analysis outcome. It can be noticed that REL-PCANet scores based on dynamic matrix TRnet for most countries have larger difference with the WTEF results than REL-PCANet scores based on the not dynamic TRnet. That might reveal that IDI estimated by WTEF does not reflect previous countries' conditions while REL-PCANet takes into account deep interdependencies as well as occurred changes.

Overall analysis showed that REL-PCANet:

► ensures robust and adequate results and probabilities matrix TRnet can work as a tool for reflection of dynamic changes of countries' inclusive development;

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Therefore, the Ranking Relative Principal Component Attributes Network Model proved that it can be applied for the Inclusive Development Index estimation. It is based on reliable and transparent methods for calculation that is why obtained rankings can be assumed as more accurate.

Figure 3: Change in scores and ranks REL-PCANet 2018

Rank IDI 201S ......Pank PEL-PCANet 20ÎE

Rial: IDI 2017 ......Rank REL-PCANet 2017

Figure 4: Comparison of ranking results IDI and REL-PCANet 2017-2018

7.5 6.5 5.5

Figure 5: Comparison of score results IDI and REL-PCANet 2017-2018

но

0.90 0.70

■Difference Dynamic Т ^Difference Not Dynamic T

Figure 6: Difference between WEF scores and scores of REL-PCANet estimated by dynamic, and not dynamic matrix TRnet.

5. Conclusion

We proposed a novel approach for estimation of the World Economic Forum's Inclusive Development Index - the Ranking Relative Principal Component Attributes Network Model (REL-PCANet). Study showed that REL-PCANet reflects of countries' year to year changes in final scores and rankings due to special construction of target probabilities matrix T_Rraeí suggested for REL-PCANet. Model tests proved that model reflects deep countries' interdependencies as well as ensures robust results. Moreover, comparison of the REL-PCANet and WEF IDI scores and rankings revealed that REL-PCANet are just slightly different from the WEF's. Also, analysis showed great relevance of the REL-PCANet results and stressed the problem of taking into account the dynamics of country rankings over time in existing estimations. In conclusion, the Ranking Relative Principal Component Attributes Network Model proved to be a reliable, transparent and accurate ranking system for IDI estimation. It can be recommended for practical implementation in the WEF's framework. Also, it's results can be taken as a base for countries' reforms for enhancement of their inclusive development.

СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ

1. E. Irmatova, "RELARM: A rating model based on relative PCA attributes and k-means clustering," Russian .Journal of Entrepreneurship, vol. 18, no. 10, pp. 1597-1614, May 2017. DOI: 10.18334/rp.l8.10.37967.

2. Y. Souri, E. Nouri, E. Adeli, "Deep Relative Attributes," Asian Conference on Computer Vision. Computer Vision, pp. 118-133, ACCV 2016.

3. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, G. Hullender, "Learning to rank using gradient descent," Proceedings of the 22nd International Conference on Machine Learning, pp.89-96, 2005.

4. S. Y. Sohn, D. H. Kim, .J. H. Yoon, "Technology credit scoring model with fuzzy logistic-regression," Applied Soft Computing, vol. 43, pp/150-158, .Jun. 2016. DOI: 10.1016/j.asoc. 2016.02.025.

5. F. Fernandez-Navarro, P. Campov-Munoz, M. Paz-Marin, C. Hervas-Martinez, X. Yao, "Addressing the EU Sovereign Ratings Using an Ordinal Regression Approach," IEEE Transactions on Cybernetics, vol. 43, no. 6, pp. 2228-2240, Dec. 2013. DOI: 10.1109/TSMCC.2013.2247595

6. D. Xiang, "The Listed Company's Financial Evaluation Based on PCA-Logistic Regression Model," Multimedia and Information Technology (MMIT), 2010 Second International Conference, pp. 168-171. DOI: 10.1109/MMIT.2010.148.

7. X-h. Xue, X-f. Xue, "Research of electronic commercial credit rating based on Neural Network with Principal Component Analysis," Internet Technology and Applications, 2010 International Conference on, pp. 1-4, 2010. DOI: 10.1109/ITAPP.2010.5566121.

8. L. Jianfeng, M. Tianshan, "An Comprehensive Rating Model of Manufacturing Enterprise's Credit Risk Based on Logistics Finance," 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), vol. 15, pp. 290-293, Oct. 2010. DOI: 10.1109/ ICCASM.2010.5622102.

9. T-Y. Liu, "Learning to rank for information retrieval," Foundations and Trends in Information Retrieval, vol. 3, no. 3, pp. 225-331, Mar. 2009.

10. K. Crammer, Y. Singer, "Pranking with Ranking," Proceedings of the 15th Annual Conference on Neural Information Processing Systems (NIPS 2001), Vancouver, BC, Canada, 2001, pp. 641-647.

11. P. Li, C.J.C. Burges, Q. Wu, "McRank: Learning to Rank Using Multiple Classification and Gradient Boosting," Proceedings of the 21st Annual Conference on Neural Information Processing Systems (NIPS 2007), Vancouver, BC, Canada, 2007, pp. 897-904.

12. M. Taylor, J. Guiver, S. Robertson, T. Minka, "SoftRank: Optimising Non-Smooth Rank Metrics," Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM 2008), Stanford, CA, 2008, pp. 77-86.

13. J. Xu, H. Li, "AdaRank: A Boosting Algorithm for Information Retrieval," Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2007), Amsterdam, Netherlands, 2007, pp. 391-398.

14. Z. Cao, T. Qin, T.-Y. Liu, M.-F. Tsai, H. Li, "Learning to Rank: From Pairwise Approach to Listwise Approach," in Proceedings of the 24th International Conference on Machine Learning (ICML 2007), Corvallis, OR, 2007, pp. 129-136.

15. Y. Freund, R. Iyer, R.E. Schapire, Y. Singer, "An Efficient Boosting Algorithm for Combining Preferences," Journal of Machine Learning Research, vol. 4, no. 6, pp. 933-969, Nov. 2003.

16. D. Parikh, K. Grauman, "Relative Attributes,"Proceedings of the International Conference on Computer Vision (ICCV), Barcelona, Spain, 2011, pp. 503-510.

17. D. Arthur, S. Vassilvitskii, "K-means++: The Advantages of Careful Seeding," SODA '07: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, USA, 2007, pp. 1027-1035.

18. R. Samans, J. Blanke, M. D. Hanouz, G. Corrigan, "The Inclusive Growth and Development Report 2017," The World Economic Forum, [Online]. Available: http://www3.weforum.org/ docs/WEF_Forum_IncGrwth_2017.pdf

19. The World Economic Forum, "The Inclusive Development Index 2018. Summary and Data Highlights," [Online]. Available: http://www3.weforum.org/docs/WEF_Forum_IncGrwth_ 2018.pdf

REFERENCES

1. Irmatova, E. 2017, "RELARM: A rating model based on relative PCA attributes and k-means clustering," Russian Journal of Entrepreneur ship, vol. 18, no. 10, pp. 1597-1614, May 2017. DOI: 10.18334/rp.l8.10.37967.

2. Y. Souri, E. Nouri k E. Adeli, 2016, "Deep Relative Attributes," Asian Conference on Computer Vision. Computer Vision, pp. 118-133, ACCV 2016.

3. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton k G. Hullender, 2005, "Learning to rank using gradient descent," Proceedings of the 22nd International Conference on Machine Learning, pp.89-96.

4. S. Y. Sohn, D. H. Kim k J. H. Yoon, 2016, "Technology credit scoring model with fuzzy logistic regression," Applied Soft Computing, vol. 43, pp. 150-158, Jun. 2016. DOI: 10.1016/j.asoc.2016.02.025.

5. F. Fernandez-Navarro, P. Campov-Munoz, M. Paz-Marin, C. Hervas-Martinez k X. Yao, 2013, "Addressing the EU Sovereign Ratings Using an Ordinal Regression Approach," IEEE Transactions on Cybernetics, vol. 43, no. 6, pp. 2228-2240, Dec. 2013. DOI: 10.1109/ TSMCC.2013.2247595

6. D. Xiang, 2010, "The Listed Company's Financial Evaluation Based on PCA-Logistic Regression Model," Multimedia and Information Technology (MMIT), 2010 Second International Conference, pp. 168-171. DOI: 10.1109/MMIT.2010.148.

7. X-h. Xue k X-f. Xue, 2010, "Research of electronic commercial credit rating based on Neural Network with Principal Component Analysis," Internet Technology and Applications, 2010 International Conference on, pp. 1-4, 2010. DOI: 10.1109/ITAPP.2010.5566121.

8. L. Jianfeng k M. Tianshan, 2010, "An Comprehensive Rating Model of Manufacturing Enterprise's Credit Risk Based on Logistics Finance," 2010 International Conference on Computer Application and System, Modeling (ICCASM 2010), vol. 15, pp. 290-293, Oct. 2010. DOI: 10.1109/ICC ASM.2010.5622102.

9. T-Y. Liu, 2009, "Learning to rank for information retrieval," Foundations and Trends in Information Retrieval, vol. 3, no. 3, pp. 225-331, Mar. 2009.

10. K. Crammer k Y. Singer, 2001, "Pranking with Ranking," Proceedings of the 15th Annual Conference on Neural Information Processing Systems (NIPS 2001), Vancouver, BC, Canada, 2001, pp. 641-647.

11. P. Li, C.J.C. Burges k Q. Wu, 2007, "McRank: Learning to Rank Using Multiple Classification and Gradient Boosting," Proceedings of the 21st Annual Conference on Neural Information Processing Systems (NIPS 2007), Vancouver, BC, Canada, 2007, pp. 897-904.

12. M. Taylor, J. Guiver, S. Robertson k T. Minka, 2008, "SoftRank: Optimising Non-Smooth Rank Metrics," Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM 2008), Stanford, CA, 2008, pp. 77-86.

13. J. Xu k H. Li, 2007, "AdaRank: A Boosting Algorithm for Information Retrieval," Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2007), Amsterdam, Netherlands, 2007, pp. 391-398.

14. Z. Сао, Т. Qin, T.-Y. Liu, M.-F. Tsai к H. Li, 2007, "Learning to Rank: From Pairwise Approach to Listwise Approach," in Proceedings of the 24-th International Conference on Machine Learning (ICML 2007), Corvallis, OR, 2007, pp. 129-136.

15. Y. Freund, R. Iyer, R.E. Schapire к Y. Singer, 2003, "An Efficient Boosting Algorithm for Combining Preferences," Journal of Machine Learning Research, vol. 4, no. 6, pp. 933-969, Nov. 2003.

16. D. Parikh к K. Grauman, 2011, "Relative Attributes,"Proceedings of the International Conference on Computer Vision (ICCV), Barcelona, Spain, 2011, pp. 503-510.

17. D. Arthur к S. Vassilvitskii, 2007, "K-means++: The Advantages of Careful Seeding," SODA '07: Proceedings of the. Eighteenth Annual ACM-SIAM Symposium, on Discrete Algorithms, New Orleans, Louisiana, USA, 2007, pp. 1027-1035.

18. R. Samans, J. Blanke, M. D. Hanouz к G. Corrigan, "The Inclusive Growth and Development Report 2017," The World Economic Forum, [Online]. Available at: http://www3.weforum.org/ docs/WEF_Forum_IncGrwth_2017.pdf

19. The World Economic Forum, "The Inclusive Development Index 2018. Summary and Data Highlights," [Online]. Available at: http://www3.weforum.org/docs/WEF_Forum_IncGrwth_ 2018.pdf

Получено 19.01.2019 г.

Принято в печать 11.03.2020 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.