Skip to main content
Top

2018 | OriginalPaper | Chapter

TRANS-AM: Discovery Method of Optimal Input Vectors Corresponding to Objective Variables

Authors : Hiroaki Tanaka, Yu Suzuki, Koichiro Yoshino, Satoshi Nakamura

Published in: Big Data Analytics and Knowledge Discovery

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In various fields, ensemble models by supervised learning are effective, but the models cannot tell us how to modify the input vector so that we will increase the objective variable more than a given threshold or decrease it less than the threshold. In this paper, we propose a method, TRANS-AM, that can discover an input vector satisfying the condition of changing of the objective variable in regression problems by using a property of regression tree. The regression tree splits input space into subspaces. There are subspaces with corresponding objective variables satisfying such a condition. By transforming the input vector to new input vectors belonging to one of the subspaces, we can discover a new input vector whose distance from the original input vector is minimum by satisfying the condition to change the objective variable. The reason for “minimum” is the cost—if the new input vector is far from the original one, we need the significant cost to modify the original input vector to the new one. We evaluated the proposed method through numerical simulations and investigated that the proposed method works well; the ratio of the number of discovered input vectors satisfying the condition per the number of discovered input vectors is \(60\%\) for the datasets generated through logistic function.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Tolomei, G., Silvestri, F., Haines, A., Lalmas, M.: Interpretable predictions of tree-based ensembles via actionable feature tweaking. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 465–474. ACM (2017) Tolomei, G., Silvestri, F., Haines, A., Lalmas, M.: Interpretable predictions of tree-based ensembles via actionable feature tweaking. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 465–474. ACM (2017)
3.
go back to reference Cao, L., Luo, D., Zhang, C.: Knowledge actionability: satisfying technical and business interestingness. IJBIDM 2, 496–514 (2007)CrossRef Cao, L., Luo, D., Zhang, C.: Knowledge actionability: satisfying technical and business interestingness. IJBIDM 2, 496–514 (2007)CrossRef
5.
go back to reference Liu, B., Hsu, W.: Post-analysis of learned rules. In: AAAI/IAAI, vol. 1, pp. 828–834 (1996) Liu, B., Hsu, W.: Post-analysis of learned rules. In: AAAI/IAAI, vol. 1, pp. 828–834 (1996)
6.
go back to reference Liu, B., Hsu, W., Ma, Y.: Pruning and summarizing the discovered associations. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 125–134. ACM (1999) Liu, B., Hsu, W., Ma, Y.: Pruning and summarizing the discovered associations. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 125–134. ACM (1999)
7.
go back to reference Cao, L., Zhang, C.: Domain-driven, actionable knowledge discovery. IEEE Intell. Syst. 22(4) (2007) Cao, L., Zhang, C.: Domain-driven, actionable knowledge discovery. IEEE Intell. Syst. 22(4) (2007)
8.
go back to reference Cao, L., Zhao, Y., Zhang, H., Luo, D., Zhang, C., Park, E.K.: Flexible frameworks for actionable knowledge discovery. IEEE Trans. Knowl. Data Eng. 22(9), 1299–1312 (2010)CrossRef Cao, L., Zhao, Y., Zhang, H., Luo, D., Zhang, C., Park, E.K.: Flexible frameworks for actionable knowledge discovery. IEEE Trans. Knowl. Data Eng. 22(9), 1299–1312 (2010)CrossRef
10.
go back to reference Karim, M., Rahman, R.M.: Decision tree and naive bayes algorithm for classification and generation of actionable knowledge for direct marketing. J. Softw. Eng. Appl. 6(04), 196 (2013)CrossRef Karim, M., Rahman, R.M.: Decision tree and naive bayes algorithm for classification and generation of actionable knowledge for direct marketing. J. Softw. Eng. Appl. 6(04), 196 (2013)CrossRef
11.
go back to reference Yang, Q., Yin, J., Ling, C., Pan, R.: Extracting actionable knowledge from decision trees. IEEE Trans. Knowl. Data Eng. 19(1), 43–56 (2007)CrossRef Yang, Q., Yin, J., Ling, C., Pan, R.: Extracting actionable knowledge from decision trees. IEEE Trans. Knowl. Data Eng. 19(1), 43–56 (2007)CrossRef
12.
go back to reference Yang, Q., Yin, J., Ling, C.X., Chen, T.: Postprocessing decision trees to extract actionable knowledge. In: Third IEEE International Conference on Data Mining, ICDM 2003, pp. 685–688. IEEE (2003) Yang, Q., Yin, J., Ling, C.X., Chen, T.: Postprocessing decision trees to extract actionable knowledge. In: Third IEEE International Conference on Data Mining, ICDM 2003, pp. 685–688. IEEE (2003)
14.
go back to reference Cui, Z., Chen, W., He, Y., Chen, Y.: Optimal action extraction for random forests and boosted trees. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 179–188. ACM (2015) Cui, Z., Chen, W., He, Y., Chen, Y.: Optimal action extraction for random forests and boosted trees. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 179–188. ACM (2015)
15.
go back to reference Manindra, A., Thomas, T.: Satisfiability problems. Technical report (2000) Manindra, A., Thomas, T.: Satisfiability problems. Technical report (2000)
16.
go back to reference CPLEX, I.I.: V12. 1: User’s manual for cplex. Int. Bus. Mach. Corp. 46(53), 157 (2009) CPLEX, I.I.: V12. 1: User’s manual for cplex. Int. Bus. Mach. Corp. 46(53), 157 (2009)
18.
go back to reference Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery And Data Mining, pp. 785–794. ACM (2016) Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery And Data Mining, pp. 785–794. ACM (2016)
19.
go back to reference Shotton, J., Sharp, T., Kipman, A., Fitzgibbon, A., Finocchio, M., Blake, A., Cook, M., Moore, R.: Real-time human pose recognition in parts from single depth images. Commun. ACM 56(1), 116–124 (2013)CrossRef Shotton, J., Sharp, T., Kipman, A., Fitzgibbon, A., Finocchio, M., Blake, A., Cook, M., Moore, R.: Real-time human pose recognition in parts from single depth images. Commun. ACM 56(1), 116–124 (2013)CrossRef
20.
go back to reference Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)CrossRef Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)CrossRef
21.
go back to reference Tyree, S., Weinberger, K.Q., Agrawal, K., Paykin, J.: Parallel boosted regression trees for web search ranking. In: Proceedings of the 20th International Conference on World Wide Web, pp. 387–396. ACM (2011) Tyree, S., Weinberger, K.Q., Agrawal, K., Paykin, J.: Parallel boosted regression trees for web search ranking. In: Proceedings of the 20th International Conference on World Wide Web, pp. 387–396. ACM (2011)
Metadata
Title
TRANS-AM: Discovery Method of Optimal Input Vectors Corresponding to Objective Variables
Authors
Hiroaki Tanaka
Yu Suzuki
Koichiro Yoshino
Satoshi Nakamura
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-98539-8_17

Premium Partner