1. Using Concept Lattices for Visual Navigation Assistance in Large Databases Application to a Patent Database Jean Villerd , Sylvie Ranwez, Michel Crampes, David Carteret LGI2P – É cole des Mines d’Alès, France I-Nova Company, Villeurbanne – Lyon, France
2.
3.
4.
5.
6.
7. overview : collection of formal concepts 1. Context and Problem Setting | 2. State of the Art | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method | 5. Perspectives 3. Objective: Expected Visualization local view : focus on a particular concept : intent = { plasma display , display panel }
8. 4. Proposal for a Visual Browsing Method Boolean features numerical features document indexation vector in raw data document x = 1. Context and Problem Setting | 2. State of the Art | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method | 5. Perspectives plasma_display display_panel plasma p1 = x1 p2 = x2 p0 = x0
9. overview : collection of clusters i.e. the concept lattice local view : one cluster’s content (i.e. one formal concept’s extent) document / document distance matrix raw data Boolean features numerical features 4. Proposal for a Visual Browsing Method 1. Context and Problem Setting | 2. State of the Art | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method | 5. Perspectives document / term matrix resulting lattice selection by user
20. 4.3 Synthesis 1. Context and Problem Setting | 2. State of the Art | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method | 5. Perspectives formal concept extraction from indexed documents extract the structure emphasize current concept’s neighbours on the overview propose navigation paths through the structure display documents in a concept intent with respect to a semantic distance on their numerical features focus on a structure element content (local view) display the lattice with a semantic distance on edges overview the structure Solutions Goals
21.
22. Using Concept Lattices for Visual Navigation Assistance in Large Databases Application to a Patent Database [email_address] [email_address] [email_address] [email_address] É cole des Mines d’Alès – http://www.ema.fr I-Nova Company, Villeurbanne – http://www.i-nova.fr