Intelligent Software Agent Technology Dr. Thomas E. Potok Collaborative Technologies Group Leader Computer Science and Mathematics Division Oak Ridge National

Embed Size (px)

Citation preview

  • Slide 1

Intelligent Software Agent Technology Dr. Thomas E. Potok Collaborative Technologies Group Leader Computer Science and Mathematics Division Oak Ridge National Laboratory Research Team Mark Elmore, Joel Reed, Nagiza Samatova, Jim Treadwell Slide 2 2 Oak Ridge National Laboratory Established in 1943 for the World War II Manhattan Project. ORNL today pioneers the development of new energy sources, technologies, and materials and the advancement of knowledge in the biological, chemical, computational, engineering, environmental, physical, and social sciences. Budget: $870 million, 80% Department of Energy, 20% work for others. 3800 employees, 1500 scientists and engineers Slide 3 3 Agent Technology Trend Face to Face Telephone Internet AGENTS The Semantic Web will open up the knowledge and workings of humankind to meaningful analysis by software agents, providing a new class of tools by which we can live, work and learn together Tim Berners-Lee, James Hendler, Ora Lassila The Semantic Web Scientific American 5/2001 Information to Knowledge Slide 4 4 Successful Projects Collaborative Management Environment Knowledge-based Computer Systems Calibration Knowledge-based Systems for Constructability Neural Nets for Material Mix Optimization Knowledge-based Systems - Manufacturing Advisors Neural Nets for Spring-back Prediction Neural Nets for Resistance. Spot Welding Neural Nets for Recovery Boiler Control Neural Nets for Bankruptcy Prediction Genetic Algorithms for Chemical Synthesis Design and Analysis of Computer Experiments Collaborative Design System Manufacturing Emulation Agent System Supply Chain Management Agent System We have extensive expertise in agent development Began working with agent technologies in 1980s Over 10 successful projects within the last 5 years Collaborations with leading agent experts 1985199019952000 Scientific Data Management VIPAR Knowledge Discovery Slide 5 5 Collaborative Management Environment Original DocumentXML tagged Document Field level query Financial Summary Managing heterogeneous information Slide 6 6 Portfolio Management Environment Dr. Ernest Moniz, Under Secretary of Energy, approves Portfolio Management Environment (PME) Based on the ORNL Collaborative Management Environment (CME) project Estimated 5-year implementation cost $17 million total investment Producing approximately $39 million annual productivity gains for DOE Slide 7 7 Agents in Scientific Data Management Astrophysics Climate Genomic Simulations Astrophysics Climate Genomic Simulations Scientific Analysis And Discovery Scientific Analysis And Discovery Probe HPSS Parallel Agent Distributed Clustering SDM center 3 year $9M Center to manage massive scientific data DOE Labs: Argonne, Berkeley, Livermore, Oak Ridge Universities: Georgia Tech, NC State, Northwestern, SDSC Slide 8 8...Software entities that assist people and act on their behalf - IBM Traditional Software What are Agents? Behavior State Client Server Messaging Agents SocialModel ReactiveModel Peer to Peer Messaging KnowledgeModel Slide 9 9...Software entities that assist people and act on their behalf - IBM Traditional Software What are Agents? Behavior State Client Server Messaging Agents SocialModel ReactiveModel Peer to Peer Messaging KnowledgeModel Slide 10 10 Simple Agent Example Agent, find me the book War and Peace, and I need it tomorrow Does the agent understand buying books? Form a plan to buy the book Amazon Barnes and Nobel B. Dalton 2 Days $18.50 1 Day $21.75 $20.25 DedicatedAgents Slide 11 11 Simple Agent Example Agent, find me the book War and Peace, and I need it tomorrow Does the agent understand buying books? Form a plan to buy the book Amazon Barnes and Nobel B. Dalton 2 Days $18.50 1 Day $21.75 $20.25 DedicatedAgents Execute the plan Library 1 Day Free eBay $12.50 AgentCommunities On-Line www.online-literature.comNowFree Slide 12 Use of Intelligent Agents at US Pacific Command VIPAR Slide 13 13 USPACOM Command Virtual Information Center Inside China Russia Today Jakarta Post Unorganized Newspaper Articles Analysts Summary CINC Summary Manually gather Information from 2030 newspapers Manually Organize Information Manually Analyze And Summarize Information Only 10% of available newspapers scanned Entirely manual operation Slide 14 14 New Intelligent Agent Approach Article Retrieval Agents Organize and summarize Articles Inside China Russia Today Jakarta Post CINC Summary Manually Analyze And Summarize Information Automatically Gather, Organize, and Summarize Thousands of articles Analysts Summary Capable of organizing 10,000 article per day Requires only a desktop computer Slide 15 15 RDF Ontologies VIPAR Architecture Overview Multi-agent ORMAC Framework Information Agents Whiteboard Agent Cluster Agent Information Agents Information Agents Internet Database Agent Communities Text Analysis Agent JavaJava RMIFIPA ACL Agent Communities Slide 16 16 Clustering: A Simple Example D1 D3 D2 2. Terms Dictionary1. Original and Parsed Documents 7. Phylips tree representation 3. Vector Space Model 4. Document Similarity 6. Agglomerative Hierarchical Clustering 12 34 67 8 5. Euclidean Distance Slide 17 17 VIPAR Nuclear Weapons Search - 9/21/00 Wen Ho Lee Spends First Day Savoring Home Delights Lee Case Points up Scientists' Attitude on Security India and Pakistan: Troubled relations U.S. China Trade Vote Milestone on Rocky Road Troops die in Kashmir clashes Clinton Concerned Over Lee Case - Reno On Defensive IAEA Supports Putin Nuclear Power Initiative China Rejects Moves to Tighten Regulation of Nuclear Materials Clinton Calls For Review Of Lee Secrets Case Asian-Americans Demand White House Action on Lee How are these articles organized? Slide 18 18 Manual Organization Business as Usual Wen Ho Lee 1.Wen Ho Lee Spends First Day Savoring Home Delights 2.Clinton Calls For Review Of Lee Secrets Case 3.Clinton Concerned Over Lee Case - Reno On Defensive 4.Asian-Americans Demand White House Action on Lee 5.Lee Case Points up Scientists' Attitude on Security India and Pakistan 6.India and Pakistan: Troubled relations 7.Troops die in Kashmir clashes IAEA Meeting 8.IAEA Supports Putin Nuclear Power Initiative 9.China Rejects Moves to Tighten Regulation of Nuclear Materials U.S. China Trade 10.U.S. China Trade Vote Milestone on Rocky Road Slide 19 19 VIPAR Automatic Organization Same as manual Wen Ho Lee 1.Wen Ho Lee Spends First Day Savoring Home Delights 2.Clinton Calls For Review Of Lee Secrets Case 3.Clinton Concerned Over Lee Case - Reno On Defensive 4.Asian-Americans Demand White House Action on Lee 5.Lee Case Points up Scientists' Attitude on Security India and Pakistan 6.India and Pakistan: Troubled relations 7.Troops die in Kashmir clashes IAEA Meeting 8.IAEA Supports Putin Nuclear Power Initiative 9.China Rejects Moves to Tighten Regulation of Nuclear Materials U.S. China Trade 10.U.S. China Trade Vote Milestone on Rocky Road 1 23 4 5 6 7 8 9 10 Wen Ho Lee India/Pakistan IAEA Meeting US China Trade Slide 20 20 Endorsements US Pacific Commands CINC Admiral Blair A tremendously successful project Software agents lead to substantially improved analytical products. Science and Technology Advisor a grand slam home run! first time we've seen information discovery and knowledge management software working at HQ USCINCPAC operationally. Slide 21 21 Enhanced VIPAR Performance The Phylips Tree representation of the clustering of 1015 articles Required almost 360 second (6 minutes) and 241 MB of memory to compute Slide 22 22 Battelle Funded VIPAR Upgrades Memory Evaluated caching of document title and collection Optimized internal data structures Experimented with clustering partial articles. Applied Porters Stemming Algorithm Clustering Performance Clustering algorithm Clusters in place Hybrid clustering approach to large article sets Slide 23 23 Result The Phylips Tree representation of the clustering of 9461 articles Required 2.5 minutes (137 seconds) and 495 MB of memory to compute Slide 24 24 Summary Intelligent agents are a significant future technology direction We have a significant progression of deployed agent systems and research to our credit We have ringing endorsements regarding the success of our systems and research We look forward to the next step Slide 25 25 Contact Information Tom Potok [email protected] 865-574-0834 Mark Elmore [email protected] 865-241-6372 Jim Treadwell [email protected] 865-574-3350