Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
UFeedRevs-bai2007

UFeedRevs-bai2007

Ratings: (0)|Views: 2|Likes:
Published by Akshay Surve

More info:

Published by: Akshay Surve on Sep 14, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/14/2011

pdf

text

original

 
OPTIMIZINGWEBSEARCHENGINESPERFORMANCEBYUSERFEEDBACK
SurveAkshay
v.,
ShahManavB.,TripathyAmiya
K.
ABSTRACT
Searchenginesuserankingalgorithmtodeterminetheorderinwhichwebpagesarereturnedontheresults'pageinresponsetoauserquery.However,usersarethebestjudgesformeasuringawebpage'srelevancetotheirsearchquery.Thispaperpresentsanapproachtooptimizetherelevanceofsearchengineresultsthroughexplicituserfeedback.Thegoalofthispaperistobuildthisexperimentalmodelnamed"UFeedRevs-UserFeedsRelevantResults".Experimentalresultsonasetofsubjectivequeriessuggestamarkedimprovementintherankedsearchresultslist.
INTRODUCTION
Searchenginesbuildindexesbasedonfrequencyofoccurrenceandpositionofkeywordsalongwithlinkpopularityandbacklinkanalysis[14].Searchenginesdoagoodjobwhenthequeriesareclearandspecific.Butuserqueriesareoftenill-formedandambiguous.Whenaquerysuchas"sports"isenteredintothesearchengine,theresultsauserwouldexpectisunclear.Inthisscenariohumanintelligenceseemsabetterjudgetodeterminetherelevanceofsearchresultsspecifictothequery.Inthispaper,weproposeamodelnamedUFeedRevswhichincorporatesuserfeedbackalongwithotherfactorsinvolvedintherankingalgorithm.Thispaperisstructuredasfollows:Section2describessomeapproacheswhichtrytoimprovetherelevanceofsearchresults.Section3elaboratestheproposedsystemanditsexperimentalarchitecturetoincorporateuserfeedbackintherankingprocess.Section4describestheUFeedRevssystem,whichcollectsfeedbackforwebpages,computesratingsbasedonthefeedbackanddisplaysthoseratingsonthesearchresultlistSection5consistsoftheevaluationcriteriafortheUFeedRevssystem.Insection6,wediscussactualexperimentalresultsfromsamplequeries.
RELATEDWORK
Variousapproacheshavebeenexploredtoimprovetherelevanceofwebsearchresults.Someofthemareasfollows:
Webclick-throughdata
Userclick-throughdatacanbeextractedfromalargeamountofsearchlogsaccumulatedbywebsearchengines.Theselogstypicallycontainuser-submittedsearchqueries,followedbytheURLofWebpageswhichareclickedbyusersin
 
thecorrespondingsearchresultpage.However,theproblemisthatbeforeviewingthepageforthequery,avotehasalreadybeencast.Theclicks-throughdatamaybeverymisleadingandmayintroduceinaccuratemetadatatoassociatedwebpagesasdiscussedin[14,9].ActiveFeedbackofEffectiveWebSearch
It
isbasedontheconceptofbalancedtreetopresentsomecriticalquestionsforguidinguserstohavetheproperfeedbackinfurthersearching[13].AnactivefeedbackapproachanalyzesthedistributionofWebpagesandprovidesusersthesuggestionforproperfeedback.Usersareguidedforfastsearching,andareaskedinteractivequestions.Besides,asthesystemhastriedtounderstandwhatkindofimpactthefeedbackwillintroduce,theitemclickedforfeedbackwouldhighlybenefitthesystem'sperformance[11].Themajordrawbackofthissystemisahighlevelofuserinvolvement.AdaptiveWebSearchBasedonUser'sImplicitPreferenceInthisscheme,searchresultsadapttouserswithdifferentinformationneeds.Searchsystemsthatadapttoeachuser'spreference[12]canbeachievedbyconstructinguserprofilesbasedonmodifiedcollaborativefiltering[4].However,thesysteminthiscaseisexhaustive.Also,onceinawhileusermightfeeltheneedtoretrieveinformationasagainstdefinedinhisprofile.OURPROPOSEDSYSTEMThissectiondescribestheUFeedRevsasimplementedbyusforexperimentalanalysis.SystemWorkingFollowingtasksareinvolvedinthesystem:Findsearchresultsforaparticularquery.Fetchfeedbackratings(ifany)forthosewebpagesanddisplaythemalongsidethesearchresults.Accumulateuserfeedback.Filteruserfeedback.Computenewfeedbackratingsbasedonthenewlyarrivedfeedbackandalsoapplyingaforgettingfactortotheoldones.TotesttheUFeedRevsapproachwebuiltaprototypewhichwouldperformtheabovementionedtasksandnameditfeedee.
It
isavailabletotestatthefollowingURL:http://feedee.dbit.in.Also,toavoidbuildingafull-fledgedsearchengineweusedtheGoogleSearchAPItoaccesstheGoogleSearchresults.UFeedRevsinactualityshouldbecloselytiedtothesearchenginetoexploreitsfullpotential.Hereisashortdescriptionofoursmallprototypefeedee.SystemArchitecture
 
QueryResultsFeedbackRatingsUserCoreFeedsPagesndexFeedback
I--~
LogsRatingFeedbackRatingnginePreviousFeedbackRating
Figure3.1:Architectureoffeedee
AsseeninFigure3.1,theuserqueriesinfeedee.TheCorenowqueriesaconventionalsearchengine(inthiscase,Google)andfetchesthesearchresults.TheresultsalongwiththecalculatedfeedbackfromtheFeedbackRatingdatabaseareshowntotheuser.Theusermaybrowseanyofthesearchresults,readthroughthemandprovidefeedbackforthewebpagesonascale(here0...100).ThisfeedbackisthenstoredinFeedbackLogsdatabase.FeedbackEnginecalculatestheactualfeedbackratingforthedocumentsandstoresitintheFeedbackRatingsdatabase.FeedbackRatingsdatabaseisusedtomaintaintherelationshipbetweenthesearchresults,queryandcomputedfeedback.
ALGORITHM
Thealgorithmproceedsbycollectingfeedback(alsocalledfeedeecalories),classifyingthesameandcomputingfinalratingsforthem.CollectingfeedbackSystemallowsausertogivefeedbacktoasearchresultpageforthequery,afteranalyzingthepage.Usergivesfeedbackinascalerangingfrom0-100.Afeedbackforawebpageisdefinedasavectordenotedby
F:

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->