Анализ и разработка моделей и алгоритмов адаптации и управления навигационной структурой интернет-ресурсов
Диссертация
Исследования. Развитие информационных и телекоммуникационных технологий привело к значительному увеличению объема информации, опубликованной в сети Интернет. Согласно исследованиям компании Cisco к 2010 году ежемесячный объем информации, передаваемый в сети Интернет, возрастет до 21,47 экзабайт в месяц, из которых 7,23 экзабайт приходится на загрузку файлов и электронных страниц. При этом… Читать ещё >
Содержание
- Используемые сокращения
- Глава 1. Исследование проблем и особенностей адаптации Интернет-ресурсов (ИР)
- 1. 1. Классификация и обобщенная структура ИР
- 1. 2. Показатели эффективности использования ИР
- 1. 3. Проблемы использования неадаптивных ИР
- 1. 4. Обзор существующих методов и математического аппарата адаптации ИР
- 1. 5. Постановка задачи диссертационного исследования
- Выводы по главе 1
- Глава 2. Анализ и разработка алгоритма адаптации ИР
- 2. 1. Анализ и формализация процесса адаптации ИР
- 2. 2. Разработка математической модели пользователя ИР
- 2. 3. Разработка математической модели процесса адаптации ИР
- 2. 4. Определение показателей эффективности алгоритма адаптации ИР
- 2. 5. Алгоритмизация процесса адаптации ИР
- Выводы по главе 2
- Глава 3. Исследование и оценка эффективности алгоритма адаптации ИР
- 3. 1. Выбор методики моделирования поведения пользователей ИР
- 3. 2. Разработка методики оценки алгоритма адаптации ИР
- 3. 3. Верификация алгоритма моделирования поведения пользователей
- 3. 4. Анализ и оценка эффективности работы алгоритма рекомендации
- 3. 5. Исследование ограничений алгоритма адаптации ИР и методика их устранения
- Выводы по главе 3
- Глава 4. Программная реализация и верификация алгоритма адаптации PIP
- 4. 1. Структура программных модулей, реализующих алгоритма адаптации PIP
- 4. 2. Определение параметров и планирование экспериментов для оценки эффективности работы алгоритма адаптации PIP
- 4. 3. Экспериментальное исследование алгоритма адаптации PIP
- 4. 4. Анализ результатов экспериментального исследования алгоритма адаптации PIP
- Выводы по главе 4
Список литературы
- Cisco. Cisco visual networking index: forecast and methodology, 2008−2013. -(http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns 827/white paper cll-481 360.pdf).
- IDC. The expanding digital universe a forecast of world-wide information growth through 2010. http://www.emc.com/collateral/analyst-reports/expanding-digital-idc-white-paper.pdf).
- Ransom, S. Disorientation and cognitive overhead in hypertext systems / S. Ransom, X. Wu, H. Schmidt // International journal of artificial intelligence tools. 1997. — Vol. 6, № 2. — P. 227−253.
- Зайцев, А. Б. Адаптивные гипермедиа издания, интегрированные в Интернет : дис. канд. техн. наук: 05.13.06. М., 2005. — 150 с.
- Ландэ, Д. В. Поиск знаний в Internet / Д. В. Ландэ. Киев: Диалектика, 2005.-272 с.
- Ландэ, Д. В. Интернетика. Навигация в сложных сетях. Модели и алгоритмы / Д. В. Ландэ, А. А. Снарский, И. В. Безсуднов. М.: Либроком, 2009. — 264 с.
- Байков, В. Д. Интернет. Поиск информации. Продвижение сайтов / В. Д. Байков. СПб.: BHV, 2000. — 288 с.
- Барсегян, А. А. Анализ данных и процессов / А. А. Барсегян и др. -СПб.: БХВ-Петербург, 2009. 512 с.
- Барсегян, А. А. Методы и модели анализа данных: OLAP и Data mining / А. А. Барсегян, М. С. Куприянов, В. В. Степаненко. СПб.: БХВ-Петербург, 2004. — 336 с.
- Барсегян, А. А. Технологии анализа данных. Data mining, visual mining, text mining, OLAP / А. А. Барсегян и др. СПб.: БХВ-Петербург, 2007. -384 с.
- П.Гасанов, Э. Э. Теория сложности информационного поиска / Э. Э. Гасанов. М.: МГУ, 2005. — 144 с.106
- Гасанов, Э. Э. Теория хранения и поиска информации / Э. Э. Гасанов, В. Б. Кудрявцев. М.: ФИЗМАТЛИТ. — 288 с.
- Шрайберг, Я. Л. Интернет-ресурсы и услуги для библиотек. Часть 1 / Я. Л. Шрайберг, М. В. Гончаров, О. В. Шлыкова. М.: Либерия, 2001. — 72 с.
- Мальцева, С. В. Информационное моделирование Web-pecypcoB Интернет / С. В. Мальцева. -М.: Глобус, 2003. 216 с.
- Казакова, О. В. Бизнес-веб будущее электронной коммерции / О. В. Казакова // Сетевой журнал. — 2001. — № 4.http ://www. setevoi.ru/cgi-bin/text.pl/magazines/2001/4/12).
- Елманова, Н. Н. Настоящее и будущее Интернета и поисковых систем / Н. Н. Елманова, О. С. Татарников // КомпьютерПресс. — 2006. № 2. -(http.7/www.compress.ru/article.aspx?id=14 777&iid=703).
- Татарников, О. С. Состояние и перспективы развития Интернета / О. С. Татарников // КомпьютерПресс. 2007. — № 1. — (http://wwwxompress.ru/article.aspx?id=17 118&iid=792).
- Московский государственный институт электронной техники. М., 2006. -С. 218.
- Симакина, А. С. Венчурные деньги для IT заканчиваются / А. С. Симакина // CNews. 2009. — № 1.http://www.cnews.ru/news/top/index.shtml72009/01/20/335 123)
- Peterson, Е. Web analytics demystified: A marketer’s guide to understand how you web site affects your business / E. Peterson. Seattle: Celilo group media, 2004. — 266 p.
- Sterne, J. Web metrics: proven methods for measuring web site success / J.
- Жоголев, Е. А. Технология программирования / Е. А. Жоголев. — М.: Научный мир, 2004. 216 с.
- Боэм, Б. Инженерное проектирование программного обеспечения / Б. Боэм. М.: Радио и связь, 1985. — 512 с.
- ЗО.Зелковец, А. Принципы разработки программного обеспечения / А. Зелковец, А. Шоу, Дж. Гэннон. М.: Мир, 1982. — 368 с.
- Брукс, Ф. Мифический человеко-месяц или как создаются программные системы / Ф. Брукс. М.: Наука, 1979. — 152 с.
- Липаев, В. В. Проектирование программных средств: учебное пособие для ВУЗов / В. В. Липаев. М.: Высшая школа, 1990. — 303 с.
- Tsandilas, Т. Adaptive hypermedia and hypertext navigation: research overview for depth oral examination / T. Tsandilas // Department of computer science, University of Toronto. — 2003. — 34 p.
- Fink, J. Adaptable and adaptive information provision for all users, including disabled and elderly people / J. Fink, A. Kobsa, A. Nill // The new review of hypermedia and multimedia. 1998. -№ 4. — P. 163−188.
- Mezak, J. An approach to modeling adaptive hypermedia for children with disabilities / J. Mezak, N. Hoic-Bozic // The 3rd IEEE International Conference. 2003. — Vol. 9, № 11. — P. 344−345.
- Nguyen, L. Combination of Bayesian Network and Overlay Model in User Modeling / L. Nguyen, P. Do // Lecture notes in computer science: Computational science. 2009. — Vol. 5545/2009. — P. 5−14.
- Glushkova, T. Adaptive model for user knowledge in the e-learning system / T. Glushkova // ACM International Conference Proceeding Series. — 2008. — Vol. 374.-P. 1−7.
- Goy, A. Personalization in e-commerce applications / A. Goy, L. Ardissono, G. Petrone // Lecture notes in computer science: The adaptive web. 2007. — Vol. 4321/2007.-P. 485−520.
- Kobsa, A. Personalised hypermedia presentation techniques for improving online customer relationships / A. Kobsa, J. Koenemann, W. Pohl // The knowledge engineering review. 2001. — Vol. 16, № 2. — P. 111−155.
- Peppers, D. The One to One Future: Building Relationships One Customer at a Time / D. Peppers, M. Rogers. New South Wales: Currency press, 1997. -429 P.
- Brusilovsky, P. Methods and techniques of adaptive hypermedia / P. Brusilovsky // User modeling and user adapted interaction. 1996, Vol. 6, № 2. -P. 87−129.
- De Bra, P. Adaptive Hypermedia on the Web: Methods, Technology and Applications / P. De Bra // Proceedings of the AACE WebNet'98 Conference. -Orlando, 1998. P. 220−225.
- Pohl, W. Logic-based representation and reasoning for user modeling shell systems / W. Pohl // User modeling and user-adapted interaction. 1999. — Vol. 9, № 3. — P. 217−282.
- Jameson, A. Numerical uncertainty management in user and student modeling: an overview of systems and issues / A. Jameson // User modeling and user-adapted interaction. 1996. — Vol. 5, № 3. -P. 193−251.
- Zukerman, I. Predictive statistical models for user modeling / I. Zukerman, D. Albrecht // User modeling and user-adapted interaction. 2001. — Vol. 11, № 1. -P. 5−18.
- Bauer, M. A Dempster-Shafer approach to modeling agent preferences for plan recognition / M. Bauer // User modeling and user-adapted interaction. 1996 — Vol. 5,№ 3.-P. 317−348.
- Jennings, A. A user model neural network for a personal news service / A. Jennings, H. Higuchi // User modeling and user-adapted information. — 1993. — Vol. 3,№ l.-P. 1−25.
- Pazzani, M. Learning and revising user profiles: The identification of interesting web sites / M. Pazzani, D. Billsus // Machine learning. 1997. -Vol. 27, № 3.-P. 313−331.
- Breese, J. Empirical analysis of predictive algorithms for collaborative filtering / J. Breese, D. Heckerman, C. Kadie // In proceedings of the fourteenth conference on uncertainty in artificial intelligence. — Madison, 1998. P. 43−52.
- Koch, K. Introduction to Bayesian statistics / K. Koch. Warren: Springer, 2007. — 250 p.61 .Черноруцкий, И. Г. Методы принятия решений / И. Г. Черноруцкий. -СПб.: БХВ-Петербург, 2005. 416 с.
- Ларичев, О. И. Теория и методы принятия решений, а также хроника событий в Волшебных странах / О. И. Ларичев. М.: Логос, 2006. — 392 с.
- Соколов, С. Н. Формализация процесса адаптации электронных информационных ресурсов / С. Н. Соколов // Естественные и технические науки. 2009. — № 1. — С. 272−275.
- Adomavicius, G. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions / G. Adomavicius, A. Tuzhilin // IEEE transactions on knowledge and data engineering. 2005. -Vol. 17, № 6.-P. 734−749.
- Herlocker, J. Evaluating collaborative filtering recommender systems / J. Herlocker, J. Konstan, L. Terveen, J. Riedl // ACM transactions on information systems. 2004. — Vol. 22, № 1. — P. 5−53.
- Рагк, Y. Modeling browsing behavior at multiple websites / Y. Park, P. Fader // Marketing science. 2004. — Vol. 23, № 3. — P. 280−303.
- Marlin, B. Modeling user rating profiles for collaborative filtering / B. Marlin // Advances in neural information processing systems. — 2004. Vol. 16. — P. 627−634.
- Соколов, С. H. Исследование алгоритма навигационной адаптации Интернет-ресурсов на основе коллаборативной фильтрации / С. Н. Соколов // Естественные и технические науки. — 2009. — № 5. — С. 298−301.
- Melville, P. Content-Boosted Collaborative Filtering for Improved Recommendations / P. Melville, R. Mooney, R. Nagarajan // In proceedings ofthe Eighteenth National Conference on Artificial Intelligence. Edmonton, 2002.-P. 187−192.
- Мандель, И. Д. Кластерный анализ / И. Д. Мандель. — М.: Финансы и статистика, 1988. 176 с.
- Чубукова, И. A. Data mining / И. А. Чубукова. М.: Бином, 2008. — 384 с.
- Ullman J. An algorithm for subgraph isomorphism / J. Ullman // Journal of the ACM.-1976.-Vol. 23, № 1.-P. 31−42.
- Bunke, H. A graph distance metric based on the maximal common subgraph / H. Bunke, K. Shearer // Pattern recognition letters. 1998. — Vol. 19, № 3. — P. 255−259.
- Read, R. The graph isomorphism disease / R. Read, D. Corneil // Journal of Graph Theory. 1977. Vol. 1, № 4. -P. 339−363.
- Levi, G. A note on the derivation of maximal common subgraphs of two directed or undirected graphs / G. Levi // Calcolo. 1973. — Vol. 9, № 4. — P. 341−352.
- Conte, D. Thirty years of graph matching in pattern recognition / D. Conte, A. Foggia, C. Sansone, M. Vento // International journal of pattern recognition and artificial intelligence. 2004. — Vol. 18, № 3. — P. 265−298.
- McGregor, J. Backtrack search algorithm and the maximal common subgraph problem / J. McGregor // Software: practice and experience. — 1982. Vol. 12, № 1.-p. 23−34.
- Yatskiv, I. The methods of cluster analysis results validation / I. Yatskiv, L. Gusarova // Transport and telecommunication journal. 2005. — Vol. 6, № 1. — P. 75−80.
- Советов, Б. Я. Моделирование систем: Учебник для вузов / Б. Я. Советов, С. А. Яковлев. М.: Высшая школа, 2001. — 343 с.
- Колесов, Ю.Б. Моделирование систем. Динамические и гибридные системы / Ю. Б. Колесов, Ю. Б. Сениченков. СПб.: БХВ-Петербург, 2006. — 224 с.
- Павловский, Ю. Н. Имитационное моделирование / Ю. Н. Павловский, Н. В. Белотелов, Ю. И. Бродский. М.: Академия, 2008. — 240 с.
- Колесов, Ю. Б. Моделирование систем. Практикум по компьютерному моделированию / Ю. Б. Колесов, Ю. Б. Сениченков. СПб.: БХВ-Петербург, 2007. — 352 с.
- Соколов, С. Н. Моделирование поведения пользователей Интернет-ресурсов на основе смеси цепей Маркова / С. Н. Соколов // Естественные и технические науки. 2009. — № 5. — С. 302−305.
- Ревюз, Д. Цепи Маркова / Д. Ревюз. М.: РФФИ, 1997. — 432 с.
- JIoy, А. Имитационное моделирование / A. Jloy, В. Кельтон. Спб.: Питер, 2004. — 848 с.
- Thelwall, М. Link analysis: an information science approach / M. Thelwall. — New York: Academic Press, 2004. 282 p.
- Cadez, I. Model-based clustering and visualization of navigation patterns on web site / I. Cadez et al. // Data mining and knowledge discovery. 2003. -Vol. 7, № 4.-P. 399−424.
- Кулаичев, А. П. Методы и средства комплексного анализа данных / А. П. Кулаичев. М.: Инфра-М, 2006. — 512 с.
- Xie, L. A validity measure for fuzzy clustering / L. Xie, G. Beni // IEEE transactions on pattern analysis and machine intelligence. — 1991. Vol. 13, № 8.-P. 841−847.
- Dunn, J. Well separated clusters and optimal fuzzy partitions / J. Dunn // Journal of Cybernetics. 1974. — Vol. 4. — P. 95−104.
- Davies, D. A cluster separation measure / D. Davies, D. Bouldin // IEEE transactions on pattern analysis and machine intelligence. 1979. — Vol. 1, № 4.-P. 224−227.
- Пугачев, В. С. Теория вероятностей и математическая статистика / В. С. Пугачев. М.: ФИЗМАТЛИТ, 2003. — 432 с.
- Боровков, А. А. Математическая статистика / А. А. Боровков. — М.: ФИЗМАТЛИТ, 2007. 704 с.
- Li, J. Combining usage, content and structure data to improve web site recommendation / J. Li, O. Zaiane // Lecture notes in computer science: e-commerce and web technologies. 2004. — Vol. 3182/2004. — P. 305−315.
- Taghipour, N. Using Q-learning for web recommendations from web usage data / N. Taghipour, S. Ghidary, A. Kardan // 12th International CSI Computer Conference. Tehran, 2007. — P. 2392−2395.
- Li, J. Using Distinctive Information Channels for a Mission-based Web Recommender System / J. Li, O. Zaiane // In proceeding of 6th web knowledge discovery workshop. Seattle, 2004. — P. 22−25.
- Пономарев, И. А. Разработка моделей и алгоритмов для многокритериальной оценки качества графического пользовательского интерфейса: дис. канд. техн. наук: 05.13.01 -М., 2006. — 185 с.
- Трояновский, В. М. Проектирование информационных систем: курс лекций / В. М. Трояновский. М.: МИЭТ, 2002. — 108 с.
- Pugh, К. Interface oriented design: with patterns / К. Pugh. Lewisville: Pragmatic Bookshelf, 2006. — 240 p.
- Макконнелл, С. Совершенный код / С. Макконнелл. М.: Русская редакция, 2008. — 896 с.
- Golding, Т. Professional .NET 2.0 Generics / Т. Golding. Indianapolis: Wrox Press Ltd., 2005. — 408 p.
- Мейер, Б. Объектно-ориентированное конструирование программных систем / Б. Мейер. М.: Русская редакция, 2005. — 1232 с.
- Фаулер, М. Архитектура корпоративных приложений / М. Фаулер. М.: Вильяме, 2004. — 544 с.
- Hambrick, G. Persistence in the Enterprise: a guide to persistence technologies / G. Hambrick, K. Brown, R. Barcia. — New York: IBM Press, 2008. 464 p.
- Нильссон, Д. Применение DDD и шаблонов проектирования. Проблемно-ориентированное проектирование приложений с примерами на С# и .NET / Д. Нильссон. М.: Вильяме, 2008. — 560 с.
- Safonov, V. Using aspect-oriented programming for trustworthy software development / V. Safonov. New Jersey: Wiley-Interscience, 2008. — 338 p.
- Lanza, M. Object-oriented metrics in practice: using software metrics to characterize, evaluate and improve the design of Object-oriented systems / M. Lanza, R. Marinescu. Warren: Springer, 2006. — 206 p.
- Martin, R. Clean code: a handbook of agile software craftsmanship / R. Martin. New Jersey: Prentice Hall PTR, 2008. — 464 p.