Skip to main content
SpringerLink
Log in

Multimodal Indexing and Search of Business Processes Based on Cumulative and Continuous N-Grams

  • Conference paper
  • First Online:
E-Commerce and Web Technologies (EC-Web 2016)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 278))

Included in the following conference series:

Abstract

Reuse of business processes may contribute to the efficient deployment of new services. However, due to the large volume of process repositories, finding a particular process may become a difficult task. Most of the existing works in processes search are focused on textual information and graph matching. This paper presents a multimodal indexing and search model of business processes based on cumulative and continuous n–grams. The present method considers linguistic and behavior information represented as codebooks. Codebooks describe structural components based on the n-gram concept. Obtained results outperform the precision, recall and F-Measure of previous approaches considerably.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Reijers, H.A., Mans, R.S., van der Toorn, R.A.: Improved model management with aggregated business process models. Data Knowl. Eng 68(2), 221–243 (2009)

    Article  Google Scholar 

  2. Gröner, G., Bošković, M., Silva Parreiras, F., Gašević, D.: Modeling and validation of business process families. Inf. Syst. 38(5), 709–726 (2013)

    Article  Google Scholar 

  3. La Rosa, M.: Detecting approximate clones in business process model repositories Business Process Model Repositories, April 2015

    Google Scholar 

  4. Dumas, M., Garcí-bañuelos, L., La Rosa, M.: BPMN Miner: automated discovery of BPMN process models with hierarchical structure, December 2015

    Google Scholar 

  5. Caicedo, J.C., BenAbdallah, J., González, F.A., Nasraoui, O.: Multimodal representation, indexing, automated annotation and retrieval of image collections via non-negative matrix factorization. Neurocomputing 76(1), 50–60 (2012)

    Article  Google Scholar 

  6. Vilares, J., Vilares, M., Alonso, M.A., Oakes, M.P.: On the feasibility of character n-grams pseudo-translation for Cross-Language Information Retrieval tasks. Comput. Speech Lang. 36, 136–164 (2016)

    Article  Google Scholar 

  7. Ordoñez, H., Corrales, J.C., Cobos, C.: Business processes retrieval based on multimodal search and lingo clustering algorithm. IEEE Lat. Am. Trans. 13(9), 40–48 (2015)

    Google Scholar 

  8. Ordoñez, H., Corrales, J.C., Cobos, C., Wives, L.K., Thom, L.: Collaborative evaluation to build closed repositories on business process models, pp. 311–318 (2014)

    Google Scholar 

  9. Koschmider, A., Hornung, T., Oberweis, A.: Recommendation-based editor for business process modeling. Data Knowl. Eng. 70(6), 483–503 (2011)

    Article  Google Scholar 

  10. Hernandez-Gress, N., Rosso-Pelayo, D.A., Trejo-Ramirez, R.A., Gonzalez-Mendoza, M.: Business process mining and rules detection for unstructured information. In: Ninth Mexican International Conference on Artificial Intelligence (2010)

    Google Scholar 

  11. Mehnen, J., Turner, C.J., Tiwari, A.: A Genetic Programming Approach to Business Process Mining (2010)

    Google Scholar 

  12. Yan, Z., Dijkman, R., Grefen, P.: Business process model repositories – Framework and survey. Inf. Softw. Technol. 54, 380–395 (2012)

    Article  Google Scholar 

  13. Rivas, D.F., Corchuelo, D.S., Figueroa, C., Corrales, J.C., Giugno, R.: Business process model retrieval based on graph indexing method. In: Muehlen, M., Su, J. (eds.) BPM 2010. LNBIP, vol. 66, pp. 238–250. Springer, Heidelberg (2011). doi:10.1007/978-3-642-20511-8_24

    Chapter  Google Scholar 

  14. Grigori, D., Corrales, J.C., Bouzeghoub, M., Gater, A.: Ranking BPEL processes for service discovery. IEEE Trans. Serv. Comput. 3(3), 178–192 (2010)

    Article  Google Scholar 

  15. Chinosi, M., Trombetta, A.: Computer standards & interfaces BPMN: an introduction to the standard. Comput. Stand. Interfaces 34(1), 124–134 (2012)

    Article  Google Scholar 

  16. Manning, C.D., Prabhakar, R., Schütze, H.: An Introduction to Retrieval Information, 2nd edn. (2008)

    Google Scholar 

  17. Dijkman, R., Gfeller, B., Küster, J., Vülzer, H.: Identifying refactoring opportunities in process model repositories. Inf. Softw. Technol. 53(9), 937–948 (2011)

    Article  Google Scholar 

  18. Reimerink, A., de Quesada, M.G., Montero-Martínez, S.: Contextual information in terminological knowledge bases: a multimodal approach. J. Pragmat. 42(7), 1928–1950 (2010)

    Article  Google Scholar 

  19. Grigori, D., Corrales, J.C., Bouzeghoub, M.: Behavioral matchmaking for service retrieval: application to conversation protocols. Inf. Syst. 33(7–8), 681–698 (2008)

    Article  Google Scholar 

  20. Guentert, M., Kunze, M., Weske, M.: Evaluation Measures for Similarity Search Results in Process Model Repositories, pp. 214–227 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Laboratory in Development of Software Engineering, Universidad San Buenaventura, Cali, Colombia

    Hugo Ordoñez & Luis Merchan

  2. Intelligent Management Systems, Fundación Universitaria de Popayán, Popayán, Colombia

    Armando Ordoñez

  3. Information Technology Research Group (GTI), Universidad del Cauca, Popayán, Colombia

    Carlos Cobos

Authors
  1. Hugo Ordoñez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Armando Ordoñez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos Cobos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luis Merchan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hugo Ordoñez .

Editor information

Editors and Affiliations

  1. The Insight Centre for Data Analytics, University College Cork , Cork, Ireland

    Derek Bridge

  2. Data and Web Science Group, University of Mannheim, Mannheim, Germany

    Heiner Stuckenschmidt

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ordoñez, H., Ordoñez, A., Cobos, C., Merchan, L. (2017). Multimodal Indexing and Search of Business Processes Based on Cumulative and Continuous N-Grams. In: Bridge, D., Stuckenschmidt, H. (eds) E-Commerce and Web Technologies. EC-Web 2016. Lecture Notes in Business Information Processing, vol 278. Springer, Cham. https://doi.org/10.1007/978-3-319-53676-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53676-7_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53675-0

  • Online ISBN: 978-3-319-53676-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation