An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers
Enterprises often classify their customers based on the degree of profitability in decreasing order like C1, C2, ..., Cn. Generally, customers representing class Cn are zero profitable since they migrate to the competitor. They are called as attritors (or churners) and are the prime reason for the h...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Asociación Española para la Inteligencia Artificial
2019-11-01
|
| Series: | Inteligencia Artificial |
| Subjects: | |
| Online Access: | https://journal.iberamia.org/index.php/intartif/article/view/314 |
| _version_ | 1811282758857654272 |
|---|---|
| author | Janapati Naga Muneiah Ch D V SubbaRao |
| author_facet | Janapati Naga Muneiah Ch D V SubbaRao |
| author_sort | Janapati Naga Muneiah |
| collection | DOAJ |
| description | Enterprises often classify their customers based on the degree of profitability in decreasing order like C1, C2, ..., Cn. Generally, customers representing class Cn are zero profitable since they migrate to the competitor. They are called as attritors (or churners) and are the prime reason for the huge losses of the enterprises. Nevertheless, customers of other intermediary classes are reluctant and offer an insignificant amount of profits in different degrees and lead to uncertainty. Various data mining models like decision trees, etc., which are built using the customers’ profiles, are limited to classifying the customers as attritors or non-attritors only and not providing profitable actionable knowledge. In this paper, we present an efficient algorithm for the automatic extraction of profit-maximizing knowledge for business applications with multi-class customers by postprocessing the probability estimation decision tree (PET). When the PET predicts a customer as belonging to any of the lesser profitable classes, then, our algorithm suggests the cost-sensitive actions to change her/him to a maximum possible higher profitable status. In the proposed novel approach, the PET is represented in the compressed form as a Bit patterns matrix and the postprocessing task is performed on the bit patterns by applying the bitwise AND operations. The computational performance of the proposed method is strong due to the employment of effective data structures. Substantial experiments conducted on UCI datasets, real Mobile phone service data and other benchmark datasets demonstrate that the proposed method remarkably outperforms the state-of-the-art methods. |
| first_indexed | 2024-04-13T01:57:12Z |
| format | Article |
| id | doaj.art-71f0e1504a0a47f084e57de5046bde7c |
| institution | Directory Open Access Journal |
| issn | 1137-3601 1988-3064 |
| language | English |
| last_indexed | 2024-04-13T01:57:12Z |
| publishDate | 2019-11-01 |
| publisher | Asociación Española para la Inteligencia Artificial |
| record_format | Article |
| series | Inteligencia Artificial |
| spelling | doaj.art-71f0e1504a0a47f084e57de5046bde7c2022-12-22T03:07:43ZengAsociación Española para la Inteligencia ArtificialInteligencia Artificial1137-36011988-30642019-11-01226410.4114/intartif.vol22iss64pp63-84An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class CustomersJanapati Naga Muneiah0Ch D V SubbaRao1Research Scholar, Jawaharlal Nehru Technologial University, Kakinada Andhra PradeshProfessor, Department of Computer Science and Engineering, Sri Venkateswara University College of Engineering, Tirupati, Andhra PradeshEnterprises often classify their customers based on the degree of profitability in decreasing order like C1, C2, ..., Cn. Generally, customers representing class Cn are zero profitable since they migrate to the competitor. They are called as attritors (or churners) and are the prime reason for the huge losses of the enterprises. Nevertheless, customers of other intermediary classes are reluctant and offer an insignificant amount of profits in different degrees and lead to uncertainty. Various data mining models like decision trees, etc., which are built using the customers’ profiles, are limited to classifying the customers as attritors or non-attritors only and not providing profitable actionable knowledge. In this paper, we present an efficient algorithm for the automatic extraction of profit-maximizing knowledge for business applications with multi-class customers by postprocessing the probability estimation decision tree (PET). When the PET predicts a customer as belonging to any of the lesser profitable classes, then, our algorithm suggests the cost-sensitive actions to change her/him to a maximum possible higher profitable status. In the proposed novel approach, the PET is represented in the compressed form as a Bit patterns matrix and the postprocessing task is performed on the bit patterns by applying the bitwise AND operations. The computational performance of the proposed method is strong due to the employment of effective data structures. Substantial experiments conducted on UCI datasets, real Mobile phone service data and other benchmark datasets demonstrate that the proposed method remarkably outperforms the state-of-the-art methods.https://journal.iberamia.org/index.php/intartif/article/view/314Data miningKnowledge Engineering and ApplicationsMachine Learning: Methods and Applications, actionable knowledge discovery, profit maximization |
| spellingShingle | Janapati Naga Muneiah Ch D V SubbaRao An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers Inteligencia Artificial Data mining Knowledge Engineering and Applications Machine Learning: Methods and Applications, actionable knowledge discovery, profit maximization |
| title | An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers |
| title_full | An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers |
| title_fullStr | An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers |
| title_full_unstemmed | An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers |
| title_short | An Efficient Probability Estimation Decision Tree Postprocessing Method for Mining Optimal Profitable Knowledge for Enterprises with Multi-Class Customers |
| title_sort | efficient probability estimation decision tree postprocessing method for mining optimal profitable knowledge for enterprises with multi class customers |
| topic | Data mining Knowledge Engineering and Applications Machine Learning: Methods and Applications, actionable knowledge discovery, profit maximization |
| url | https://journal.iberamia.org/index.php/intartif/article/view/314 |
| work_keys_str_mv | AT janapatinagamuneiah anefficientprobabilityestimationdecisiontreepostprocessingmethodforminingoptimalprofitableknowledgeforenterpriseswithmulticlasscustomers AT chdvsubbarao anefficientprobabilityestimationdecisiontreepostprocessingmethodforminingoptimalprofitableknowledgeforenterpriseswithmulticlasscustomers AT janapatinagamuneiah efficientprobabilityestimationdecisiontreepostprocessingmethodforminingoptimalprofitableknowledgeforenterpriseswithmulticlasscustomers AT chdvsubbarao efficientprobabilityestimationdecisiontreepostprocessingmethodforminingoptimalprofitableknowledgeforenterpriseswithmulticlasscustomers |