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

Aggregating Operational Knowledge in Community Settings

Embed Size (px)

DESCRIPTION

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

Citation preview

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!