2003-09-24 - WOFEX 03’ Using Using Modified Modified Concept Lattices Concept Lattices for Organizational Structure for Organizational Structure Modeling and Modeling and Analysis Analysis Ivo Vondr Ivo Vondr ak ak Jan Kozusznik Jan Kozusznik Dept. of Computer Science Dept. of Computer Science VSB-Technical University of Ostrava VSB-Technical University of Ostrava Czech Republic Czech Republic e-mail: e-mail: first first . . lastname lastname @vsb.cz @vsb.cz http://www.cs.vsb.cz http://www.cs.vsb.cz
Transcript
2003-09-24 - WOFEX 03’
Using Using Modified Modified Concept Lattices for Concept Lattices for Organizational Structure Organizational Structure Modeling and Modeling and
AnalysisAnalysis
Ivo VondrIvo Vondrakak
Jan KozusznikJan Kozusznik Dept. of Computer ScienceDept. of Computer Science
VSB-Technical University of OstravaVSB-Technical University of Ostrava
Concept analysis theory can be used for grouping of objects that have common attributes.
Context is a binary relation T between a set of objects O and set of attributes A. It means that T O A
For any set of objects O O, their set of common attributes is defined as (O) = { a A | o O : (o,a) T }
For any set of attributes A A, their set of common objects is defined as (A) = { o O | a A : (o,a) T }
A pair (O,A) is called a concept if A = (O) and in the same time O = (A).
2003-09-24 - WOFEX 03’
Informal DescriptionInformal Description
Reg Class Chck.i Chck.h Phon Dec Pay Send
ManagerManager X X X X
Claim Claim handlerhandler
X X X X
AccountantAccountant X X X X X
AssistantAssistant X X X
SecretarySecretary X X X X
ConceptsConceptsConContexttext
The tables of competencies correspond with Boolean
tables(context). Objects of the relation are substituted by roles and attributes of objects are substituted by activities
that the roles are responsible for.
2003-09-24 - WOFEX 03’
Concept LatticeConcept Lattice
The very important property is that all concepts of a The very important property is that all concepts of a given table form a given table form a partial orderpartial order via via ((OO11,,AA11) ) ( (OO22,,AA22) ) OO1 1 OO2 2 (equivalent to(equivalent to AA1 1 AA22))It was proven that such set of concepts constitutes a It was proven that such set of concepts constitutes a complete lattice called complete lattice called concept latticeconcept lattice L L((TT))VisualizationVisualization of concept lattice of concept lattice
–Graph nodes represent concepts and arcs their ordering –The top-most node is a concept with the biggest number of objects (roles) –Concept node is labeled with an activity if it is the largest concept that contains this activity–Concept node is labeled with role if it is the smallest concept that contains this role
2003-09-24 - WOFEX 03’
VisualizationVisualizationconcept lattice provides alternate views on the
information contained in the above-described table
- it enables to visualize the structure “hidden” in
the binary relation.
Obviously, the more complex is the table of responsibilities the more difficult is to understand who is responsible for what.
CMHATS
CMCA CMCSCCTS
CATS
CM CHCA CT
C0
PaymentClassify Phone
garageRegister
Check history
ManagerClaim
handler Accountant
Decide
CSSecretary
CMCCCS CAT CAS CTS
Assistant
Checkhistory Send
letter
2003-09-24 - WOFEX 03’
Roles Related to the ActivityRoles Related to the Activity
In concept lattice we can find who can be
responsible for selected activity.
CMHATS
CMCA CMCSCCTS
CATS
CM CHCA CT
C0
PaymentClassify Phone
garageRegister
Check history
ManagerClaim
handler Accountant
Decide
CSSecretary
CMCCCS CAT CAS CTS
Assistant
Checkhistory Send
letter
2003-09-24 - WOFEX 03’
Activities Related to the RoleActivities Related to the Role
we can easy find what activities is
selected role responsible for.
CMHATS
CMCA CMCSCCTS
CATS
CM CHCA CT
C0
PaymentClassify Phone
garageRegister
Check history
ManagerClaim
handler Accountant
Decide
CSSecretary
CMCCCS CAT CAS CTS
Assistant
Checkhistory Send
letter
2003-09-24 - WOFEX 03’
The question is how to evaluate identified concept from point of view if they should or
should not be the source of
organizational units? Is it appropriate to put together these roles with the common set of activities or not?
Organizational UnitsOrganizational Units
The nodes of concept lattice can be considered as a
potential source of how the organizational units can be
defined.
CMHATS
CMCA CMCSCCTS
CATS
CM CHCA CT
C0
PaymentClassify Phone
garageRegister
Check history
ManagerClaim
handler Accountant
Decide
CSSecretary
CMCCCS CAT CAS CTS
Assistant
Checkhistory Send
letter
An unit related to administrative
operations
2003-09-24 - WOFEX 03’
Let’s introduce the new notion of Knowledge Diversity that reflects the width of knowledge
required by the concept
Knowledge Sharing and DiversityKnowledge Sharing and Diversity
Knowledge sharing - Kshare: A A -> <0,1> Kshare(ai, aj) = 1 for activities ai and aj that share the same common knowledge, Kshare(ai, aj) = 0 if no knowledge is shared. Kshare(ai, aj) = 1 for i=j.
Knowledge diversity – Kdiv: {(O,A)} -> <0,1> where Kdiv (O,A) = 1 - Kshare(ai, aj)/ | A |2. a A
we would like to have in one organizational unit activities that have something in common - we
would call it Knowledge Sharing
2003-09-24 - WOFEX 03’
Reg. Clas. Chck.i. Chck.h. Phone. Dec. Pay. Send.
Reg. 1 1
Clas. 1 1
Chck.i. 1 1
Chck.h 1 1
Phone. 1 1 1
Dec. 1 1
Pay. 1 1
Send. 1 1 1
Based on Knowledge sharing definition a Table of the knowledge sharing among
