Tack vare sin enkelhet har systemet för social märkning ackumulerat enorma mängder användarrelaterade taggar. Dock användaren bidrog taggar saknar explicit hierarkisk struktur, medan många tag-baserade program skulle gynna om en sådan struktur presenterar. I detta arbete utforskar vi strukturen på taggar med en riktad och lättbedömd relation, namngiven som subkonsumtionsförhållandet. Vi föreslår tre metoder för att upptäcka underkonsumtionsförhållandet mellan taggar. Specifikt används det taggade dokumentets innehåll för att hitta relationerna, vilket leder till bättre resultat. Förutom relation upptäckt, föreslår vi också en girig algoritm för att eliminera överflödiga relationer genom att bygga en skiktad Acyklisk diagram (Layered-DAG) av taggar. Vi utför kvantitativa utvärderingar på två verkliga datauppsättningar. Resultaten visar att våra metoder överträffar hierarkiskt klusterbaserat tillvägagångssätt. Empirisk studie av den konstruerade lager-DAG och felanalys tillhandahålls också.
Xiance Si m.fl. REF föreslog tre metoder för att uppskatta den villkorliga sannolikheten mellan taggar och använde en girig algoritm för att eliminera överflödiga relationer.
Explore the Structure of Social Tags by Subsumption Relations
{'venue': 'COLING', 'journal': None, 'mag_field_of_study': ['Computer Science']}