Предикатно-актантная структура многомерных баз данных

Известия ТРТУ

Тематический выпуск

Значительный интерес представляет разработка дикторонезависимой системы идентификации речевых команд. Проведенные исследования показали, что автокорреляционная функция основных фонем обладает брльшой устойчивостью к значительным вариациям человеческого голоса и к некоторым видам помех. В разрабатываемом комплексе использован алгоритм пофонемной идентификации команды из ограниченного словаря. Процедура распознавания команды разбита на три этапа: фильтрация сигнала от помех, определение последовательности входящих в слово фонем и поиск в словаре допустимой команды. Для выделения отдельных фонем используется метод скользящей корреляции, требующий меньших временных затрат. Эталоны фонем хранятся в виде усредненной автокорреляционной функции. Команды в словаре представлены несколькими вариантами, учитывающими особенности произношения данного слова.

Адаптивность алгоритма идентификации обеспечивается возможностью включения новых команд в словарь в процессе управления. Также возможен режим накопления и усреднения характеристик как отдельной фонемы, так и целого слова. Устойчивость алгоритма к помехам улучшается при использовании предварительного нормирования обрабатываемой последовательности отсчетов звукового сигнала по уровню.

Исследование алгоритмов идентификации речевых команд проводилось с использованием типовой платы оцифровки звуковых сигналов и микрофона на частотах дискретизации от 11 до 44 кГц. Программы реализованы на языке ВС++ в среде WINDOWS. Полученные результаты показали высокую степень распознавания как отдельных фонем так и слов при значительных вариациях голоса диктора.

УДК 658.512

Ахметсафина Р.З., Кабальное Ю.С., Карасев С.В.

Предикатно-актантная структура многомерных баз данных

С целью повысить эффективность работы многомерной базы данных (МБД) предлагается определить ее структуру соотношением:

Р = Р

где: Р - имя предиката, заданного на декартовом произведении переменных Xi , х2хГ) представляющих собой атрибуты объекта и принимающих значения из соответствующих

множеств: х, = {flj,}, i,=l, n,; х2= {0j2}. ¡2=1. n2;...; xr= {%), ir=l. nr.

В качестве имени предиката Р используется выражение «объект существует». При

подстановке в (1) актантов (конкретных значений атрибутов dji, i3j2,.„ ûjr) предикат Р принимает значение либо «1» (существует объект с заданными значениями атрибутов), либо «О» (объект не существует). В силу взаимно-однозначного соответствия между значениями атрибутов и индексами, выражение (1) можно записать как:

Р = P

В г-мерном евклидовом пространстве (ij, i2,..., >г) выражению (2) будет соответствовать

множество ячеек, координаты которых определяются значениями индексов ¡1, i2,..., ip, а каждой ячейке в соответствии со значением предиката Р будет приписано значение «О» или «1». Очевидно, что данные ячейки располагаются либо внутри, либо на гранях г-мерного параллелепипеда, ребра которого совпадают с соответствующими осями координат. Подобный пространственный объект и представляет собой предикатно-актантную многомерную логическую модель данных.

Материалы Всероссийской конференции

“Интеллектуальные САПР-97”

От известной многомерной модели данных, используемой в современных СУБД [1, 2], ее отличает то, что в ячейках многомерного параллелепипеда содержатся логические значения предиката Р, а не значения атрибутов, что позволяет увеличить скорость обработки транзакций и эффективность работы хранилища данных.

Разработка приложений, использующих описанную модель МБД, может осуществляться с использованием матрично-ориентированных средств манипулирования данными, имеющих под собой твердую основу в лице хорошо развитого аппарата матричного исчисления, легко поддающегося алгоритмизации и программированию.

Литература

1. An Introduction to Multidimensional Database Technology. White Paper of Kenan Systems Co., 1995. - 29 p.

2. А.А.Сахаров. Принципы проектирования и использования многомерных баз данных (на примере Oracle Express Server). //Системы Управления Базами Данных, # 3, 1996.-С.44 - 59.

УДК 658.512

Рыхлов B.C., Науменко Г.Ю., Бурмистрова Е.В.

Централизованное тестирование в Саратовской области в 1997 году

Проведение централизованного тестирования по Саратовской области было организованно Саратовским Региональным Представительством центра тестирования при Саратовском госуниверситете. Цели тестирования: совершенствование системы оценки знаний; выявление талантливой молодежи; сопоставление уровня подготовки учащихся; улучшение взаимодействия со школами, лицеями и другими учреждениями среднего образования; совершенствование системы приема в вуз.

По инициативе Представительства при Министерстве образования Правительства Саратовской области создан Координационный совет по тестированию. Это позволило наладить связь с районными управлениями образования области и открыть 11 филиалов Представительства в г.Саратове и области.

Повышена значимость сертификатов тестирования. Они учитывались в 4-х вузах г.Саратова. Изменены правила приема в СГУ. На естественнонаучных факультетах по всем предметам сертификаты учитывались наряду с экзаменами. Экзамен по русскому языку и литературе (сочинение) заменен на тест по русскому языку (разработка СГУ). На гуманитарных факультетах сертификаты учитывались по некоторым предметам. На всех факультетах при прочих равных условиях наличие сертификата с положительным результатом давало преимущество при зачислении.

Тестирование проведено в единые сроки. В каждый пункт тестирования направлялись представители Регионального центра. В рамках договора между Представительством и Независимым инспекционным агентством «Сарсертинг» проводился контроль достоверности и соблюдения правил проведения тестирования.

Представительство разработало тесты и организовало региональное психологическое тестирование, результаты которого учитывались при поступлении в СГУ (более 200 чел.). Общее количество тестируемых по всем предметам - 3198, из них 75% имеют положительные результаты, зачислено в СГУ по результатам тестирования - 353 (34% от всех зачисленных).

Предложения по проведению тестирования:

-проводить тестирование в 2 этапа (осень, весна) по различным дисциплинам, т.к. изучение некоторых из них заканчивается в 10 классе;

-желательно проводить централизованное психологическое тестирование;

-модернизировать заполнение бланков талонов и листов ответов;

-привлекать к разработке материалов региональные представительства;