Skip to main content
SpringerLink
Log in

An overview of actionable knowledge discovery techniques

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

The amazing progresses achieved in both data collecting and transferring have confronted us with a vast volume of stored and transient data. Analyzing such data can result in valuable knowledge providing a competitive advantage in support of decision-making. However, the high volume of the data makes it impossible to analyze such data manually. Data mining methods have been developed to automate this process. These methods extract useful knowledge from a massive amount of data. The vast majority of available methods focus on finding different types of patterns from various kinds of data whereas a few of them pay enough attention to the usability of mined patterns. Subsequently, there is a noticeable gap between delivered patterns and business expectations. Actionable Knowledge Discovery (AKD) is motivated to narrow this gap. Up to now, many AKD methods have been proposed. However, there is no comprehensive survey summarizing different aspects of such methods. Moreover, the lack of clear definitions and boundaries in this area makes it challenging to detect comparable methods. This paper aims at clarifying definitions and boundaries of AKD area. In this regard, some viewpoints are defined, and AKD methods are categorized by use of them. In addition, AKD methods are reviewed, and finally, a characterization table is presented that concludes the survey and can be used for studying different methods in AKD area.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

References

  • Adomavicius, G., & Tuzhilin, A. (1997). Discovery of actionable patterns in databases: the action hierarchy approach. In KDD (pp. 111–114).

  • Alam, M., & Alam, S. A. (2012). Actionable knowledge mining from improved post processing decision trees. In International conference on computing and control engineering (ICCCE 2012), Chennai (pp. 1–8).

  • Alharbi, H., & Saraee, M. (2016). Semantic aware bayesian network model for actionable knowledge discovery in linked data. In International conference on machine learning and data mining in pattern recognition (pp. 143–154). Springer.

  • Almardini, M., Hajja, A., Raś, Z. W., & et al. (2015). Reduction of readmissions to hospitals based on actionable knowledge discovery and personalization. In Beyond databases, architectures and structures. Advanced technologies for data mining and knowledge discovery (pp. 39–55). Springer.

  • Bagavathi, A., Mummoju, P., Tarnowska, K., & et al. (2017). Sargs method for distributed actionable pattern mining using spark. In 2017 IEEE International conference on big data (big data) (pp. 4272–4281). IEEE.

  • Cao, L. (2010). Domain-driven data mining: Challenges and prospects. IEEE Transactions on Knowledge and Data Engineering, 22(6), 755–769.

    Article  Google Scholar 

  • Cao, L. (2012). Actionable knowledge discovery and delivery. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 2(2), 149–163.

    Google Scholar 

  • Cao, L., Zhang, H., Zhao, Y., & et al. (2010). Combined mining: discovering informative knowledge in complex data. IEEE Transactions on Systems, Man, and Cybernetics Part B (Cybernetics), 41(3), 699–712.

    Google Scholar 

  • Cao, L., Zhao, Y., Zhang, H., & et al. (2009). Flexible frameworks for actionable knowledge discovery. IEEE Transactions on Knowledge and Data Engineering, 22(9), 1299–1312.

    Google Scholar 

  • Cui, Z., Chen, W., He, Y., & et al. (2015). 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).

  • Dardzinska, A. (2012). Action rules mining Vol. 468. Berlin: Springer.

    Google Scholar 

  • Fayyad, U., Piatetsky-Shapiro, G., & Smyth, P. (1996). From data mining to knowledge discovery in databases. AI Magazine, 17(3), 37–37.

    Google Scholar 

  • Gao, C., & Yao, Y. (2017). Actionable strategies in three-way decisions. Knowledge-Based Systems, 133, 141–155.

    Article  Google Scholar 

  • Grzymała-Busse, J.W., Marepally, S.R., & Yao, Y. (2013). An empirical comparison of rule sets induced by lers and probabilistic rough classification. In Rough sets and intelligent systems-professor zdzisław pawlak in memoriam (pp. 261–276). Springer.

  • Hajja, A., & Ras, Z. W. (2015). Object-driven action rules. In Encyclopedia of information science and technology, third edition (pp. 1197–1206). IGI global.

  • Hajja, A., Raś, Z. W., & Wieczorkowska, A. A. (2014). Hierarchical object-driven action rules. Journal of Intelligent Information Systems, 42(2), 207–232.

    Article  Google Scholar 

  • Hajja, A., Wieczorkowska, A., Ras, Z. W., & et al. (2012). Object-driven action rules and their application to hypernasality treatment. In Proceedings of ECML-PKDD workshop on new frontier in mining complex patterns. Bristol, UK.

  • Hajja, A., Wieczorkowska, A. A., Ras, Z. W., & et al. (2012). Pair-based object-driven action rules. In International workshop on new frontiers in mining complex patterns (pp. 79–93). Springer.

  • Han, J., Yang, Q., & Kim, E. (1999). Plan mining by divide-and-conquer. In 1999 ACM SIGMOD Workshop on research issues in data mining and knowledge discovery. Citeseer.

  • He, Z., Xu, X., & Deng, S. (2005). Data mining for actionable knowledge: A survey arXiv preprint arXiv:cs/0501079.

  • He, Z., Xu, X., Deng, S., & et al. (2005). Mining action rules from scratch. Expert Systems with Applications, 29(3), 691–699.

    Article  Google Scholar 

  • Im, S., & Raś, Z. W. (2008). Action rule extraction from a decision table: Ared. In International symposium on methodologies for intelligent systems (pp. 160–168). Springer.

  • Im, S., Raś, Z. W., & Wasyluk, H. (2010). Action rule discovery from incomplete data. Knowledge and Information Systems, 25(1), 21–33.

    Article  Google Scholar 

  • Jiang, Y., Wang, K., Tuzhilin, A., & et al. (2005). Mining patterns that respond to actions. In ICDM (pp. 669–672).

  • Kalanat, N., & Khanjari, E. (2020). Action extraction from social networks. Journal of Intelligent Information Systems 54(2).

  • Kalanat, N., & Khanjari, E. (2020). Extracting actionable knowledge from social networks with node attributes. Expert Systems with Applications, 152, 113382.

    Article  Google Scholar 

  • Kalanat, N., Khanjari, E., & Khanshan, A. (2020). Extracting Actionable Knowledge From Social Networks Using Structural Features. In IEEE Access (Vol.8 pp. 59637–59647).

  • Kalanat, N., Khanshan, A., & Khanjari, E. (2020). Actionable knowledge discovery from social networks using causal structures of structural features. Journal of Intelligent & Fuzzy Systems, 39(1), 489–501.

    Article  Google Scholar 

  • Kalanat, N., & Minaei, B. (2016). An optimized fuzzy method for finding optimal actions. Journal of Intelligent Information Systems, 1–9.

  • Kalanat, N., Shamsinejad, P., & Saraee, M. (2011). Discovering cost-effective action rules. In Proceedings of 4th IEEE international conference on computer science and information technology (IEEE ICCSIT 2011).

  • Kalanat, N., Shamsinejad, P., & Saraee, M. (2011). Robust and cost-effective approach for discovering action rules. International Journal of Machine Learning and Computing, 1(4), 325–331.

    Article  Google Scholar 

  • Kalanat, N., Shamsinejadbabaki, P., & Saraee, M. (2015). A fuzzy method for discovering cost-effective actions from data. Journal of Intelligent & Fuzzy Systems, 28(2), 757–765.

    Article  MathSciNet  Google Scholar 

  • Kuang, J., & Raś, Z.W. (2016). In search for best meta-actions to boost businesses revenue. In Flexible query answering systems 2015 (pp. 431–443). Springer.

  • Kuang, J., Raś, Z. W., & Daniel, A. (2015). Personalized meta-action mining for nps improvement. In International symposium on methodologies for intelligent systems (pp. 79–87). Springer.

  • Ling, C. X., Chen, T., Yang, Q., & et al. (2002). Mining optimal actions for profitable crm. In 2002 IEEE International conference on data mining, 2002. Proceedings (pp. 767–770). IEEE.

  • Ling, C. X., & Li, C. (1998). Data mining for direct marketing: Problems and solutions. In Kdd, (Vol. 98 pp. 73–79).

  • Lu, Q., Cui, Z., Chen, Y., & et al. (2017). Extracting optimal actionable plans from additive tree models. Frontiers of Computer Science, 11(1), 160–173.

    Article  Google Scholar 

  • Nemati, Y., & Shamsinejad, P. (2018). Cmdts: The causality-based medical diagnosis and treatment system. Journal of Advances in Computer Research, 9(2), 103–112.

    Google Scholar 

  • Paul, R., Groza, T., Hunter, J., & et al. (2014). Semantic interestingness measures for discovering association rules in the skeletal dysplasia domain. Journal of Biomedical Semantics, 5(1), 1–13.

    Article  Google Scholar 

  • Pednault, E., Abe, N., & Zadrozny, B. (2002). Sequential cost-sensitive decision making with reinforcement learning. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 259–268).

  • Piatetsky-Shapiro, G., & Matheus, C. J. (1994). The interestingness of deviations. In Proceedings of the AAAI-94 workshop on knowledge discovery in databases, (Vol. 1 pp. 25–36).

  • Pothirattanachaikul, S., Yamamoto, T., Fujita, S., & et al. (2018). Mining alternative actions from community q&a corpus. Journal of Information Processing, 26, 427–438.

    Article  Google Scholar 

  • Powell, L., Gelich, A., & Ras, Z. W. (2020). The construction of action rules to raise artwork prices. In International symposium on methodologies for intelligent systems (pp. 11–20). Springer.

  • Ranganathan, J., Irudayaraj, A. S., Bagavathi, A., & et al. (2018). Actionable pattern discovery for sentiment analysis on twitter data in clustered environment. Journal of Intelligent & Fuzzy Systems, 34(5), 2849–2863.

    Article  Google Scholar 

  • Raś, Z. W., & Dardzińska, A. (2002). Handling semantic inconsistencies in query answering based on distributed knowledge mining. International Journal of Pattern Recognition and Artificial Intelligence, 16(08), 1087–1099.

    Article  Google Scholar 

  • Raś, Z. W., & Dardzińska, A. (2006). Action rules discovery, a new simplified strategy. In International symposium on methodologies for intelligent systems (pp. 445–453). Springer.

  • Raś, Z. W., & Dardzińska, A. (2008). Action rules discovery without pre-existing classification rules. In International conference on rough sets and current trends in computing (pp. 181–190). Springer.

  • Raś, Z. W., & Dardzińska, A. (2009). Action rules discovery based on tree classifiers and meta-actions. In International symposium on methodologies for intelligent systems (pp. 66–75). Springer.

  • Raś, Z. W., & Dardzińska, A. (2011). From data to classification rules and actions. International Journal of Intelligent Systems, 26(6), 572–590.

    Article  Google Scholar 

  • Ras, Z. W., Dardzinska, A., Tsay, L., & et al. (2008). Association action rules. In 2008 IEEE International conference on data mining workshops (pp. 283–290). IEEE.

  • Raś, Z.W., & Gupta, S. (2002). Global action rules in distributed knowledge systems. Fundamenta Informaticae, 51(1-2), 175–184.

    MathSciNet  MATH  Google Scholar 

  • Ras, Z. W., & Tsay, L. (2003). Discovering extended action-rules (system dear). In Intelligent information processing and web mining (pp. 293–300). Springer.

  • Raś, Z. W., & Tsay, L. (2008). Mining e-action rules, system dear. In Data mining: Foundations and practice (pp. 289–298). Springer.

  • Raś, Z. W., & Tzacheva, A. A. (2005). In search for action rules of the lowest cost. In Monitoring, security, and rescue techniques in multiagent systems (pp. 261–272). Springer.

  • Ras, Z. W., & Wieczorkowska, A. (2000). Action-rules: How to increase profit of a company. In European conference on principles of data mining and knowledge discovery (pp. 587–592). Springer.

  • Ras, Z. W., & Wieczorkowska, A. (2010). Advances in music information retrieval Vol. 274. Berlin: Springer.

    Book  Google Scholar 

  • Ras, Z. W., & Wyrzykowska, E. (2007). Arogs: Action rules discovery based on grabbing strategy and lers. In Proceedings of (pp. 95–105). Citeseer.

  • Raś, Z. W., Wyrzykowska, E., & Wasyluk, H. (2007). Aras: Action rules discovery based on agglomerative strategy. In International workshop on mining complex data (pp. 196–208). Springer.

  • Rauch, J. (2012). Action4ft-miner module. Lisp-Miner Project.

  • Shamsinejadbabaki, P., Saraee, M., & Blockeel, H. (2013). Causality-based cost-effective action mining. Intelligent Data Analysis, 17(6), 1075–1091.

    Article  Google Scholar 

  • Silberschatz, A., & Tuzhilin, A. (1995). On subjective measures of interestingness in knowledge discovery. In KDD, (Vol. 95 pp. 275–281).

  • Su, P., & Mao, W. (2015). Power-function-based observation-weighting method for mining actionable behavioral rules. In 2015 IEEE International conference on intelligence and security informatics (ISI) (pp. 188–188). IEEE.

  • Su, P., Mao, W., Zeng, D., & et al. (2012). Mining actionable behavioral rules. Decision Support Systems, 54(1), 142–152.

    Article  Google Scholar 

  • Su, P., Wang, L., Zeng, D., & et al. (2015). An observation-weighting method for mining actionable behavioral rules. In 2015 Seventh international conference on advanced computational intelligence (ICACI) (pp. 120–125). IEEE.

  • Su, P., Yang, J., Li, Z., & et al. (2017). Mining actionable behavioral rules based on decision tree classifier. In 2017 13Th international conference on semantics, knowledge and grids (SKG) (pp. 139–143). IEEE.

  • Su, P., Zhu, D., & Zeng, D. (2014). A new approach for resolving conflicts in actionable behavioral rules. The Scientific World Journal, 2014.

  • Subramani, S., Wang, H., Balasubramaniam, S., & et al. (2016). Mining actionable knowledge using reordering based diversified actionable decision trees. In International conference on web information systems engineering (pp. 553–560). Springer.

  • Tarnowska, K., Ras, Z. W., & Daniel, L. (2019). Recommender system for improving customer loyalty, Vol. 55, Springer.

  • Tarnowska, K. A., Ras, Z.W., & Jastreboff, P.J. (2017). Mining for actionable knowledge in tinnitus datasets. In Thriving rough sets (pp. 367–395). Springer.

  • Tolomei, G., Silvestri, F., Haines, A., & et al. (2017). 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).

  • Touati, H., Raś, Z. W., & Studnicki, J. (2015). Meta-actions as a tool for action rules evaluation. In Feature selection for data and pattern recognition (pp. 177–197). Springer.

  • Touati, H., Ras, Z. W., Studnicki, J., & et al. (2014). Side effects analysis based on action sets for medical treatments. In Proceedings of the Third ECML-PKDD workshop on new frontiers in mining complex patterns. Nancy, France (pp. 172–183).

  • Trepos, R., Salleb, A., Cordier, M., & et al. (2005). A distance-based approach for action recommendation. In European conference on machine learning (pp. 425–436). Springer.

  • Trépos, R., Salleb-Aouissi, A., Cordier, M., & et al. (2013). Building actions from classification rules. Knowledge and information systems, 34 (2), 267–298.

    Article  Google Scholar 

  • Tsay, L. (2014). Interestingness measures for actionable patterns. In Rough sets and intelligent systems paradigms (pp. 277–284). Springer.

  • Tsay, L., & Gurdal, O. (2013). On objective measures of actionability in knowledge discovery. In Rough sets and intelligent systems-professor zdzisław pawlak in memoriam (pp. 559–575). Springer.

  • Tsay, L., & Raś, Z.W. (2005). Action rules discovery: system dear2, method and experiments. Journal of Experimental & Theoretical Artificial Intelligence, 17(1-2), 119–128.

    Article  Google Scholar 

  • Tsay, L., & Raś, Z. W. (2006). Action rules discovery system dear_3. In International symposium on methodologies for intelligent systems (pp. 483–492). Springer.

  • Tsay, L., Ras, Z. W., & Im, S. (2008). Reclassification rules. In 2008 IEEE International conference on data mining workshops (pp. 619–627). IEEE.

  • Tzacheva, A. A., Bagavathi, A., & Ganesan, P. D. (2016). Mr-random forest algorithm for distributed action rules discovery. International Journal of Data Mining & Knowledge Management Process (IJDKP), 6(5), 15–30.

    Article  Google Scholar 

  • Tzacheva, A. A., Koenig, E. A., & Pardue, J. R. (2013). Actions ontology system for action rules discovery in mammographic mass data. In Proceedings of the International Conference on Data Mining (DMIN) (p. 1). Citeseer.

  • Tzacheva, A. A., & Ras, Z. W. (2010). Association action rules and action paths triggered by meta-actions. In 2010 IEEE International conference on granular computing (pp. 772–776). IEEE.

  • Tzacheva, A. A., & Tsay, L. (2008). Tree-based construction of low-cost action rules. Fundamenta Informaticae, 86(1, 2), 213–225.

    MathSciNet  Google Scholar 

  • Wang, K., Jiang, Y., & Tuzhilin, A. (2006). Mining actionable patterns by role models. In 22Nd international conference on data engineering (ICDE’06) (pp. 16–16). IEEE.

  • Yang, Q., & Cheng, H. (2002). Mining case bases for action recommendation. In 2002 IEEE International conference on data mining, 2002. Proceedings (pp. 522–529). IEEE.

  • Yang, Q., & Cheng, H. (2003). Mining plans for customer-class transformation. In Third IEEE international conference on data mining (pp. 403–410). IEEE.

  • Yang, Q., & Cheng, H. (2003). Planning for marketing campaigns. In ICAPS (pp. 174–184).

  • Yang, Q., Yin, J., Ling, C., & et al. (2006). Extracting actionable knowledge from decision trees. IEEE Transactions on Knowledge and data Engineering, 19(1), 43–56.

    Article  Google Scholar 

  • Yang, Q., Yin, J., Ling, C. X., & et al. (2003). Postprocessing decision trees to extract actionable knowledge. In Third IEEE international conference on data mining (pp. 685–688). IEEE.

  • Zhang, H., Zhao, Y., Cao, L., & et al. (2008). Combined association rule mining. In Pacific-asia conference on knowledge discovery and data mining (pp. 1069–1074). Springer.

  • Zhang, X., Ras, Z. W., Jastreboff, P. J., & et al. (2010). From tinnitus data to action rules and tinnitus treatment. In 2010 IEEE International conference on granular computing (pp. 620–625). IEEE.

  • Zhu, Z., Gu, J., Yang, W., & et al. (2008). Toward domain-driven data mining. In 2008 International symposium on intelligent information technology application workshops (pp. 44–48). IEEE.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pittsburgh, Pittsburgh, PA, USA

    Nasrin Kalanat

Authors
  1. Nasrin Kalanat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nasrin Kalanat.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalanat, N. An overview of actionable knowledge discovery techniques. J Intell Inf Syst 58, 591–611 (2022). https://doi.org/10.1007/s10844-021-00667-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10844-021-00667-4

Keywords

Search

Navigation