東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Efficient case-based reasoning throu...

Gopal, Kreshna.

Linked to FindBook

Google Book

Amazon

博客來

Efficient case-based reasoning through feature weighting, and its application in protein crystallography.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Efficient case-based reasoning through feature weighting, and its application in protein crystallography./
Author:	Gopal, Kreshna.
Description:	137 p.
Notes:	Adviser: Thomas R. Ioerger.
Contained By:	Dissertation Abstracts International68-09B.
Subject:	Artificial Intelligence. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3281069
ISBN:	9780549229049

Efficient case-based reasoning through feature weighting, and its application in protein crystallography.
Gopal, Kreshna.

Efficient case-based reasoning through feature weighting, and its application in protein crystallography. - 137 p.

Adviser: Thomas R. Ioerger.

Thesis (Ph.D.)--Texas A&M University, 2007.

Data preprocessing is critical for machine learning, data mining, and pattern recognition. In particular, selecting relevant and non-redundant features in high-dimensional data is important to efficiently construct models that accurately describe the data. In this work, I present SLIDER, an algorithm that weights features to reflect relevance in determining similarity between instances. Accurate weighting of features improves the similarity measure, which is useful in learning algorithms like nearest neighbor and case-based reasoning. SLIDER performs a greedy search for optimum weights in an exponentially large space of weight vectors. Exhaustive search being intractable, the algorithm reduces the search space by focusing on pivotal weights at which representative instances are equidistant to truly similar and different instances in Euclidean space. SLIDER then evaluates those weights heuristically, based on effectiveness in properly ranking pre-determined matches of a set of cases, relative to mismatches.

ISBN: 9780549229049Subjects--Topical Terms:

769149
Artificial Intelligence.

Efficient case-based reasoning through feature weighting, and its application in protein crystallography.
LDR:03172nam 2200301 a 45 001 946100
005 20110523
008 110523s2007 ||||||||||||||||| ||eng d
020 $a 9780549229049
035 $a (UMI)AAI3281069
035 $a AAI3281069
040 $a UMI $c UMI
100 1 $a Gopal, Kreshna. $3 1269510
245 1 0 $a Efficient case-based reasoning through feature weighting, and its application in protein crystallography.
300 $a 137 p.
500 $a Adviser: Thomas R. Ioerger.
500 $a Source: Dissertation Abstracts International, Volume: 68-09, Section: B, page: 6056.
502 $a Thesis (Ph.D.)--Texas A&M University, 2007.
520 $a Data preprocessing is critical for machine learning, data mining, and pattern recognition. In particular, selecting relevant and non-redundant features in high-dimensional data is important to efficiently construct models that accurately describe the data. In this work, I present SLIDER, an algorithm that weights features to reflect relevance in determining similarity between instances. Accurate weighting of features improves the similarity measure, which is useful in learning algorithms like nearest neighbor and case-based reasoning. SLIDER performs a greedy search for optimum weights in an exponentially large space of weight vectors. Exhaustive search being intractable, the algorithm reduces the search space by focusing on pivotal weights at which representative instances are equidistant to truly similar and different instances in Euclidean space. SLIDER then evaluates those weights heuristically, based on effectiveness in properly ranking pre-determined matches of a set of cases, relative to mismatches.
520 $a I analytically show that by choosing feature weights that minimize the mean rank of matches relative to mismatches, the separation between the distributions of Euclidean distances for matches and mismatches is increased. This leads to a better distance metric, and consequently increases the probability of retrieving true matches from a database. I also discuss how SLIDER is used to improve the efficiency and effectiveness of case retrieval in a case-based reasoning system that automatically interprets electron density maps to determine the three-dimensional structures of proteins. Electron density patterns for regions in a protein are represented by numerical features, which are used in a distance metric to efficiently retrieve matching patterns by searching a large database. These pre-selected cases are then evaluated by more expensive methods to identify truly good matches---this strategy speeds up the retrieval of matching density regions, thereby enabling fast and accurate protein model-building. This two-phase case retrieval approach is potentially useful in many case-based reasoning systems, especially those with computationally expensive case matching and large case libraries.
590 $a School code: 0803.
650 4 $a Artificial Intelligence. $3 769149
650 4 $a Biology, Bioinformatics. $3 1018415
650 4 $a Computer Science. $3 626642
690 $a 0715
690 $a 0800
690 $a 0984
710 2 $a Texas A&M University. $3 718977
773 0 $t Dissertation Abstracts International $g 68-09B.
790 $a 0803
790 1 0 $a Ioerger, Thomas R., $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3281069