Harmony search-based mixed feature selection method

A hybrid feature and harmony technology, applied in the field of social network data mining and security, can solve problems such as not being able to achieve good results, and achieve the effect of reducing the search space, overcoming high computational costs and low computational complexity

Inactive Publication Date: 2017-06-27
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In view of the shortcomings of the above two methods, for a huge data set of social n

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Harmony search-based mixed feature selection method
  • Harmony search-based mixed feature selection method
  • Harmony search-based mixed feature selection method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0048] The embodiments of the present invention are described in detail below. Examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals indicate the same or similar meanings throughout. The embodiments described below with reference to the drawings are exemplary, and are only used to explain the present invention, but should not be understood as limiting the present invention.

[0049] figure 1 It is a schematic diagram of the overall process structure of the present invention. As shown in the figure, the present invention provides a hybrid feature selection method based on harmony search. First, process the original feature set of social network users; then use the combination of information gain, Relief algorithm and chi-square statistics to select a subset of features and initialize the harmony memory. Finally, the optimal feature subset is selected using harmony search and rough dependence function. Specific steps a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a harmony search-based mixed feature selection method. The advantages of a filter and harmony search are combined to form a mixed system. The system can select an optimal feature subset from an original feature set of a large amount of users, and the feature subset is used for classification and detection of junk users in a social network. At present, the performance of a classifier depends on the selection of the feature subset, a feature selection problem can be regarded as an optimization problem, and the goal is to select the optimal or approximately optimal feature subset. A method is proposed, and the purpose of realizing the selection of the optimal feature subset is achieved by utilizing the advantage of simple and quick calculation of a filtering method and a harmony algorithm. The shortcomings that the filtering method ignores a dependency relationship among features and a wrapper has relatively high calculation cost are overcome.

Description

technical field [0001] The invention relates to the field of social network data mining and security, in particular to a hybrid feature selection method based on harmony search. Background technique [0002] With the continuous development of Internet technology, social network is leading the new growth trend of the Internet industry, and online social network has become one of the indispensable ways of communication in modern people's life. Overseas Twitter, Facebook, domestic Sina Weibo, Tencent Weibo and other platforms have doubled their user growth rates one after another. Due to the operating mode of social networks, users generate and obtain a large amount of information through social networks every day. Theoretically, the available features in social networks are endless, and not all user features are crucial, only a small part of the features are decisive, so how to solve the problem of user feature selection is an accurate The key to mining knowledge from social...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 徐光侠张钰柔刘榕刘俊解绍词代皓唐志京郑爽蒋鹏
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap