Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > I. Computing Methodologies  > I.2 ARTIFICIAL INTELLIGENCE  > I.2.6 Learning
ITHEA Classification Structure > K. Computing Milieux  > K.3 COMPUTERS AND EDUCATION  > K.3.1 Computer Uses in Education 
ЧИСЛЕННЫЕ МЕРЫ “СПЛОЧЕННОСТИ” ИМЕННЫХ ГРУ
By: Леонид Леоненко (3658 reads)
Rating: (1.00/10)

Аннотация: Обсуждаются понятия, функции и алгоритмы, связанные с численными оценками подобия (или “аналогичности”) текстов натурального языка. В так называемой “теории подобия конечных последовательностей” (ТПКП) подобие двух текстов оценивается посредством длины максимальной общей для этих текстов подпоследовательности суб-текстов (например, слов, предложений, etc.) Если в сравниваемых текстах различные вхождения суб-текстов имеют разную значимость сравнительно с другими вхождениями, при оценке степени подобия учитывается не длина, а суммарный “вес” общей для них подпоследовательности суб-текстов (например, суммарный вес общих вхождений слов). В данной статье основное внимание уделено мерам оценки структурного сходства текстов. Предполагается, что в тексте-“образце” его суб-тексты сгруппированы в “блоки” (именные группы, предложения, etc.). Принимается следующий принцип “сплоченности”: имена, образующие блок, обычно соседствуют в тексте; и перестановки имен внутри блока разрушают структуру текста в меньшей степени, чем чередование имен, принадлежащих разным блокам. В статье формулируются понятия, численные меры и алгоритмы, оценивающие степени чередования суб-текстов, принадлежащих разным блокам (меры “сплоченности” блоков). В сочетании с мерами, учитывающими лексическое сходство двух текстов и относительную значимость их сходных суб-текстов, меры сплоченности позволяют адекватно оценивать подобие текстов. Статистические эксперименты показали, что методы ТПКП эффективны в областях автоматической проверки орфографии, идентификации сообщений в телекоммуникационных сетях, компьютерного тестирования знаний. Так, в последней области для компьютера оказывается возможным игнорировать несущественные ошибки в ответах тестируемых, учитывать сокращения и синонимы, разрешить, запретить или ограничить перестановки слов, и т.п.

Ключевые слова: аналогия, подобие текстов, алгоритмы оценки подобия, тестирование знаний

ACM Classification Keywords: I.2.6 Artificial Intelligence – Learning – Analogies; K.3.1 Computers and Education - Computer Uses in Education

Link:

ЧИСЛЕННЫЕ МЕРЫ “СПЛОЧЕННОСТИ” ИМЕННЫХ ГРУПП

Леонид Леоненко

http://foibg.com/ibs_isc/ibs-28/ibs-28-p03.pdf

Print
I.2.6 Learning
article: A STUDY OF APPLICATION OF NEURAL NETWORK TECHNIQUE ON SOFTWARE REPOSITORIES · SEMANTIC NET FROM CONCEPTS AS A MODEL OF STUDENT’S KNOWLEDGE: HOW STABLE ARE ... · МЕТОД ПОИСКА РЕШЕНИЙ В ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМАХ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ... · THE MODEL FOR THE COMBINED CASCADE RADIAL BASIS NEURAL NETWORK AND ITS ... · DIDACTIC DESIGNING OF RESOURCE SUPPORT FOR TRAINING ENVIRONMENT · КОМПЛЕКСНЫЙ АНАЛИЗ РИСКА БАНКРОТСТВА КОРПОРАЦИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ · IMPROVING ACTIVE RULES PERFORMANCE IN NEW P SYSTEM COMMUNICATION ARCHITECTURES · SOFTWARE EFFORT ESTIMATION USING RADIAL BASIS FUNCTION NEURAL NETWORKS · CONCEPTUAL KNOWLEDGE MODELING ON THE BASIS OF NATURAL CLASSIFICATION · A COMPUTER METHOD TO STUDY THE ENTIRETY OF STUDENTS’ KNOWLEDGE ACQUIRED DURING A · INTELLIGENT TRADING SYSTEMS · MODELING OF COGNITIVE PROCESSES BY NETWORK MODELS · ADAPTIVE FUZZY PROBABILISTIC CLUSTERING OF INCOMPLETE DATA · Polynomial Regression using a Perceptron with Axo-axonic Connections · RESERVOIR FORECASTING NEURO-FUZZY NETWORK AND ITS LEARNING · MODELING OF COGNITIVE PROCESSES BY NETWORK MODELS · POLYNOMIAL APPROXIMATION USING PARTICLE SWARM OPTIMIZATION OF LINEAR ... · ФОРМИРОВАНИЕ БАЗОВЫХ СТРУКТУР ВОСПРИЯТИЯ И · DECISIONS ON SELECTING THE TRAINING ALGORITHM OF THE NEURAL NETWORK WITH ... · ОБУЧЕНИЕ РЕКУРРЕНТНЫХ НЕЙРОННЫХ СЕТЕЙ МЕТО · ЧИСЛЕННЫЕ МЕРЫ “СПЛОЧЕННОСТИ” ИМЕННЫХ ГРУ · ADAPTIVE CLUSTERING OF INCOMPLETE DATA USING NEURO-FUZZY KOHONEN NETWORK · INTELLIGENT ANALYSIS OF MARKETING DATA · STUDY THE QUALITY OF GLOBAL NEURAL MODEL WITH REGARD TO LOCAL MODELS OF ... · HYBRID CASCADE NEURAL NETWORK BASED ON WAVELET-NEURON · ARTIFICIAL INTELLIGENCE IN MONITORING SYSTEM · TACIT KNOWLEDGE AS A RESOURCE FOR ORGANIZATIONS AND ITS INTENSITY IN VARIOUS ... · THE E-LEARNING SYSTEM WITH EMBEDDED NEURAL NETWORK · ИССЛЕДОВАНИЕ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ ОП� · ЭКСПЕРИМЕНТАЛЬНОЕ ИЗУЧЕНИЕ ЦЕЛОСТНОСТИ ЗН� · SELECTIVE EVOLUTION CONTROL METHOD FOR EVOLUTION STRATEGIES WITH NEURAL ... · EVOLVING CASCADE NEURAL NETWORK BASED ON MULTIDIMESNIONAL EPANECHNIKOV’S ... · ADAPTIVE NEURO-FUZZY KOHONEN NETWORK WITH VARIABLE FUZZIFIER · CONCEPTUAL KNOWLEDGE MODELING AND SYSTEMATIZATION ON THE BASIS OF NATURAL ... · ON COORDINATION OF EXPERTS’ ESTIMATIONS OF QUANTITATIVE VARIABLE∗ · THE CASCADE NEO-FUZZY ARCHITECTURE AND ITS ONLINE LEARNING ALGORITHM · THE CASCADE GROWING NEURAL NETWORK USING QUADRATIC NEURONS AND ITS LEARNING ... · EDUKIT: INFO-EDUCATIONAL PLATFORM ENABLING TO CREATE WEBSITES FOR SECONDARY ... · SYSTEMOLOGICAL CLASSIFICATION ANALYSIS IN CONCEPTUAL KNOWLEDGE MODELING · ANALOGIES BETWEEN TEXTS: MATHEMATICAL MODELS AND APPLICATIONS IN ... · HYBRID SYSTEMS OF COMPUTATIONAL INTELLIGENCE EVOLVED FROM SELFLEARNING ... · THE CASCADE NEO-FUZZY ARCHITECTURE USING CUBIC–SPKINE ACTIVATION FUNCTIONS · ADAPTIVE COMPARTMENTAL WAVELON WITH ROBUST LEARNING ALGORITHM · THE CASCADE ORTHOGONAL NEURAL NETWORK · OUTLIERS RESISTANT LEARNING ALGORITHM FOR RADIAL-BASIS-FUZZY-WAVELET-NEURAL ... · MULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION ... · THE CASCADE GROWING NEURAL NETWORK USING QUADRATIC NEURONS ... · ADAPTIVE GUSTAFSON-KESSEL FUZZY CLUSTERING ALGORITHM BASED ON ... · SEARCHING FOR NEAREST STRINGS WITH NEURAL-LIKE STRING EMBEDDING · MEASURE REFUTATIONS AND METRICS ON STATEMENTS OF EXPERTS ... · GROWING NEURAL NETWORKS USING NONCONVENTIONAL ACTIVATION FUNCTIONS · CONSTRUCTING OF A CONSENSUS OF SEVERAL EXPERTS STATEMENTS∗ · DECISION TREES FOR APPLICABILITY OF EVOLUTION RULES IN TRANSITION P SYSTEMS · APPROACHES TO SEQUENCE SIMILARITY REPRESENTATION · NEURAL NETWORK BASED APPROACH FOR DEVELOPING THE ENTERPRISE STRATEGY · ANALOGOUS REASONING AND CASE-BASED REASONING FOR INTELLIGENT ... · USING SENSITIVITY AS A METHOD FOR RANKING THE TEST CASES CLASSIFIED ... · DIAGARA: AN INCREMENTAL ALGORITHM FOR INFERRING IMPLICATIVE RULES FROM EXAMPLES · A NEW APPROACH FOR ELIMINATING THE SPURIOUS STATES ... · ADAPTIVE WAVELET-NEURO-FUZZY NETWORK IN THE FORECASTING ... ·
K.3.1 Computer Uses in Education
article: ESTABLISHING MOBILE LEARNING IN THE UKRAINE: PROBLEMS AND PROSPECTS · К ВОПРОСУ ВИЗУАЛИЗАЦИИ ОНТОГРАФОВ ПРИ РАЗРАБОТКЕ ОНТОЛОГИЙ ПРЕДМЕТНЫХ ДИСЦИПЛИН · МЕТОДИКА ИСПОЛЬЗОВАНИЯ СРЕДСТВ СТРУКТУРИЗАЦИИ УЧЕБНОГО МАТЕРИАЛА · ZOOMING USER INTERFACE IN PRESENTATIONS FOR LEARNING · A COMPUTER METHOD TO STUDY THE ENTIRETY OF STUDENTS’ KNOWLEDGE ACQUIRED DURING A · ONE WAY TO ELIMINATE AN EDUCATIONAL SYSTEM DEFECT · НЕКОТОРЫЕ АСПЕКТЫ ИСПОЛЬЗОВАНИЯ ... · УЧЕБА В ВИРТУАЛЬНЫХ МИРАХ · ЭЛЕКТРОННОЕ ПОРТФОЛИО КАК СРЕДСТВО СОПРОВОЖДЕНИЯ ... · ОБРАЗОВАТЕЛЬНЫЕ ПАРАДИГМЫ В ЦИФРОВУЮ ЭПОХУ · ПОЧЕМУ НЕ ИСПОЛЬЗУЮТСЯ ЭЛЕКТРОННЫЕ ... · ФОРМИРОВАНИЕ БАЗОВЫХ СТРУКТУР ВОСПРИЯТИЯ И · ЧИСЛЕННЫЕ МЕРЫ “СПЛОЧЕННОСТИ” ИМЕННЫХ ГРУ · ANALYSIS OF THE THROUGHPUT OF THE PROCESS OF DISTANCE LEARNING · ЭКСПЕРИМЕНТАЛЬНОЕ ИЗУЧЕНИЕ ЦЕЛОСТНОСТИ ЗН� · ТЕХНОЛОГИЯ ОЦЕНИВАНИЯ ТЕСТОВ В ЗАВИСИМОСТ� · GAME-BASED APROACH IN IT EDUCATION · EULERPATHSOLVER: A NEW APPLICATION FOR FLEURY’S ALGORITHM SIMULATION · A MODEL FOR THE UNIVERSITY COURSE TIMETABLE PROBLEM · THE INTEGRATIVE STRUCTURE OF MULTIMEDIA COURSEWARE OF ELECTROTECHNICAL ... · USING VIDEO ANALYSIS TO INVESTIGATE CONSERVATION IMPULSE ... · DESIGNING THE SYSTEM OF REMOTE KNOWLEDGE DIAGNOSING ... · EDUCATIONAL GAMES FOR LEARNING PROGRAMMING LANGUAGES · THE CONCEPTION OF CREATION OF INTEGRATED DEVELOPMENT ... · USING REENGINEERING TECHNIQUES FOR DISTANCE STUDY COURSE IMPROVEMENT · QUALITY ESTIMATION OF E-LEARNING SYSTEMS · KNOWLEDGE CONSTRUCTION TECHNOLOGY THROUGH HYPERMEDIA-BASED ... · GAME-BASED APROACH IN IT EDUCATION · EULERPATHSOLVER: A NEW APPLICATION FOR FLEURY’S ALGORITHM SIMULATION · THE METHODS OF CONDUCTING STUDIES WITH THE APPLICATION ... · INNOVATION EDUCATIONAL PROGRAMME “MARINE ENGINEER” · ABOUT ONTOLOGY APPLICATION TO THE DESCRIPTION OF SYLLABUS · AN eMathTeacher TOOL FOR ACTIVE LEARNING FLEURY’S ALGORITHM3 · COLLABORATIVE LEARNING AND AUTHORING IN THE FRAME OF E-PROJECTS · USING ELEMENTS OF SEMANTIC PARSING IN E-LEARNING ENVIRONMENTS · DEVELOPING A MOBILE DISTANCE LEARNING SYSTEM · E-SUPPORT FOR ENGLISH LANGUAGE COURSE TO ENHANCE UNIVERSITY ... · LECTURER’S WEB-SITE AND ITS ROLE IN DISTANCE LEARNING · REMOTE DEVELOPMENT OF DISTANCE COURSE USING VIRTUAL LEARNING ... · EXPLORING LINEAR FUNCTIONS – REPRESENTATIONAL RELATIONSHIP · THE PRINCIPLES OF CREATION OF TEACHING MATERIALS AND ORGANIZATION · PROTOTYPING ADAPTIVE ONLINE LEARNING COURSES1 · INCREASE THE LEARNING INTO E-LEARNING · ELECTRONIC EDUCATION IN THE FIELD OF ELECTRICAL ENGINEERING ... ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.08 secs ]   [ Memory usage: 7.62MB ]   [ GZIP Disabled ]   [ Server load: 0.24 ]
Powered by Tikiwiki CMS/Groupware