Creativity in Creativity in Knowledge-basesKnowledge-bases

Debasis MitraDebasis MitraProject Title: Creativity in PhysicsProject Title: Creativity in Physics

dmitra@cs.fit.edudmitra@cs.fit.eduDepartment of Computer ScienceDepartment of Computer Science

Florida Institute of TechnologyFlorida Institute of TechnologyMelbourne, USAMelbourne, USA

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 22

Two Components of Creativity

Creativity

Creative Process(Search Guidance)

Creative Product(Interesting & Useful)

Computational Creativity??

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 33

Importance of ComponentsImportance of Components

Computational Music: Computational Music: • Process or product?Process or product?

Computational Scientific Discovery:Computational Scientific Discovery:• Process or Product?Process or Product?

Difference is in amount of Difference is in amount of prerequisite knowledgeprerequisite knowledge

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 44

Scientific ResearchScientific Research

Knowledge is prerequisiteKnowledge is prerequisite

KnowledgeKnowledge• Background (assertive knowledge)Background (assertive knowledge)• Procedural (problem solving skill)Procedural (problem solving skill)

A knowledge-base (KB) provides the A knowledge-base (KB) provides the frameworkframework

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 55

Knowledge-baseKnowledge-base

Sets of symbols and numbers, Sets of symbols and numbers, linked with symbols, linked with symbols, where links provide the semantics where links provide the semantics (a graph)(a graph)

Operations: Operations: • InsertInsert• DeleteDelete• ModifyModify• Query / ReasonQuery / Reason

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 66

What is CREATIVITY in a KB?What is CREATIVITY in a KB?

What is creativity within a scientific What is creativity within a scientific discovery scenario?discovery scenario?

Something unexpected? Something unexpected? • Product: Archimedes’ “eureka”Product: Archimedes’ “eureka”

And / Or complex to achieve? And / Or complex to achieve? • Process: Theorem vs. simple assertionProcess: Theorem vs. simple assertion

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 77

Creativity in KBCreativity in KBAt least creativity-supportAt least creativity-support

Question Generation (QG) is unexpected Question Generation (QG) is unexpected in a KB in a KB • Contemporary (“at the moment”)Contemporary (“at the moment”)• (CYC does it for its own KB enhancement)(CYC does it for its own KB enhancement)

KB asks a question: supervised/un-KB asks a question: supervised/un- that it may be able to answerthat it may be able to answer that it may NOT be able to answerthat it may NOT be able to answer

Why?: Why?: student-creativeness student-creativeness attention-drawing(prob. gen.)attention-drawing(prob. gen.)

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 88

Creativity in KBCreativity in KB

New concept formation New concept formation • New link generationNew link generation• Transformation of a subgraph (category Transformation of a subgraph (category

theory?)theory?)• Analogical reasoningAnalogical reasoning

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 99

Alive KB!Alive KB!

KB diagnosing causes when an KB diagnosing causes when an operation failsoperation fails

• In answering a queryIn answering a query

• On detecting inconsistencyOn detecting inconsistency

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 1010

Thinking KB!Thinking KB!(Process oriented)(Process oriented)

Observing and IntrospectingObserving and Introspecting

Internal metric of complexity: Internal metric of complexity: • enjoyment / motivationenjoyment / motivation• ““boredom”boredom”

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 1111

Measurement of CreativityMeasurement of Creativity

A major challenge in researchA major challenge in research

Process / Product?Process / Product? Complexity (Q14, creativity=67/100) Complexity (Q14, creativity=67/100) / Human reviewed (Instrumented)/ Human reviewed (Instrumented)

Jan 15, 2009Jan 15, 2009 NSF Workshop, Washnigton D.C.NSF Workshop, Washnigton D.C. 1212

Thanks!Thanks!

Debasis MitraDebasis Mitra

dmitra@cs.fit.edudmitra@cs.fit.edu