SlideShare a Scribd company logo
1 of 22
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
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object]
1.  Context and Problem Setting ,[object Object],[object Object],[object Object],[object Object],Binary-tree visualization of the Yahoo search engine bot crawling the experimental website Microsoft Research's Netscan project 1. Context and Problem Setting   | 2. State of the Art | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method | 5. Perspectives
2.  State of the Art ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Molage Grokker 1. Context and Problem Setting   |  2. State of the Art  | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method | 5. Perspectives our goal: merging both
[object Object],[object Object],[object Object],[object Object],ImageSleuth [Eklund, Ducrou et al. 2006] ,[object Object],[object Object],Credo [Carpineto et al. 2004] 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 ,[object Object],[object Object],[object Object],[object Object],1. Context and Problem Setting   | 2. State of the Art |  3. Expected Visualization  | 4. Proposal for a Visual Browsing Method | 5. Perspectives structure semantic distance
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 }
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
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
[object Object],[object Object],[object Object],1. Context and Problem Setting   | 2. State of the Art | 3. Expected Visualization |  4. Proposal for a Visual Browsing Method  | 5. Perspectives
[object Object],Neighbours emphasized when selecting a concept Suggesting further navigation paths Intent and simplified extent cardinal displayed 1. Context and Problem Setting   | 2. State of the Art | 3. Expected Visualization |  4. Proposal for a Visual Browsing Method  | 5. Perspectives
[object Object],[object Object],[object Object],[object Object],document / document distance matrix 1. Context and Problem Setting   | 2. State of the Art | 3. Expected Visualization |  4. Proposal for a Visual Browsing Method  | 5. Perspectives d(o1,o2)
329 patents indexed by 10 terms 0.8 average term per patent
plasma_display
plasma_display plasma_display display_panel
plasma_display display_panel
 
plasma_display display_panel display_device
plasma_display display_device
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
5.  Discussion and perspectives ,[object Object],[object Object],[object Object],1. Context and Problem Setting   | 2. State of the Art | 3. Expected Visualization | 4. Proposal for a Visual Browsing Method |  5. Perspectives
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

More Related Content

What's hot

[Seminar] 200508 hyunwook lee
[Seminar] 200508 hyunwook lee[Seminar] 200508 hyunwook lee
[Seminar] 200508 hyunwook leeivaderivader
 
Image Matting via LLE/iLLE Manifold Learning
Image Matting via LLE/iLLE Manifold LearningImage Matting via LLE/iLLE Manifold Learning
Image Matting via LLE/iLLE Manifold LearningITIIIndustries
 
css_final_v4
css_final_v4css_final_v4
css_final_v4Rui Li
 
An adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approachAn adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approachCemal Ardil
 
An Evolutionary Dynamic Clustering based Colour Image Segmentation
An Evolutionary Dynamic Clustering based Colour Image SegmentationAn Evolutionary Dynamic Clustering based Colour Image Segmentation
An Evolutionary Dynamic Clustering based Colour Image SegmentationCSCJournals
 

What's hot (7)

[Seminar] 200508 hyunwook lee
[Seminar] 200508 hyunwook lee[Seminar] 200508 hyunwook lee
[Seminar] 200508 hyunwook lee
 
Image Matting via LLE/iLLE Manifold Learning
Image Matting via LLE/iLLE Manifold LearningImage Matting via LLE/iLLE Manifold Learning
Image Matting via LLE/iLLE Manifold Learning
 
css_final_v4
css_final_v4css_final_v4
css_final_v4
 
An adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approachAn adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approach
 
Selective search
Selective searchSelective search
Selective search
 
Automatic Image Annotation
Automatic Image AnnotationAutomatic Image Annotation
Automatic Image Annotation
 
An Evolutionary Dynamic Clustering based Colour Image Segmentation
An Evolutionary Dynamic Clustering based Colour Image SegmentationAn Evolutionary Dynamic Clustering based Colour Image Segmentation
An Evolutionary Dynamic Clustering based Colour Image Segmentation
 

Similar to Using FCA for Visual Browsing

Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...
Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...
Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...IJEACS
 
8th semester syllabus b sc csit-pawan kafle
8th semester syllabus b sc csit-pawan kafle8th semester syllabus b sc csit-pawan kafle
8th semester syllabus b sc csit-pawan kaflePAWAN KAFLE
 
Cb pattern trees identifying
Cb pattern trees  identifyingCb pattern trees  identifying
Cb pattern trees identifyingIJDKP
 
Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...
Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...
Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...CREST @ University of Adelaide
 
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)Christian Kehl
 
Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...CSCJournals
 
SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.bhavinecindus
 
Data quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometerData quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometerMudit Dholakia
 
A simplified and novel technique to retrieve color images from hand-drawn sk...
A simplified and novel technique to retrieve color images from  hand-drawn sk...A simplified and novel technique to retrieve color images from  hand-drawn sk...
A simplified and novel technique to retrieve color images from hand-drawn sk...IJECEIAES
 
Visualisation for ontology sense-making: A tree-map based algorithmic approach
Visualisation for ontology sense-making: A tree-map based algorithmic approachVisualisation for ontology sense-making: A tree-map based algorithmic approach
Visualisation for ontology sense-making: A tree-map based algorithmic approachCSITiaesprime
 
Outlier Detection Approaches in Data Mining
Outlier Detection Approaches in Data MiningOutlier Detection Approaches in Data Mining
Outlier Detection Approaches in Data MiningIRJET Journal
 
Integrating GIS utility data in the UK
Integrating GIS utility data in the UKIntegrating GIS utility data in the UK
Integrating GIS utility data in the UKAntArch
 
using a semantic approach for a cataloguing service
using a semantic approach for a cataloguing serviceusing a semantic approach for a cataloguing service
using a semantic approach for a cataloguing serviceDesconnets Jean-Christophe
 
Recognition and Detection of Real-Time Objects Using Unified Network of Faste...
Recognition and Detection of Real-Time Objects Using Unified Network of Faste...Recognition and Detection of Real-Time Objects Using Unified Network of Faste...
Recognition and Detection of Real-Time Objects Using Unified Network of Faste...dbpublications
 
Project proposal geospatialweb'asedcis
Project proposal geospatialweb'asedcisProject proposal geospatialweb'asedcis
Project proposal geospatialweb'asedcisbernard_muhwezi
 
IRJET - Object Detection using Hausdorff Distance
IRJET -  	  Object Detection using Hausdorff DistanceIRJET -  	  Object Detection using Hausdorff Distance
IRJET - Object Detection using Hausdorff DistanceIRJET Journal
 
Mixed Methods Analysis: Navigating Tomorrow's Web
Mixed Methods Analysis: Navigating Tomorrow's WebMixed Methods Analysis: Navigating Tomorrow's Web
Mixed Methods Analysis: Navigating Tomorrow's WebAmelia Cole
 
Designing Guidelines for Visual Analytics System to Augment Organizational An...
Designing Guidelines for Visual Analytics System to Augment Organizational An...Designing Guidelines for Visual Analytics System to Augment Organizational An...
Designing Guidelines for Visual Analytics System to Augment Organizational An...Xiaoyu Wang
 
IRJET- Object Detection using Hausdorff Distance
IRJET-  	  Object Detection using Hausdorff DistanceIRJET-  	  Object Detection using Hausdorff Distance
IRJET- Object Detection using Hausdorff DistanceIRJET Journal
 

Similar to Using FCA for Visual Browsing (20)

Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...
Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...
Stacked Generalization of Random Forest and Decision Tree Techniques for Libr...
 
8th semester syllabus b sc csit-pawan kafle
8th semester syllabus b sc csit-pawan kafle8th semester syllabus b sc csit-pawan kafle
8th semester syllabus b sc csit-pawan kafle
 
Cb pattern trees identifying
Cb pattern trees  identifyingCb pattern trees  identifying
Cb pattern trees identifying
 
Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...
Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...
Chen_Reading Strategies for Graph Visualizations that Wrap Around in Torus To...
 
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)
 
Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...
 
SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.
 
Data quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometerData quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometer
 
A simplified and novel technique to retrieve color images from hand-drawn sk...
A simplified and novel technique to retrieve color images from  hand-drawn sk...A simplified and novel technique to retrieve color images from  hand-drawn sk...
A simplified and novel technique to retrieve color images from hand-drawn sk...
 
Visualisation for ontology sense-making: A tree-map based algorithmic approach
Visualisation for ontology sense-making: A tree-map based algorithmic approachVisualisation for ontology sense-making: A tree-map based algorithmic approach
Visualisation for ontology sense-making: A tree-map based algorithmic approach
 
Outlier Detection Approaches in Data Mining
Outlier Detection Approaches in Data MiningOutlier Detection Approaches in Data Mining
Outlier Detection Approaches in Data Mining
 
Integrating GIS utility data in the UK
Integrating GIS utility data in the UKIntegrating GIS utility data in the UK
Integrating GIS utility data in the UK
 
using a semantic approach for a cataloguing service
using a semantic approach for a cataloguing serviceusing a semantic approach for a cataloguing service
using a semantic approach for a cataloguing service
 
Recognition and Detection of Real-Time Objects Using Unified Network of Faste...
Recognition and Detection of Real-Time Objects Using Unified Network of Faste...Recognition and Detection of Real-Time Objects Using Unified Network of Faste...
Recognition and Detection of Real-Time Objects Using Unified Network of Faste...
 
Project proposal geospatialweb'asedcis
Project proposal geospatialweb'asedcisProject proposal geospatialweb'asedcis
Project proposal geospatialweb'asedcis
 
Vivarana literature survey
Vivarana literature surveyVivarana literature survey
Vivarana literature survey
 
IRJET - Object Detection using Hausdorff Distance
IRJET -  	  Object Detection using Hausdorff DistanceIRJET -  	  Object Detection using Hausdorff Distance
IRJET - Object Detection using Hausdorff Distance
 
Mixed Methods Analysis: Navigating Tomorrow's Web
Mixed Methods Analysis: Navigating Tomorrow's WebMixed Methods Analysis: Navigating Tomorrow's Web
Mixed Methods Analysis: Navigating Tomorrow's Web
 
Designing Guidelines for Visual Analytics System to Augment Organizational An...
Designing Guidelines for Visual Analytics System to Augment Organizational An...Designing Guidelines for Visual Analytics System to Augment Organizational An...
Designing Guidelines for Visual Analytics System to Augment Organizational An...
 
IRJET- Object Detection using Hausdorff Distance
IRJET-  	  Object Detection using Hausdorff DistanceIRJET-  	  Object Detection using Hausdorff Distance
IRJET- Object Detection using Hausdorff Distance
 

Recently uploaded

Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 

Recently uploaded (20)

Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 

Using FCA for Visual Browsing

  • 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
  • 10.
  • 11.
  • 12.
  • 13. 329 patents indexed by 10 terms 0.8 average term per patent
  • 17.  
  • 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