Optimization Heuristics for Determining Internal Rating Grading Scales

Marianna Lyra, Johannes Paha, Sandra Paterlini and Peter Winker

No 5, Working Papers from COMISEF

Abstract: Basel II imposes regulatory capital on banks related to the default risk of their credit portfolio. Banks using an internal rating approach compute the regulatory capital from pooled probabilities of default. These pooled probabilities can be calculated by clustering credit borrowers into different buckets and computing the mean PD for each bucket. The clustering problem can become very complex when Basel II regulations and real-world constraints are taken into account. Search heuristics have already proven remarkable performance in tackling this problem as complex as it is. A Threshold Accepting algorithm is proposed, which exploits the inherent discrete nature of the clustering problem. This algorithm is found to outperform alternative methodologies already proposed in the literature, such as standard k-means and Differential Evolution. Besides considering several clustering objectives for a given number of buckets, we extend the analysis further by introducing new methods to determine the optimal number of buckets in which to cluster banks' clients.

Keywords: credit risk; probability of default; clustering; Threshold Accepting; Differential Evolution (search for similar items in EconPapers)
Pages: 47 pages
Date: 2008-09-17
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://comisef.eu/files/wps005.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to comisef.eu:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

Related works:
Journal Article: Optimization heuristics for determining internal rating grading scales (2010)
Working Paper: Optimization Heuristics for Determining Internal Rating Grading Scales (2009)
Working Paper: Optimization Heuristics for Determining Internal Rating Grading Scales (2008)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:com:wpaper:005

Access Statistics for this paper

More papers in Working Papers from COMISEF
Bibliographic data for series maintained by Anil Khuman ().