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

Search method and device based on genetic algorithm

A search method and genetic algorithm technology, applied in computing, special data processing applications, instruments, etc., can solve problems such as affecting web page relevance, poor automation effect, affecting the accuracy of personalized search, etc., to achieve the effect of improving accuracy

Inactive Publication Date: 2011-05-04
SHANGHAI DIANJI UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the ontology-based personalized information service, by mapping key words to the level of semantic concepts, although the effect of calculating the relevance of web pages can be improved to a certain extent, the inaccurate semantic expression will affect the judgment of the relevance of web pages, thereby affecting Accuracy of Personalized Search
Personalized information services based on user behavior analysis either require users to provide examples related to or irrelevant to interests to build models. This method requires users to mark pages during browsing to obtain examples, which interferes with users' normal browsing; or the system automatically Modeling works, but automation doesn't work well

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
  • Search method and device based on genetic algorithm
  • Search method and device based on genetic algorithm
  • Search method and device based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The embodiment of the present invention provides a search method and device based on a genetic algorithm, by performing content analysis based on the pages browsed by the user, clustering the pages according to the information theme, forming a user interest model, and selecting a fitness function based on the average fitness value Value the most ideal individual, optimize the user interest model, then queue the searched page collection, and sort according to the degree of relevance, and give priority to searching for highly relevant web pages to obtain highly relevant web pages, which not only reflects the user's personality and improve the accuracy of the search. In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0035] The embodiment of the present invention provides a search method based on genetic 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 provides a search method and a search device based on a genetic algorithm. The method comprises the following steps of: analyzing contents according to pages browsed by a user, and clustering the pages according to information subjects to form a user interest model; selecting an individual with the most ideal fitness function value according to a fitness mean value, and optimizing the user interest model; queuing the searched page set, sorting according to degree of association, and preferably searching the pages with high degree of association so as to obtain the pages with high degree of association. The invention reflects the individuality of the user and improves the search accuracy.

Description

technical field [0001] The invention relates to the technical field of information retrieval, in particular to a search method and device based on a genetic algorithm. Background technique [0002] With the continuous development of technology, new information retrieval methods are constantly emerging. However, in many current search services, there is no personalized information search service for different users, and the query results returned by the same query request from different users are also the same, that is, the system cannot recognize the differences in the individual information needs of different users. Therefore, how to reasonably describe and use the user's personalized information in the search process and provide personalized search has become a research hotspot of many scholars in the field of information retrieval. In the personalized information service, how to express and extract the user's personalized information and how to realize the personalized f...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 闫俊英宁建红熊玉梅
Owner SHANGHAI DIANJI UNIV
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