Топ питань
Часова шкала
Чат
Перспективи
Видобування знань
створення знань зі структурованих і неструктурованих джерел З Вікіпедії, вільної енциклопедії
Remove ads
Видобування знань (англ. knowledge extraction, рос. извлечение знаний) є створення знань зі структурованих (реляційних баз даних, XML) і неструктурованих (тексти, документи, зображення) джерел. Отримане знання повинно бути збережене у форматі, придатному для автоматичного читання та інтерпретації. Також знання повинні бути представлені таким чином, щоб полегшити логічний висновок. Попри те, що це методично схоже на видобування інформації (англ. Data Mining, NLP) і ETL (зберігання даних), основними критеріями є те, що результат видобування виходить за рамки створення структурованої інформації або перетворення її в реляційну схему. Це вимагає або повторного використання наявних формальних знань (повторне використання ідентифікаторів або онтологій), або генерацію схеми[що це?] на основі вихідних даних.
![]() | Ця стаття є сирим перекладом з іншої мови. Можливо, вона створена за допомогою машинного перекладу або перекладачем, який недостатньо володіє обома мовами. (листопад 2016) |
![]() |
![]() | Ця стаття містить текст, що не відповідає енциклопедичному стилю. (травень 2016) |
Група RDB2RDF W3C[1] в даний час[коли?] стандартизує мову для видобутку RDF (англ. Resource Description Framework) з реляційних баз даних. Ще одним популярним прикладом видобутку знань є перетворення Вікіпедії в структуровані дані, а також відображення до наявних знань (див. DBpedia і Freebase).
Remove ads
Огляд
Узагальнити
Перспектива
Після стандартизації мов представлення знань, таких як RDF і OWL, багато досліджень було проведено в області, особливо щодо перетворення реляційних баз даних в RDF, задачі ідентифікації, виявлення знань і навчання онтологій. Загальний процес використовує традиційні методи добування даних, виймання, перетворення і завантаження (ETL), які перетворюють дані з джерел у структуровані формати.
Наступні критерії можуть бути використані для класифікації підходів в цій темі (деякі з них використовуються лише для видобутку з реляційних баз даних): [2]
Remove ads
Приклади
Узагальнити
Перспектива
Зв'язування об'єктів
- DBpedia Spotlight, OpenCalais[en], Dandelion dataTXT[недоступне посилання], Zemanta API, Extractiv [Архівовано 29 березня 2017 у Wayback Machine.] та PoolParty Extractor [Архівовано 26 червня 2012 у Wayback Machine.] аналізують вільний текст через розпізнавання іменованих сутностей, а потім усуває неоднозначність кандидатів через розпізнавання імен[en] та пов'язує знайдені об'єкти зі сховищем знань DBpedia[3] (див. демо Dandelion dataTXT, DBpedia Spotlight або PoolParty Extractor).
Президент Обама [Архівовано 12 жовтня 2008 у Wayback Machine.] у середу закликав Конгрес продовжити податкові пільги для студентів, включених до економічних стимулів у минулому році, стверджуючи, що політика забезпечує більш щедру допомогу.
- Як президент Обама пов'язаний з ресурсом DBpedia Linked data[en], додаткова інформація може бути отримана автоматично і Semantic Reasoner[en] може, наприклад, зробити висновок, що згадана особа має тип особи (з використанням FOAF (програмне забезпечення)) і президентів типу Сполучених Штатів (за допомогою YAGO). Приклади: Методи, які розпізнають тільки об'єкти або посилання на статті Вікіпедії та інших цілей, які не забезпечують подальше вилучення структурованих даних і формальних знань.
Реляційні бази даних в RDF
- Triplify, D2R сервера, Ultrawrap і Virtuoso RDF Перегляди інструментів, які трансформують реляційні баз даних RDF. В ході цього процесу вони дозволяють повторно використовувати існуючі словники і онтології в процесі перетворення. При перетворенні типових реляційних таблиць з ім'ям користувачів, один стовпець (наприклад «.name») або сукупність стовпців (наприклад «.first_name» і «last_name») повинен надати URI створеного об'єкта. Зазвичай використовується первинний ключ. Кожен другий стовпець може бути залучен як відношення з цією організацією. Потім використовуються властивості з формально визначеною семантикою (і повторно) інтерпретувати інформацію. Наприклад, стовпець в таблиці користувача з ім'ям marriedTo може бути визначена як симетричне відношення і стовпчик homepage може бути перетворений у власність від FOAF Словник називається FOAF: головна сторінка, таким чином, кваліфікує його як функціональна властивість зворотного. Потім кожен запис таблиці користувача може бути екземпляром класу FOAF: Людина (Онтологія населення). Крім знання предметної області (у формі онтології) можуть бути створені з status_id, або створених вручну правил (якщо status_id 2, запис відноситься до класу Вчителі), або (semi) -автоматичні методи (онтологія навчання). Ось приклад перетворення:
:Peter :marriedTo :Mary .
:marriedTo a owl:SymmetricProperty .
:Peter foaf:homepage <http://example.org/Peters_page> .
:Peter a foaf:Person .
:Peter a :Student .
:Claus a :Teacher .
Remove ads
Витяг з структурованих джерел в RDF
Узагальнити
Перспектива
1: 1 Відображення з таблиць БД / Види на RDF Entities / Властивості / Значення
При створенні вистави RDB в проблемній області, відправною точкою часто є сутність-зв'язок діаграма (ERD). Як правило, кожним об'єктом представленому у вигляді таблиці бази даних, кожний атрибут сутності стає стовпець в цій таблиці, і відносини між об'єктами позначаються зовнішніми ключами. Кожна таблиця, як правило, визначає конкретний клас суті, кожен стовпець один з його атрибутів. Кожен рядок в таблиці описує екземпляр сутності, однозначно ідентифікується первинним ключем. Рядки таблиці в сукупності описують набір сутностей. В еквівалентній RDF представлення одного і того ж набору сутностей:
- Кожен стовпець у таблиці є атрибутом (тобто предикат)
- Кожне значення стовпця є значення атрибута (тобто об'єкт)
- Кожна клавіша рядок являє собою ідентифікатор об'єкта (тобто суб'єкт)
- Кожен рядок є екземпляром сутності
- Кожен рядок (екземпляр об'єкта) представлена в RDF колекцією трійок із загальним суб'єктом (ідентифікатор об'єкта)
Таким чином, щоб зробити еквівалентне уявлення на основі RDF семантики, основне відображення алгоритму буде виглядати наступним чином:
- створити RDFS клас для кожної таблиці
- конвертувати всі первинні ключі та зовнішні ключі в IRIs
- призначити предикат IRI для кожного стовпчика
- призначити РДФ: тип предиката для кожного рядка, пов'язуючи його з ІСС класу IRI відповідає таблиці
- для кожного стовпчика, який не є ні частиною первинного або зовнішнього ключа, побудувати потрійний, який містить первинний ключ IRI як суб'єкта, стовпець IRI як предиката і значення стовпця як об'єкт.
Найперша згадка цього основного або прямого відображення можна знайти в порівнянні Тім Бернерс-Лі моделі ER до моделі RDF. [4].
Складні відображення реляційних баз даних в RDF
1: 1 згадуване вище надає застарілі дані у вигляді RDF прямим шляхом, додаткові уточнення можуть бути використані для підвищення корисності RDF виведення відповідного до Use Cases. Як правило, втрачається інформація в процесі перетворення в сутність-зв'язок діаграми (ERD) для реляційних таблиць (подробиці можна знайти в об'єктно-реляційному імпедансі) і повинна бути зворотня інженерія. З концептуальної точки зору, підходи до видобутку можуть надходити з двох напрямків. Перший напрямок намагається витягти або дізнатися-схему OWL з даної схеми бази даних. Ранні підходи використовували фіксовану кількість створених вручну правил відображення для уточнення відображення 1:1[5][6][7]. Більш складні методи з використанням евристики або алгоритмів навчання, щоб викликати схематичну інформацію (методи перекриватися з навчанням онтологій). У той час як деякі підходи намагаються витягти інформацію зі структури, властивої схемою SQL[8] (аналізуючи наприклад, зовнішні ключі), інші аналізують зміст і значення в таблицях для створення концептуальних ієрархій[9] (наприклад, стовпці з декількома значеннями є кандидатами для становлення категорії), Другий напрямок намагається відобразити схему і його вміст вже існуючої онтології предметної області (дивись також: вирівнювання онтології). Часто, однак, відповідна онтологія не існує, і повинен бути створений першим.
XML
Так як XML структурована у вигляді дерева, будь-які дані можуть бути легко представлені в RDF, який структурований у вигляді графіка. XML2RDF є одним із прикладів такого підходу, який використовує RDF порожні вузли і перетворює XML-елементи і атрибути властивостей RDF. Тема, однак, є більш складним, як і в разі реляційних баз даних. У реляційної таблиці первинний ключ є ідеальним кандидатом, щоб стати предметом здобутих трійок. XML-елемент, однак, можуть бути перетворені — в залежності від контексту — як суб'єкт, предикат або об'єкт потрійний. XSLT може бути використаний стандартний мову перетворення вручну перетворити XML в RDF.
Огляд методів / Інструменти
Remove ads
Витяг з природних джерел мови
Узагальнити
Перспектива
Найбільша частина інформації, що міститься в бізнес-документах (близько 80 %[10]) кодується природною мовою і, отже, неструктурована. Оскільки неструктуровані дані є досить складним завданням для вилучення знань, більш складні методи необхідні, які, як правило, поставляють гірші результати в порівнянні з неструктурованими даними. Потенціал для масового придбання здобутих знань, проте, повинні компенсувати підвищену складність і зниження якості видобутку. Надалі, природні джерела мови розуміються як джерела інформації, де дані наведені неструктурованим чином, як звичайний текст. Якщо даний текст додатково вбудований в розмітки документа (е. Г. HTML документ), згадані системи зазвичай видаляють елементи розмітки автоматично.
Традиційне вилучення інформації (IE)
Традиційне вилучення інформації[11] є технологією обробки природної мови, яке витягує інформацію з текстів природною мовою, як правило, і структури даних відповідним чином. Види інформації, що підлягає ідентифікованого повинні бути вказані як модель перед початком процесу, тому весь процес традиційного вилучення інформації залежний. IE розділений на наступні п'ять підзадач.
- визнання Названий об'єкт (ВНО)
- Резолюція кореферентності (РК)
- Шаблон будівельного елементу (ШБ)
- Шаблон ставлення конструкції (ШС)
- Шаблон виробництва сценарій (ШВ)
Завдання названого розпізнавання особи є визнати і класифікувати всі названі об'єкти, що містяться в тексті (присвоєння імені об'єкта до визначеної категорії). Це працює шляхом застосування граматики на основі методів або статистичних моделей.
Дозвіл конферентногсті визначає еквівалентні об'єкти, які були визнані НЕК, в тексті. Існують два види відповідних відносин еквівалентності. Перший з них відноситься до відносин між двома різними представленими суб'єктами (наприклад, IBM Europe і IBM), а другий до відносин між суб'єктом і їх анафорических посилань (наприклад, він і IBM). Обидва види можуть бути визнані відповідно до резолюції кореферентності.
Під час будівництва елемента шаблону система ідентифікує IE описові властивості сутностей, визнаних НЕК і CO. Ці властивості відповідають звичайним якостям, як червоний або великий.
Шаблонна конструкція відношення визначає відносини, які існують між елементами шаблону. Ці відносини можуть бути декількох видів, таких як роботи з питання або знаходження, з обмеженням, що обидва домени і діапазон відповідають суб'єктам.
У шаблоні сценарію здійснюються події, які описані в тексті, вони будуть визначені і структуровані щодо осіб, визнаних Нью-Йорку і СО і відносин, які були визначені TR.
Онтологія на основі вилучення інформації (OBIE)
Онтологія на основі вилучення інформації є полем вилучення інформації, за допомогою якої щонайменше одна онтологія використовується для управління процесом добування інформації з текстів природною мовою. Система OBIE використовує методи традиційної вилучення інформації для ідентифікації понять, екземпляри і відносини використовуваних онтологій в тексті, які будуть структуровані з онтологією після процесу. Таким чином, вхідна онтологія є моделлю інформації, яку необхідно витягти.
Онтологія навчання (ОН)
Вивчення Онтології є автоматичним або напівавтоматичним створення онтологій, включаючи витяг термінів відповідної області від природного тексту мови. Оскільки будівля онтологій вручну є надзвичайно трудомістким і займає багато часу, є велика мотивація для автоматизації процесу.
Семантична анотація (SA)
Під час семантичної анотації[12], текст природною мовою доповнюється метаданими (часто представлені в RDFa), які повинні складати семантику термінів, що містяться машини зрозумілим. У цьому процесі, який, як правило, напівавтоматична, знання видобувається в тому сенсі, що зв'язок між лексичних термінів і понять, наприклад, з онтологією встановлюється. Таким чином, знання здобувається, що значення терміна в обробленому контексті був призначений і, отже, сенс тексту ґрунтується на машинозчитуваних даних з можливістю зробити висновки. Семантичне анотування як правило, розділені на наступні дві підзадачі.
- екстракція Термінологія
- Об'єкт зв'язування
На рівні вилучення термінології, лексичні терміни з тексту витягуються. Для цієї мети токенізатор визначає спочатку кордони слів і вирішує скорочити. Згодом терміни з тексту, які відповідають концепції, витягуються за допомогою лексикону предметно-орієнтованого щоб зв'язати ці по суті посилання.
По суті пов'язуючи[13] зв'язок між видобутих лексичних термінів з вихідного тексту і понять з онтології або бази знань, таких як встановлено DBpedia. Для цього, кандидати-концепції виявляються відповідно в декількох значеннях терміна за допомогою лексикону. І, нарешті, контекст термінів аналізується з метою визначення найбільш підходящої однозначністі і призначити термін для правильної концепції.
інструменти
Наступні критерії можуть бути використані для класифікації інструментів, які витягують знання з текстів природною мовою.
Джерело | Які формати введення можуть бути оброблені за допомогою інструменту (наприклад, простий текст, HTML або PDF)? |
Доступ до Paradigm | Чи може інструмент запитувати джерела даних або потребує цілого дампа для процесу екстракції? |
Синхронізація даних | Є результатом процесу екстракції синхронізований з джерелом? |
Використання Output Ontology | Чи зв'язані інструмент результат з онтологією? |
Mapping Автоматизація | Як це автоматизований процес екстракції (ручний, напівавтоматичний або автоматичний)? |
вимагає Онтологія | Чи потрібно інструмент онтології для вилучення? |
Використання графічного інтерфейсу користувача | Чи надає інструмент графічний інтерфейс користувача? |
Підхід | Який підхід (IS, OBIE, ПР або SA) використовується інструментом? |
Витягнуті Сутності | Які типи сутностей (наприклад, названі особи, поняття або відношення) можуть бути вилучені за допомогою інструменту? |
Застосовувані методи | Які методи застосовуються (наприклад, NLP, статистичні методи, кластеризація або машинного навчання)? |
Вихід моделі | Яка модель використовується для представлення результату інструменту (е. Г. RDF або OWL)? |
Підтримувані домени |
Які домени підтримуються (наприклад, економіка або біологія)? |
Підтримувані Мови | Які мови можуть бути оброблені (наприклад, англійську чи німецьку)? |
У наведеній нижче таблиці характеризується деякі інструменти для здобуття знань з природних джерел мови.
Remove ads
Виявлення знань
Узагальнити
Перспектива
Виявлення знань описує процес автоматичного пошуку великих обсягів даних для моделей, які можна вважати знання про дані[37]. Він часто описується як вилучення знань з вхідних даних. Виявлення знань розвинулася з області інтелектуального аналізу даних, а також тісно пов'язана з нею як з точки зору методології та термінології. [38]
Найбільш відома гілка інтелектуального аналізу даних є виявлення знань, також відомий як виявлення знань в базах даних (KDD). Так само, як і багато інших форм виявлення знань створює абстракції вхідних даних. Знання, отримані в процесі, можуть стати додаткові дані, які можуть бути використані для подальшого використання і відкриття. Часто результати від виявлення знань не дієві, відкриття знання дієві, також відомий як домен приводом інтелектуального аналізу даних, має на меті виявити та доставити дієві знання та ідеї.
Іншим перспективним застосування виявлення знань в області модернізації програмного забезпечення, виявлення слабкості і дотримання яких передбачає розуміння існуючих програмних артефактів. Цей процес пов'язаний з концепцією зворотної інженерії. Як правило, знання, отримані з існуючого програмного забезпечення представлені у вигляді моделей, в якій конкретні запити можуть бути зроблені при потреби. Відносини суті є найчастішим форматом представлення знань, отриманих з існуючого програмного забезпечення. Об'єкт Management Group (OMG) розробила специфікації знання Discovery Metamodel (KDM), який визначає онтологію для засобів програмного забезпечення та їх відносин з метою виконання виявлення знань всі наявні коди. Виявлення знань з існуючих програмних систем, також відомий як програмне забезпечення видобутку корисних копалин тісно пов'язана з видобутком корисних копалин даних, оскільки існуючі програмні артефакти містять величезне значення для управління ризиками та вартості бізнесу, ключ для оцінки та розвитку програмних систем. Замість того, щоб видобуток окремих наборів даних, гірничодобувної промисловості програмного забезпечення фокусується на метаданих, таких як потоки процесу (наприклад, потоки даних, потоки управління, & назвати карти), архітектура, схеми баз даних і бізнес-правила / умови / процесу.
Вхідні дані
- бази даних
- реляційні дані
- база даних
- складський документ
- Інформаційне сховище
- програмне забезпечення
- вихідні дані
- файли конфігурації
- побудова сценаріїв
- Текст
- концепція гірничодобувної промисловості
- діаграми
- молекула сенс
- послідовності
- видобуток потоку даних
- Навчання від змінюються в часі потоків даних в рамках концепції дрейфу
- Веб
вихідні формати
- Модель даних
- Метадані
- метамоделі
- онтологія
- уявлення знань
- теги знань
- бізнес-правила
- Знання Discovery Metamodel (КДМ)
- Моделювання бізнес-процесів нотація (BPMN)
- проміжне представлення
- Resource Description Framework (RDF)
- метрики програмного забезпечення
Remove ads
Див. також
- кластеризація
- археологія даних
- Видобуток даних
- інтелектуального аналізу даних домену приводом
- Інтелектуального аналізу даних в сільському господарстві
- Витяг, перетворення, завантаження
- інформація Видобуток
- Подання знань і висновок
- Семантична мережа
Примітки
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads