Grammatical Evolution and Corporate Failure Prediction: Anthony Brabazon Michael O'Neill
Grammatical Evolution and Corporate Failure Prediction: Anthony Brabazon Michael O'Neill
where: i. Liquidity
X1 = working capital to total assets
X2 = retained earnings to total assets ii. Debt
X3 = earnings before interest and taxes to total assets
X4 = market value of equity to book value of total debt iii. Profitability
X5 = sales to total assets iv. Activity / Efficiency
v. Size
LDA assumes both multi-variate normality and the equality
2
of the covariance matrices of each classification group. Gen- [42] reports that this rate is less than 0.75% in the US and [22]
suggests that the rate is below 2% in the UK.
erally, these assumptions do not hold for financial ratio data. 3
[23] report that out of a sample of 73 firms entering Chapter 11
Other statistical methodologies which have been applied in- between 1980 and 1986, only 44 were sucessfully reorganized with
clude logit and probit regression models [13] [42] [24]. In only 15 of these firms emerging from Chapter 11 with more than
recent times, methodologies applied to this problem domain 50% of their prebankruptcy assets.
Liquidity refers to the availability of cash resources to meet 3 Grammatical Evolution
short-term cash requirements. Debt measures focus on the
relative mix of funding provided by shareholders and lenders. Grammatical Evolution (GE) is an evolutionary algorithm
Profitability considers the rate of return generated by a firm, in that can evolve computer programs in any language. Rather
relation to its size, as measured by sales revenue and/or asset than representing the programs as syntax trees, as in tradi-
base. Activity measures consider the operational efficiency of tional GP [18], a linear genome representation is adopted. A
the firm in collecting cash, managing stocks and controlling genotype-phenotype mapping process is used to generate the
its production or service process. Firm size provides infor- output program for each individual in the population. Each in-
mation on both the sales revenue and asset scale of the firm dividual, a variable length binary string, contains in its codons
and also provides a proxy metric on firm history. The group- (groups of n-bits, where n equals 8 here) the information to se-
ings of potential explanatory variables can be represented by lect production rules from a Backus Naur Form (BNF) gram-
a wide range of individual financial ratios, each with slightly mar. The BNF is a plug-in component to the mapping process,
differing information content. The groupings themselves are that represents the output language in the form of production
interconnected, as weak (or strong) financial performance in rules. It is comprised of a set of non-terminals that can be
one area will impact on another. For example, a firm with a mapped to elements of the set of terminals, according to the
high level of debt, may have lower profitability due to high in- production rules.
terest costs. Whatever modelling methodology is applied, the
An example excerpt from a BNF grammar is given below.
initial problem is to select a quality set of model inputs from
These productions state that S can be replaced with either one
a wide array of possible financial ratios, and then to combine
of the non-terminals expr, if-stmt, or loop.
these ratios using suitable weightings in order to construct a
high quality classifier. Given the large search space, an evo- S ::= expr (0)
lutionary automatic programming methodology has promise. | if-stmt (1)
| loop (2)
A total of 178 firms were selected judgementally (89 failed, ix. Return on Investment
89 non-failed), from the Compustat Database [8] 4 . The crite- x. Cash / Sales
ria for selection of the failed firms were:
xi. Sales / Total Assets
i. Inclusion in the Compustat database in the period 1991- xii. Inventory / Cost of Goods Sold
ii. Existence of required data for a period of three years xiv. Fixed Assets / Total Assets
prior to entry into Chapter 7 or Chapter 11 xv. Retained Earnings / Total Assets
iii. Sales revenues must exceed $1M xvi. Cash from Operators / Sales
0.8 0.8
0.7 0.7
0.6 T1 0.6 T1
Average Fitness
Best Fitness
T2 T2
T3 T3
0.5 0.5
0.4 0.4
0.3 0.3
0.2 0.2
0 5 10 15 20 25 30 35 40 45 50 0 5 10 15 20 25 30 35 40 45 50
Generation Generation
Figure 1: A comparison of the mean best fitness between T1, T2, and T3 (left), and of the mean average fitness values (right)
for the same time periods.
Table 2: The best classifiers evolved for each of the years analysed.
there is a financial trajectory towards failure. Low profits formance could further improve classification accuracy. An-
and high interest payments as a percentage of profits in pe- other limitation of all models of corporate distress is that the
riods T3 and T2 indicate a firm in financial difficulties, with underlying relationships may not be stationary [4] [17]. Ac-
an erosion of the safety cushion provided by high levels of counting standards and economic environment faced by firms
(saleable) fixed assets indicated in the risk factors at T2. The will vary over time. Finally, the firms sampled in this study
final year prior to failure sees additional risk factors indicated are relatively large and are publically quoted. Thus, the find-
by high levels of debt and reducing cash balances / inventory ings of this study may not extend to small businesses.
build-up.
Despite these limitations, the high economic and social costs
of corporate failure imply that models which can indicate de-
6 Conclusions & Future Work clining financial health will have utility. Given the lack of a
clear theory underlying corporate failure, empirical modelling
GE was shown to successfully evolve useful rules for pre- usually adopts a combinatorial approach, a task for which GE
diction of corporate failure with a performance equivalent to is well suited. The results of this preliminary study indicate
that reported in prior studies. In assessing the performance of that GE has useful potential for the construction of corporate
the developed models, a number of caveats must be borne in failure models.
mind. The premise underlying this paper (and all empirical
work on corporate failure prediction) is that corporate failure
is a process, commencing with poor management decisions,
References
and that the trajectory of this process can be tracked using ac-
[1] Altman, E. (1968). ‘Financial Ratios, Discriminant
counting ratios. This approach does have inherent limitations.
Analysis and the Prediction of Corporate Bankruptcy’,
It will not forecast corporate failure which results from a sud-
Journal of Finance, 23:589-609.
den environmental event. It is also likely that the explanatory
variables utilised contain noise. Commentators [5] [36] have [2] Altman, E., Haldeman, R. and Narayanan, P. (1977).
noted that managers may attempt to utilise creative account- ‘ZETA Analysis: A new model to identify bankruptcy
ing practices to manage earnings and / or disguise signs of risk of corporations’, Journal of Banking and Finance,
distress. Additionally, financial data is produced on a time- 29-54.
lagged basis. Although not undertaken in this preliminary
study, the incorporation of non-financial qualitative explana- [3] Altman, E. (1993). Corporate Financial Distress and
tory variables or variables related to the firm’s share price per- Bankruptcy, New York: John Wiley and Sons Inc.
[4] Altman, E. (2000). ‘Predicting Financial Distress of [19] Kumar, N., Krovi, R. and Rajagopalan, B. (1997). ‘Fi-
Companies: Revisiting the Z-score and Zeta models’, nancial decision support with hybrid genetic and neu-
http://www.stern.nyu.edu/ ealtman/Zscores.pdf, Octo- ral based modelling tools’, European Journal of Oper-
ber 2001. ational Research, 103:339-349.
[5] Argenti, J. (1976). Corporate Collapse: The Causes [20] McRobert, A. and Hoffman, R. (1997). Corporate
and Symptoms, London: McGraw-Hill. Collapse: An early warning system for lenders, in-
vestors and suppliers, Roseville:NSW, McGraw-Hill
[6] Back, B., Laitinen, T., Sere, K. and van Wezel, M. (Australia).
(1996). ‘Chosing Bankruptcy Predictors using Dis-
criminant Analysis, Logit Analysis and Genetic Al- [21] Moody’s (2000). ‘RiskCalc For Private
gorithms’, Technical Report no. 40, Turku Centre for Companies: Moody’s Default Model’,
Computer Science, Turku School of Economics and http://riskcalc.moodysrms.com/us/research/crm/56402.pdf,
Business Administration.. July 2001.
[7] Beaver, W. (1968). ‘Financial Ratios as Predictors of [22] Morris, R. (1997). Early Warning Indicators of Corpo-
Failure’, Journal of Accounting Research - Supplement: rate Failure: A critical review of previous research and
Empirical Research in Accounting, 71-102. further empirical evidence, London: Ashgate Publish-
ing Limited.
[8] Compustat Database. http://www.compustat.com
[23] Moulton, W. and Thomas, H. (1993). ‘Bankruptcy As
[9] Dambolena, I. and Khoury, S. (1980). ‘Ratio Stability a Deliberate Strategy: Theoretical Considerations and
and Corporate Failure’, Journal of Finance, 35(4):1017- Empirical Evidence’, Strategic Management Journal,
1026. 14:125-135.
[10] Easterbrook, F. (1990). ‘Is Corporate Bankruptcy Effi- [24] Ohlson, J. (1980). ‘Financial Ratios and the Probabilis-
cient?’, Journal of Financial Economics, 27:411-417. tic Prediction of Bankruptcy’, Journal of Accounting
Research, 18:109-131.
[11] Ferris, S., Jayaraman, N. and Makhija, A. (1996). ‘The
Impact of Chapter 11 filings on the Risk and Return of [25] O’Neill, M. (2001). Automatic Programming in an Ar-
Security Holders, 1979-1989’, Advances in Financial bitrary Language: Evolving Programs in Grammatical
Economics, 2:93-118. Evolution. PhD thesis, University of Limerick, 2001.
[12] Fitzpatrick, P. (1932). A Comparison of the Ratios of [26] O’Neill M., Ryan C. (2001) Grammatical Evolution,
Successful Industrial Enterprises with Those of Failed IEEE Trans. Evolutionary Computation. 2001.
Companies, Washington: The Accountants’ Publishing
Company. [27] Peel, M., Peel, D. and Pope, P. (1986). ‘Predicting Cor-
porate Failure: Some Results for the UK Corporate Sec-
[13] Gentry, J., Newbold, P. and Whitford, D. (1985). ‘Clas- tor’, Omega International Journal of Management Sci-
sifying Bankrupt Firms with Funds Flow Components’, ence, 14:5-12.
Journal of Accounting Research, 23(1):146-160.
[28] Pendharkar, P. (2001). An empirical study of design and
[14] Hambrick, D. and D’Aveni, R. (1988). ‘Large Cor- testing of hybrid evolutionary-neural approach for clas-
porate Failures As Downward Spirals’, Administrative sification, Omega, 29:361-374.
Science Quarterly, 33:1-23.
[29] Rose, P., Andrews, W.and Giroux, G. (1982). ‘Predict-
[15] Hair, J., Anderson, R., Tatham, R. and Black, W. ing Business Failure: A Macroeconomic Perspective’,
(1998). Multivariate Data Analysis, Upper Saddle Journal of Accounting, Auditing and Finance, Fall:20-
River, New Jersey: Prentice Hall. 31.
[16] Horrigan, J. (1965). ‘Some empirical bases of financial [30] Russel, P., Branch, B. and Torbey, V. (1999). ‘Market
ratio analysis’, The Accounting Review, July 1965, 558- Valuation of Bankrupt Firms: is there an anomaly?’,
568. Quarterly Journal of Business and Economics, 38:55-
76.
[17] Kahya, E. and Theodossiou, P. (1996). ‘Predicting
Corporate Financial Distress: A Time-Series CUSUM [31] Ryan C., Collins J.J., O’Neill M. (1998). Grammatical
Methodology’, Review of Quantitative Finance and Ac- Evolution: Evolving Programs for an Arbitrary Lan-
counting, 13:71-93. guage. Lecture Notes in Computer Science 1391, Pro-
ceedings of the First European Workshop on Genetic
[18] Koza, J. (1992). Genetic Programming. MIT Press. Programming, 83-95, Springer-Verlag.
[32] Schumpeter, J. (1934). The Theory of Economic Devel-
opment, Cambridge, MA: Harvard Business Press.