Запитання з тегом «natural-language-processing»

Скажіть, що і b 1 b 2 … b n - це два рядки однакової довжини. Anagramming з двох рядків є взаємно однозначне відображення р : [ 1 ... п ] → [ 1 ... п ] таке , що я = Ь р ( я ) для кожного I …

31 algorithms  strings  search-algorithms  natural-language-processing 

Вікіпедія, а також інші джерела, які я знайшов, перелічують voidтип C як тип одиниці, а не порожній. Я вважаю це заплутаним, як мені здається, що voidкраще відповідає визначенню типу порожній / нижній. voidНаскільки я можу сказати, цінності не населяються . Функція з типом повернення void вказує, що функція нічого не …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Це питання було переміщено із програми обміну стеками програмного забезпечення, оскільки на нього можна відповісти на інформаційній стеці. Мігрували 6 років тому . Чи можемо ми вивчати мови програмування в контексті лінгвістики? Чи розвиваються мови програмування природним шляхом аналогічно природним мовам? Хоча повна раціональність і математична послідовність є важливими для …

27 programming-languages  natural-language-processing 

Мені цікаво, як можна дуже компактно стиснути домен довільного імені хоста IDN (як визначено RFC5890 ) і підозрювати, що це може стати цікавою проблемою. Ім'я хоста або доменного імені Unicode (U-label) складається з рядка символів Unicode, як правило, обмежених однією мовою залежно від домену верхнього рівня (наприклад, грецькі літери під …

21 algorithms  strings  natural-language-processing  data-compression 

Чи існує алгоритмічний підхід для визначення того, що дати, зазначені в абзаці, співвідносяться з певними подіями (фразами) в абзаці? Приклад, розглянемо наступний параграф: У червні 1970 року великий вождь склав присягу. Але лише після травня 1972 року після смерті Державного міністра він взяв на озброєння країну. Поки він користувався підтримкою …

13 algorithms  data-mining  natural-language-processing 

З Вікіпедії Пошук інформації - це діяльність щодо отримання інформаційних ресурсів, що відповідають потребі в інформації, із колекції інформаційних ресурсів. Пошуки можуть базуватися на метаданих або на повнотекстовій індексації. З Вікіпедії Витяг інформації (IE) - завдання автоматичного вилучення структурованої інформації з неструктурованих та / або напівструктурованих машиночитаних документів. У більшості …

11 data-mining  natural-language-processing 

Я реалізую алгоритм Naive Bayes для категоризації тексту з лаплакійським згладжуванням. Проблема, яку я маю, полягає в тому, що ймовірність наближається до нуля, тому що я множу багато дрібних дробів. Тому ймовірність зрештою приводить до нуля. Це тому, що в документах та навчальних наборах є кілька слів. Через це я …

10 machine-learning  natural-language-processing  floating-point  numerical-algorithms