k-Nearest Neighbors & Question Answering 2017


Notes:

k-Nearest Neighbors is often spelled “k-Nearest Neighbor” (without “s”), and k-NN or kNN for short.

Wikipedia:

References:

See also:

100 Best GitHub: Machine Learning | 100 Best Recommender System Videos | 100 Best scikit-learn Videos | Classification Algorithms In Dialog Systems | Classifiers In Dialog Systems | Natural Language Generators & Dialog SystemsQuestion Analysis Module


A brief survey of text mining: Classification, clustering and extraction techniques
M Allahyari, S Pouriyeh, M Assefi, S Safaei… – arXiv preprint arXiv …, 2017 – arxiv.org
… If we consider the k-nearest neighbor in the training data set, the approach is called k-nearest neighbor classifica- tion and the most common class from these k neighbors is reported as the class label, see [59, 91, 113, 122] for more information and examples …

Text mining to support gene ontology curation and vice versa
P Ruch – The Gene Ontology Handbook, 2017 – Springer
… Several machine learning strategies have been used but the trade-off between effectiveness, efficiency, and scalability often converges toward an approach called k-Nearest Neighbors (k-NN); see also ref. 30. 3.2 Lexical Approaches … 3.3 k-Nearest Neighbors …

Word Sense Ambiguity in Question Sentence Translation: A Review
SK Dwivedi, S Vikram – … on Information and Communication Technology for …, 2017 – Springer
… Algorithm. Naive Bayes (NB), K-nearest neighbor (K-NN), Support Vector Machine (SVM), Neural Network (NN) … 105–112, Sydney. Association for Computational Linguistics (2006)Google Scholar. 3. Kumar, P., et al.: A Hindi question answering system for e-learning documents …

Comparative analysis of text classification algorithms for automated labelling of Quranic verses
AO Adeleke, NA Samsudin, A Mustapha… – Int. J. Advanc. Sci. Eng …, 2017 – researchgate.net
… [22] SK Hamed and MJ Ab Aziz, “A Question Answering System on Holy … H. Chen and L. Yan, “A Novel Heuristic Text Classification Algorithm based on Support Vector Machine,” in IEEE (CiSE’10), 2010, p. 1. [46] ML Zhang and ZH Zhou, “A k-nearest neighbor based algorithm …

Data-Driven Answer Selection in Community QA Systems
L Nie, X Wei, D Zhang, X Wang, Z Gao… – IEEE Transactions on …, 2017 – ieeexplore.ieee.org
… 1 INTRODUCTION COMMUNITY question answering system (cQA), one of the fastest-growing user-generated-content (UGC) portals, has risen as an … best answers, and the other was randomly selected from those of its similar questions calculated via k-nearest neighbors (k-NN …

Improving Question Answering Sentence Selection by Rank Propagation
HW Ng, X Wang, X Zhang – pdfs.semanticscholar.org
… Figure 1: The flowchart of the open domain question answering system QA system [33, 34] in detail … As a technical detail, to ensure that L is at least positive semidef- inite (PSD), we need to make W symmetric. We ensure this by making the k-nearest neighbor graph undirected …

Use of Twitter Data Toward the Development of an English and Swahili Question Answering Agent for the Kenyan Customer Service Market
F Kwizera, I Markus, P Mugambi, A Diriye – Proceedings of the Ninth …, 2017 – dl.acm.org
… Although there are multiple implementations of chatbots and other automated question answering systems in operation, their deployment in countries like Kenya has … in which domain the query belongs to; we explore the use of word embedding with k-nearest neighbor (KNN) to …

POQAS-S: a Novel Programmer-Oriented Online Question Answering System With Semantic Comprehension
F Guo, G Xu, N Zhang, K Qiu – ksiresearchorg.ipage.com
… To solve this problem, this paper proposed a novel programmer-ori ented online question answering system with semantic comprehen sion … Secondly, the knowledge base could use k nearest neighbor algorithm in machine learning to improve the match rate in searching …

A Telecom-Domain Online Customer Service Assistant Based on Question Answering with Word Embedding and Intent Classification
JY Wang, MF Kuo, JC Han, CC Shih, CH Chen… – Proceedings of the …, 2017 – aclweb.org
… Rec. F-1 Logistic Regression 0.61 0.62 0.6 Gaussian Na?ve Bayes 0.61 0.5 0.48 Bernoulli Na?ve Bayes 0.52 0.45 0.44 K-Nearest Neighbor 0.72 0.62 0.63 … 2015. Vectorslu: A continuous word vector approach to answer selection in com- munity question answering systems …

A Study of Current State of Work done for Classification in Indian Languages
K Pal, BV Patel – 2017 – ijsrst.com
… From the study it was observed that three supervised learning methods Support Vector Machine, Naïve Bayes and K – Nearest Neighbor are most suitable and better results for document classification for … A Hindi Question Answering System using Machine Learning Approach …

Arabic Text Genre Classification
AM El-Halees – Journal of Engineering Research and …, 2017 – journals.iugaza.edu.ps
… k-Nearest Neighbors is a method to in classification … Then its k nearest neighbor is deter- mined by measuring similarity which may be measured by, for example, the Euclidean distance [14] … Support Vector Machine % k-nearest Neighbour % Naïve Bays % Decision Trees …

Recommendation System with Sentiment Analysis as Feedback Component
R Jayashree, D Kulkarni – … of Sixth International Conference on Soft …, 2017 – Springer
… [3] from their research work has stated that many text mining techniques like sentiment analysis and question answering system, the query matching score is affected by the presence of noise … 0.785. Table 2 shown below shows the performance of K-Nearest Neighbor Classifier …

Male or female: What traits characterize questions prompted by each gender in community question answering?
A Figueroa – Expert Systems with Applications, 2017 – Elsevier
… Broadly speaking, community Question Answering (cQA) sites distinguish from other sorts of question-answering systems not only by allowing … learning and massive high-dimensional datasets by means of combining Latent Semantic Indexing and k-Nearest Neighbor classifiers …

QUESTION ANSWERING SYSTEM: A REVIEW ON QUESTION ANALYSIS, DOCUMENT PROCESSING, AND ANSWER EXTRACTION TECHNIQUES.
FS UTOMO, N SURYANA… – Journal of Theoretical & …, 2017 – search.ebscohost.com
… 3158 QUESTION ANSWERING SYSTEM : A REVIEW ON QUESTION ANALYSIS, DOCUMENT PROCESSING, AND … ABSTRACT Question Answering System could automatically provide an answer to a question posed by human in natural languages …

Combining the Technology Acceptance Model and Uses and Gratifications Theory to examine the usage behavior of an Augmented Reality Tour-sharing …
HF Lin, CH Chen – Symmetry, 2017 – mdpi.com
An intelligent tour service system including an augmented reality (AR) tour-sharing Application (APP) and a query-answering server was developed in this study to promote tourist attractions involving local Hakka culture in Thailand. Subsequently, use of this APP to navigate Hakka …

Using Suffix Tree Clustering Method To Support The Planning Phase Of Systematic Literature Review
L Feng, YK Chiam, ERM Faiza… – Malaysian Journal of …, 2017 – mjes.um.edu.my
… Heuristic) A tool based on Weka library* S08 Felizardo et al. [25] 2014 Conference VTM, KNN (K-Nearest Neighbor) Edges Connection Technique ReViS* Note: * = Specific SLR Tool developed by the researchers Page 5. Using …

Analysis and Classification of Arabic Newspapers’ Facebook Pages using Text Mining Techniques
SA Salloum, C Mhamdi, M Al-Emran… – International Journal of …, 2017 – researchgate.net
… (2016). As a result, three classifiers, Support Vector Machines (SVM), Naïve Bayes, (NB), and K-nearest neighbor (KNN), were used (Gelbukh, 2011) … Ray, SK, & Shaalan, K. (2016). A Review and Future Perspectives of Arabic Question Answering Systems …

Detecting clinically related content in online patient posts
C VanDam, S Kanthawala, W Pratt, J Chai… – Journal of biomedical …, 2017 – Elsevier
… Three classifiers had high performances on textual data, which is high-dimensional and sparse. They are: K-Nearest Neighbor (KNN) [32], Support Vector Machines (SVM) [33], and Naïve Bayes (NB) … When the data is arbitrarily shaped, K-Nearest Neighbor performs well [34] …

Improved Nearest Neighbour Approach for Document Categorization
R Wadhawan, S Mittal – 2017 – ermt.net
… [6] Shweta Taneja, Charu Gupta, Kratika Goyal , Dharna Gureja, “An Enhanced K-Nearest Neighbor Algorithm Using … KMKP Premachandra, A. Nugaliyadde, Y. Mallawarachchi, ““Mahoshadha”, The Sinhala Tagged Corpus based Question Answering System”, in Proceedings …

Sentiment Analysis on Punjabi News Articles Using SVM
G Kaur, K Kaur – pdfs.semanticscholar.org
… The K- nearest neighbor well known with short form KNN is a typical example-based … as an input to the system to finds the k nearest neighbors from the … purpose applications like automatic summarization; opinion mining, machine translation, question answering systems etc …

Deep learning in semantic kernel spaces
D Croce, S Filice, G Castellucci, R Basili – … of the 55th Annual Meeting of …, 2017 – aclweb.org
… Results aver- aged against 5 such samplings are always hereafter reported. 4.1 Question Classification Question Classification (QC) is the task of map- ping a question into a closed set of answer types in a Question Answering system …

2016 Index IEEE Transactions on Knowledge and Data Engineering Vol. 28
PJ Abad, L Abdi, A Abello, A Adiga… – … on Knowledge and …, 2017 – pdfs.semanticscholar.org
… Tari, Z., Cheema, MA, and Khalil, I., kNNVWC: An Efficient k-Nearest Neighbors Approach Based … L., Gao, Y., Chen, G., and Zhang, H., Metric All-k-Nearest-Neighbor Search; TKDE … S., and Gabbouj, M., Competitive Quantization for Approximate Nearest Neighbor Search; TKDE …

Swarm intelligence-based approach for educational data classification
AA Yahya – Journal of King Saud University-Computer and …, 2017 – Elsevier
… PSC variants have been developed: rule-based PSC and nearest neighbor-based PSC … the support vector machine shows a superior performance over k-nearest neighbour and … systems, automatic test generation systems, adaptive test systems, question answering systems, etc …

Computer and Information Sciences
AA Yahya – 2017 – researchgate.net
… PSC variants have been developed: rule-based PSC and nearest neighbor-based PSC … support vector machine shows a superior perfor- mance over k-nearest neighbour and … systems, automatic test generation systems, adap- tive test systems, question answering systems, etc …

A Comparative Study of Flat and Hierarchical Classification for Amharic News Text Using SVM
AK Tegegnie, AN Tarekegn… – International Journal of …, 2017 – search.proquest.com
… Bayesian, Bayesian Network, Decision Tree, Neural. network, Linear Regression, K-Nearest Neighbor, and. Boosting … include information systems and retrieval, Artificial intelligence,. question answering systems, machine learning. Mr. Adane Nega obtained his MSc …

Disambiguating Spatial Prepositions Using Deep Convolutional Networks.
K Hassani, WS Lee – AAAI, 2017 – aaai.org
… natural language interfaces, machine vision, text- to-scene conversion systems, geographical information systems, question answering systems, search engines … The applied machine learning algo- rithms include a logistic regression classifier, a k-nearest neighbor classifier, a …

A Complete Bibliography of ACM Transactions on Asian Language Information Processing
NHF Beebe – 2017 – tug.ctan.org
… Hindi-English cross-lingual question- answering system. ACM Transactions on Asian Language Information Processing, 2(3):181–192, September 2003. CODEN … [52] Li Baoli, Lu Qin, and Yu Shiwen. An adaptive k-nearest neighbor text cat- egorization strategy …

The workforce analyzer: group discovery among LinkedIn public profiles
K Dai, AF Vilas, RPD Redondo – Journal of Ambient Intelligence and …, 2017 – Springer
… That said, several classification methods may be considered: Nave Bayes, Decision Tree, K-Nearest Neighbor (KNN), (7) Adi: = ?title,[categoryj]+? 5 designates the complement of : the set of labels except Support Vector Machine (SVM), etc …

Reasearch on feature mapping based on labels information in multi-label text classification
T Wang, T Luo, J Li, C Wang – Electronics Information and …, 2017 – ieeexplore.ieee.org
… Representative algorithms include: Multi-Label k-Nearest Neighbor (ML-KNN) [6], Multi-Label Decision Tree (ML-DT) [7], Ranking Support Vector Machine (Rank-SVM) [8]. However, all of these algorithms only consider the output space in view of sample labels instead of a …

Food Safety Document Classification Using LSTM-based Ensemble Learning
Y Chen, B Cheng, X Cheng – tjfeonline.com
… algorithms are adopted in supervised classification methods, such as decision tree, Naive Bayesian, KNN (K-nearest neighbor), SVM (Support … tree analysis(Wang and Chang, 2016), machine translation (Cui et al, 2015), automatic question answering system (Shi et al,2016) …

A Preparation Framework for EHR Data to Construct CBR Case-Base
SESAM Riad, MEH Zaghloul… – Handbook of Research on …, 2017 – books.google.com
… bilirubin, All except Red cell count HbA1C, Splenomegaly All features except MCV, Serum Urea All features except FERRITIN All features except LDL Cholesterol Selected Algorithm Algorithm Description K-nearest neighbors classifier The k-Nearest Neighbor algorithm is …

Commonsense Knowledge for 3D Modeling: A Machine Learning Approach
K Hassani – 2017 – ruor.uottawa.ca
… DNN Deep Neural Networks EM Expectation Maximization GMM Gaussian Mixture Model GRU Gated Recurrent Unit HMM Hidden Markov Model K?NN K?Nearest Neighbors LSTM Long Short?Term Memory MLP Multi?Layer Perceptron NER Named Entity Recognition …

Use of NLP Techniques for an Enhanced Mobile Personal Assistant: The Case of Turkish
G Eryigit, G Celikkaya – … of Intelligent Systems and Applications in …, 2017 – atscience.org
… Keywords: natural language processing, NLP, question answer system, mobile assistant, machine learning … Regression [36], Support Vector Machines (SVM) [37],[38], Naive Bayes [39], Decision Tree [40] with different confidence factors and K-Nearest Neighbors [41]) are …

A Comparative Study of Text Preprocessing Techniques for Natural Language Call Routing
R Sergienko, M Shan, A Schmitt – Dialogues with Social Robots, 2017 – Springer
… IEEE (2014)Google Scholar. 16. Momtazi, S., Klakow, D.: A word clustering approach for language model-based sentence retrieval in question answering systems … Han, EHS, Karypis, G., Kumar, V.: Text Categorization Using Weight Adjusted k-Nearest Neighbor Classification …

Machine Learning Methods for Strategy Research
MH Teodorescu – 2017 – papers.ssrn.com
… 3 trees, random forests, k-Nearest-Neighbors, and Naïve Bayes … 1960s and for question-answering systems in the 1970s and 1980s. A non-exhaustive list of … ‘Insert Figure 2 here’ Most toolkits include naïve-Bayes, tree-based algorithms, nearest neighbor, and support vector …

Data analytics: Fundamentals
VN Gudivada – Data Analytics for Intelligent Transportation Systems, 2017 – Elsevier
… Moreover, analytics is not limited to predictive models. The IBM Watson’s Jeopardy! game championship in 2011 clearly demonstrated the increased role of data analytics. Watson is a question-answering system [2] and exemplifies cognitive analytics …

A method based on rules and machine learning for logic form identification in Spanish
F Martinez-Santiago, MC Díaz-Galiano… – Natural Language …, 2017 – cambridge.org
… Moldovan et al. (2007) implements a question answering system which integrates several sources of … TiMBL is an open source software package implementing several learning algorithms, among them: IB1-IG, an implementation of k-nearest neighbor classification with feature …

A decision tree using ID3 algorithm for English semantic analysis
VN Phu, VTN Tran, VTN Chau, ND Dat… – International Journal of …, 2017 – Springer
Natural language processing has been studied for many years, and it has been applied to many researches and commercial applications. A new model is proposed in this paper, and is used in the English d.

A combination of active learning and self-learning for named entity recognition on Twitter using conditional random fields
VC Tran, NT Nguyen, H Fujita, DT Hoang… – Knowledge-Based …, 2017 – Elsevier
… [8] proposed combining the K-nearest neighbor (KNN) algorithm … is to Paris as Germany is to Berlin), and could be used to improve many existing NLP applications, such as machine translation, sentiment analysis [22], information retrieval and question answering systems, etc …

Excavating the mother lode of human-generated text: A systematic review of research that uses the wikipedia corpus
M Mehdi, C Okoli, M Mesgari, FÅ Nielsen… – Information Processing …, 2017 – Elsevier
Skip to main content …

A named entity recognition system applied to Arabic text in the medical domain
S Alanazi – 2017 – eprints.staffs.ac.uk
… machine translation and information retrieval. Question answering systems usually provide an answer … Therefore, developing an accurate named entity recognition system will help question answering systems to extract the correct answer …

UTiLearn: A personalised ubiquitous teaching and learning system for smart societies
R Mehmood, F Alam, NN Albogami, I Katib… – IEEE …, 2017 – ieeexplore.ieee.org
… students in interacting with an automated question answering system … in DTL courses is higher student dropout rates as compared to traditional classroom learning which is addresses using various classifiers such as Naive Bayesian (NB), k-Nearest Neighbor (KNN), Decision …

Linked Data Entity Summarization
A Thalhammer – 2017 – d-nb.info
Page 1. Linked Data Entity Summarization Zur Erlangung des akademischen Grades eines Doktors der Ingenieurwissenschaften (Dr.-Ing.) von der Fakultät für Wirtschaftswissenschaften des Karlsruher Instituts für Technologie (KIT) genehmigte DISSERTATION von Dipl.-Inf …

Design and development of a cognitive assistant for the architecting of earth observing satellites
A Virós Martin – 2017 – upcommons.upc.edu
… different design problems. The last part of this section is centered on Question Answering Systems such as the Historian Skill from Daphne. As long as there has been AI there have … 2.2.1 YodaQA YodaQA [26] is an “open source Factoid Question Answering system that …

Contextual representation of documents, entities, and faces of people using a news corpus
MA Kader – 2017 – search.proquest.com
… 22. neighbor documents. Third, for a seed document and each of its nearest neighbors, we … Figure 3.3 outlines the process of expanding a seed document. For each seed document. d 2 Ds where Ds D, we select k nearest neighbors Nd = fd1; d2; : : : ; dkg from D. In …

Multimodal Learning for Vision and Language
J Mao – 2017 – search.proquest.com
… 2.9.2 Consensus Reranking. Suppose we have get the k nearest neighbor images in the training set as the reference … The difference is that [DCF15] treat the captions of the k nearest neighbor images as the hypotheses while our hypotheses are generated by the m-RNN model …

Advances in Neural Networks-ISNN 2017: 14th International Symposium, ISNN 2017, Sapporo, Hakodate, and Muroran, Hokkaido, Japan, June 21–26, 2017 …
F Cong, A Leung, Q Wei – 2017 – books.google.com
… 197 Yongliang Yang, Donald Wunsch, Zhishan Guo, and Yixin Yin An Enhanced K-Nearest Neighbor Classification Method Based on Maximal Coherence and Validity Ratings …

Exploratory visual text analytics in the scientific literature domain
F Heimerl – 2017 – elib.uni-stuttgart.de
Page 1. Page 2. Page 3. Exploratory Visual Text Analytics in the Scientific Literature Domain Von der Fakultät Informatik, Elektrotechnik und Informationstechnik der Universität Stuttgart zur Erlangung der Würde eines Doktors der Naturwissenschaften (Dr. rer. nat.) …

Parallel Text Classification Applied to Large Scale Arabic Text
BO Alqarout, RS Baraka – mobt3ath.com
… encountered. There are different algorithms used for text classification such as Naïve Bayes (Thabtah, Eljinini, Zamzeer, & Hadi, 2009), K-Nearest Neighbour (K-NN) (Alhutaish & Omar, 2015), Support Vector Machines (SVM) (Alsaleem, 2011), Decision tree Page 22. 3 …

LEPOR: An Augmented Machine Translation Evaluation Metric
L Han – arXiv preprint arXiv:1703.08748, 2017 – arxiv.org
Page 1. LEPOR: An Augmented Machine Translation Evaluation Metric by Lifeng Han, Aaron Master of Science in Software Engineering 2014 Faculty of Science and Technology University of Macau Page 2. Page 3. LEPOR: AN …

(Visited 185 times, 1 visits today)