Modello del Gruppo d Acquisto

Transcript

1 InVMall - Intellgent Vrtual Mall Modello del Gruppo d Acqusto Survey L attvtà svolta per la realzzazone dell attvtà B7 Defnzone del Gruppo d Acqusto e de Relatv Algortm d Inferenza, prevsta dal captolato all nterno dell obettvo realzzatvo B, ha avuto come obettvo la defnzone d un modello teorco che descrve l gruppo d acqusto, ovvero un gruppo d clent del mall che hanno nteress analogh, e le tecnche/algortm d nferenza per la deduzone delle nformazon mplcte del gruppo stesso, al fne d fornre funzonaltà nnovatve per gl utent del sstema. Il documento n oggetto llustra l modello realzzato che, come mostrato n Fgura 1, è naturalmente relazonato con gl altr modell teorc defnt n InVMall, n partcolare quello del domno da cu rcava le nformazon su prodott e le categore, e quello d vendta, da cu rcava le nformazon sul vendtor. Fgura 1 Relazon con gl altr modell teorc Il modello presenta la defnzone d due tpologe d gruppo: Il gruppo tematco che rappresenta un aggregazone d utent ntorno al tema del gruppo. Tale tema è defnto come una o pù categore d prodotto (defnte nel modello del domno) o l sngolo prodotto; Il gruppo d acqusto d prodotto che rappresenta un aggregazone d utent nteressat all acqusto d un determnato prodotto proposto da un vendtore al fne d ottenere un vantaggo economco (tpcamente uno sconto sgnfcatvo sul prezzo d lstno). Per ognuna delle tpologe d gruppo sono state defnte le nformazon esplcte, coè quelle dcharate espressamente dall utente, e quelle mplcte, coè estratte con apposte tecnche. MoMA Pagna 1/6

2 InVMall - Intellgent Vrtual Mall Per l gruppo tematco, oltre alla defnzon delle nformazon esplcte qual nome, descrzone, tema ecc., l modello prevede le seguent nformazon mplcte per le qual sono state defnte le tecnche per calcolarle: Utltà potenzale d un nuovo gruppo tematco: l sstema, analzzando le preferenze (esplcte ed mplcte) degl utent, ndca qual possono essere grupp tematc da creare rtenut potenzalmente utl per gl utent; Utltà del gruppo tematco per l utente: l sstema calcola l ndce d utltà del gruppo tematco rspetto agl utent; Utltà del gruppo tematco per un prodotto: l sstema calcola l ndce d utltà del gruppo tematco rspetto a prodott. Sntetcamente, l processo d calcolo dell utltà potenzale d un gruppo tematco, s basa sul seguente flusso: - 1 step Identfcazone de tem canddat; - 2 step - Calcolo dell utltà parzale de tem canddat; - 3 step - Flterng e rankng de tem canddat. L dentfcazone de tem canddat consste nel selezonare prodott per qual non esste gà un gruppo tematco drettamente correlato ed è stata realzzata utlzzando la tecnca d Fuzzy Formal Concept Analyss. Tale tecnca è basata su una teora matematca che permette d costrure una gerarcha de concett espress da un fuzzy formal context, d oggett (.e. prodott e/o tem esstent) e attrbut (.e., categore), descrtto attraverso una matrce booleana. In dettaglo la tecnca segue seguent pass: Costruzone del Fuzzy Formal Context; Costruzone del Fuzzy Lattce. Fgura 2 Lattce estratto MoMA Pagna 2/6

3 InVMall - Intellgent Vrtual Mall Alla fne del processo l fuzzy lattce costruto (ved esempo n Fgura 2) conterrà l nseme d tem canddat selezonat. Per ogn tem canddato ne verrà calcolata l utltà parzale dstnguendo cas per qual l tema è rappresentato dal sngolo prodotto oppure da una o pù categore. Nel prmo caso s utlzzerà la formula seguente: u parzale ( T ) u U u( p ) dove T = p (prodotto -esmo), U ={u 1,, u n } l nseme d utent del mall e u(p ) è l utltà Utente/Prodotto defnta nel modello del clente. Nel caso, nvece, n cu l tema è composto da una o pù categore l sstema tene conto d due fattor: ratng mplcto delle sngole categore che compongono l tema (calcolat nel Modello del Domno) che vengono utlzzate per calcolare l ratng medo (r medo ) del tema smlartà tra tem canddat e tem esstent. U In questo modo l utltà parzale vene calcolata con la seguente formula u parzale ( T ) r ( T ) sm( T, Tˆ) medo L ultmo passo per l calcolo dell utltà potenzale consste nel fltrare e classfcare (con un punteggo) tem canddat ndvduat. Dopo aver calcolato l utltà parzale, l sstema fltra rsultat estraendo tutt que tem (.e., categore) l cu valore d utltà parzale è superore ad un certo valore d threshold, τ, prefssato. Infne, per calcolare l utltà potenzale, l sstema terrà conto degl utent potenzalmente nteressat a quel tema (# utent ) utlzzando la seguente formula: u ( T ) u ( T ) # parzale Ordnando n ordne decrescente tal valor, s ottene l rankng de tem canddat. utent Il processo d calcolo dell utltà del gruppo tematco per l utente, nvece, è basato sull aggregazone pesata degl Indc d utltà (descrtto nel modello del clente) degl utent rspetto a prodott classfcat con le categore appartenent alle tematche del gruppo, come llustrato sntetcamente n Fgura 3. MoMA Pagna 3/6

4 InVMall - Intellgent Vrtual Mall Fgura 3 Schema del calcolo dell utltà potenzale del gruppo tematco per un utente Nel caso del gruppo tematco l cu tema concde con una categora o un nseme d categore, per calcolare l utltà potenzale s consdera l nseme de prodott che appartengono alla categora/nseme d categore selezonate, ordnandol n base al numero d categore che coprono rspetto a quelle selezonate (nel caso d gruppo tematco su un nseme d categore). Qund selezonando prm n prodott estratt s va a calcolare, per ogn utente, un utltà meda facendo la somma delle utltà per ogn prodotto selezonato e dvdendo per l numero d prodott. Tutto questo vene sntetzzato nella seguente formula: data u (p) la funzone d utltà del prodotto p per l utente u defnta nel modello clente, la funzone d utltà del gruppo tematco G rspetto all utente U j (e coè l valore nserto nella poszone, j della matrce d adacenza) è calcolata come: u,j = u (p y ) / m p y P ed m è la cardnaltà d P Banalmente nel caso d un gruppo tematco l cu tema concde con un prodotto specfco, l utltà potenzale equvale all utltà del prodotto rspetto agl utent del mall (matrce d adacenza Utente/Prodotto defnta nel modello del Clente). Il processo d calcolo dell utltà del gruppo tematco per un prodotto, nfne, è basato sull aggregazone dell ndce d utltà degl utent che partecpano al gruppo tematco rspetto al prodotto n questone, pesato rspetto alle categore con cu l prodotto è classfcato e rspetto al fatto che esse faccano parte o meno della tematca del gruppo. Il processo è llustrato grafcamente n Fgura 4. MoMA Pagna 4/6

5 InVMall - Intellgent Vrtual Mall Fgura 4 Schema del calcolo dell utltà del gruppo tematco per un prodotto La funzone d utltà tra l Gruppo Tematco -esmo e l prodotto j-esmo (qund l elemento n poszone, j della matrce d adacenza Gruppo Tematco/prodotto) sarà calcolato come segue: p,j = weght(pj) * uk(pj) / m uk U,s ed m è la cardnaltà d U,s Analogamente, per l gruppo d acqusto d prodotto, oltre alla defnzon delle nformazon esplcte qual nome, descrzone, prodotto n vendta ecc., l modello prevede le seguent nformazon mplcte per le qual sono state defnte le tecnche per calcolarle: Utltà potenzale d un gruppo d acqusto d prodotto Utltà del gruppo d acqusto d prodotto per un clente Utltà del gruppo d acqusto d prodotto rspetto ad un gruppo tematco Le prme due utltà vengono calcolate utlzzando l ndce d preferenza clente/prodotto calcolato nel modello clente mentre l ultma vene calcolata utlzzando l calcolo dell utltà del gruppo tematco rspetto al prodotto oggetto del gruppo d acqusto d prodotto che è un nformazone mplcta calcolata per l gruppo tematco. Nel documento vengono presentat, a ttolo esemplfcatvo, esemp d utlzzo d alcune delle tecnche per l calcolo delle nformazon mplcte descrtte sopra al fne d fornre funzonaltà avanzate al sstema qual: Suggerment personalzzat d grupp tematc agl utent del sstema Suggerment d grupp d acqusto d prodotto ne grupp tematc MoMA Pagna 5/6

6 InVMall - Intellgent Vrtual Mall Infne sono presentate delle lnee guda alla rappresentazone del modello, che rporta alcune consderazon volte a gudare le scelte tecnologche da applcare, eventualmente, nelle successve fas mplementatve per la rappresentazone del modello del gruppo d acqusto. Concludendo, tale modello consente d rappresentare l aggregazone d clent con nteress analogh e fornsce tecnche che consentono d desumere, a partre dalle nformazon esplcte, le nformazon mplcte utl per la realzzazone de servz nnovatv che InVMall ntende offrre. MoMA Pagna 6/6