New prototype selection rule integrated condensing with editing process for the nearest neighbor rules

A new prototype selection method was proposed to reduce the training set for the nearest neighbor rule. The method aimed to integrate the advantage of editing and condensing method, and it only selects the points in class boundary into prototype set. It used information contained in internal points...

Full description

Saved in:
Bibliographic Details
Published in2005 IEEE International Conference on Industrial Technology pp. 950 - 954
Main Authors Yuangui Li, Jinjie Huang, Weidong Zhang, Xiaolei Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Automation
Density functional theory
Error analysis
Genetic algorithms
High performance computing
Nearest neighbor searches
Neural networks
Prototypes
Online AccessGet full text

Cover

Abstract A new prototype selection method was proposed to reduce the training set for the nearest neighbor rule. The method aimed to integrate the advantage of editing and condensing method, and it only selects the points in class boundary into prototype set. It used information contained in internal points to `clean' or edit overlapping and noise of training set, then condensing process which only keeps border points was used to obtain prototype set. Computational results show that it can obtain satisfactory performance and higher condensing rate than popular instance reduction algorithm
AbstractList A new prototype selection method was proposed to reduce the training set for the nearest neighbor rule. The method aimed to integrate the advantage of editing and condensing method, and it only selects the points in class boundary into prototype set. It used information contained in internal points to `clean' or edit overlapping and noise of training set, then condensing process which only keeps border points was used to obtain prototype set. Computational results show that it can obtain satisfactory performance and higher condensing rate than popular instance reduction algorithm
Author Jinjie Huang
Weidong Zhang
Yuangui Li
Xiaolei Zhang
Author_xml – sequence: 1
  surname: Yuangui Li
  fullname: Yuangui Li
  organization: Dept. of Autom., Shanghai Jiao Tong Univ
– sequence: 2
  surname: Jinjie Huang
  fullname: Jinjie Huang
  organization: Dept. of Autom., Shanghai Jiao Tong Univ
– sequence: 3
  surname: Weidong Zhang
  fullname: Weidong Zhang
  organization: Dept. of Autom., Shanghai Jiao Tong Univ
– sequence: 4
  surname: Xiaolei Zhang
  fullname: Xiaolei Zhang
BookMark eNotkEFLxDAQhQMq6K77A8RL_kDrpE3b5ChF3cKil96XNpm0kZqWJLLsv7eLO5eP92Ae82ZDbt3skJAnBiljIF-aumnTDKBIWQlQVdkN2UAlIJdccH5PdiF8wzq5LBhjD8R84okufo5zPC9IA06oop0d9b8TUusiDr6LqKmanUYXrBvoycaRorbxItZdhSFQM3saR6QOO48hrrTD2K_mJSg8kjvTTQF3V25J-_7W1vvk8PXR1K-HxEqICUMoJS_yvhSV0Bq00SUYKCrMQBhVGM6FQsHz9XaFndJy7aB7gVIpBhryLXn-j7WIeFy8_en8-Xj9RP4HFQNYdw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICIT.2005.1600772
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore Digital Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore Digital Library
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 954
ExternalDocumentID 1600772
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-1e069453b6878dd0dfd60f057e208fc5f448ce843511ceacd9111db8e9cc10d03
IEDL.DBID RIE
ISBN 0780394844
9780780394841
IngestDate Wed Jun 26 19:21:03 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-1e069453b6878dd0dfd60f057e208fc5f448ce843511ceacd9111db8e9cc10d03
PageCount 5
ParticipantIDs ieee_primary_1600772
PublicationCentury 2000
PublicationDate 20050000
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 20050000
PublicationDecade 2000
PublicationTitle 2005 IEEE International Conference on Industrial Technology
PublicationTitleAbbrev ICIT
PublicationYear 2005
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000395111
Score 1.401569
Snippet A new prototype selection method was proposed to reduce the training set for the nearest neighbor rule. The method aimed to integrate the advantage of editing...
SourceID ieee
SourceType Publisher
StartPage 950
SubjectTerms Automation
Density functional theory
Error analysis
Genetic algorithms
High performance computing
Nearest neighbor searches
Neural networks
Prototypes
Title New prototype selection rule integrated condensing with editing process for the nearest neighbor rules
URI https://ieeexplore.ieee.org/document/1600772
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZKJ1h4tIi3PDCS1q6dxJ4rqhapiKFI3araviAESqs2Wfj1nJ00PMTAlDjDyXKse3x39x0htwoDtGWMYaoEvvRolYiUSkSUgrfoGV_qUJszfUzGz_JhHs9b5K7phQGAUHwGPf8acvluZUsPlfW5J1NPUeHupVpXvVoNnsIE-gqch8hc4UIqKWuCnd2a11lNznR_MpzMKkSlFvpjukowLqNDMt1tq6opeeuVhenZj1-Mjf_d9xHpfrXx0afGQB2TFuQn5OAbA2GHZKjkqOdqWHkslm7DVBz8VXRTvgNtuCQcxbDZ-Vr3_IV66JaiSF8wTddVowFF35eiL0lzz4m7LfCJUT_eryBo2yWz0f1sOI7q0QvRq2ZFxMH3w8bCJCpVzjGXuYRl6NrBgKnMxhkGdRaU9FlIi6rbeZXpjAJtLWeOiVPSzlc5nBEq0oFLE22WYIXMtFDSWGMyy0DgSqTnpOMPbLGuyDUW9Vld_P35kuwH7tSAgVyRdrEp4Rq9gsLchOvwCbq4tRE
link.rule.ids 310,311,783,787,792,793,799,4058,4059,27938,55087
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELaqMgALjxbxxgMjae3aSZy5omqhrRiC1K2qXwiB0qpNFn49ZycNDzEwJc5wshzrHt_dfYfQrYAAbRFCmMoNXTi0igVCRCyIjbPoli4SX5szmUbDZ_4wC2cNdFf3whhjfPGZ6bhXn8vXS1U4qKxLHZl6DAp3B_xqEZfdWjWiQhh4C5T62FzAggvOK4qd7ZpWeU1Kku6oP0pLTKUS-2O-ijcvgwM02W6srCp56xS57KiPX5yN_935IWp_NfLhp9pEHaGGyY7R_jcOwhayoOawY2tYOjQWb_xcHPhZeF28G1yzSWgMgbN21e7ZC3bgLQaRrmQar8pWAwzeLwZvEmeOFXeTwxPifrhhXtCmjdLBfdofBtXwheA1IXlAjeuIDZmMRCy0JtrqiFhw7kyPCKtCC2GdMoK7PKQC5a2d0tRSmEQpSjRhJ6iZLTNzijCLezqOErkwinGbMMGlktIqYhisWHyGWu7A5quSXmNendX5359v0O4wnYzn49H08QLteSZVj4hcoma-LswV-Ai5vPZX4xNiGLhd
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2005+IEEE+International+Conference+on+Industrial+Technology&rft.atitle=New+prototype+selection+rule+integrated+condensing+with+editing+process+for+the+nearest+neighbor+rules&rft.au=Yuangui+Li&rft.au=Jinjie+Huang&rft.au=Weidong+Zhang&rft.au=Xiaolei+Zhang&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780780394841&rft.spage=950&rft.epage=954&rft_id=info:doi/10.1109%2FICIT.2005.1600772&rft.externalDocID=1600772
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780394841/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780394841/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780394841/sc.gif&client=summon&freeimage=true