Я работаю над проектом по созданию автоматизированной системы оценки диаграмм Entity Relationship. Теперь я придумал алгоритм абстрактного соответствия.Оценка ответа для диаграмм ER (сущность)
- Прежде всего для всех меток на диаграмме они могут быть выбраны только из набора заданных ключевых слов, поэтому это не проблема.
- Во всех случаях для каждого элемента (объекта/отношения), чей ярлык соответствует меткам в ключе ответа, может быть создана локальная метрика. В этом показателе может быть несколько критериев:
- Правильность соседних элементов.
- Правильность типа сущности.
- Правильность атрибутов.
- Правильность типов кромок. и т.д.
- Каждому критерию может быть назначен некоторый вес и оценка может быть выполнена.
Может показаться правдоподобным сделать это таким образом?
Также мне было рекомендовано рассмотреть проблему в терминах изоморфизма графа. Поскольку в моем случае ярлыки должны совпадать, поэтому проблема немного проще. Кроме того, мне нужен частичный помощник и построение системы подсчета очков над матчи. Я знаю, что я говорил слишком абстрактно, но мне нужны некоторые указатели, как в том, где начать с этого альтернативного вида.
спасибо !!
Вы не описывающие (суб) изоморфизма графов, где подграфы состоят только из одного узла и его соседей? – thebjorn
Я думаю, вам нужно описать немного больше ... вы имеете в виду, что какой-то пользователь будет создавать ERD, и вы хотите увидеть, соответствует ли он некоторым предопределенным ERD? – Randy
@ Рэнди да да !! – ishan3243