Title :
Event Importance Analysis Based on Directed Graph
Author :
Zhi Huilai ; Liu Zongtian
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai
Abstract :
Research shows that event is the storage unit of human proposition memory. Some events determine other events´ beginning and ending, which means these events are in a superior position while others in an inferior position. So, it is meaningful to mining the difference between all these events. In order to do this, an event description model based on directed graph is given, which depicts the relationship between events. Based on this model, importance of event is calculated. The calculation is iterative process, which is proved to be convergent to a fix-point. Finally, a cased is given, and the performance of the calculation process is analyzed.
Keywords :
directed graphs; information retrieval; iterative methods; directed graph; event description model; event importance analysis; human proposition memory; iterative process; Application software; Artificial intelligence; Calculus; Humans; Information analysis; Information retrieval; Information technology; Joining processes; Performance analysis; Directed graph; Event; Importance; Markov process;
Conference_Titel :
Intelligent Information Technology Application Workshops, 2008. IITAW '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3505-0
DOI :
10.1109/IITA.Workshops.2008.140