aggregating operational knowledge in community settings

31
Aggregating Operational Knowledge in Community Settings Srinath Srinivasa Open Systems Laboratory IIIT Bangalore India [email protected] http://osl.iiitb.ac.in/

Upload: srinath-srinivasa

Post on 08-May-2015

166 views

Category:

Education


0 download

DESCRIPTION

Slides for my talk at ODBASE 2012. Describes the problem of aggregating "operational knowledge" or knowledge elements that are utilitarian in nature.

TRANSCRIPT

Page 1: Aggregating Operational Knowledge in Community Settings

Aggregating Operational Knowledge in Community Settings

Srinath SrinivasaOpen Systems Laboratory

IIIT BangaloreIndia

[email protected]://osl.iiitb.ac.in/

Page 2: Aggregating Operational Knowledge in Community Settings

Problem Setting..

Image Source: Wikipedia

Page 3: Aggregating Operational Knowledge in Community Settings

Problem Setting..

Image Source: Wikipedia

Page 4: Aggregating Operational Knowledge in Community Settings

Problem Setting..

Consolidating pertinent knowledge in loosely structured environments..

Image Source: Wikipedia

Page 5: Aggregating Operational Knowledge in Community Settings

Commercial Clusters

● No organizational structure● Individual shop owners join cluster autonomously● No overarching reporting structure● Collective action taken by consensus

● More organized than a crowd● All shop owners have something in common● Shared interests to collaborate and compete

● Communities: Generalization of Commercial Clusters

Page 6: Aggregating Operational Knowledge in Community Settings

Communities, Organizations and Crowd

Organization

Structure:

Highly structured

Motivation:

Occupation, shared vision

Affiliation:

Formal

Knowledge dynamics:

Top-down

Page 7: Aggregating Operational Knowledge in Community Settings

Communities, Organizations and Crowd

Organization

Structure:

Highly structured

Motivation:

Occupation, shared vision

Affiliation:

Formal

Knowledge dynamics:

Top-down

Crowd

Structure:

Unstructured

Motivation:

Herd instinct

Affiliation:

Informal and/or transient

Knowledge dynamics:

Diffusion models

Page 8: Aggregating Operational Knowledge in Community Settings

Communities, Organizations and Crowd

Organization

Structure:

Highly structured

Motivation:

Occupation, shared vision

Affiliation:

Formal

Knowledge dynamics:

Top-down

Community

Structure:

Loosely structured

Motivation:

Shared human condition

Affiliation:

Semi-formal

Knowledge dynamics:

Bottom-up

Crowd

Structure:

Unstructured

Motivation:

Herd instinct

Affiliation:

Informal and/or transient

Knowledge dynamics:

Diffusion models

Page 9: Aggregating Operational Knowledge in Community Settings

Operational Knowledge

● Actionable knowledge elements● “knowledge that works”● Contrasted with encyclopedic knowledge or

“knowledge that tells”

Page 10: Aggregating Operational Knowledge in Community Settings

Encyclopedic Knowledge

Local perspectives

Page 11: Aggregating Operational Knowledge in Community Settings

Encyclopedic Knowledge

Encyclopedic knowledge

Local perspectives

Page 12: Aggregating Operational Knowledge in Community Settings

Encyclopedic Knowledge

Aggregates several local perspectives to a global whole

A convergent process of aggregation

No subjective versions

Quality based on balancing POVs

Encyclopedic knowledge

Local perspectives

Page 13: Aggregating Operational Knowledge in Community Settings

Operational Knowledge

Well knownCommon

Knowledge

Page 14: Aggregating Operational Knowledge in Community Settings

Operational Knowledge

Well knownCommon

Knowledge

Utility 2Utility 1

Utility 3

Page 15: Aggregating Operational Knowledge in Community Settings

Operational Knowledge

Aggregates a set of common knowledge into different local utilitarian “worlds”

Subjective by definition. User is a part of the encoded knowledge rather than an outside observer

A divergent process of “aggregation”

Well knownCommon

Knowledge

Utility 2Utility 1

Utility 3

Page 16: Aggregating Operational Knowledge in Community Settings

Operational Knowledge

● Most common to dynamics of communities

● Concerned with putting a set of common knowledge to different uses

● Subjective by definition: what is utilitarian to one need not be utilitarian to another

● User (consumer of knowledge) part of the encoded knowledge base rather than an outside observer

● A divergent process: communities necessarily dilute their common condition by utilizing it in different (interrelated) ways

Page 17: Aggregating Operational Knowledge in Community Settings

Aggregating Operational Knowledge

Essential requirements of operational knowledge app:

Support a divergent phenomena with minimal redundancies

Support mechanisms to fill cognitive “holes” in a divergent process

Page 18: Aggregating Operational Knowledge in Community Settings

Many Worlds on a Frame (MWF)

● Proposed data model for capturing a divergent knowledge aggregation phenomena

● Partially implemented in an application called RootSet (http://rootset.iiitb.ac.in/)

● Expressible as a superposition of two modal Frames in Kripke semantics (a posteriori analysis)

Page 19: Aggregating Operational Knowledge in Community Settings

MWF: Frame

Only global data structure

where

Page 20: Aggregating Operational Knowledge in Community Settings

MWF: Frame

Concept hierarchy

Inherits properties, associations and world structure

Rooted in a concept called Concept

Containment hierarchy

Inherits privileges and visibility

Rooted in a concept called UoD

Page 21: Aggregating Operational Knowledge in Community Settings

MWF: WorldA world is a concept that can host relationships between concepts and host “Resources” (Files, Media, Web links, RSS feeds, etc.)

Concepts participating in a world are “imported” from the Frame and play a “Role” in the World

Roles are connected with one another with “Associations”

University

Org Unit

Department

Activity

PersonPerson

Faculty

Course

Student

is-in is-a

Page 22: Aggregating Operational Knowledge in Community Settings

MWF: Instances

● Any concept that cannot be subclassed is called an Instance

● In any instance of a world, a relationship instance can be added between two concept instances, iff a relationship type exists between the respective concepts in the world type ancestry

Page 23: Aggregating Operational Knowledge in Community Settings

MWF: Privileges

● Users and privileges an integral part of operational knowledge

● MWF privileges broadly ordered into following levels:● Frame-level privileges● Structure-level privileges● Data-level privileges● Visibility privileges

● Privileges are inherited through the is-in hierarchy

● A user having privilege p in concept C will have a privilege at least p in all concepts contained in C

Page 24: Aggregating Operational Knowledge in Community Settings

MWF: World Creation

New worlds can be created in the following ways:● Simpliciter

Create and manually specify lineage (is-a, is-in ancestry)● Clone

Create new world with same structure and is-a ancestry, specify is-in ancestry manually

● InduceCreate new world within an existing world by inducing a new world around a part of the structure. Specify is-a ancestry manually

Page 25: Aggregating Operational Knowledge in Community Settings

Cognitive Gaps

● Divergent phenomena entails knowledge base forking off in different directions● Diversified attention● Reason for communities to be less efficient than

organizations● Possibility of emergence of “Cognitive gaps” --

elements of knowledge that get left out because attention is diversified

● Need for Cognitive “gap fillers” -- semantic recommendations by the knowledge base

Page 26: Aggregating Operational Knowledge in Community Settings

Cognitive Gap Fillers

Heuristics to suggest knowledge elements to fill cognitive gaps:

Data level heuristics● Principle of locality of relevance

– Instances that play a role in a world are typically found in the vicinity of the world itself

● Birds of a Feather principle– Similar instances play similar roles in similar worlds

Page 27: Aggregating Operational Knowledge in Community Settings

Cognitive Gap Fillers

● Data level heuristics● Resource diffusion principles

– Resources in a world are typically relevant to concepts that play a role in the world

– Resources held by a concept playing a role in a world are typically relevant to other concepts playing similar roles

● Structure level heuristics● Triadic closure

– If concept A is related to concepts B and C in a world, the greater the strength of the association by virtue of number of instances, the greater the possibility that B and C are semantically related

Page 28: Aggregating Operational Knowledge in Community Settings

Cognitive Gap Fillers

● Structure level heuristics● Clustering principle

– Concepts tend to form semantic clusters where association among elements of a cluster are tighter than associations across clusters

Page 29: Aggregating Operational Knowledge in Community Settings
Page 30: Aggregating Operational Knowledge in Community Settings
Page 31: Aggregating Operational Knowledge in Community Settings

Thank You!