Jump to content

NM-method

From Wikipedia, the free encyclopedia
(Redirected from Naszodi–Mendonca method)
NM-method
NM-method

The NM-method or Naszodi–Mendonca method is the operation that can be applied in statistics, econometrics, economics, sociology, and demography to construct counterfactual contingency tables. The method finds the matrix () which is "closest" to matrix ( called the seed table) in the sense of being ranked the same but with the row and column totals of a target matrix . While the row totals and column totals of are known, matrix itself may not be known.

Since the solution for matrix is unique, the NM-method is a function: , where is a row vector of ones of size , while is a column vector of ones of size .

The NM-method was developed by Naszodi and Mendonca (2021)[1] (and first applied by Naszodi and Mendonca (2019)[2] to solve for matrix in problems, where matrix is not a sample from the population characterized by the row totals and column totals of matrix , but represents another population.

Their application aimed at quantifying intergenerational changes in the strength of educational homophily and thus measuring the historical change in social inequality between different educational groups in the US between 1980 and 2010. The trend in inequality was found to be U-shaped, supporting the view that with appropriate social and economic policies inequality can be reduced.

Definition of matrix ranking

[edit]

The closeness between two matrices of the same size can be defined in several ways. The Euclidean distance, and the Kullback-Leibler divergence are two well-known examples.

The NM-method is consistent with a definition relying on the ordinal Liu-Lu index [3] which is the slightly modified version of the Coleman-index defined by Eq. (15) in Coleman (1958).[4] According to this definition, matrix is "closest" to matrix , if their Liu-Lu values are the same. In other words, if they are ranked the same by the ordinal Liu-Lu index.

If is a 2×2 matrix, its scalar-valued Liu-Lu index is defined as

, where ; ; ; ; .

Following Coleman (1958),[4] this index is interpreted as the “actual minus expected over maximum minus minimum”, where is the actual value of the entry of the seed matrix ; is its expected (integer) value under the counterfactual assumptions that the corresponding row total and column total of are predetermined, while its interior is random. Also, is its minimum value if the association between the row variable and the column variable of is non-negative. Finally, is the maximum value of () for given row total and column total .

For matrix of size n×m (, ), the Liu-Lu index was generalized by Naszodi and Mendonca (2021)[1] to a matrix-valued index. One of the preconditions for the generalization is that the row variable and the column variable of matrix have to be ordered. Equating the generalized, matrix-valued Liu-Lu index of with that of matrix is equivalent to dichotomizing their ordered row variable and ordered column variable in ways by explointing the ordered nature of the row and column variables. Than, equating the original, scalar-valued Liu-Lu indices of the 2×2 matrices obtained with the dichotomizations. I.e., for any pair of (, and ) the restriction is imposed, where is the matrix with its first block being of size , and its second block being of size . Similarly, is the matrix given by the transpose of with its first block being of size , and its second block being of size .

Constraints on the row totals and column totals

[edit]

Matrix should satisfy not only but also the pair of constraints on its row totals and column totals: and .

Solution

[edit]

Assuming that for all pairs of (where , and ), the solution for is unique, deterministic, and given by a closed-form formula.[1]

For matrices and of size , the solution is

.

The other 3 cells of are uniquely determined by the row totals and column totals. So, this is how the NM-method works for 2×2 seed tables.

For , and matrices of size (, ), the solution is obtained by dichotomizing their ordered row variable and ordered column variable in all possible meaningful ways before solving number of problems of 2×2 form. Each problem is defined for an pair ( and ) with , and the target row totals and column totals: , and , respectively. Each problem is to be solved separately by the formula for . The set of solutions determine number of entries of matrix . Its remaining elements are uniquely determined by the target row totals and column totals.

Next, let us see how the NM-method works if matrix is such that the second precondition of is not met for .

If for all pairs of , the solution for is also unique, deterministic, and given by a closed-form formula. However, the corresponding concept of matrix ranking is slightly different from the one discussed above. Liu and Lu (2006)[3] define it as , where ; is the smallest integer being larger than or equal to .

Finally, neither the NM-method, nor is defined if pair such that , while for another pair of .

A numerical example

[edit]

Consider the following matrix complemented with its row totals and column totals and the targets, i.e., the row totals and column totals of matrix :

Z 1 2 3 4 TOTAL TARGET
1 120 70 30 20 240 400
2 50 100 50 35 235 300
3 30 40 75 40 185 150
4 10 20 30 80 140 150
TOTAL 210 230 185 175 800
TARGET 400 300 200 100 1,000

As a first step of the NM-method, matrix is multiplied by the , and matrices for each pair of (, and ). It yields the following 9 matrices of size 2×2 with their target row totals and column totals:

1 2 TOTAL TARGET
1 120 120 240 400
2 90 470 560 600
TOTAL 210 590 800
TARGET 400 600 1,000
1 2 TOTAL TARGET
1 190 50 240 400
2 250 30 560 600
TOTAL 440 360 800
TARGET 700 300 1,000
1 2 TOTAL TARGET
1 220 20 240 400
2 405 155 560 600
TOTAL 625 175 800
TARGET 900 100 1,000
1 2 TOTAL TARGET
1 170 305 475 700
2 40 285 325 300
TOTAL 210 590 800
TARGET 400 600 1,000
1 2 TOTAL TARGET
1 340 135 475 700
2 100 225 325 300
TOTAL 440 360 800
TARGET 700 300 1,000
1 2 TOTAL TARGET
1 420 55 475 700
2 205 120 325 300
TOTAL 625 175 800
TARGET 900 100 1,000
1 2 TOTAL TARGET
1 200 460 660 850
2 10 130 140 150
TOTAL 210 590 800
TARGET 400 600 1,000
1 2 TOTAL TARGET
1 410 250 660 850
2 30 110 140 150
TOTAL 440 360 800
TARGET 700 300 1,000
1 2 TOTAL TARGET
1 565 95 660 850
2 60 80 140 150
TOTAL 625 175 800
TARGET 900 100 1,000

The next step is to calculate the generalized matrix-valued Liu-Lu index , (where ) by applying the formula of the original scalar-valued Liu-Lu index to each of the 9 matrices:

0.39 0.54 0.62
0.53 0.44 0.47
0.73 0.61 0.45

Apparently, matrix is positive. Therefore, the NM-method is defined. Solving each of the 9 problems of the 2×2 form yields 9 entries of the matrix. Its other 7 entries are uniquely determined by the target row totals and column totals. The solution for is:

1 2 3 4 TOTAL
1 253.1 91.4 40.5 15.1 400
2 91.1 147.1 39.8 21.9 300
3 39.6 36.8 64.2 9.3 150
4 16.2 24.7 55.5 53.6 150
TOTAL 400 300 200 100 1,000

Another numerical example taken from Abbott et al.(2019)

[edit]

Consider the following matrix complemented with its row totals and column totals and the targets, i.e., the row totals and column totals of matrix :

Z 1 2 3 TOTAL TARGET
1 1,070 270 20 1,360 1,600
2 300 4,980 560 5,840 5,900
3 20 420 2,360 2,800 2,500
TOTAL 1,390 5,670 2,940 10,000
TARGET 1,390 5,670 2,940 10,000

As a first step of the NM-method, matrix is multiplied by the , and matrices for each pair of (, and ). It yields the following 4 matrices of size 2×2 with their target row totals and column totals:

1 2 TOTAL TARGET
1 1,070 290 1,360 1,600
2 320 8,320 8,640 8,400
TOTAL 1,390 8,610 10,000
TARGET 1,390 8,610 10,000
1 2 TOTAL TARGET
1 1,340 20 1,360 1,600
2 5,720 2,920 8,640 8,400
TOTAL 7,060 2,940 10,000
TARGET 7,060 2,940 10,000
1 2 TOTAL TARGET
1 1,370 5,830 7,200 7,500
2 20 2,780 2,800 2,500
TOTAL 1,390 8,610 10,000
TARGET 1,390 8,610 10,000
1 2 TOTAL TARGET
1 6,620 580 7,200 7,500
2 440 2,360 2,800 2,500
TOTAL 7,060 2,940 10,000
TARGET 7,060 2,940 10,000

The next step is to calculate the generalized matrix-valued Liu-Lu index , (where ) by applying the formula of the original scalar-valued Liu-Lu index to each of the 4 matrices:

0.75 0.95
0.95 0.78

Apparently, matrix is positive. Therefore, the NM-method is defined. Solving each of the 4 problems of the 2×2 form yields 4 entries of the matrix. Its other 5 entries are uniquely determined by the target row totals and column totals. The solution for is:

1 2 3 TOTAL
1 1,101 476 24 1,600
2 271 4,819 809 5,900
3 18 375 2,107 2,500
TOTAL 1,390 5,670 2,940 10,000

Implementation

[edit]

The NM-method is implemented in Excel,[5] Visual Basic,[5] R,[5] and also in Stata.[6]

Applications

[edit]

The NM-method can be applied to study various phenomena including assortative mating, intergenerational mobility as a type of social mobility, residential segregation, recruitment and talent management.

In all of these applications, matrices , , and represent joint distributions of one-to-one matched entities (e.g. husbands and wives, or first born children and mothers, or dwellings and main tenants, or CEOs and companies, or chess instructors and their most talended students) characterized either by a dichotomous categorical variable (e.g. taking values vegetarian/non-vegetarian, Grandmaster/or not), or an ordered multinomial categorical variable (e.g. level of final educational attainment, skiers' ability level, income bracket, category of rental fee, credit rating, FIDE titles). Although the NM-method has a wide range of applicability, all the examples to be presented next are about assortative mating along the education level. In these applications, the two preconditions (of ordered trait variable, and positive assortative mating in all educational groups) are not debated to be met.

Assume that matrix characterizes the joint educational distribution of husbands and wives in Zimbabwe, while matrix characterizes the same in Yemen. Matrix to be constructed with the NM-method tells us what would be the joint educational distribution of couples in Zimbabwe, if the educational distributions of husbands and wives were the same as in Yemen, while the overall desire for homogamy (also called as aggregate marital preferences in economics, or marital matching social norms/social barriers in sociology) were unchanged.

In a second application, matrices and characterize the same country in two different years. Matrix is the joint educational distribution of American newlyweds in 2040, where the husbands are from Generation Z and being young adults when observed. Matrix is the same but for Generation Y observed in year 2024. By constructing matrix , one can study in the future what would be the educational distribution among the just married American young couples if they sorted into marriages the same way as the males in Generation Z and their partners do, while the education level were the same as among the males in Generation Y and their partners.

In a third application, matrices and characterize again the same country in two different years. In this application, matrix is the joint educational distribution of Portuguese young couples (where the male partners' age is between 30 and 34 years) in 2011. And is the same but it is observed in year 1981. One may aim to construct matrix in order to study what would have been the educational distribution of Portuguese young couples if they had sorted into marriages like their peers did in 2011, while their gender-specific educational distributions were the same as in 1981.

In each of the first two applications, matrix represents a counterfactual joint distribution. It can be used to quantify certain ceteris paribus effects. More precisely, to quantify on a cardinal scale the difference between the directly unobservable degree of marital sorting in Zimbabwe and Yemen, or in Generation Z and Generation Y with a counterfactual decomposition. For the decomposition, the counterfactual table is used to calculate the contribution of each of the driving forces (i.e., the observed structural availability of potential partners with various education levels determining the opportunities at the population level; and the unobservable non-structural drivers, e.g., aggregate matching preferences, desires, norms, barriers) and that of their interaction (i.e., the effect of changes in aggregate preferences/desires/norms/barriers due to changes in structural availability) to an observable cardinal scaled statistics (e.g. the share of educationally homogamous couples).

The third application was used by Naszodi and Mendonca (2021)[1] as an example for a non-sense counterfactual: the education level has changed so drastically in Portugal over the three decades studied that this counterfactual is impossible to be obtained.

Some features of the NM-method

[edit]

First, the NM-method does not yield a meaningful solution if it reaches the limit of its applicability.[1] For instance, in the third application, the NM-method signals with a negative entry in matrix that the counterfactual is impossible (see: AlternativeMethod_US_1980s_2010s_age3035_main.xls Sheet PT_A1981_P2011_Not_meaningful).[5] In this respect, the NM-method is similar to the linear probability model that signals the same with a predicted probabiity outside the unit interval .

Second, the NM-method commutes with merging neighboring categories of the row variable and that of the column variable:[1] , where is the row merging matrix of size ; and , where is the column merging matrix of size .

Third, the NM-method works even if there are zero entries in matrix .[1]

Comparison with the IPF

[edit]

The iterative proportional fitting procedure (IPF) is also a function:[7][8][9][10]. It is the operation of finding the fitted matrix () which fulfills a set of conditions similar to those met by matrix constructed with the NM-method. E.g., matrix is the closest to matrix but with the row and column totals of the target matrix .

However, there are differences between the IPF and the NM-method. The IPF defines closeness of matrices of the same size by the cross-entropy, or the Kullback-Leibler divergence.[11] Accordingly, the IPF compatible concept of distance between the 2×2 matrices and is zero, if their crossproduct ratios[10] (also known as the odds ratio) are the same: .[12] To recall, the NM-method's condition for equal ranking of matrices and is .

The following numerical example highlights that the IPF and the NM-method are not identical: . Consider the matrix with its targets:

1 2 TOTAL TARGET
1 450 150 600 1,050
2 50 350 400 450
TOTAL 500 500
TARGET 1,000 500 1,500

The NM-method yields the following matrix :

1 2 TOTAL
1 925 125 1,050
2 75 375 450
TOTAL 1,000 500 1,500

Whereas the solution for matrix obtained with the IPF is:

1 2 TOTAL
1 900 150 1,050
2 100 350 450
TOTAL 1,000 500 1,500

The IPF is equivalent to the maximum likelihood estimator[9] of a joint population distribution, where matrix (the estimate for the joint population distribution) is calculated from matrix , the observed joint distribution in a random sample taken from the population characterized by the row totals and column totals of matrix . In contrast to the problem solved by the IPF, matrix is not sampled from this population in the problem that the NM-method was developed to solve. In fact, in the NM-problem, matrices and characterize two different populations (either observed simultaneously like in the application for Zimbabwe and Yemen, or observed in two different points in time like in its application for the populations of Generation Z and Generation Y). This difference facilitates the choice between the NM-method and the IPF in empirical applications.[12]

Deming and Stephan(1940),[13] the inventors of the IPF, illustrated the application of their method on a classic maximum likelihood estimation problem, where matrix was sampled from the population characterized by the row totals and column totals of matrix . They were aware of the fact that in general, the IPF is not suitable for counterfactual predictions: they explicitly warned that their algorithm is “not by itself useful for prediction” (see Stephan and Deming 1940 p. 444).[13][12]

In addition, the domains are different for which the IPF and the NM-method yield solutions. First, unlike the NM-method, the IPF does not provide a solution for all seed tables with zero entries (Csiszár (1975)[14] found necessary and sufficient conditions for applying the IPF with general tables having zero entries). Second, unlike the IPF, the NM-method does not provide a meaningful solution for pairs of matrices and defining impossible counterfactuals. Third, the precondition of the NM-method (of either or ) is not a precondition for the applicability of the IPF.

Finally, unlike the NM, the IPF does not commute with the operation of merging neighboring categories of the row variable and that of the column variable as it is illustrated with a numerical example in Naszodi(2023) (see page 10).[15] For this reason, the transformed table obtained with the IPF can be sensitive to the choice of the number of trait categories.

Kenneth Macdonald (2023)[16] is at ease with the conclusion by Naszodi (2023)[17] that the IPF is suitable for sampling correction tasks, but not for generation of counterfactuals. Similarly to Naszodi, Macdonald also questions whether the row and column proportional transformations of the IPF preserve the structure of association within a contingency table that allows us to study social mobility.

Comparison with the Minimum Euclidean Distance Approach

[edit]

The Minimum Euclidean Distance Approach (MEDA) (defined by Abbott et al., 2019 following Fernández and Rogerson, 2001) is also a function:[18] [19] .

First, MEDA assigns a scalar to matrix : it is the weight used for constructing the convex combination of two extreme cases (random and perfectly assortative matching with the pair of marginals ) by minimizing the Eucledean distance with . E.g. this scalar is in the numerical example taken from Abbott et al.(2019).[18] Second, for any pair of counterfactual marginal distributions () the MEDA constructs the convex combination of the two extreme cases (random and perfectly assortative matches with the pair of marginals ()).

Differences between the NM and the MEDA: while the NM holds the assortativeness unchanged by keeping the generalized matrix-valued Liu-Lu index fixed, the MEDA does the same by keeping the scalar fixed. For , and matrices of size the two methods produces the same transformed table provided ranks the contingency tables the same as the scalar-valued Liu-Lu index does.[20] However, for matrices larger than 2×2, the generalized Liu-Lu index is matrix-valued, so it is different from the scalar-valued . Therefore, the NM-transformed table is also different from the MEDA-transformed table.

For instance, in the numerical example taken from Abbott et al.(2019), the counterfactual table constructed by MEDA is the matrix :

1 2 3 TOTAL
1 1,081 240 279 1,600
2 217 5,054 629 5,900
3 92 376 2,032 2,500
TOTAL 1,390 5,670 2,940 10,000

The difference between matrix and matrix is not negligible. E.g. the share of homogamous couples is 2 percentage points smaller in the MEDA-constructed counterfactual matrix than in the observed matrix , whereas it is 3.4 percentage points smaller in the NM-constructed counterfactual matrix relative to .

Because Abbott's example is not a fictional one, but is based on the empirical educational distribution of American couples, therefore the difference between 2 percentage points and 3.4 percentage points can be interpreted as the MEDA quantifies changes in inequality from one generation to another generation to be significantly smaller compared to the NM.

See also

[edit]
[edit]
  • Generalized Naszodi-Mendonca method (GNM-method) Naszodi, A.; Mendonca, F. (2021). "A new method for identifying what Cupid's invisible hand is doing. Is it spreading color blindness while turning us more "picky" about spousal education?". arXiv:2103.06991 [econ.GN].

References

[edit]
  1. ^ a b c d e f g Naszodi, A.; Mendonca, F. (2021). "A new method for identifying the role of marital preferences at shaping marriage patterns". Journal of Demographic Economics. 1 (1): 1–27. doi:10.1017/dem.2021.1.
  2. ^ Naszodi, A.; Mendonca, F. (2019). "Like marries like". Fairness Policy Brief Series. Archived from the original on 2023-03-30.
  3. ^ a b Liu, H.; Lu, J. (2006). "Measuring the degree of assortative mating". Economics Letters. 92 (3): 317–322. doi:10.1016/j.econlet.2006.03.010.
  4. ^ a b Coleman, J. (1958). "Relational Analysis: The Study of Social Organizations with Survey Methods". Human Organization. 17 (4): 28–36. doi:10.17730/humo.17.4.q5604m676260q8n7.
  5. ^ a b c d Naszodi, Anna; Mendonca, Francisco (2021). "Code for A New Method". 2. Mendeley. doi:10.17632/x2ry7bcm95.2. {{cite journal}}: Cite journal requires |journal= (help)
  6. ^ Naszodi, Anna; Mendonca, Francisco (2023). "Code for "A New Method for Identifying What Cupid's Invisible Hand Is Doing. Is It Spreading Color Blindness While Turning Us More "Picky" About Spousal Education?"". Mendeley. doi:10.17632/95k6mmrxvg. {{cite journal}}: Cite journal requires |journal= (help)
  7. ^ Sinkhorn, Richard (1964). “A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices”. In: Annals of Mathematical Statistics 35.2, pp. 876–879.
  8. ^ Bacharach, Michael (1965). “Estimating Nonnegative Matrices from Marginal Data”. In: International Economic Review 6.3, pp. 294–310.
  9. ^ a b Bishop, Y. M. M. (1967). "Multidimensional contingency tables: cell estimates". PhD Thesis. Harvard University.
  10. ^ a b Fienberg, S. E. (1970). "An Iterative Procedure for Estimation in Contingency Tables". Annals of Mathematical Statistics. 41 (3): 907–917. doi:10.1214/aoms/1177696968. JSTOR 2239244. MR 0266394. Zbl 0198.23401.
  11. ^ Kullback S. and Leibler R.A. (1951) On information and sufficiency, Annals of Mathematics and Statistics, 22 (1951) 79-86.
  12. ^ a b c Naszodi, A. (2023). "The iterative proportional fitting algorithm and the NM-method: solutions for two different sets of problems". arXiv:2303.05515 [econ.GN].
  13. ^ a b Deming, W. E.; Stephan, F. F. (1940). "On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known". Annals of Mathematical Statistics. 11 (4): 427–444. doi:10.1214/aoms/1177731829. MR 0003527.
  14. ^ Csiszár, I. (1975). "I-Divergence of Probability Distributions and Minimization Problems". Annals of Probability. 3 (1): 146–158. doi:10.1214/aop/1176996454. JSTOR 2959270. MR 0365798. Zbl 0318.60013.
  15. ^ Naszodi, A. (2023). "What do surveys say about the historical trend of inequality and the applicability of two table-transformation methods?". arXiv:2303.05895 [econ.GN].
  16. ^ Macdonald, K. (2023). "The marginal adjustment of mobility tables, revisited". OSF: 1–19.
  17. ^ Naszodi, A. (2023). "The iterative proportional fitting algorithm and the NM-method: solutions for two different sets of problems". arXiv:2303.05515 [econ.GN].
  18. ^ a b Abbott, B.; Gallipoli, G.; Meghir, C.; Violante, G.L. (2019). "Education policy and intergenerational transfers in equilibrium". Journal of Political Economy. 127 (6): 2569–2624. doi:10.1086/702241. hdl:10419/173937. S2CID 14693929.
  19. ^ Fernández, R.; Rogerson, R. (2001). "Sorting and long-run inequality" (PDF). The Quarterly Journal of Economics. 116 (4): 1305–1341. doi:10.1162/003355301753265589.
  20. ^ Chiappori, P-A.; Costa-Dias, M.; Meghir, C. (2021). "The measuring of assortativeness in marriage: A comment". Cowles Foundation Discussion Paper NO. 2316.