k-Nearest Neighbors & Question Answering 2014

k-Nearest Neighbors algorithm


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

See also:

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

A hybrid method using lexicon-based approach and naive Bayes classifier for Arabic opinion question answering K Khalifa, N Omar – Journal of Computer Science, 2014 – thescipub.com … In the first experiment, several types of features and investigating their effect on performance of the Arabic opinion question answering have been taken place. … Such classifiers are Naïve Bayes NB, Support Vector Machine SVM and K-nearest neighbor KNN. … Cited by 1 Related articles

Generation of Understandable Answer to a Query Using Multimedia Web Information Y Srikanth, M Thenmozhi – International Journal of Engineering …, 2014 – ijedr.org … But the disadvantage in the existing community question answering (CQA) forums mostly provides only textual … of the symmetric similarity matrix W is measured based on K-nearest-neighbor (K-NN … Where Nk (i) denotes the index set for the k nearest neighbors of an image … Related articles All 2 versions

A Study on Creating Assessment Model for Miniature Question Answer Using Nearest Neighbor Search Keywords LMI Sheela, RJ Poovaraghan – ijircce.com … 3157 A Study on Creating Assessment Model for Miniature Question Answer Using Nearest Neighbor Search Keywords L.Mary Immaculate Sheela1, RJPoovaraghan2 … B. k-nearest neighbour K-nearest neighbor search identifies the top k nearest neighbors to the query. … Related articles All 2 versions

Advanced Community Question Answering Sites with Multimedia Answers A Sekhar, ST Shini, P Kumar – ijettjournal.org … each element of the symmetric similarity matrix W is measured based on K-nearest- neighbor(K- NN … Where Nk(i) denotes the index set for the K nearest neighbors of an image … In this paper, we describe the motivation and implementation of advanced question answering … Related articles

A Regularized Competition Model for Question Difficulty Estimation in Community Question Answering Services Q Wang, J Liu, B Wang, L Guo – anthology.aclweb.org … Previous stud- ies propose to solve this problem based on the question-user comparisons extract- ed from the question answering threads. … We further employ a K-Nearest Neighbor approach to estimate difficulty levels of newly post- ed questions, again by leveraging textu- al … Related articles All 4 versions

Survey Of Classification Methods For Academic Performance Evaluation F Siraj, NAA Bakar, MR Hasan – academia.edu … Bayesian model classifier (Di & He, 2010) is used to construct the characteristics of academic perfor- mance evaluation question answering system. … The unknown sample is assigned to the most common class among its k nearest neighbors in k-nearest neighbor classifier. … Related articles All 2 versions

A Machine Learning Approach to Anaphora Resolution in Arabic A Abolohom, N Omar – International Review on Computers …, 2014 – praiseworthyprize.org … It is crucial for many application areas of Natural Language Processing including information extraction, question answering and text summarization … We consider a number of classifier namely naive Bayes, K-nearest neighbors and linear logistic regression are employed as base …

Efficient calculation of sentence semantic similarity: a proposed scheme based on machine learning approaches and NLP techniques M Roostaee, SM Fakhrahmad… – Scientific Journal of …, 2014 – sjournals.com … On the other hand, question answering applications need to specify the similarity of question-answer or question-question pairs (Sangeetha and Arok … 2.3.5. K-nearest neighbor (knn) … K nearest neighbors determine the label of test sample using majority vote (Kwon and Lee … Related articles All 3 versions

[BOOK] Innovations in Intelligent Machines-4 C Faucher, LC Jain – 2014 – Springer … of intelligent paradigms such as document processing, language translation, English academic writing, crawling system for web pages, web-page retrieval technique, aggregate k-Nearest Neighbor for answering … 15 1.5 From Question-Answering to Knowledge Base Population … All 4 versions

MQVC: Measuring Quranic Verses Similarity and Sura Classification Using N-gram M Akour, I Alsmadi, I Alazzam – wseas.org … The results show that the classification engine of k-Nearest Neighbor is better than classification engine of Naïve Bayes engine. … Akour et al [13] presented an approach and a new question answering system (QArabPro) for reading comprehension texts in Arabic. … Related articles

Induction and Learning Z Qin, Y Tang – Uncertainty Modeling for Data Mining, 2014 – Springer … generative models perform very well in complex problems such as natural language understanding[10,11], question-answering[12] and … where xj for j = 1,…,k is the k-nearest neighbor of xi and wij is the weight of xj … Based on k-nearest neighbors of xi, the data is mapped into a … Related articles

Extraction and Visualization of the Chain of Narrators from Hadiths using Named Entity Recognition and Classification MA Siddiqui, MES Saleh, AA Bagais – 2014 – researchgate.net … 15 translation (Babych & Hartley, 2003), question answering (Ferrández, Ferrández, Ferrández, & Muñoz, 2007) and text clustering (Toda & Katoaka, 2005). … The difference between decision tree and k-nearest neighbor for f1-measure was not statistically significant to (10) (11) …

EEG based Driver Cognitive Distraction Assessment H Almahasneh, N Kamel, AS Malik, W Nicolas… – 2014 – eprints.utp.edu.my … TABLE 1: EXAMPLE QUESTIONS IN THE SECONDARY TASK. Question Answer Odometer is to mileage as compass is to: A. speed B. hiking C. needle D. direction D … 84.5% [6] NWFE k-Nearest-Neighbor Classifier (kNN) 89.4% [7] NWFE Support Vector Machine (SVM) 85.7 … Related articles All 2 versions

Building A Language-Independent Discourse Parser Using Universal Networking Language SC Navaneethakrishnan… – Computational …, 2014 – Wiley Online Library … Natural language processing (NLP) applications such as question answering (QA) systems, summary generation systems, machine translation … Five machine learning algorithms, namely, naive Bayes, k-nearest neighbors, support vector machines (SVM), decision trees and … Related articles

Automatic Emotion Identification in Twitter NL Rayan, PP Siddheshwar – researchgate.net … The research was conducted on k-nearest-neighbor approach (kNN) using EP corpus. … MPQA Lexicon: MPQA (Multi-Perspective Question Answering) Subjectivity Lexicon [17] provides prior polarities (ie, positive, negative, neutral or both) of 8,211 words. … Related articles

Feature Based Sentiment Analysis for Online Reviews in Car Domain A Sankhe, P Gharpure – 2014 – inpressco.com … He investigated five learning methods (centroid classifier, K- nearest neighbor, winnow classifier, Naive Bayes and SVM) on a Chinese … are also relevant in the scope of the mechanisms related, for instance, with Information Retrieval, Semantic Search, and Question Answering. … Related articles

Emotion classification of Thai text based using term weighting and machine learning techniques N Chirawichitchai – … 2014 11th International Joint Conference on, 2014 – ieeexplore.ieee.org … include word sense disambiguation, multi-document summarization, and multi-perspective question answering. … The k-nearest neighbor algorithm is amongst the simplest of all machine learning … object being assigned to the class most common amongst its k nearest neighbors. … Related articles

A Study on Document Classification using Machine Learning Techniques K Thaoroijam – International Journal of Computer Science Issues, 2014 – ijcsi.org … Typical text mining tasks include information extraction, topic tracking, document summarization, classification, clustering, question answering [1]. Automated text … To classify an unknown document vector d , the k nearest neighbor algorithm [10] ranks the document’s neighbors … Cited by 1 Related articles All 3 versions

Project-Based As-Needed Information Retrieval from Unstructured AEC Documents H Fan, F Xue, H Li – Journal of Management in Engineering, 2014 – ascelibrary.org … in several professional areas such as medical science, library science, and automatic question answering. … k -nearest neighbor classifier: k -nearest neighbor is a lazy learning algorithm, which compares … a decision with reference to the class labels of its k -nearest neighbors. … Cited by 1 Related articles All 3 versions

Thermal Facial Analysis for Deception Detection BA Al-Rjoub, R Zwiggelaar – IEEE Transactions on Information Forensics … – cadair.aber.ac.uk … A k-nearest neighbor classifier was used to classify the thermal responses using different strate- gies for data representation. … The thermal recordings constituted 30 frames captured before and after the onset of the verbal response for each question-answer segment. … Related articles

Acquiring a Dictionary of Emotion-Provoking Events HT Vu, G Neubig, S Sakti, T Toda, S Nakamura – EACL 2014, 2014 – aclweb.org … They used large corpus of examples collected from the Web using manual patterns to build a k-nearest-neighbors emotion classifier for dialog systems and found that the classifier sig- nificantly outperforms … 2002. Learn- ing surface text patterns for a question answering system. … Related articles All 6 versions

A joint local-global approach for medical terminology assignment L Nie, M Akbari, T Li, TS Chua – Medical Information Retrieval …, 2014 – ceur-ws.org … To bridge this gap, this paper presents a scheme to label question answer (QA) pairs by jointly utilizing local mining and global learning approaches … The first type takes each vertex as a centroid and forms a hyperedge by circling around its k-nearest neighbors based on QA pair … Cited by 6 Related articles All 3 versions

A high performance hybrid algorithm for text classification P Nedungadi, H Harikumar… – Applications of Digital …, 2014 – ieeexplore.ieee.org … Applications of text categorization include descriptive type question answering system, search engines, automatic … techniques [4,5] such as Naïve-Bayes, Rocchio, SVM, K-nearest neighbor, centroid-based … with this limited set of vectors and the k nearest neighbors are selected. … Cited by 4 Related articles

Analysis of web mining technology and their impact on semantic web V Rana, G Singh – … Intelligence on Power, Energy and Controls …, 2014 – ieeexplore.ieee.org … Classification can be done using decision tree classifier, naïve Bayesian classifier and K-nearest neighbor classifier. 2.3.3 Pattern Analysis … These correspondences can be used for various tasks, such as ontology integration, question answering, data conversion, etc. …

Semi-supervised LPP algorithms for learning-to-rank-based visual search reranking Z Ji, Y Pang, Y He, H Zhang – Information Sciences, 2014 – Elsevier … The procedure of the proposed SSLPP algorithm is stated below: (1). k-nearest neighbors’ selection : For an unlabeled sample x i x i from X U X U , take its k -nearest neighbors x ij x ij from X L X L to construct the index set N(i) N ( i ) . (2) … Related articles

Evaluation of the Industrial and Social Impacts of Science and Technology Using Patents and News Articles S Iinuma, S Fukuda, H Nanba… – … (IIAIAAI), 2014 IIAI 3rd …, 2014 – ieeexplore.ieee.org … Most participant groups employed the k-nearest neighbor (k-NN) method in the subtask of research paper classifica- tion … in Proceedings of the 7th NTCIR Workshop Meeting on Evaluation of Information Access Technologies: Information Retrieval, Question Answering and Cross … Related articles

A Hybridized Artificial Neural Network and Optimization Algorithms for the Diagnosis Of Cardiac Arrhythmias A Bahadorinia, A Dolatabadi, A Hajipour – Advances in Computer Science: …, 2014 – acsij.org … decade. A kernel difference weighted k-nearest neighbor classifier for the detection of cardiac arrhythmia has been proposed in [13]. … algorithm. Thus, each particle is a representative of question’s answer that moves in the space of question. … Related articles All 2 versions

Good or Bad Question? A Study of Programming CQA in Stack Overflow GKW Hao, Z Shu, J Irawan – wkwsci.ntu.edu.sg … researches pay more attention on either high-quality answers (Blooma et al., 2012) or the pairs of question-answer (Nasehi et. … We explored classification algorithms: logistic regression, support vector machine (SVM), decision tree, naïve Bayes and k-Nearest Neighbors. …

Web Page Classification Using Term Frequency MS Vaghela, MMB Chaudhary, MD Chauhan – ijtre.com … directories (web hierarchies) • Improving quality of search results • Helping question answering systems • Building … When given an unknown tuple, k-nearest-neighbor classifiers find the pattern space for … These k-training tuples are the k “nearest neighbors” of the unknown tuple … Related articles

Question Classification using syntactic and rule based approach P Biswas, A Sharan, R Kumar – Advances in Computing, …, 2014 – ieeexplore.ieee.org … They have also written rules manually for analyzing French questions, so that a monolingual English question answering system can be modified to accept … Zhang et.al [16] employed k-Nearest Neighbors, Naïve Bayes, Decision Tree, and SNoW to classify the English questions. … Related articles

Opleiding Informatica W Eekhout – 2014 – liacs.nl … In the paper [45], a multi-label lazy learning approach named multi-label k nearest neighbor is presented, which is derived from the traditional k Nearest Neighbor (kNN) algorithm. In detail, for each input, its k nearest neighbors in the training set are firstly identified. … Related articles All 2 versions

AIAS MR Martínez-Torres, SL Toral, N Fornara – 2014 – uva-aias.net … The most frequent applications utilizing NLP include among others information retrieval, information extraction, language modeling, spelling correction, question answering, text classification, sentiment analysis, etc. Page 15. Page ? 15 … Related articles All 3 versions

The Social World of Content Abusers in Community Question Answering I Kayes, N Kourtellis, D Quercia, A Iamnitchi, F Bonchi – researchswinger.org Page 1. The Social World of Content Abusers in Community Question Answering … ABSTRACT Community-based question answering platforms can be rich sources of information on a variety of specialized topics, from finance to cooking. … Related articles

Features Selection Method for Automatic Text Categorization: A Comparative Study with WEKA and RapidMiner Tools S Manne, S Muddana, A Sohail, S Fatima – ICT and Critical Infrastructure: …, 2014 – Springer … In general, text classification plays an important role in information extraction, summarization, text retrieval, and question answering. … In: Neural Information Processing Systems (2002) 6. Baoli, L., Shiwen, Y., Qin, L.: An Improved k-Nearest Neighbor Algorithm for Text … Cited by 1 Related articles All 3 versions

Predicting the Lifespan and Retweet Times of Tweets Based on Multiple Feature Analysis Y Bae, PM Ryu, H Kim – ETRI Journal, 2014 – etrij.etri.re.kr … of Korea. His research interests include natural-language processing, machine learning, question answering, and social big data analytics. … Of the algorithms proposed in [2], ATR-KNN (K-Nearest Neighbor) outperformed other approaches. … Cited by 1 Related articles All 3 versions

An Effective TF/IDF-Based Text-to-Text Semantic Similarity Measure for Text Classification S Albitar, S Fournier, B Espinasse – Web Information Systems Engineering …, 2014 – Springer … popular text classi- fication methods such as: Naïve Bayes Classifier (NB), Support Vector Machines (SVMs), Rocchio, and k Nearest Neighbors (kNN … In addition, we intend to evaluate its influence on other tasks related to information retrieval such as question answering and cen … Related articles

From Natural Language to Ontology Population in the Cultural Heritage Domain. A Computational Linguistics-based approach. MP di Buono, M Monteleone – lrec-conf.org … The LEILA (Suchanek et al., 2006), which also applies linguistic knowledge, uses k-Nearest-Neighbor- classifiers and Support Vector … development, lexicon-dependent Semantic Web, query-free procedures for knowledge structuring, and also a question answering fostering … Related articles

Data Analysis & Sentiment Analysis for Unstructured Data M Yadav, PNEW PANVEL, V Bhojane – ijetmas.com … ranging from product reviews, customer feedback, the Document Understanding Conference (DUC) corpus, the Multi Perspective Question Answering (MPQA) corpus … A similar transductive learner, which can be thought of as a transductive version of k-Nearest Neighbor is the … Related articles All 2 versions

Dynamically supporting unexplored domains in conversational interactions by enriching semantics with neural word embeddings YN Chen, AI Rudnicky – Spoken Language Technology …, 2014 – ieeexplore.ieee.org … com/freebase/ • K Nearest Neighbors (KNN) r1 x(t) = ? ? ? 1 , if … ICLR, 2013. [16] Wen-tau Yih, Xiaodong He, and Christopher Meek, “Semantic parsing for single-relation question answering,” in Proceedings of ACL, 2014. [17] Dipanjan … Cited by 3

Chinese question classification based on question property kernel L Liu, Z Yu, J Guo, C Mao, X Hong – International Journal of Machine …, 2014 – Springer … accurately locating answer, and the accuracy of question classification directly impact on the performance of the question answering system … Zhang and Lee [4] employed k-Nearest Neighbors, Naive Bayes, Decision Tree, and SNoW to clas- sify the English questions respectively … Cited by 2 Related articles

Automatic Conversational Scene Analysis in Children with Asperger Syndrome/High-Functioning Autism and Typically Developing Peers A Tavano, A Pesarin, V Murino, M Cristani – PloS one, 2014 – dx.plos.org … The moderator was instructed to follow the participants’ reasoning path and react appropriately, avoiding a rigid question-answer scheme. … As a classifier for the feature selection step we used the K-nearest neighbor classifier (K = 3) [24]. … Related articles All 12 versions

Subjectivity and sentiment analysis of Arabic: Trends and challenges N Al-Twairesh, H Al-Khalifa… – Computer Systems and …, 2014 – ieeexplore.ieee.org … They used three classifiers Naïve Bayes (NB), Support Vector Machines (SVM) and k- Nearest Neighbor (k-NN). … In [27], Mourad and Darwish first constructed an SSA lexicon using two lexicons: the Multi-Perspective Question Answering (MPQA) English lexicon containing 8000 …

A hybrid approach for question classification in Persian automatic question answering systems E Sherkat, M Farhoodi – Computer and Knowledge Engineering …, 2014 – ieeexplore.ieee.org … 2]. If a question class determined correctly, it can be useful for finding the location of the question answer as well as … Many classification algorithms such as Decision Trees, Naïve Base, K-Nearest Neighbors and Support Vector Machine (SVM) classifier are used for question … Related articles

Nature-Inspired Computation and Machine Learning A Gelbukh, FAC Espinoza, SN Galicia-Haro – Springer … conference: the 7th International Workshop on Hybrid Intelligent Systems, HIS 2014; the 7th Inter- national Workshop on Intelligent Learning Environments, WILE 2014, and the First International Workshop on Recognizing Textual Entailment and Question Answering, RTE-QA … Related articles

A Self-learning Clustering Algorithm Based on Clustering Coefficient MJ Zhong, ZJ Ding, HC Sun, PW Wang – Web Information Systems …, 2014 – Springer … We map data element set to vertex set and choose a common mutual k-nearest neighbor graph[9] in which each vertex has only k neighbor vertices at most. We connect vertex vi to vertex vj if vj is among the k-nearest neighbors of vi. … Related articles

Mining web and social networks for consumer attitudes towards government-owned Croatian national airline H Jakopovi?, NM Preradovi? – International Journal of Computers, 2014 – naun.org … C. Buckley, C. Cardie, P. Davis, B. Fraser, D Litman, D. Pierce, E. Riloff, T. Wilson, D. Day and M. Maybury, “Recognizing and organizing opinions expressed in the world press”, in Proceedings of the AAAI Spring Symposium on New Directions in Question Answering, 2003. … Cited by 1 Related articles All 2 versions

Identifying Reliable Posts And Users In Online Social Networks S Xie, W Weng, K Chen, X Liu – International Journal of Pattern …, 2014 – World Scientific … The classi?cation process is illustrated in Fig. 3. More than 20 basic classi?ers, such as SVM, Naive Bayes, decision tree, and K-nearest neighbors are selected and trained with balanced training sets. Suppose there are m training samples, let vector yi ž ? i1; … … Related articles

Web document ranking via active learning and kernel principal component analysis F Cai, H Chen, Z Shu – International Journal of Modern Physics C, 2014 – World Scientific … The ranking method is an active research topic and is widely used in the recommender system,1,2 machine translation,3 question answering4 and … problem of SDE is that it is much slower and harder to scale to large dataset as it needs to compute k-nearest neighbors to learn … Related articles

A Weighted Density-Based Approach for Identifying Standardized Items that are Significantly Related to the Biological Literature O Al-Azzam, J Wu, L Al-Nimer, C Chitraranjan… – Data Mining for …, 2014 – Springer … Song, Y., Huang, J., Zhou, D., Zha, H., Giles, CL: IKNN: informative K-nearest neighbor pattern classification, PKDD. … Carvalho, G., de Matos, DM., Rocio, V.: Document retrieval for question answering: a quantitative evaluation of text preprocessing. … Related articles All 3 versions

Predicting query performance and explaining results to assist Linked Data consumption. R Hasan – 2014 – hal.archives-ouvertes.fr … as feature vectors for machine learning algorithms such as k-nearest neighbors algorithm (k-NN) and support vector machine (SVM). In our experimental … learning algorithms such as k-nearest neighbors algorithm (k-NN) and support vector machine (SVM). … Related articles All 12 versions

Thermal facial analysis for deception detection BA Rajoub, R Zwiggelaar – 2014 – ieeexplore.ieee.org … A k-nearest neighbor classifier was used to classify the thermal responses using different strate- gies for data representation. … The thermal recordings constituted 30 frames captured before and after the onset of the verbal response for each question-answer segment. … Cited by 1 Related articles All 3 versions

Automatic multilabel categorization using learning to rank framework for complaint text on Bandung government A Fauzan, ML Khodra – Advanced Informatics: Concept, Theory …, 2014 – ieeexplore.ieee.org … DM). Typical applications of learning to rank are document retrieval, expert search, definition search, collaborative filtering, question answering, keyphrase extraction, document summarization and machine translation [5]. The … Related articles

Estimating retrievability ranks of documents using document features S Bashir – Neurocomputing, 2014 – Elsevier … they focus almost exclusively on only few documents, ie, the fact that the (most) relevant documents are returned at the top of ranked list, as this constitutes the primary criterion of interest in most of the standard retrieval tasks (web retrieval, question answering, opinion retrieval … Cited by 3 Related articles All 3 versions

Vector Space Models to Classify Arabic Text J Ababneh, O Almomani, W Hadi, NKT El-Omari… – ijcttjournal.org … There are many approaches to assign categories to incoming text such as (SVM) [3], Neural Network [6] and k-nearest neighbor (KNN) [8]. In our paper, we implemented text- to-text … [14] B. Hammo, H. Abu-Salem, S. Lytinen, M. Evens, “QARAB: A Question Answering System to … Cited by 1 Related articles All 2 versions

Extraction of Relation Descriptors for Portuguese Using Conditional Random Fields S Collovini, L Pugens, AA Vanin, R Vieira – Advances in Artificial …, 2014 – Springer … This task contributes with several areas, such as Question Answering, Information Retrieval, summarization, semantic Web annota- tion, construction and … In future works, we intend to apply other machine learning techniques for RE, such as K-Nearest-Neighbors [22] and … Related articles All 3 versions

A multi-world approach to question answering about real-world scenes based on uncertain input M Malinowski, M Fritz – Advances in Neural Information Processing …, 2014 – papers.nips.cc … For every test image, we find k nearest neighbors in the space of training batches with a boolean variant of TF.IDF to mea … 4 Experiments 4.1 DAtaset for QUestion Answering on Real-world images (DAQUAR) Images and Semantic Segmentation Our new dataset for question … Cited by 4 Related articles All 7 versions

Multi-class sentiment analysis using a hierarchical logistic model tree approach MN Homsi – 2014 – dspace.ucuenca.edu.ec … Many ML techniques like Naive Bayes (NB), Support Vector Machines (SVM), K-Nearest Neighbor (KNN), Maximum Entropy (ME), Decision Tree and rule learner are used vastly to build sentiment classifiers … (2004) MPQA (Multi-perspective Question Answering) Opinion Corpus …

Ranking Linked-Entities in a Sentiment Graph F Peleja, J Santos, J Magalhães – Web Intelligence (WI) and …, 2014 – ieeexplore.ieee.org … twitter.com/twitrratr) are dictionaries that aim at capturing sentiment words that more traditional dictionaries fail to capture (eg Multi-perspective Question Answering (MPQA) [30 … In Figure 5 it is shown the performance results using the K-Nearest Neighbor (KNN) classifier. … Cited by 2 Related articles All 2 versions

Detail-generating geometry completion for point-sampled geometry R Wang, Y Liu, D Sun, H Xu, J Li – Machine Vision and Applications, 2014 – Springer … 123 Page 5. Detail-generating geometry completion for PSG 1751 Fig. 3 Comparison of smooth completion. a Interpolation of the influence region determined by k-nearest neighbors of boundary points; b hole; c interpolation of the influence region determined by our method … Related articles

Mining Social Links for Ubiquitous Knowledge Engineering C Scholz, BE Macek, M Atzmueller, S Doerfel… – Socio-technical Design …, 2014 – Springer … As basic machine learning methods we choose Naive Bayes (NBAY), K-Nearest Neighbor (KNN), Support Vector Machines (SVM) and Random Forest … The authors applied the weighted measures to networks of question-answer bulletin boards systems and showed that these … Related articles All 3 versions

A comparative study of evolving fuzzy grammar and machine learning techniques for text categorization NM Sharef, T Martin, KA Kasmiran, A Mustapha… – Soft Computing, 2014 – Springer … 2008) in question answering and emerging applications in information extraction. … The idea behind the k-Nearest Neighbor (k-NN) (Baoli et al. … To classify a new document, the sys- tem finds the k nearest neighbors amongst the training doc- uments, and uses the categories of … Related articles

Implicitly Learning a User Interest Profile for Personalization of Web Search Using Collaborative Filtering A Nanda, R Omanwar… – Web Intelligence (WI) and …, 2014 – ieeexplore.ieee.org … Among the most successful collaborative filtering based recommender systems are those that use the k-nearest neighbor-based algorithm, which was first … The presence of these words, which may be names of people, or terms such as “deep learning”, “question answering” etc. … Related articles All 2 versions

MiQs: Characterization and Prediction of Migrated Questions on StackExchange S Lal, D Correa, A Sureka – iiitd.edu.in … questions. Figure 9 shows box-plot for number of answer posted on a question (answer count) for all the sites. We observe slight increase in answer count of migrated questions (median count) for all cases except StackOverflow. … Related articles

Sentiment analysis in twitter E Martínez-Cámara… – Natural Language …, 2014 – Cambridge Univ Press … some controversial studies about the use of emoticons as a valid corpus of Twitter, recently Davidov, Tsur and Rappoport (2010a) used 50 hashtags and 15 emoticons as sentiment labels to train a supervised sentiment classifier using the K Nearest Neighbors (KNN) algorithm. … Cited by 18 Related articles All 3 versions

Effective Schemes for Place Name Annotations with Mobile Crowd YC Fan, HW Tseng – 2014 – downloads.hindawi.com … ACM, 2012, pp. 189–198. [Online]. Available: http://doi.acm.org/10.1145/2424321.2424346 [4] Y. Liu, T. Alexandrova, and T. Nakajima, “Using stranger as sensors: temporal and geo-sensitive question answering via so- cial media,” in WWW, 2013, pp. 803–814. [Online]. … Related articles

Detecting Semantic Uncertainty by Learning Hedge Cues in Sentences Using an HMM X Li, W Gao, JW Shavlik – cs.wisc.edu … systems that are based on information retrieval and natural language processing techniques, such as question answering or information … by the submissions, including SVM [7, 20], Conditional Random Fields (CRF) [21, 27], Maximum Entropy [2], k-Nearest Neighbors [15], Naive … Related articles All 6 versions

Uncertainty modeling for data mining Z Qin, Y Tang – 2014 – Springer … Bayes GTU General Theory of Uncertainty IBL Instance-Based Learning ICMM Information Cell Mixture Model ID3 Iterative Dichotomiser 3 IG Information Gain ILP Inductive Logical Programming KDD Knowledge Discovery in Database k-NN k-Nearest Neighbors LD Linguistic … Cited by 1 Related articles

Tag relevance fusion for social image retrieval X Li – Multimedia Systems, 2014 – Springer … So we enforce ?m i=1 i = 1. Let Sx,?,k be the k nearest neighbors retrieved by d?(x,x?). Substituting it for Sx,z,k in (1) leads to the early fused tag relevance function: (2) d?(x,x ? ) = m ? i=1 i • di(x,x ? ), (3) Ge ?(x,w) = |Sx,?,k ? Sw| k ? |Sw| |S| . … Related articles All 5 versions

[BOOK] Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012 BV Babu, A Nagar, K Deep, M Pant, JC Bansal, K Ray… – 2014 – books.google.com … Thresholding….. 617 Jesal Vasavada and Shamik Tiwari Part VI Soft Computing for Classification (SCC) Hesitant k-Nearest Neighbor (HK-nn) Classifier for Document Classification and Numerical Result Analysis….. … All 3 versions

Knowledge Sources and Automatic Classification: A Literature Review M Barcelo-Valenzuela, M Romero-Ochoa… – ijbhtnet.com … Some of the algorithms used for this type of classification are: K – nearest neighbor, Naive Bayes, Decision tree, Decision rules,SVM,ANN,partitionalcluster, based Graph:Dharmadhikari et al. (2011), Khan (2010), Wang et al. (2006),Narayana (2003). … Related articles

Weakly supervised nonnegative matrix factorization for user-driven clustering J Choo, C Lee, CK Reddy, H Park – Data Mining and Knowledge …, 2014 – Springer … NMF in various applications. Cai et al. (2011) have proposed a regularization based on the manifold approximated by k-nearest neighbor graphs. Another graph-based regularization approach (Guan et al. 2011) has tried to … Related articles All 4 versions

Text Stylometry For Chat Bot Identification And Intelligence Estimation N Ali – 2014 – digital.library.louisville.edu Page 1. TEXT STYLOMETRY FOR CHAT BOT IDENTIFICATION AND INTELLIGENCE ESTIMATION By Nawaf Ali B.Sc. IT, Al-Balqa Applied University, Jordan, 2001 MS, Al-Balqa Applied University, Jordan, 2005 A Dissertation … Related articles

[BOOK] Uncertainty Modeling for Data Mining: A Label Semantics Approach Z Qin, Y Tang – 2014 – books.google.com … Bayes GTU General Theory of Uncertainty IBL Instance-Based Learning ICMM Information Cell Mixture Model ID3 Iterative Dichotomiser 3 IG Information Gain ILP Inductive Logical Programming KDD Knowledge Discovery in Database k-NN k-Nearest Neighbors LD Linguistic … Related articles All 3 versions

Instant Mobile Video Search with Layered Audio-Video Indexing and Progressive Transmission W Liu, T Mei, Y Zhang – 2014 – ieeexplore.ieee.org Page 1. 1520-9210 (c) 2013 IEEE. Personal use is permitted, but republication/ redistribution requires IEEE permission. See http://www.ieee.org/ publications_standards/publications/rights/index.html for more information. This … Cited by 1 Related articles

Next Generation Outlier Detection Y Wang – 2014 – etd.ohiolink.edu … Third, we apply semi-structured outlier detection techniques on web-scale knowl- edge bases, which are fundamental to the semantic web, machine translation and Question-Answer forums. We cover many different types of anomalies, including … Related articles All 4 versions

Extended student quality improvement programs of Xiamen University K Liu, X Luo, S Yang, M Wu… – Engineering in Medicine …, 2014 – ieeexplore.ieee.org … More than 50 students joined our lecture and enjoyed the question-answer discussions. … 1193–1196. [31] K. Liu, X. Luo, F. Zheng, S. Yang, S. Cai, and Y. Wu, “Classification of knee joint vibroarthrographic signals using k-nearest neighbor algorithm,” in Proceedings of the 27th … Related articles All 3 versions

Learning temporal-dependent ranking models M Costa, F Couto, M Silva – Proceedings of the 37th international ACM …, 2014 – dl.acm.org Page 1. Learning Temporal-Dependent Ranking Models Miguel Costa 1,2 miguel.costa@fccn.pt Francisco M Couto 2 fcouto@di.fc.ul.pt Mário J. Silva 3 mjs@inesc-id.pt 1 Foundation for National Scientific Computing, Portugal … Cited by 1 Related articles All 6 versions

Arabic Text Categorization Based on Arabic Wikipedia A Yahya, A Salhi – ACM Transactions on Asian Language Information …, 2014 – dl.acm.org … Also, cat- egorization may help improve question answering tasks by resolving text … stemming), and using approaches, such as Decision Tree, k-Nearest Neighbors, Support Vector … categorization algorithms, such as support vector machines, k-nearest neighbor, ridge regression … Related articles

Exploiting discourse information to identify paraphrases NX Bach, N Le Minh, A Shimazu – Expert Systems with Applications, 2014 – Elsevier … been shown to play an important role in many natural language applications, including text summarization (Barzilay, McKeown, & Elhadad, 1999), question answering (Duboue & … They use a meta-classifier composed of SVMs, k-nearest neighbor, and maximum entropy models. … Cited by 3 Related articles All 3 versions

Context-based person identification framework for smart video surveillance L Zhang, DV Kalashnikov, S Mehrotra… – Machine Vision and …, 2014 – Springer Page 1. Machine Vision and Applications DOI 10.1007/s00138-013-0535-8 SPECIAL ISSUE PAPER Context-based person identification framework for smart video surveillance Liyan Zhang • Dmitri V. Kalashnikov • Sharad Mehrotra • Ronen Vaisenberg … Cited by 9 Related articles All 3 versions

Machine Learning and Knowledge Discovery in Databases TCF Esposito, EHR Meo – Springer Page 1. Toon Calders Floriana Esposito Eyke Hüllermeier Rosa Meo (Eds.) 123 LNAI 8724 European Conference, ECML PKDD 2014 Nancy, France, September 15–19, 2014 Proceedings, Part I Machine Learning and Knowledge Discovery in Databases Page 2. … Related articles All 2 versions

Utilizing global and path information with language modelling for hierarchical text classification HS Oh, SH Myaeng – Journal of Information Science, 2014 – jis.sagepub.com … it manifests itself in various application areas such as online advertising [1, 2], Web search improvement [3], question answering [4] and … For the document-based strategy, which is similar to a k-nearest neighbor classification method, an inverted index is constructed from all the … Cited by 3 Related articles All 6 versions

Simultaneous feature and parameter selection using multiobjective optimization: application to named entity recognition A Ekbal, S Saha – International Journal of Machine Learning and …, 2014 – Springer … natural language processing (NLP) tasks that include but not limited to information extraction [2], machine translation [3], question answering [4] and … only one parameter (ie, the value of nearest neighbor, k). These classifiers are descendants of the k-nearest neighbor algo- rithm … Related articles

Ranking crowd knowledge to assist software development LBL de Souza, EC Campos, MA Maia – Proceedings of the 22nd …, 2014 – dl.acm.org … The result of the recom- mendation process is a set of question/answer pairs that can be accessed by the developer via browser. … MLP) [9], Sup- port Vector Machine (SVM) [13], J4.8 Decision Tree (J4.8) [13, 24], Random Forest (RF) [12] and K-Nearest Neighbors (KNN) [13]. … Cited by 1 Related articles All 5 versions

Learning to recommend descriptive tags for questions in social forums L Nie, YL Zhao, X Wang, J Shen, TS Chua – ACM Transactions on …, 2014 – dl.acm.org … Third, the spirit of crowdsourcing is boldly attempted via en- abling any authenticated user to perform editing on any question, answer, and even … The first type takes each vertex as a centroid and forms a hyperedge by circling around its k-nearest neighbors based on semantical … Cited by 5 Related articles All 5 versions

Interacting with Traditional Chinese Culture through Natural Language X Wang, ET Khoo, R Nakatsu, A Cheok – Journal on Computing and …, 2014 – dl.acm.org … In addition, we have employed the k-nearest neighbor algorithm (KNN), a simple and widely used algorithm in text classification, to classify the knowledge base entries based on the training examples provided by a few domain experts, and the final answer selection will follow a … Related articles

[BOOK] Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2014, Nancy, France, September 15-19, 2014. Proceedings T Calders, F Esposito, E Hüllermeier, R Meo – 2014 – books.google.com Page 1. Toon Calders Floriana Esposito Eyke Hüllermeier Rosa Meo (Eds.) Machine Learning and Knowledge Discovery in Databases European Conference, ECML PKDD 2014 Nancy, France, September 15–19, 2014 Proceedings, Part I 123 Page 2. … Related articles All 6 versions

Sentiment analysis algorithms and applications: A survey W Medhat, A Hassan, H Korashy – Ain Shams Engineering Journal, 2014 – Elsevier … [7], 2012, SA, N, Semantic, Pos/Neg, Lexicons, Dutch wordnet, Dutch. [46], 2012, SA, N, SVM, K-nearest neighbor, NB, BN, DT, a Rule learner, Pos/Neg, Media, media-analysis company, [47], 2012, SC, N, SVM, 1-NN, Pos/Neg, Relationships Biography, BWSA, Dutch. … Cited by 8 Related articles

Discovering and Characterizing Places of Interest Using Flickr and Twitter S Van Canneyt, S Schockaert… – Hospitality, Travel, and …, 2014 – books.google.com … approach. Other classification methods may be used, eg methods based on k-nearest neighbors or decision trees. However, preliminary experiments have shown that the use of language models outperforms the other methods. … Cited by 2 Related articles All 5 versions

Multimedia Data Mining and Knowledge Discovery A Holzinger – Biomedical Informatics, 2014 – Springer Page 1. Lecture 6 Multimedia Data Mining and Knowledge Discovery 1 Learning Goals At the end of this sixth lecture you: • would be aware of the importance of gaining knowledge from (big) data. • would know the differences … Related articles All 2 versions

Bridging the Vocabulary Gap between Health Seekers and Healthcare Knowledge L Nie, Y Zhao, M Akbari, J Shen, T Chua – 2014 – ieeexplore.ieee.org … Take Health- Tap as an example, which is a question answering site for participants to ask and answer health-related questions. … The first type takes each ver- tex as a centroid and forms a hyperedge by cir- cling around its k-nearest neighbors based on med- ical record content … Cited by 2 Related articles All 6 versions

Search engine reinforced semi-supervised classification and graph-based summarization of microblogs Y Chen, X Zhang, Z Li, JP Ng – Neurocomputing, 2014 – Elsevier There is an abundance of information found on microblog services due to their popularity. However the potential of this trove of information is limited by the l. Related articles

Robot Learning from Human Teachers S Chernova, AL Thomaz – Synthesis Lectures on Artificial …, 2014 – morganclaypool.com Page 1. Robot Learning from Human Teachers Sonia Chernova Andrea L. Thomaz C H E R N O V A • T HO M A Z R OBO T L EAR NING FR O M H U M A ND E M ONS T RA T ION Mo r gan & Cl a ypoo l s SYNTHESIS LECTuRES ON ARTIfICAL … Cited by 4 Related articles All 4 versions

Mining opinion components from unstructured reviews: A review K Khan, B Baharudin, A Khan, A Ullah – Journal of King Saud University- …, 2014 – Elsevier … With respect to IR, there are two aspects of OM that are specifically related to NLP, ie, information extraction (IE) and question–answer (QA) (Wilson, 2008). The QA aims to answer those questions that are written in a natural language. … Cited by 2 Related articles All 2 versions

Category-specific models for ranking effective paraphrases in community Question Answering A Figueroa, G Neumann – Expert Systems with Applications, 2014 – Elsevier … Cover image Cover image. Category-specific models for ranking effective paraphrases in community Question Answering. … Platforms for community-based Question Answering (cQA) are playing an increasing role in the synergy of information-seeking and social networks. … Cited by 1 Related articles All 3 versions

Using temporal bursts for query modeling MH Peetz, E Meij, M de Rijke – Information retrieval, 2014 – Springer … The continuous functions should alleviate the arbitrariness of discrete functions: we introduce a function based on the exponential decay function from Li and Croft ( 2003 ) (see Eq. 10 below) and augment it with a k-nearest neighbor kernel (see Eq. 12 below). … Cited by 8 Related articles All 10 versions

Enriching the Student Model in an Intelligent Tutoring System R Rajendran – 2014 – it.iitb.ac.in … ICAI Intelligent CAI ICSE Indian Certificate of Secondary Education IGCSE International General Certificate of Secondary Education ITS Intelligent Tutoring System KNN k-nearest neighbor LMT Logistic Model Tree MLP Multilayer Perceptron NLP Natural Language Processing … Related articles All 5 versions

Entity linking with a knowledge base: Issues, techniques, and solutions W Shen, J Wang, J Han – 2014 – ieeexplore.ieee.org … Entity linking can facilitate many different tasks such as knowledge base population (KBP), question answering, and information integration. As the world evolves, new facts are generated and digitally expressed on the web. … Cited by 7 Related articles All 6 versions

Spectral-spatial constraint hyperspectral image classification R Ji, Y Gao, R Hong, Q Liu, D Tao… – Geoscience and Remote …, 2014 – ieeexplore.ieee.org … is generated by considering the similarity among pixels in the feature space, where each pixel is connected with its K-nearest neighbors in the … In terms of the classification part, popular techniques like K-nearest neighbor classifier (KNN) and SVM were widely introduced [22], [23 … Cited by 38 Related articles All 2 versions

Discovering Relations By Entity Search In Semantic Text Graphs M Laclav?k, Š Dlugolinský, M Ciglan – cai.sk … New types of question answering systems such as IBM Watson, based on structured and unstructured data [16], are being developed, but the task of entity discovery, search, or relation search in unstructured text still remains a major challenge in information retrieval and …

Robust multi-view feature learning for RGB-D image understanding ZJ Zha, Y Yang, J Tang, M Wang… – ACM transactions on …, 2014 – tist.acm.org … (2) where Nk(i) indicates the index set of k nearest neighbors of xi in unsupervised setting, or its neighbors within the same class in supervised setting. … where Np k (i) indicates the index set of the k nearest neighbors of xi in distinct classes. … Cited by 1 Related articles

Technologies and tools for corpus creation, normalization and annotation P Prokopidis, V Papavassiliou, P Pavel, L Rimel… – 2014 – repositori.upf.edu … Then, several machine-learning approaches such as density estimation using a naive Bayes classier (Joachims, 1997), a distance weighted k-nearest neighbor classifier (Yang, 1997), the C4.5 decision tree/rule learner (Quinlan, 1993) and SVMs with polynomial or RBF kernel … Related articles All 7 versions

Towards Higher Relevance and Serendipity in Scholarly Paper Recommendation K Sugiyama, MY Kan – comp.nus.edu … all papers, recording them into an intermediate im- puted paper–citation matrix (Figure 5). Step 2: For the target paper, find the n most similar clusters from the “(b) imputed matrix” in Figure 5: – Generate clusters of papers by means of k nearest neighbor clustering [Jarvis and …

Frame-semantic parsing D Das, D Chen, AFT Martins, N Schneider… – Computational …, 2014 – MIT Press … 2003), textual entailment (Burchardt and Frank 2006; Burchardt et al. 2009), question answering (Narayanan and Harabagiu 2004; Shen and Lapata 2007), and paraphrase recognition (Padó and Erk 2005). 2.3 Semi-Supervised Methods … Cited by 29 Related articles All 9 versions

Markov Graphs MR Fields – Managerial Networking, 2014 – Springer Page 26. Markov Graphs ? Exponential Random Graph Models Markov Networks ? Probabilistic Graphical Models Markov Random Fields ? Probabilistic Graphical Models Massively Multiplayer Online Game ? Gaming and … Related articles All 2 versions

[BOOK] Human-Inspired Computing and its Applications: 13th Mexican International Conference on Artificial Intelligence, MICAI2014, Tuxtla Gutiérrez, Mexico, … A Gelbukh, FC Espinoza, SN Galicia-Haro – 2014 – books.google.com … conference: the 7th International Workshop on Hybrid Intelligent Systems, HIS 2014; the 7th Inter- national Workshop on Intelligent Learning Environments, WILE 2014, and the First International Workshop on Recognizing Textual Entailment and Question Answering, RTE-QA … Related articles All 4 versions

A Location-Aware Social Media Monitoring System J Liu – 2014 – ruor.uottawa.ca … However, current models are still not satisfying, especially in terms of language pairs that are linguisti- cally remote, such as Chinese and English. • Question answering (QA), which enables a computer to answers questions, usu- ally asked by a human. … Related articles All 3 versions

Statistical Analysis of Interactional Patterns: a Social Signal Processing Perspective A Pesarin – 2014 – researchgate.net Page 1. Anna Pesarin Statistical Analysis of Interactional Patterns: a Social Signal Processing Perspective Ph.D. Thesis March 15, 2014 Universit`a degli studi di Verona Dipartimento di Informatica Page 2. ii Abstract In the last …

Design and Development of a Sentiment Analysis System Using Supervised Learning A Pal – 2014 – dspace.jdvu.ac.in … The outcome of this study can also be effectively applied and used as a sub- component of number of systems such as recommendation systems, question answering systems and so on. … summarization of movie reviews across all genres. Likewise, question-answering system … Related articles All 2 versions

Semantic matching in search H Li, J Xu – Foundations and Trends in Information Retrieval, 2014 – hangli-hl.com … Matching between query and document is not limited to search and similar problems can be found in question answering, online advertising, cross-language information retrieval, machine translation, recommender systems, link prediction, image annotation, drug design, and … Cited by 4 Related articles All 18 versions

Semantic based location recommendation with multimodal venue semantics X Wang, YL Zhao, L Nie, Y Gao, W Nie, ZJ Zha… – ieeexplore.ieee.org … Here, we combine them in a unified hyper- graph framework. In our venue semantics problem, V = L is the set of venues. According to [36], we take each venue as a centroid and collect its k-nearest neighbors by different UGC. The hyperedge weight w(e) is computed as … Related articles

Text mining strategies to support literature-based biocuration D Vishnyakova – 2014 – archive-ouverte.unige.ch … CTD The Comparative Toxicogenomics Database EAGLi Engine for question-Answering in Genomics Literature EntrezGene NCBI’s repository for gene-specific information GN Gene Normalization GO Gene Ontology … QA Question-Answering SVM Support Vector Machine …


Music Information Retrieval: Recent Developments and Applications M Schedl, E Gómez, J Urbano – Foundations and Trends in Information …, 2014 – mtg.upf.es Page 1. Foundations and Trends R in Information Retrieval Vol. 8, No. 2-3 (2014) 127–261 c 2014 M. Schedl , E. Gómez and J. Urbano DOI: 978-1-60198-807-2 Music Information Retrieval: Recent Developments and Applications … Cited by 1 Related articles All 13 versions

Extending Linked Open Data resources exploiting Wikipedia as source of information AP Aprosio, E Damiani, A Lavelli, C Giuliano – air.unimi.it … 8 1.6.1 DBpedia expansion . . . . . 8 1.6.2 Question Answering . . . . . 8 1.7 Structure of the thesis . . . . . … 32 3.5 Question answering . . . . . 33 … Related articles All 2 versions

Towards Modeling Collaborative Task Oriented Multimodal Human-human Dialogues L Chen – 2014 – indigo.uic.edu … (Di Eugenio et al., 2010) extended Latent Semantic Analysis (LSA) to Feature Latent Se- mantic Analysis (FLSA) by adding linguistic features into the analysis space, which when combined with the k-Nearest Neighbor algorithm, yielded promising results. Lastly, (Boyer … All 2 versions

Artificial Conversations for Chatter Bots Using Knowledge Representation, Learning, and Pragmatics C Chakrabarti – 2014 – repository.unm.edu … Traditional chatter bots perform best in artificial conversations consisting of pairs of utterance exchanges such as question-answer sessions, where the context may or … Mitsuku performs adequately in an isolated question-answer exchange. She does well even over … Related articles All 7 versions

Writing Support and Feedback Design C Person – academia.edu Page 1. LTfLL -2008-212578 Language Technologies for Lifelong Learning LTfLL -2008-212578 Project Deliverable Report D5.1 – Writing Support and Feedback Design Work Package WP5 Task Deliverable 5.1 Date of delivery Contractual: 01-11-2008 Actual: 01-12-2008 … Related articles

Automated Classification of Argument Stance in Student Essays: A Linguistically Motivated Approach with an Application for Supporting Argument Summarization AR Faulkner – 2014 – works.gc.cuny.edu … on the internet and the recognition that such data contain valuable information in the areas of business intelligence, strategic watch, product review analysis, and question-answer systems, has motivated a new set of questions for engineers and linguists working in NLP. … Related articles All 2 versions