Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050634512> ?p ?o ?g. }
- W2050634512 endingPage "1657" @default.
- W2050634512 startingPage "1647" @default.
- W2050634512 abstract "The K-nearest neighbor (KNN) rule is one of the most useful supervised classification methods, and is widely used in many pattern classification applications due to its simplicity. However, it faces prohibitive computational and storage requirements when dealing with large datasets. A reasonable way of alleviating this problem is to extract a small representative subset from the original dataset without reducing the classification accuracy. This means the most internal patterns are removed and the boundary patterns that can contribute to better classification accuracy are retained. To achieve this purpose, a new algorithm based on binary tree technique and some reduction operations is presented. The key issues of the proposed algorithm are how to build binary nearest neighbor search tree and design reduction strategies to keep the high classification accuracy patterns. In particular, firstly, we utilize several tree control rules and KNN rule to build a binary nearest neighbor tree of each random pattern. Secondly, according to the node locations in each binary nearest neighbor tree and the strategies of selection and replacement, different kinds of patterns as prototypes are obtained, which are close to class boundary regions or locate in the interior regions, and some internal patterns are generated. Finally, experimental results show that the proposed algorithm effectively reduces the number of prototypes while maintaining the same level of classification accuracy as the traditional KNN algorithm and other prototype algorithms. Moreover, it is a simple and fast hybrid algorithm for prototype reduction." @default.
- W2050634512 created "2016-06-24" @default.
- W2050634512 creator A5032906949 @default.
- W2050634512 creator A5076735785 @default.
- W2050634512 date "2015-02-01" @default.
- W2050634512 modified "2023-09-27" @default.
- W2050634512 title "A new fast reduction technique based on binary nearest neighbor tree" @default.
- W2050634512 cites W1968904042 @default.
- W2050634512 cites W1982801133 @default.
- W2050634512 cites W1983734765 @default.
- W2050634512 cites W1989101118 @default.
- W2050634512 cites W1994410331 @default.
- W2050634512 cites W2014403077 @default.
- W2050634512 cites W2034194069 @default.
- W2050634512 cites W2045318210 @default.
- W2050634512 cites W2059154668 @default.
- W2050634512 cites W2097740639 @default.
- W2050634512 cites W2101465260 @default.
- W2050634512 cites W2107686700 @default.
- W2050634512 cites W2110814438 @default.
- W2050634512 cites W2122111042 @default.
- W2050634512 cites W2128140306 @default.
- W2050634512 cites W2135547590 @default.
- W2050634512 cites W2137452788 @default.
- W2050634512 cites W2142149251 @default.
- W2050634512 cites W2143821562 @default.
- W2050634512 cites W2150800840 @default.
- W2050634512 cites W2158724449 @default.
- W2050634512 cites W2165841251 @default.
- W2050634512 cites W2168628284 @default.
- W2050634512 cites W2169618946 @default.
- W2050634512 doi "https://doi.org/10.1016/j.neucom.2014.08.028" @default.
- W2050634512 hasPublicationYear "2015" @default.
- W2050634512 type Work @default.
- W2050634512 sameAs 2050634512 @default.
- W2050634512 citedByCount "14" @default.
- W2050634512 countsByYear W20506345122016 @default.
- W2050634512 countsByYear W20506345122017 @default.
- W2050634512 countsByYear W20506345122018 @default.
- W2050634512 countsByYear W20506345122019 @default.
- W2050634512 countsByYear W20506345122020 @default.
- W2050634512 countsByYear W20506345122021 @default.
- W2050634512 countsByYear W20506345122022 @default.
- W2050634512 countsByYear W20506345122023 @default.
- W2050634512 crossrefType "journal-article" @default.
- W2050634512 hasAuthorship W2050634512A5032906949 @default.
- W2050634512 hasAuthorship W2050634512A5076735785 @default.
- W2050634512 hasConcept C102164700 @default.
- W2050634512 hasConcept C104047586 @default.
- W2050634512 hasConcept C111335779 @default.
- W2050634512 hasConcept C113174947 @default.
- W2050634512 hasConcept C113238511 @default.
- W2050634512 hasConcept C11413529 @default.
- W2050634512 hasConcept C116738811 @default.
- W2050634512 hasConcept C124101348 @default.
- W2050634512 hasConcept C134306372 @default.
- W2050634512 hasConcept C135593954 @default.
- W2050634512 hasConcept C153180895 @default.
- W2050634512 hasConcept C154945302 @default.
- W2050634512 hasConcept C161986146 @default.
- W2050634512 hasConcept C163797641 @default.
- W2050634512 hasConcept C197855036 @default.
- W2050634512 hasConcept C2524010 @default.
- W2050634512 hasConcept C33923547 @default.
- W2050634512 hasConcept C41008148 @default.
- W2050634512 hasConcept C48372109 @default.
- W2050634512 hasConcept C53661774 @default.
- W2050634512 hasConcept C62354387 @default.
- W2050634512 hasConcept C73555534 @default.
- W2050634512 hasConcept C84927040 @default.
- W2050634512 hasConcept C94375191 @default.
- W2050634512 hasConcept C94475309 @default.
- W2050634512 hasConcept C94641424 @default.
- W2050634512 hasConceptScore W2050634512C102164700 @default.
- W2050634512 hasConceptScore W2050634512C104047586 @default.
- W2050634512 hasConceptScore W2050634512C111335779 @default.
- W2050634512 hasConceptScore W2050634512C113174947 @default.
- W2050634512 hasConceptScore W2050634512C113238511 @default.
- W2050634512 hasConceptScore W2050634512C11413529 @default.
- W2050634512 hasConceptScore W2050634512C116738811 @default.
- W2050634512 hasConceptScore W2050634512C124101348 @default.
- W2050634512 hasConceptScore W2050634512C134306372 @default.
- W2050634512 hasConceptScore W2050634512C135593954 @default.
- W2050634512 hasConceptScore W2050634512C153180895 @default.
- W2050634512 hasConceptScore W2050634512C154945302 @default.
- W2050634512 hasConceptScore W2050634512C161986146 @default.
- W2050634512 hasConceptScore W2050634512C163797641 @default.
- W2050634512 hasConceptScore W2050634512C197855036 @default.
- W2050634512 hasConceptScore W2050634512C2524010 @default.
- W2050634512 hasConceptScore W2050634512C33923547 @default.
- W2050634512 hasConceptScore W2050634512C41008148 @default.
- W2050634512 hasConceptScore W2050634512C48372109 @default.
- W2050634512 hasConceptScore W2050634512C53661774 @default.
- W2050634512 hasConceptScore W2050634512C62354387 @default.
- W2050634512 hasConceptScore W2050634512C73555534 @default.
- W2050634512 hasConceptScore W2050634512C84927040 @default.
- W2050634512 hasConceptScore W2050634512C94375191 @default.
- W2050634512 hasConceptScore W2050634512C94475309 @default.