Skip navigation

An investigation into establishing a generalised approach for defining similarity metrics between 3D shapes for case-based reasoning (CBR)

An investigation into establishing a generalised approach for defining similarity metrics between 3D shapes for case-based reasoning (CBR)

Saeed, Soran (2006) An investigation into establishing a generalised approach for defining similarity metrics between 3D shapes for case-based reasoning (CBR). PhD thesis, University of Greenwich.

[img] PDF
Soran_Saeed_2006.pdf - Published Version
Restricted to Repository staff only until 16 March 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (28MB)

Abstract

This thesis investigates the feasibility of establishing a generalised approach for defining similarity metrics between 3D shapes for the casting design problem in Case-Based Reasoning (CBR).

This research investigates a new approach for improving the quality of casting design advice achieved from a CBR system using casting design knowledge associated with past cases. The new approach uses enhanced similarity metrics to those used in previous research in this area to achieve improvements in the advice given. The new similarity metrics proposed here are based on the decomposition of casting shape cases into a set of components. The research into metrics defines and uses the Component Type Similarity Metric (CTM) and Maximum Common Subgraph (MCS) metric between graph representations of the case shapes and are focused on the definition of partial similarity between the components of the same type that take into account the geometrical features and proportions of each single shape component. Additionally, the investigation extends the scope of the research to 3D shapes by defining and evaluating a new metric for the overall similarity between 3D shapes. Additionally, this research investigates a methodology for the integration of the CBR cycle and automation of the feature extraction from target and source case shapes.

The ShapeCBR system has been developed to demonstrate the feasibility of integrating the CBR approach for retrieving and reusing casting design advice. The ShapeCBR system automates the decomposition process, the classification process and the shape matching process and is used to evaluate the new similarity metrics proposed in this research and the extension of the approach to 3D shapes.

Evaluation of the new similarity metrics show that the efficiency of the system is enhanced using the new similarity metrics and that the new approach provides useful casting design information for 3D casting shapes. Additionally, ShapeCBR shows that it is possible to automate the decomposition and classification of components that allow a case shape to be represented in graph form and thus provide the basis for automating the overall CBR cycle.

The thesis concludes with new research questions that emerge from this research and an agenda for further work to be pursued in further research in the area.

Item Type: Thesis (PhD)
Additional Information: uk.bl.ethos.442072
Uncontrolled Keywords: case-based reasoning, CBR, computer reasoning, metrics, machine learning, algorithms, spatial reasoning, casting design, 3D shapes,
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
T Technology > TS Manufactures
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Last Modified: 14 Feb 2018 12:58
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/6288

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics