7 results on '"multi-label k-nearest neighbor"'
Search Results
2. Key Quality Indicators Prediction for Web Browsing with Embedded Filter Feature Selection.
- Author
-
Xie, Su, Li, Ke, Xiao, Mingming, Zhang, Le, and Li, Wanlin
- Subjects
FORECASTING ,WEB browsing ,K-nearest neighbor classification ,NEAREST neighbor analysis (Statistics) ,FEATURE selection ,QUALITY of service ,CONSUMER complaints ,WEB services - Abstract
In this paper, the prediction of over-the-top service quality is discussed, which is a promising way for mobile network engineers to tackle service deterioration as early as possible. Currently, traditional mobile network operation often takes appropriate remedial measures, when receiving customers' complaints about service problems. With the popularity of over-the-top services, this problem has become increasingly serious. Based on the service perception data crowd-sensed from massive smartphones in the mobile network, we first investigated the application of multi-label ReliefF, a well-known method of feature selection, in determining the feature weights of the perception data and propose a unified multi-label ReliefF (UML-ReliefF) algorithm. Then a feature-weighted multi-label k-nearest neighbor (ML-kNN) algorithm is proposed for the key quality indicators (KQI) prediction, by combining the UML-ReliefF and ML-kNN together in the learning. The experimental results for web browsing service show that UML-ReliefF can effectively identify the most influential features of the data and thus, lead to better performance for KQI prediction. The experiments also show that the feature-weighted KQI prediction is superior to its unweighted counterpart, since the former takes full advantage of all the features in the learning. Although there is still much room of improvement in the precision of the prediction, the proposed method is highly potential for network engineers to find the deterioration of service quality promptly and take measures before it is too late. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
3. Key Quality Indicators Prediction for Web Browsing with Embedded Filter Feature Selection
- Author
-
Su Xie, Ke Li, Mingming Xiao, Le Zhang, and Wanlin Li
- Subjects
feature selection ,over-the-top ,key quality indicator ,multi-label k-nearest neighbor ,mobile network ,Technology ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Biology (General) ,QH301-705.5 ,Physics ,QC1-999 ,Chemistry ,QD1-999 - Abstract
In this paper, the prediction of over-the-top service quality is discussed, which is a promising way for mobile network engineers to tackle service deterioration as early as possible. Currently, traditional mobile network operation often takes appropriate remedial measures, when receiving customers’ complaints about service problems. With the popularity of over-the-top services, this problem has become increasingly serious. Based on the service perception data crowd-sensed from massive smartphones in the mobile network, we first investigated the application of multi-label ReliefF, a well-known method of feature selection, in determining the feature weights of the perception data and propose a unified multi-label ReliefF (UML-ReliefF) algorithm. Then a feature-weighted multi-label k-nearest neighbor (ML-kNN) algorithm is proposed for the key quality indicators (KQI) prediction, by combining the UML-ReliefF and ML-kNN together in the learning. The experimental results for web browsing service show that UML-ReliefF can effectively identify the most influential features of the data and thus, lead to better performance for KQI prediction. The experiments also show that the feature-weighted KQI prediction is superior to its unweighted counterpart, since the former takes full advantage of all the features in the learning. Although there is still much room of improvement in the precision of the prediction, the proposed method is highly potential for network engineers to find the deterioration of service quality promptly and take measures before it is too late.
- Published
- 2020
- Full Text
- View/download PDF
4. A Study on Multi-label Classification
- Author
-
Tawiah, Clifford A., Sheng, Victor S., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, and Perner, Petra, editor
- Published
- 2013
- Full Text
- View/download PDF
5. Applying multi-label techniques in emotion identification of short texts.
- Author
-
Almeida, Alex M.G., Cerri, Ricardo, Paraiso, Emerson Cabrera, Mantovani, Rafael Gomes, and Junior, Sylvio Barbon
- Subjects
- *
EMOTIONS , *LEGAL opinions , *BIG data , *DATA analysis - Abstract
Highlights • A more realistic new proposal for emotion analysis grounded by author and reader. • Multi-label classification paradigm in the Sentiment Analysis domain. • Real dataset composed of 10,000 news labelled with six emotions. • Comparison among algorithm adaptation, problem transformation and ensemble methods. Abstract Sentiment Analysis is an emerging research field traditionally applied to classify opinions, sentiments and emotions towards polarity and subjectivity expressed in text. An important characteristic to automatic emotion analysis is the standpoint, in which we can look at an opinion from two perspectives, the opinion holder (author) who express an opinion, and the reader who reads and perceives the opinion. From the reader's standpoint, the interpretations of the text can be multiple and depend on the personal background. The multiple standpoints cognition, in which readers can look at the same sentence, is an interesting scenario to use the multi-label classification paradigm in the Sentiment Analysis domain. This methodology is able to handle different target sentiments simultaneously in the same text, by also taking advantage of the relations between them. We applied different approaches such as algorithm adaptation, problem transformation and ensemble methods in order to explore the wide range of multi-label solutions. The experiments were conducted on 10,080 news sentences from two different real datasets. Experimental results showed that the Ensemble Classifier Chain overcame the other algorithms, average F-measure of 64.89% using emotion strength features, when considering six emotions and neutral sentiment. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
6. Multi-label classification models for sustainable flood retention basins
- Author
-
Yang, Qinli, Shao, Junming, Scholz, Miklas, Boehm, Christian, and Plant, Claudia
- Subjects
- *
SUSTAINABLE development , *WATERSHEDS , *ENVIRONMENTAL impact analysis , *SUPPORT vector machines , *SURFACE impoundments , *FLOODS , *FLOOD control , *HARMONIC analysis (Mathematics) - Abstract
Abstract: It is becoming good practice to prepare risk assessments of river basins and coastal areas on a global scale. The novel sustainable flood retention basin (SFRB) concept provides a rapid classification technique for impoundments, which have a pre-defined or potential role in flood defense. However, most SFRB do often perform multiple functions simultaneously and thus are associated with multiple SFRB types. Nevertheless, previous SFRB classification systems assign each SFRB to a specific type relying on its main function. To handle the problem, this study aims to comprehensively assess the multiple functions of SFRB with the help of multi-label classification. The popular multi-label classifiers multi-label support vector machine (MLSVM), multi-label K-nearest neighbor (MLKNN) and back-propagation for multi-label learning (BP-MLL) were applied to predict the types of SFRB based on two data sets (one from Scotland and one from Baden). Findings indicate that multi-label classification schemes provide deeper insights into all potential functions of SFRB and help planners and engineers to make better use of them. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
7. ML-KNN: A lazy learning approach to multi-label learning
- Author
-
Zhang, Min-Ling and Zhou, Zhi-Hua
- Subjects
- *
COMPUTATIONAL learning theory , *LEARNING , *MACHINE learning , *MACHINE theory - Abstract
Abstract: Multi-label learning originated from the investigation of text categorization problem, where each document may belong to several predefined topics simultaneously. In multi-label learning, the training set is composed of instances each associated with a set of labels, and the task is to predict the label sets of unseen instances through analyzing training instances with known label sets. In this paper, a multi-label lazy learning approach named ML-KNN is presented, which is derived from the traditional K-nearest neighbor (KNN) algorithm. In detail, for each unseen instance, its K nearest neighbors in the training set are firstly identified. After that, based on statistical information gained from the label sets of these neighboring instances, i.e. the number of neighboring instances belonging to each possible class, maximum a posteriori (MAP) principle is utilized to determine the label set for the unseen instance. Experiments on three different real-world multi-label learning problems, i.e. Yeast gene functional analysis, natural scene classification and automatic web page categorization, show that ML-KNN achieves superior performance to some well-established multi-label learning algorithms. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.