A Reduction Algorithm Meeting Users‘ Requirements

(整期优先)网络出版时间:2002-05-15
/ 1
Generallyadatabaseencompassesvariouskindsofknowledgeandissharedbymanyusers.Differentusersmaypreferdifferentkindsofknowledge.Soitisimportantforadataminingalgorithmtooutputspecificknowledgeaccordingtousers'currentrequire-ments(preference).Wecallthiskindofdataminingrequirement-orientedknowledgediscovery(ROKD).Whentheroughsettheoryisusedindatamining,theROKDproblemishowtofindareductandcorrespondingrulesinterestingfortheuser.Sincereductsandrulesaregeneratedinthesameway,thispaperonlyconcernswithhowtofindaparticularreduct.Theuser'srequirementisdescribedbyanorderofattributes,calledattributeorder,whichimpliestheim-portanceofattributesfortheuser.Intheorder,moreimportantattributesarelocatedbeforelessimportantones.Thentheproblembecomeshowtofindareductincludingthoseattributesanteriorintheattributeorder.Anapproachtodealingwithsuchaproblemisproposed.Anditscompletenessforreductisproved.Afterthat,threekindsofattributeorderaredevelopedtodescribevarioususerrequirements.