The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Pattern Synthesis for Large-Scale Pattern Recognition
|
|
Author(s): P. Viswanath (Indian Institute of Science, India), M. Narasimha Murty (Indian Institute of Science, India)and Shalabh Bhatnagar (Indian Institute of Science, India)
Copyright: 2005
Pages: 4
Source title:
Encyclopedia of Data Warehousing and Mining
Source Author(s)/Editor(s): John Wang (Montclair State University, USA)
DOI: 10.4018/978-1-59140-557-3.ch170
Purchase
|
Abstract
Two major problems in applying any pattern recognition technique for large and high-dimensional data are (a) high computational requirements and (b) curse of dimensionality (Duda, Hart, & Stork, 2000). Algorithmic improvements and approximate methods can solve the first problem, whereas feature selection (Guyon & Elisseeff, 2003), feature extraction (Terabe, Washio, Motoda, Katai, & Sawaragi, 2002), and bootstrapping techniques (Efron, 1979; Hamamoto, Uchimura, & Tomita, 1997) can tackle the second problem. We propose a novel and unified solution for these problems by deriving a compact and generalized abstraction of the data. By this term, we mean a compact representation of the given patterns from which one can retrieve not only the original patterns but also some artificial patterns. The compactness of the abstraction reduces the computational requirements, and its generalization reduces the curse of dimensionality effect. Pattern synthesis techniques accompanied with compact representations attempt to derive compact and generalized abstractions of the data. These techniques are applied with nearest neighbor classifier (NNC), which is a popular nonparametric classifier used in many fields, including data mining, since its conception in the early 1950s (Dasarathy, 2002).
Related Content
|
Md Sakir Ahmed, Abhijit Bora.
© 2024.
15 pages.
|
|
Lakshmi Haritha Medida, Kumar.
© 2024.
18 pages.
|
|
Gypsy Nandi, Yadika Prasad.
© 2024.
16 pages.
|
|
Saurav Bhattacharjee, Sabiha Raiyesha.
© 2024.
14 pages.
|
|
Naren Kathirvel, Kathirvel Ayyaswamy, B. Santhoshi.
© 2024.
26 pages.
|
|
K. Sudha, C. Balakrishnan, T. P. Anish, T. Nithya, B. Yamini, R. Siva Subramanian, M. Nalini.
© 2024.
25 pages.
|
|
Sabiha Raiyesha, Papul Changmai.
© 2024.
28 pages.
|
|
|