recommendations37
yw372:Com 时间:2021-02-13 阅读:()
DISCOVERYANDANALYSISOFWEBUSAGEMININGMARATHEDAGADUMITHARAMR.
C.
PatelA.
C.
S.
College,Shirpur,Maharashtra,IndiaABSTRACTInthispaperwedescribesomeofthemostcommontypesofpatterndiscoveryandanalysistechniquesemployedintheWebusagemining.
InthispapermentionAssociationandClusterAnalysis.
AssociationRuleisafundamentalofDataminingtask.
Itsobjectivetofindallco-occurrencerelationshipcalled,Associationamongdataitem.
LetI={i1,i2,…,im}beasetofitems.
LetT=(t1,t2,…,tn)beasetoftransactions.
ClusteranalysisandvisitorssegmentationClusteringisadataminingtechniquethatgroupstogetherasetofitemshavingsimilarcharacteristics.
Intheusagedomain,therearetwokindsofinterestingclustersthatcanbediscovered:userclustersandpageclusters.
GoalDiscoveryandanalysisofwebusagepatternsusingAssociationanalysis.
DiscoveryandanalysisofwebusagepatternsusingClusterAnalysisandVisitorssegmentation.
KEYWORDS:AssociationAnalysis,ClusterAnalysisandVisitorsSegmentationINTRODUCTIONAssociationrulediscoveryandstatisticalcorrelationanalysiscanfindgroupsofitemsorpagesthatarecommonlyaccessedorpurchasedtogether.
AssociationbasedonApriorialgorithm.
Thisalgorithmfindsgroupsofitemusingsupportandconfidence.
Satisfyingauserspecifiedminimumsupportthreshold.
Suchgroupsofitemsarereferredtoasfrequentitemsets&frequentitemsetsgraph.
Logfilesgeneratedbywebserverscontainenormousamountsofwebusagedatathatispotentiallyvaluableforunderstandingthebehaviorofwebsitevisitors.
Clusteringofuserrecords(sessionsortransactions)isoneofthemostcommonlyusedanalysistasksinWebusageminingandWebanalytics.
Clusteringofuserstendstoestablishgroupsofusersexhibitingsimilarbrowsingpatterns.
Suchknowledgeisespeciallyusefulforinferringuserdemographicsinordertoperformmarketsegmentationine-commerceapplicationsorprovidepersonalizedWebcontenttotheuserswithsimilarinterests.
Furtheranalysisofusergroupsbasedontheirdemographicattributes(e.
g.
,age,gender,incomelevel,etc.
)mayleadtothediscoveryofvaluablebusinessintelligence.
Usage-basedclusteringhasalsobeenusedtocreateWeb-based"usercommunities"reflectingsimilarinterestsofgroupsofusers,andtolearnusermodelsthatcanbeusedtoprovidedynamicrecommendationsinWebpersonalizationapplications.
ASSOCIATIONRULESupport&ConfidenceTheSupportofrule,XYthepercentageoftransactioninTthatcontainsXUY.
nisthenumberoftransactioninT.
Supportisusefulmeasurementofitemsetoritems.
IfXistruethenchecksforY,ifXisfalsethennothingtobesayY.
InthefollowingexampleXunionYthencount.
InternationalJournalofComputerScienceEngineeringandInformationTechnologyResearch(IJCSEITR)ISSN2249-6831Vol.
3,Issue1,Mar2013,313-320TJPRCPvt.
Ltd.
314MaratheDagaduMitharame.
g.
(XUY).
CountSupportN(XUY).
CountConfidenceX.
CountUsingaboveexampleswecanaccepttheminsubandminconf.
Tocalculateminsubandminconfasfollows.
T1C++,JAVA,RUBYT2C++,ASPT3ASP,VBT4C++,JAVA,ASPT5C++,JAVA,PHP,ASP,RUBYT6JAVA,PHP,RUBYT7JAVA,RUBY,PHPJAVA,PHPRUBY[sup=3/7,conf=3/3]Inabove7transactionsJAVA,PHP&RUBYshow3/7times.
EveryitemchecksitemsettoeveryusingJoiningandPruningsteps.
Inwebusageminingsuchrulecanbeusetooptimizestructureofwebsite.
e.
g.
Language,/product/softwareRCPACSCOLLEGEWebsiteEXPERIMENT-FINDINGWEBUSAGEASSOCIATIONRULESInstances:14Attributes:5outlooktemperatureDiscoveryandAnalysisofWebUsageMining315humiditywindyplayIfchecksunny,falseyes[sub1/14conf1/1]Thepurposeofthisexperimentwastogivesomeinsightintotheusefulnessofassociationruleswhentheyareappliedtotheweblogdatasetofaneducationinstitutionandothers.
Weexpectedtofindrulesthatcorrelatetowebpagesthatcontaininformationaboutsunny,rainyortemperatureetc.
SupposethisistransactiontableandfindoutFrequentItemsetthen,T1C++,JAVA,RUBYT2C++,ASPT3ASP,VBT4C++,JAVA,ASPT5C++,JAVA,PHP,ASP,RUBYT6JAVA,PHP,RUBYT7JAVA,RUBY,PHPSize1Size2Size3Size4ItemSetSupp.
ItemSetSupp.
ItemSetSupp.
ItemSetSupp.
C++4C++,JAVA3C++,JAVA,RUBY2C++,JAVA,RUBY,ASP1JAVA5C++,RUBY2C++,JAVA,ASP2C++,JAVA,RUBY,PHP1RUBY4C++,ASP3JAVA,RUBY,ASP1ASP4C++,PHP1JAVA,RUBY,PHP3VB1JAVA,RUBY4RUBY,ASP,PHP1PHP3JAVA,ASP2JAVA,PHP3RUBY,ASP1RUBY,PHP3ASP,PHP1Figure1:WebTransactionsandResultingFrequentItemsets(Minsup=1)FindoutFrequentItemsetbyUsingJoiningandPruningMethodsofAssociationRuleFREQUENTITEMSETGRAPHFig.
2,findsitemsC++andRUBYascandidaterecommendations.
TherecommendationscoresofitemAandCare1,correspondingtotheconfidencesoftherules,JAVA,ASP->C++andJAVA,ASP->RUBY,respectively.
Aproblemwithusingasingleglobalminimumsupportthresholdinassociationruleminingisthatthediscoveredpatternswillnotinclude"rare"butimportantitemswhichmaynotoccurfrequentlyinthetransactiondata.
316MaratheDagaduMitharamC=C++J=JAVAA=ASPR=RUBYP=PHPFigure2:FrequentItemsetsCLUSTERANALYSISANDVISITORSSEGMENTATIONConceptandExampleClusteringofuserrecords(sessionsortransactions)isoneofthemostcommonlyusedanalysistasksinWebusageminingandWebanalytics.
Clusteringofuserstendstoestablishgroupsofusersexhibitingsimilarbrowsingpatterns.
Suchknowledgeisespeciallyusefulforinferringuserdemographicsinordertoperformmarketsegmentationine-commerceapplicationsorprovidepersonalizedWebcontenttotheuserswithsimilarinterests.
DiscoveryandAnalysisofWebUsageMining317HereweUsetheformulaof"WebDataMining"-Bingliubook.
Asanexample,considerthetransactiondatadepictedinsimplicityweassumethatfeature(pageview)weightsineachtransactionvectorarebinary(incontrasttoweightsbasedonafunctionofpageviewduration).
Weassumethatthedatahasalreadybeenclusteredusingastandardclusteringalgorithmsuchask-means,resultinginthreeclustersofusertransactions.
Itshowstheaggregateprofilecorrespondingtocluster1.
Asindicatedbythepageviewweights,pageviewsBandFarethemostsignificantpagescharacterizingthecommoninterestsofusersinthissegment.
PageviewC,however,onlyappearsinonetransactionandmightberemovedgivenafilteringthresholdgreaterthan0.
25.
Suchpatternsareusefulforcharacterizinguserorcustomersegments.
Thisexample,forinstance,indicatesthattheresultingusersegmentisclearlyinterestedinitemsBandFandtoalesserdegreeinitemA.
GivenanewuserwhoshowsinterestinitemsAandB,thispatternmaybeusedtoinferthattheusermightbelongtothissegmentand,therefore,wemightrecommenditemFtothatuser.
ExperimentandResultsInthisexperimentwedefinetable"weather"anddefinefields.
318MaratheDagaduMitharamOutputUsingClusterinWeka===Runinformation===Scheme:weka.
clusterers.
HierarchicalClusterer-N2-LSINGLE-P-A"weka.
core.
EuclideanDistance-Rfirst-last"Relation:weatherInstances:13Attributes:5outlooktemperaturehumiditywindyIgnoredplayTestmode:Classestoclustersevaluationontrainingdata===Modelandevaluationontrainingset===Cluster0((((((1.
0:0.
18505,1.
0:0.
18505):0.
05959,1.
0:0.
24464):0.
7557,(1.
0:0.
16832,(1.
0:0.
08235,1.
0:0.
08235):0.
08597):0.
83201):0.
00109,((0.
0:0.
22986,0.
0:0.
22986):0.
77157,0.
0:1.
00142):0):0.
00106,(0.
0:0.
21648,0.
0:0.
21648):0.
78601):0.
00135,1.
0:1.
00384)ClusteredInstances012(92%)11(8%)Classattribute:playClassestoClusters:01<--assignedtocluster71|yes50|noCluster0<--yesCluster1<--NoclassIncorrectlyclusteredinstances:6.
046.
1538%DiscoveryandAnalysisofWebUsageMining319VisualizationsofPatternsCONCLUSIONSUsagepatternsdiscoveredthroughWebusageminingareeffectiveincapturingitem-to-itemanduser-to-userrelationshipsandsimilaritiesatthelevelofusersessions.
Thispaperhasattemptedtoforthepurposeofwebusagemining.
TheproposedmethodsweresuccessfullytestedonthedatasetordatabasesusingassociationruleandclusteranalysismethodusingWekaTool.
Ourexperimentsconfirmedthatoneofthemajorissuesinassociationruleandclusterfindingistheexistenceoftoomanyrulesandgroups,allofwhichsatisfydefinedconstraints.
REFERENCES1.
Webdatamining–BingLiu320MaratheDagaduMitharam2.
PPTforWebusagemining-BingLiu3.
Srivastava,J.
,Cooley,R.
,Deshpande,M.
,Tan,P.
N.
(2000).
WebUsageMining:DiscoveryandApplicationsofUsagePatternsfromWebData.
ACMSIGKDD,Jan2000.
4.
JaideepSrivastavaPaper5.
WCA.
Webcharacterizationterminology&definitions.
6.
http://www.
w3.
org/1999/05/WCA-terms/.
Vigenteal19/11/2005
C.
PatelA.
C.
S.
College,Shirpur,Maharashtra,IndiaABSTRACTInthispaperwedescribesomeofthemostcommontypesofpatterndiscoveryandanalysistechniquesemployedintheWebusagemining.
InthispapermentionAssociationandClusterAnalysis.
AssociationRuleisafundamentalofDataminingtask.
Itsobjectivetofindallco-occurrencerelationshipcalled,Associationamongdataitem.
LetI={i1,i2,…,im}beasetofitems.
LetT=(t1,t2,…,tn)beasetoftransactions.
ClusteranalysisandvisitorssegmentationClusteringisadataminingtechniquethatgroupstogetherasetofitemshavingsimilarcharacteristics.
Intheusagedomain,therearetwokindsofinterestingclustersthatcanbediscovered:userclustersandpageclusters.
GoalDiscoveryandanalysisofwebusagepatternsusingAssociationanalysis.
DiscoveryandanalysisofwebusagepatternsusingClusterAnalysisandVisitorssegmentation.
KEYWORDS:AssociationAnalysis,ClusterAnalysisandVisitorsSegmentationINTRODUCTIONAssociationrulediscoveryandstatisticalcorrelationanalysiscanfindgroupsofitemsorpagesthatarecommonlyaccessedorpurchasedtogether.
AssociationbasedonApriorialgorithm.
Thisalgorithmfindsgroupsofitemusingsupportandconfidence.
Satisfyingauserspecifiedminimumsupportthreshold.
Suchgroupsofitemsarereferredtoasfrequentitemsets&frequentitemsetsgraph.
Logfilesgeneratedbywebserverscontainenormousamountsofwebusagedatathatispotentiallyvaluableforunderstandingthebehaviorofwebsitevisitors.
Clusteringofuserrecords(sessionsortransactions)isoneofthemostcommonlyusedanalysistasksinWebusageminingandWebanalytics.
Clusteringofuserstendstoestablishgroupsofusersexhibitingsimilarbrowsingpatterns.
Suchknowledgeisespeciallyusefulforinferringuserdemographicsinordertoperformmarketsegmentationine-commerceapplicationsorprovidepersonalizedWebcontenttotheuserswithsimilarinterests.
Furtheranalysisofusergroupsbasedontheirdemographicattributes(e.
g.
,age,gender,incomelevel,etc.
)mayleadtothediscoveryofvaluablebusinessintelligence.
Usage-basedclusteringhasalsobeenusedtocreateWeb-based"usercommunities"reflectingsimilarinterestsofgroupsofusers,andtolearnusermodelsthatcanbeusedtoprovidedynamicrecommendationsinWebpersonalizationapplications.
ASSOCIATIONRULESupport&ConfidenceTheSupportofrule,XYthepercentageoftransactioninTthatcontainsXUY.
nisthenumberoftransactioninT.
Supportisusefulmeasurementofitemsetoritems.
IfXistruethenchecksforY,ifXisfalsethennothingtobesayY.
InthefollowingexampleXunionYthencount.
InternationalJournalofComputerScienceEngineeringandInformationTechnologyResearch(IJCSEITR)ISSN2249-6831Vol.
3,Issue1,Mar2013,313-320TJPRCPvt.
Ltd.
314MaratheDagaduMitharame.
g.
(XUY).
CountSupportN(XUY).
CountConfidenceX.
CountUsingaboveexampleswecanaccepttheminsubandminconf.
Tocalculateminsubandminconfasfollows.
T1C++,JAVA,RUBYT2C++,ASPT3ASP,VBT4C++,JAVA,ASPT5C++,JAVA,PHP,ASP,RUBYT6JAVA,PHP,RUBYT7JAVA,RUBY,PHPJAVA,PHPRUBY[sup=3/7,conf=3/3]Inabove7transactionsJAVA,PHP&RUBYshow3/7times.
EveryitemchecksitemsettoeveryusingJoiningandPruningsteps.
Inwebusageminingsuchrulecanbeusetooptimizestructureofwebsite.
e.
g.
Language,/product/softwareRCPACSCOLLEGEWebsiteEXPERIMENT-FINDINGWEBUSAGEASSOCIATIONRULESInstances:14Attributes:5outlooktemperatureDiscoveryandAnalysisofWebUsageMining315humiditywindyplayIfchecksunny,falseyes[sub1/14conf1/1]Thepurposeofthisexperimentwastogivesomeinsightintotheusefulnessofassociationruleswhentheyareappliedtotheweblogdatasetofaneducationinstitutionandothers.
Weexpectedtofindrulesthatcorrelatetowebpagesthatcontaininformationaboutsunny,rainyortemperatureetc.
SupposethisistransactiontableandfindoutFrequentItemsetthen,T1C++,JAVA,RUBYT2C++,ASPT3ASP,VBT4C++,JAVA,ASPT5C++,JAVA,PHP,ASP,RUBYT6JAVA,PHP,RUBYT7JAVA,RUBY,PHPSize1Size2Size3Size4ItemSetSupp.
ItemSetSupp.
ItemSetSupp.
ItemSetSupp.
C++4C++,JAVA3C++,JAVA,RUBY2C++,JAVA,RUBY,ASP1JAVA5C++,RUBY2C++,JAVA,ASP2C++,JAVA,RUBY,PHP1RUBY4C++,ASP3JAVA,RUBY,ASP1ASP4C++,PHP1JAVA,RUBY,PHP3VB1JAVA,RUBY4RUBY,ASP,PHP1PHP3JAVA,ASP2JAVA,PHP3RUBY,ASP1RUBY,PHP3ASP,PHP1Figure1:WebTransactionsandResultingFrequentItemsets(Minsup=1)FindoutFrequentItemsetbyUsingJoiningandPruningMethodsofAssociationRuleFREQUENTITEMSETGRAPHFig.
2,findsitemsC++andRUBYascandidaterecommendations.
TherecommendationscoresofitemAandCare1,correspondingtotheconfidencesoftherules,JAVA,ASP->C++andJAVA,ASP->RUBY,respectively.
Aproblemwithusingasingleglobalminimumsupportthresholdinassociationruleminingisthatthediscoveredpatternswillnotinclude"rare"butimportantitemswhichmaynotoccurfrequentlyinthetransactiondata.
316MaratheDagaduMitharamC=C++J=JAVAA=ASPR=RUBYP=PHPFigure2:FrequentItemsetsCLUSTERANALYSISANDVISITORSSEGMENTATIONConceptandExampleClusteringofuserrecords(sessionsortransactions)isoneofthemostcommonlyusedanalysistasksinWebusageminingandWebanalytics.
Clusteringofuserstendstoestablishgroupsofusersexhibitingsimilarbrowsingpatterns.
Suchknowledgeisespeciallyusefulforinferringuserdemographicsinordertoperformmarketsegmentationine-commerceapplicationsorprovidepersonalizedWebcontenttotheuserswithsimilarinterests.
DiscoveryandAnalysisofWebUsageMining317HereweUsetheformulaof"WebDataMining"-Bingliubook.
Asanexample,considerthetransactiondatadepictedinsimplicityweassumethatfeature(pageview)weightsineachtransactionvectorarebinary(incontrasttoweightsbasedonafunctionofpageviewduration).
Weassumethatthedatahasalreadybeenclusteredusingastandardclusteringalgorithmsuchask-means,resultinginthreeclustersofusertransactions.
Itshowstheaggregateprofilecorrespondingtocluster1.
Asindicatedbythepageviewweights,pageviewsBandFarethemostsignificantpagescharacterizingthecommoninterestsofusersinthissegment.
PageviewC,however,onlyappearsinonetransactionandmightberemovedgivenafilteringthresholdgreaterthan0.
25.
Suchpatternsareusefulforcharacterizinguserorcustomersegments.
Thisexample,forinstance,indicatesthattheresultingusersegmentisclearlyinterestedinitemsBandFandtoalesserdegreeinitemA.
GivenanewuserwhoshowsinterestinitemsAandB,thispatternmaybeusedtoinferthattheusermightbelongtothissegmentand,therefore,wemightrecommenditemFtothatuser.
ExperimentandResultsInthisexperimentwedefinetable"weather"anddefinefields.
318MaratheDagaduMitharamOutputUsingClusterinWeka===Runinformation===Scheme:weka.
clusterers.
HierarchicalClusterer-N2-LSINGLE-P-A"weka.
core.
EuclideanDistance-Rfirst-last"Relation:weatherInstances:13Attributes:5outlooktemperaturehumiditywindyIgnoredplayTestmode:Classestoclustersevaluationontrainingdata===Modelandevaluationontrainingset===Cluster0((((((1.
0:0.
18505,1.
0:0.
18505):0.
05959,1.
0:0.
24464):0.
7557,(1.
0:0.
16832,(1.
0:0.
08235,1.
0:0.
08235):0.
08597):0.
83201):0.
00109,((0.
0:0.
22986,0.
0:0.
22986):0.
77157,0.
0:1.
00142):0):0.
00106,(0.
0:0.
21648,0.
0:0.
21648):0.
78601):0.
00135,1.
0:1.
00384)ClusteredInstances012(92%)11(8%)Classattribute:playClassestoClusters:01<--assignedtocluster71|yes50|noCluster0<--yesCluster1<--NoclassIncorrectlyclusteredinstances:6.
046.
1538%DiscoveryandAnalysisofWebUsageMining319VisualizationsofPatternsCONCLUSIONSUsagepatternsdiscoveredthroughWebusageminingareeffectiveincapturingitem-to-itemanduser-to-userrelationshipsandsimilaritiesatthelevelofusersessions.
Thispaperhasattemptedtoforthepurposeofwebusagemining.
TheproposedmethodsweresuccessfullytestedonthedatasetordatabasesusingassociationruleandclusteranalysismethodusingWekaTool.
Ourexperimentsconfirmedthatoneofthemajorissuesinassociationruleandclusterfindingistheexistenceoftoomanyrulesandgroups,allofwhichsatisfydefinedconstraints.
REFERENCES1.
Webdatamining–BingLiu320MaratheDagaduMitharam2.
PPTforWebusagemining-BingLiu3.
Srivastava,J.
,Cooley,R.
,Deshpande,M.
,Tan,P.
N.
(2000).
WebUsageMining:DiscoveryandApplicationsofUsagePatternsfromWebData.
ACMSIGKDD,Jan2000.
4.
JaideepSrivastavaPaper5.
WCA.
Webcharacterizationterminology&definitions.
6.
http://www.
w3.
org/1999/05/WCA-terms/.
Vigenteal19/11/2005
- recommendations37相关文档
- frequencyyw372
- responyw372
- 消费yw372
- shigayw372
- 公司yw372
- 南乐县yw372
spinservers($89/月),圣何塞10Gbps带宽服务器,达拉斯10Gbps服务器
spinservers是Majestic Hosting Solutions LLC旗下站点，主要提供国外服务器租用和Hybrid Dedicated等产品的商家，数据中心包括美国达拉斯和圣何塞机房，机器一般10Gbps端口带宽，高配置硬件，支持使用PayPal、信用卡、支付宝或者微信等付款方式。目前，商家针对部分服务器提供优惠码，优惠后达拉斯机房服务器最低每月89美元起，圣何塞机房服务器最低每月...
tmhhost(100元/季)自带windows系统,香港(三网)cn2 gia、日本cn2、韩国cn2、美国(三网)cn2 gia、美国cn2gia200G高防
tmhhost可谓是相当熟悉国内网络情况（资质方面：ISP\ICP\工商齐备），专业售卖海外高端优质线路的云服务器和独立服务器，包括了：香港的三网cn2 gia、日本 cn2、日本软银云服务器、韩国CN2、美国三网cn2 gia 云服务器、美国 cn2 gia +200G高防的。另外还有国内云服务器：镇江BGP 大连BGP数据盘和系统盘分开，自带windows系统，支持支付宝付款和微信，简直就是专...
免费注册宝塔面板账户赠送价值3188礼包适合购买抵扣折扣
对于一般的用户来说，我们使用宝塔面板免费版本功能还是足够的，如果我们有需要付费插件和专业版的功能，且需要的插件比较多，实际上且长期使用的话，还是购买付费专业版或者企业版本划算一些。昨天也有在文章中分享年中促销活动。如今我们是否会发现，我们在安装宝塔面板后是必须强制我们登录账户的，否则一直有弹出登录界面，我们还是注册一个账户比较好。反正免费注册宝塔账户还有代金券赠送。 新注册宝塔账户送代金券我们注册...
yw372:Com为你推荐
-
areaiphone宜人贷官网宜人贷是不是骗局,借了五万,每月还2030元,还十个月了,想一次性还完,他们说我宜人贷官网我在宜人财富贷款2万元，下款的时候时候系统说银行卡号错误，然 我在宜人财富贷款2万我在宜人财富贷款宜人贷官网宜人贷是不是骗人的易名网易名网交易域名是怎么收费的小型汽车网上自主编号申请网上选号自编号怎么选玖融网泰和网理财可信吗，泰和网理财是不是骗人的啊？？？？？？？？tumblr上不去吃鸡更新完打不开，成这样了，怎么办在线等，挺急的中国保健养猪网最具权威的养猪信息网站是哪个 啊地址栏图标网站添加地址栏图标代码怎么写？