Article

Knowledge based approach to semantic composition of teams in an organization

Authors:

E. Di Sciascio,

S. CoppiAuthors Info & Claims

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

Pages 1314 - 1319

https://doi.org/10.1145/1066677.1066974

Published: 13 March 2005 Publication History

Abstract

Finding rapidly suitable experts in an organization to compose a team able to solve specific tasks is a typical problem in large consulting firms. In this paper we present a Description Logics approach to the semantic-based composition of ad-hoc teams based on individuals skill profiles and on task description. The selection process is carried out using a novel Concept Covering algorithm that exploits the recently proposed Concept Abduction inference service in Description Logics. The approach has been deployed as part of a skill management system that takes text files with curricula and project specifications as inputs and extracts from them available individual profiles and task descriptions, according to an ontology modeling skills.

References

[1]

F. Baader, D. Calvanese, D. Mc Guinness, D. Nardi, and P. Patel-Schneider, editors. The Description Logic Handbook. Cambridge University Press, 2002.

Digital Library

[2]

Franz Baader. Least common subsumers and most specific concepts in a description logic with existential restrictions and terminological cycles. In Proc. Intl. Joint Conf. on Artificial Intelligence (IJCAI2003), pages 319--324, 2003.

Digital Library

[3]

Irma Becerra-Fernandez. The role of artificial intelligence technologies in the implementation of people-finder knowledge management systems. Knowl.-Based Syst., 13(5):315--320, 2000.

Digital Library

[4]

S. Bechhofer, R. Mller, and P. Crowther. The DIG Description Logic Interface. In Proc. of the 16th Intl. Workshop on Description Logics (DL'03), volume 81 of CEUR Workshop Proceedings, September 2003.

[5]

R. J. Brachman and H. J. Levesque. The tractability of subsumption in frame-based description languages. In Proc. of the Fourth National Conference on Artificial Intelligence (AAAI-84), pages 34--37. Morgan Kaufmann, Los Altos, 1984.

Digital Library

[6]

A. Calí, D. Calvanese, S. Colucci, T. Di Noia, and F. M. Donini. A description logic based approach for matching user profiles. In Proc. of the 17th Intl. Workshop on Description Logics (DL'04), volume 104. CEUR Workshop Proceedings, 2004.

[7]

D. Calvanese, G. De Giacomo, and M. Lenzerini. On the Decidability of Query Containment under Constraints. In Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (PODS'98), pages 149--158, 1998.

Digital Library

[8]

S. Colucci, T. Di Noia, E. Di Sciascio, F. M. Donini, M. Mongiello, and M. Mottola. A formal approach to ontology-based semantic match of skills descriptions. Journal of Universal Computer Science (J.UCS), 9(12):1437--1454, Dec. 2003.

[9]

S. Colucci, T. Di Noia, E. Di Sciascio, F. M. Donini, M. Mongiello, and G. Piscitelli. Semantic-based approach to task assignment of individual profiles. Journal of Universal Computer Science, 10(6):723--730, 2004.

[10]

Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. The Massachusetts Institute of Technology, 1990.

Digital Library

[11]

T. Di Noia, E. Di Sciascio, F. M. Donini, and M. Mongiello. Abductive matchmaking using description logics. In Proc. of the 18th Intl. Joint Conf. on Artificial Intelligence (IJCAI 2003), pages 337--342. Morgan Kaufmann, Los Altos, 2003.

Digital Library

[12]

T. Di Noia, E. Di Sciascio, F. M. Donini, and M. Mongiello. A system for principled Matchmaking in an electronic marketplace. In Proc. International World Wide Web Conference (WWW '03), pages 321--330. ACM, New York, 2003.

Digital Library

[13]

F. M. Donini, M. Lenzerini, D. Nardi, and A. Schaerf. Reasoning in Description Logics. In Gerhard Brewka, editor, Principles of Knowledge Representation, Studies in Logic, Language and Information, pages 193--238. CSLI Publications, 1996.

Digital Library

[14]

Zvi Galil. Efficient algorithms for finding maximum matching in graphs. ACM Comput. Surv., 18(1):23--38, 1986.

Digital Library

[15]

A. Garro and L. Palopoli. An xml multi-agent system for e-learning and skill management. In Agent Technologies, Infrastructures, Tools, and Applications for E-Services, volume 2592 of LCNS, pages 283--294. Springer, 2003.

Digital Library

[16]

N. Gronau and M. Uslar. Integrating knowledge management and human resources via skill management. In Proc. I-KNOW '04, pages 135--142. J.UCS, 2004.

[17]

Mohand-Sad Hacid, Alain Leger, Christophe Rey, and Farouk Toumani. Computing Concept Covers: a Preliminary Report. In Proc. of the 15th Intl. Workshop on Description Logics (DL '02), volume 53 of CEUR Workshop Proceedings, 2002.

[18]

G. Hamel and C. K. Prahalad. The core competence of the corporation. Harvard Business Review, pages 79--91, 1990, May-June.

[19]

M. Hefke and L. Stojanovic. An ontology-based approach for competence bundling and composition of ad-hoc teams in an organization. In Proc. I-KNOW '04, pages 126--134. J.UCS, 2004.

[20]

F. S. Hillier and G. J. Lieberman. Introduction to Operations Research. McGraw-Hill, New York, 1995.

Digital Library

[21]

J. Kennington and Z. Wang. An empirical analysis of the dense assignment problem: Sequential and parallel implementations. ORSA Journal on Computing, 3(4):299--306, 1991.

[22]

T. Lau and Y. Sure. Introducing ontology-based skills management at a large insurance company. In Proc. of the Modellierung, 2002.

Digital Library

[23]

P. Liu and P. Dew. Using semantic web technologies to improve expertise matching within academia. In Proc. I-KNOW '04, pages 370--378. J.UCS, 2004.

[24]

T. Di Noia, E. Di Sciascio, F. M. Donini, and M. Mongiello. A system for principled Matchmaking in an electronic marketplace. Intl. Journal of Electronic Commerce, 8(4):9--37, 2004.

Digital Library

[25]

O'Leary. Enterprise knowledge management. IEEE Computer, 31(3):54--61, 1998.

Digital Library

[26]

D. OLeary. Using AI in knowledge management: Knowledge bases and ontologies. IEEE Intelligent Systems, 13(3):34--39, 1998.

Digital Library

[27]

OWL. www.w3.org/TR/owl-features/.

[28]

H. Baier Saip and C. Lucchesi. Matching algorithms for bipartite graph. Technical Report DCC -03/93. Departamento de Cincia da Computao, Universidade Estudal de Campinas, 1993.

[29]

K. Sugawara. Agent-based application for supporting job matchmaking for teleworkers. In Dilip Patel, Shushma Patel, and Yingxu Wang, editors, Proc. of the 2nd IEEE Intl. Conference on Cognitive Informatics (ICCI 2003), 18-20 August 2003, London, UKIEEE ICCI, pages 137--142. IEEE Computer Society, 2003.

Digital Library

[30]

Y. Sure, A. Maedche, and S. Staab. Leveraging corporate skill knowledge - from proper to ontoproper. In Proc. of the Third Intl. Conf. on Practical Aspects of Knowledge Management, 2000.

[31]

G. Teege. Making the Difference: A Subtraction Operation for Description Logics.

[32]

D. Veit, J. P. Muller, M. Schneider, and B. Fiehn. Matchmaking for Autonomous Agents in Electronic Marketplaces. In Proc. Intl. Conference on Autonomous Agents '01, pages 65--66. ACM, 2001.

Digital Library

[33]

D. Yimam. Expert finding systems for organizations: Domain analysis and the demoir approach. In Beyond Knowledge Management: Sharing Expertise. MIT Press, 2000.

Cited By

Colucci SDonini FSciascio E(2013)Common Subsumbers in RDFProceeding of the XIIIth International Conference on AI*IA 2013: Advances in Artificial Intelligence - Volume 824910.1007/978-3-319-03524-6_30(348-359)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03524-6_30
Tinelli EColucci SDi Sciascio EDonini FOssowski SLecca P(2012)Knowledge compilation for automated Team Composition exploiting standard SQLProceedings of the 27th Annual ACM Symposium on Applied Computing10.1145/2245276.2232047(1680-1685)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2245276.2232047
Tinelli EColucci SGiannini SDi Sciascio EDonini F(2012)Large scale skill matching through knowledge compilationProceedings of the 20th international conference on Foundations of Intelligent Systems10.1007/978-3-642-34624-8_23(192-201)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1007/978-3-642-34624-8_23
Show More Cited By

Index Terms

Knowledge based approach to semantic composition of teams in an organization

Recommendations

Concept abduction and contraction for semantic-based discovery of matches and negotiation spaces in an e-marketplace

In this paper, we present a Description Logic approach - fully compliant with the Semantic web vision and technologies - to extended matchmaking between demands and supplies in a semantic-enabled Electronic Marketplace, which allows the semantic-based ...
Concept abduction and contraction for semantic-based discovery of matches and negotiation spaces in an e-marketplace
ICEC '04: Proceedings of the 6th international conference on Electronic commerce

In this paper we present a Description Logic approach to extended matchmaking between Demands and Supplies in an Electronic Marketplace, which allows the semantic-based treatment of negotiable and strict requirements in the description.To this aim we ...
Knowledge elicitation for query refinement in a semantic-enabled e-marketplace
ICEC '05: Proceedings of the 7th international conference on Electronic commerce

In this paper we present a knowledge-based approach to the elicitation of information from advertisements, in the framework of a semantic-enabled marketplace. The elicited information can be used for advertisements enriching and refining, without ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

March 2005

1814 pages

ISBN:1581139640

DOI:10.1145/1066677

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Editor:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology, Socorro, NM
,
Program Chairs:
Andrea Omicini
Alma Mater Studiorum, Universita di Bologna, Italy
,
Roger L. Wainwright
Univerity of Tulsa, OK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC05

Sponsor:

SIGAPP

SAC05: The 2005 ACM Symposium on Applied Computing

March 13 - 17, 2005

New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
543
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Colucci SDonini FSciascio E(2013)Common Subsumbers in RDFProceeding of the XIIIth International Conference on AI*IA 2013: Advances in Artificial Intelligence - Volume 824910.1007/978-3-319-03524-6_30(348-359)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03524-6_30
Tinelli EColucci SDi Sciascio EDonini FOssowski SLecca P(2012)Knowledge compilation for automated Team Composition exploiting standard SQLProceedings of the 27th Annual ACM Symposium on Applied Computing10.1145/2245276.2232047(1680-1685)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2245276.2232047
Tinelli EColucci SGiannini SDi Sciascio EDonini F(2012)Large scale skill matching through knowledge compilationProceedings of the 20th international conference on Foundations of Intelligent Systems10.1007/978-3-642-34624-8_23(192-201)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1007/978-3-642-34624-8_23
Brocco MAsikin Y(2011)Employing Team Composition Strategies for Recommending TeamsProceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops10.1109/ICDMW.2011.182(350-357)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.1109/ICDMW.2011.182
Brocco MHauptmann CAndergassen-Soelva E(2011)Recommender System Augmentation of HR Databases for Team RecommendationProceedings of the 2011 22nd International Workshop on Database and Expert Systems Applications10.1109/DEXA.2011.69(554-558)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.1109/DEXA.2011.69
Colucci STinelli EDi Sciascio EDonini F(2011)Automating competence management through non-standard reasoningEngineering Applications of Artificial Intelligence10.1016/j.engappai.2011.05.01524:8(1368-1384)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1016/j.engappai.2011.05.015
Brocco MGroh GForster F(2010)A meta model for team recommendationsProceedings of the Second international conference on Social informatics10.5555/1929326.1929329(35-50)Online publication date: 27-Oct-2010
https://dl.acm.org/doi/10.5555/1929326.1929329
Asikin YBrocco MWoerndl W(2010)Case-based team recommendationProceedings of the Second international conference on Social informatics10.5555/1929326.1929327(1-18)Online publication date: 27-Oct-2010
https://dl.acm.org/doi/10.5555/1929326.1929327
Brocco MGroh GKern C(2010)On the influence of social factors on team recommendations2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010)10.1109/ICDEW.2010.5452716(270-277)Online publication date: Mar-2010
https://doi.org/10.1109/ICDEW.2010.5452716
Brocco MGroh GForster F(2010)A Meta Model for Team RecommendationsSocial Informatics10.1007/978-3-642-16567-2_3(35-50)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16567-2_3
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents