• 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