DocumentCode :
3180091
Title :
Optimal information organization for web and other displays
Author :
Kundu, Sukhamay
Author_Institution :
Comput. Sci. Dept., Louisiana State Univ., Baton Rouge, LA, USA
fYear :
2011
fDate :
11-14 Dec. 2011
Firstpage :
66
Lastpage :
71
Abstract :
We usually look at information and assimilate them in small chunks in a time-wise linear fashion. Processing an information chunk xj has two parts: (1) looking at xj, and (2) recalling zero or more pre viously seen chunks xi that have direct semantic relationship with xj in order to properly assimilate xj. Since a larger gap between the presentations of xi and xj means a larger effort in recalling xi at xj, the total recall effort R(xj) at xj depends on the order of presentation of xi´s, but it does not affect the other effort of looking at xj´s. We present an O(n2) algorithm to minimize ΣR(xj) for a given collection of information chunks {xj; 1 ≤ j ≤ n}, where the weights s(xi, xj) ≥ 0 represent the strength of the semantic dependency of xj on xi and the weights w(xi) >; 0 represent the gap due to xi.
Keywords :
Internet; Web; displays; information chunk processing; optimal information organization; semantic dependency; total recall effort; Communications technology; Complexity theory; Greedy algorithms; Organizations; Organizing; Semantics; Software; information organization; optimal ordering; semantic dependency;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Communication Technologies (WICT), 2011 World Congress on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4673-0127-5
Type :
conf
DOI :
10.1109/WICT.2011.6141219
Filename :
6141219
Link To Document :
بازگشت