Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Multiple processes in graph-based reasoning

61 views

Published on

Talk given at the 21st Annual Conference of the Cognitive Science Society, Vancouver, Canada. August 20, 1999.

Published in: Science
  • Be the first to comment

  • Be the first to like this

Multiple processes in graph-based reasoning

  1. 1. ÅÙÐØ ÔÐ ÈÖÓ ×× × Ò Ö Ô ¹ × Ê ×ÓÒ Ò Ú È Ð ×¸ È Ø Ö Ò ¸ Æ Ð Ë ÓÐظ Â Ñ × ÙÔ Ø Ë ÓÓÐ Ó È×Ý ÓÐÓ Ý¸ ÍÒ Ú Ö× ØÝ Ó ÆÓØØ Ò Ñ¸ Íú Ö ÑÑ Ø Ê ×ÓÒ Ò ² ÃÒÓÛÐ ÕÙ × Ø ÓÒ ÈÖÓ Ø ÙÒ Ý Ò Ò Ö Ò ² È Ý× Ð Ë Ò × Ê × Ö ÓÙÒ Ð¸ ÍÃ Ò ÓÒÓÑ ² ËÓ Ð Ê × Ö ÓÙÒ Ð¸ Íà ½
  2. 2. Êà ÈÖÓ Ø ÓÙÖ Ó Ð× ½º ÑÔ Ö Ð ÒÚ ×Ø Ø ÓÒ Ó Ó Ò Ø Ú ÔÖÓ ×× × Ò ØÓÖ× ÒÚÓÐÚ Ò Ö Ô ¹ × Ö ×ÓÒ Ò ¾º ÓÒ×ØÖÙ Ø ÓÒ ÔØÙ Ð Ö Ñ ÛÓÖ ØÓ Ò ÐÝ× Ø ÓÑÔÐ Ü Ó Ò Ø ÓÒ Ø Ø Ó ÙÖ× Û Ò Ô ÓÔÐ ÒØ Ö Ø Û Ø Ö Ô × ¿º Ú ÐÓÔ Ö Ô Ö Û Ò ØÓÓÐ ÓÖ ÃÒÓÛÐ ÕÙ ×Ø Ø ÓÒ ØÓ ÐÐÓÛ ÜÔ ÖØ× ØÓ Ö ÔÖ × ÒØ Ø Ö ÒÓÛÐ Ò Ö Ô ÓÖÑ º Í× ÓÒ ÔØÙ Ð Ö Ñ ÛÓÖ Ò Ö ×ÙÐØ× Ó ÑÔ Ö Ð ×ØÙ × ØÓ ÔÖÓÚ × Ø Ó ÔÖ Ò ÔÐ × Ò Ù Ð Ò × ÓÖ ÒÓÛÐ Ò Ò Ö× Ù× Ò Ö Ô ØÓÓÐ Ò Ã ÒØ ÖÚ Û× ¾
  3. 3. ÇÚ ÖÚ Û ½º´ µ ÈÖ Ú ÓÙ×ÐÝ ÔÖÓÔÓ× ÔÖÓ ×× ÑÓ Ð× Ó Ö Ô ÓÑÔÖ Ò× ÓÒ ´ µ Ð Ñ Ø Ø ÓÒ× Ó Ø ÑÓ Ð× ¾º Ê ×ÓÒ× ÓÖ ÓÙÖ ÔÔÖÓ ¿º ÜÔ Ö Ñ ÒØ ² Ê ×ÙÐØ× º Ö Ô ¹ × Ê ×ÓÒ Ò ´ ʵ ÑÓ Ð º Ü ÑÔÐ ¿
  4. 4. ÈÖ Ú ÓÙ× Ê × Ö ¯ Ö ÑÑ Ø Ö ÔÖ × ÒØ Ø ÓÒ× º º Ä Ö Ò ² Ë ÑÓÒ ´½ µ ÁÒ ÓÖÑ Ø ÓÒ ÐÐÝ ÕÙ Ú Ð ÒØ Ö ÔÖ × ÒØ Ø ÓÒ× Ò Ö ÕÙ Ö Ú ÖÝ « Ö ÒØ ÑÓÙÒØ× Ó ÓÑÔÙØ Ø ÓÒ ¯ Ö Ô ÑÓ Ð× Ë Ñ Ò ² À ×Ø ´½ µ ÜÔ Ö Ñ ÒØ Ð ÓÑÔ Ö ×ÓÒ Ó Ö ÖØ× Ú Ô ÖØ׺ ËÔ ¬ Ø ÓÒ Ó ÓÑÔÓÒ ÒØ ÔÖÓ ×× × È Ò Ö ´½ ¼µ Ö Ô ÒÓÛÐ Ñ Ó Ò Ö Ô × Ñ ×º ÈÖÓÔÓ× Ñ Ò ×Ñ× ÓÖ ÒÓÛÐ Ò Ó Ò ² Ö ØÖ Ú Ð ÙÖ Ò Ö Ô ÓÑÔÖ Ò× ÓÒ ÄÓ × ´½ ¿µ Ë ÑÙÐ Ø × ÑÔÐ ÕÙ ×Ø ÓÒ Ò×Û Ö Ò ÔÖÓ ×× × ÖÔ ÒØ Ö ² Ë ´½ µ Ö Ô ÓÑÔÖ Ò× ÓÒ Ý Ð × Ó Ú ×Ù Ð Ò Ó Ò Ò ÒØ ÖÔÖ Ø Ø ÓÒ
  5. 5. Ä Ñ Ø Ø ÓÒ× Ó ÈÖ Ú ÓÙ× Ö Ô ÅÓ Ð× ½º Ê Ò Ó ÔÖÓ ×× × Ò »ÓÖ Ô ÒÓÑ Ò ´ µ ÓÒ× Ö Ú Ö ØÝ Ó ÔÖÓ ×× × Û Ø ÓÙØ Ø Ð ×Ô ¬ Ø ÓÒ ´ µ ÓÒ× Ö Ö ×ØÖ Ø ÒÙÑ Ö Ó ÔÖÓ ×× × Ò Ø Ð ´ µ Ó Ù× ÓÒ Ö Ô ÓÑÔÖ Ò× ÓÒ¸ ÒÓØ Ö Ô ¹ × Ö ×ÓÒ Ò ´ µ Ä ØØÐ ÜÔÐ Ø ÓÒ× Ö Ø ÓÒ Ó Ø ÓÒ Ø ÓÒ× ÙÒ Ö Û « Ö ÒØ ØÝÔ × Ó ÔÖÓ ×× × ÓÔ Ö Ø ¾º Ó Ó Ö ÔÖ × ÒØ Ø ÓÒ× ×ØÙ ´ µ Í× Ò ÓÒ ØÝÔ Ó Ö Ô Ö ×ØÖ Ø× Ø ÑÓÙÒØ Ó Ú ÓÙÖ Ð Ú Ö ØÝ Ø Ø Ò Ó ÙÖ ´ µ Í× Ò « Ö ÒØ Ð ×× × Ó Ö ÔÖ × ÒØ Ø ÓÒ ´ º º Ô ÖØ× Ú ×ØÓ Ö Ñ×µ Æ ÙÐØ ØÓ Ò Ö Ð × ÓÚ Ö Ú ÓÙÖ×
  6. 6. 1 2 3 4 5 6 7 8 B A B apr Time A 0 1 2 3 4 5 6 7 8 jun feb apr may jan 0 1 2 3 4 5 7 8feb mar may jun 6jan A,B (a) (b) m n o a b mar
  7. 7. jan feb mar apr may jun jul aug sep oct nov dec 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 0 0 1 2 3 4 5 6 7 8 9 10 jan feb mar apr may jun jul aug sep oct nov dec 1 2 3 4 5 6 7 8 9 10 0 jan feb mar apr may jun jul aug sep oct nov dec 1 2 3 4 5 6 7 8 9 10 0 jan feb mar apr may jun jul aug sep oct nov dec 1 2 3 4 5 6 7 8 9 10 0 0 1 2 3 4 5 6 7 8 9 10 jan feb mar apr may jun jul augsep oct nov dec Amount of Silver and Gold Produced (in tonnes) by "Precious Metals Plc." in 1996 Amount of Silver and Gold Produced (in tonnes) by "Precious Metals Plc." in 1996 Amount of Silver and Gold Produced (in tonnes) by "Precious Metals Plc." in 1997 Amount of Silver and Gold Produced (in tonnes) by "Precious Metals Plc." in 1997 Amount of Silver and Gold Produced (in tonnes) by "Precious Metals Plc." in 1996 and 1997 Amount of Silver and Gold Produced (in tonnes) by "Precious Metals Plc." in 1996 and 1997 AmountProduced AmountProduced AmountProduced Month Month Month Gold Silver Gold Gold97 Gold96 Silver Silver96 Silver97 Gold Gold Silver Silver 1 2 3 4 5 6 7 8 9 10 0 0 1 2 3 4 5 6 7 8 9 10 jan96 feb96 mar96 apr96 may96 jun96 jul96 aug96 sep96 oct96 nov96 dec96 jan97 feb97 mar97 apr97 may97 jun97 jul97 aug97sep97 oct97 nov97 dec97 Gold Silver (a) (b) (c) (d) (f)(e)
  8. 8. Ü ÑÔÐ ÉÙ ×Ø ÓÒ× É½º ÁÒ Û ÑÓÒØ Ò ½ »½ ℄ Ó × Ö Ú Ö× Ð Ò Ø ØÖ Ò Ó ÓØ Ë ÐÚ Ö Ò ÓÐ ÔÖÓ Ù Ø ÓÒ Ó ÙÖ É¾º ÁÒ Û ÑÓÒØ Ò ½ »½ ℄ Ó × Ø Ð Ö ×Ø ×ÓÐÙØ « Ö Ò Ò Ø ÔÖÓ Ù Ø ÓÒ Ó Ë ÐÚ Ö Ò ÓÐ Ó ÙÖ É¿º Ï ØÛÓ ÑÓÒØ × Ò ½ »½ ℄ Ú ÑÓÙÒØ× Ó Ë ÐÚ Ö ÔÖÓ Ù Ø ÓÒ Û Ö Ü ØÐÝ Ø × Ñ Ò Ð×Ó ÑÓÙÒØ× Ó ÓÐ ÔÖÓ Ù Ø ÓÒ Û Ö Ü ØÐÝ Ø × Ñ É º ÁÒ ½ »½ ℄¸ Û Ò Ø ÑÓÙÒØ Ó ÓÐ ÔÖÓ Ù Ø ÓÒ × ¸ Û Ø × Ø ÑÓÙÒØ Ó Ë ÐÚ Ö ÔÖÓ Ù Ø ÓÒ É º ÀÓÛ Ñ ÒÝ ÑÓÒØ × Ò ½ »½ ℄ × Ø Ö « Ö Ò ØÛ Ò Ë ÐÚ Ö Ò ÓÐ ÔÖÓ Ù Ø ÓÒ Ó Ü ØÐÝ ½ ØÓÒÒ
  9. 9. Ê ×ÙÐØ× ¯ Ë Ò ¬ ÒØ Ñ Ò « Ø× ÓÒ Ö ×ÔÓÒ× ÙÖ Ý Ò Ð Ø Ò Ý Ó ß Ö Ô ØÝÔ ß ÉÙ ×Ø ÓÒ ¯ Ë Ò ¬ ÒØ ÒØ Ö Ø ÓÒ× ØÛ Ò ß Ö Ô ØÝÔ ² Ö Ô ÓÑÔÐ Ü ØÝ ß Ö Ô ØÝÔ ² ÉÙ ×Ø ÓÒ ß Ö Ô ÓÑÔÐ Ü ØÝ ² ÉÙ ×Ø ÓÒ ß Ö Ô ØÝÔ ² Ö Ô ÓÑÔÐ Ü ØÝ ² ÉÙ ×Ø ÓÒ ¯ Ë Ú Ö Ð ØÓÖ× ÒØ Ö Ø Ò º ÀÓÛ Ò Û Ò ÐÝ× Ø × ÓÑÔÐ Ü ÒØ Ö Ø ÓÒ×
  10. 10. Visual Features Search/ Inference Graph Knowledge QuestionGraph Type Performance Outcomes Experience Prior Individual’s Data Set Elements Rules Salient Patterns Schemas ½¼
  11. 11. Ü ÑÔÐ ÉÙ ×Ø ÓÒ× ½¾ ² ½¿ ɽ¾ ÁÒ Û ÑÓÒØ Ò ½ Û × Ø Ö Ø ×Ø ØÓØ Ð ÑÓÙÒØ Ó Ñ Ø Ð ´ º º ÓØ Ë ÐÚ Ö Ò ÓÐ µ ÔÖÓ Ù É½¿ ÁÒ Û Ý Ö Û × Ø ÑÓ×Ø Ñ Ø Ð ´ º º ÓØ Ë ÐÚ Ö Ò ÓÐ µ ÔÖÓ Ù Ò ÒÝ ÑÓÒØ ÉÙ ×Ø ÓÒ ½¾ ÉÙ ×Ø ÓÒ ½¿ ÙÒ Ø ÓÒ È Ö Ñ ØÖ ÙÒ Ø ÓÒ È Ö Ñ ØÖ Ê º ¿ º º ¼¼ ½º¼¼ ÊÌ ¿ º ¾ º º ¾ º ¿ ÈÖÓÔÓÖØ ÓÒ Ó ÓÖÖ Ø Ö ×ÔÓÒ× × ´ ʵ Ò Ñ Ò Ö ×ÔÓÒ× Ø Ñ ´ÊÌ Ò × ÓÒ ×µ ÓÖ ÓÒ Ø ÓÒ ½½

×