Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 network user characteristics, simply using a certain method cannot achieve good results

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

Embodiment Construction

[0048] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals represent the same or similar meanings throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed 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, the original feature set of social network users is processed; then, three filters of information gain, Relief algorithm and chi-square statistics are combined to select a subset of features combined with the majority voting algorithm, and the harmony memory is initialized. Finally, the optimal feature subset is selected by using harmony search and rough ...

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com