100%(1)1 out of 1 people found this document helpful
This preview shows page 1 - 3 out of 12 pages.
Addressing Raven’s Progressive Matrices1John TanProfessor Ashok GoelCS 7637: KBAIJanuary 14, 2018Assignment 1: Addressing Raven’s Progressive MatricesThe Raven Progressive Matrices (RPM) is a pattern test that is use to measure one’scognitive and reasoning ability to solve a problem that is purely through visual. It isusually consisting of a visual geometric design with a missing piece and the one thatcompletes the problem or pattern by identifying the missing piece. I will start offexplaining how semantic networks and generate and test works each individually.Then, I will show how solving the RPM with both semantic networks and generateand test together is the optimal solution.Semantic NetworksSemantic networks are a problem-solving method to imply logic as a form ofknowledge representation. It can be used to solve RPM by storing its ownknowledge in the form of a graph that has nodes representing objects and arcs oredges representing relationship between those objects explicitly. Therepresentation in these relationships brings nodes and links (edges or arcs)together and the link label stands for a specific relation.A specific way to solve RPM using semantic network, according to Winston, isthrough the “describe-and-match method” where one can identify objects (ex: dots,circles, triangles, squares, and other geometric objects) by describing it, thensearching for a matching description in the library (Winston, 1992, Ch. 2, pg. 22). Ifthere’s a satisfactory match of objects in the library, it will return true, otherwisereturns false or announce failure. Then, it needs to identify the relationship betweenthe objects after the objects have been identified, where the links indicate the objectrelations (i.e. inside, above, and left-of). There are also other links that indicates
Addressing Raven’s Progressive Matrices2object transformations (i.e. deletion, addition, expansion, rotation, reflection,unchanged) where objects are transformed between source and destination. Thesolution of the second 2 objects (from C to D) and its relationship is determined bythe transformation of how the first 2 objects (from A to B) was predicted previouslyby describing its rules and relations (Winston, 1992, Ch. 2, pg. 25). With that beingsaid, the correct answer for the example below is number 5, which is a square. FromA to B, the outer circle remains unchanged and the inner circle gets deleted. Thenwhen it transfers it to C to D, the square remains unchanged and the triangle getsdeleted.