The grading of agarwood oil quality using k-Nearest Neighbor (k-NN)

This paper presents the application of k-Nearest Neighbor (k-NN) in grading the quality agarwood oil. Six agarwood oil samples obtained at Forest Research Institute Malaysia (FRIM) were extracted and their chemical compounds were examined by GC-MS. The work is followed by the grading system using the proposed k-NN. The study shows that there are 10 significant chemical compounds of agarwood oils. They are β-agarofuran, α-agarofuran, 10-epi-□-eudesmol, □-eudesmol, longifolol, oxo-agarospirol, hexadecanol and eudesmol. These compounds are used as inputs to the k-NN algorithm for grading them. The performance of the k-NN is measured and the highest accuracy obtained by k-NN which is above 83.3% shows that k-NN is a reliable classifier in grading the agarwood oil quality.

[1]  Yiming Yang,et al.  An example-based mapping method for text categorization and retrieval , 1994, TOIS.

[2]  Phatik Tamuli,et al.  Essential Oil of Eaglewood Tree: a Product of Pathogenesis , 2005 .

[3]  Thomas Lengauer,et al.  ROCR: visualizing classifier performance in R , 2005, Bioinform..

[4]  SuMing-Yang.  Using clustering to improve the KNN-based classifiers for online anomaly network traffic identification , 2011 .

[5]  R. Lippmann.  Pattern classification using neural networks , 1989, IEEE Communications Magazine.

[6]  Chen Hin Keong,et al.  Heart of the matter: Agarwood use and trade and CITES implementation for Aquilaria malaccensis , 2000 .

[7]  Masakazu Ishihara,et al.  THREE SESQUITERPENES FROM AGARWOOD , 1991 .

[8]  Arun Khosla,et al.  QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases , 2012, Journal of advanced research.

[9]  Songbo Tan,et al.  An effective refinement strategy for KNN text classifier , 2006, Expert Syst. Appl..

[10]  P. E. Keller,et al.  Mimicking biology: applications of cognitive systems to electronic noses , 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014).

[11]  Masakazu Ishihara,et al.  Guaiane sesquiterpenes from agarwood , 1991 .

[12]  Tze-Wey Loong,et al.  Understanding sensitivity and specificity with the right side of the brain , 2003, BMJ : British Medical Journal.

[13]  Thierry Denœux.  A k-Nearest Neighbor Classification Rule Based on Dempster-Shafer Theory , 2008 .

[14]  Penpun Wetwitayaklung,et al.  Chemical constituents and antimicrobial activity of essential oil and extracts of heartwood of Aquilaria crassna obtained from water distillation and supercritical fluid carbon dioxide extraction. , 2009 .

[15]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[16]  Seung-Kook Park,et al.  Identification of Odor-active Components of Agarwood Essential Oils from Thailand by Solid Phase Microextraction-GC/MS and GC-O , 2011 .

[17]  José Hernández-Orallo,et al.  An experimental comparison of performance measures for classification , 2009, Pattern Recognit. Lett..

[18]  Selangor Darul Ehsan,et al.  COMPARISON OF CHEMICAL PROFILES OF SELECTED GAHARU OILS FROM PENINSULAR MALAYSIA , 2008 .

[19]  Marijke F. Augusteijn,et al.  Performance evaluation of texture measures for ground cover identification in satellite images by means of a neural network classifier , 1995, IEEE Trans. Geosci. Remote. Sens..

[20]  Thorsten Joachims,et al.  A support vector method for multivariate performance measures , 2005, ICML.

[21]  Regula Naef,et al.  The volatile and semi‐volatile constituents of agarwood, the infected heartwood of Aquilaria species: a review , 2011 .

[22]  David E. Johnson,et al.  Maximizing Text-Mining Performance , 1999 .

[23]  Toshio Yoshida,et al.  Three fragrant sesquiterpenes of agarwood , 1984 .

[24]  J. Wei,et al.  Understanding artificial neural networks and exploring their potential applications for the practicing urologist. , 1998, Urology.

[25]  Thierry Denoeux,et al.  A k-nearest neighbor classification rule based on Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[26]  Saiful Nizam Tajuddin,et al.  Chemical Composition of Volatile Oils of Aquilaria malaccensis (Thymelaeaceae) from Malaysia , 2010, Natural product communications.

[27]  Chakrit Tongurai,et al.  Mathematical modeling for extraction of essential oil from Aquilaria crassna by hydrodistillation and quality of agarwood oil , 2011 .

[28]  Ismail Hmeidi,et al.  Performance of KNN and SVM classifiers on full word Arabic articles , 2008, Adv. Eng. Informatics.

[29]  Ming-Yang Su,et al.  Using clustering to improve the KNN-based classifiers for online anomaly network traffic identification , 2011, J. Netw. Comput. Appl..

[30]  Masakazu Ishihara,et al.  Fragrant sesquiterpenes from agarwood , 1993 .

[31]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[32]  J. R. Parker,et al.  Rank and response combination from confusion matrix data , 2001, Inf. Fusion.

[33]  S. Mohamed,et al.  Statistical Normalization and Back Propagation for Classification , 2022 .

[34]  Erik Johansson,et al.  Four levels of pattern recognition , 1978 .

[35]  Masakazu Ishihara,et al.  Components of the agarwood smoke on heating , 1993 .

[36]  George K. Matsopoulos,et al.  Classification of Error-Related Negativity (ERN) and Positivity (Pe) potentials using kNN and Support Vector Machines , 2011, Comput. Biol. Medicine.

[37]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[38]  Sahibsingh A. Dudani.  The Distance-Weighted k-Nearest-Neighbor Rule , 1976, IEEE Transactions on Systems, Man, and Cybernetics.