A method for automatically generating associations of items included in a
database. A user first specifies a support criteria indicating a strength
of desired associations of items contained in the said database. Then, a
recursive program is executed for generating a hierarchical tree structure
comprising one or more levels of database itemsets, with each itemset
representing item associations determined to have satisfied the specified
support criteria. The recursive program includes steps of: characterizing
nodes of the tree structure as being either active and enabling generation
of new nodes at a new level of the tree, or inactive, at any given time;
enabling traversal of the tree structure in a predetermined manner and
projecting each of the transactions included in the database onto
currently active nodes of the tree structure to generate projected
transaction results; and, counting the projected transaction results of
the projected transactions at the active nodes to determine whether the
further itemsets satisfy the specified support criteria. All itemsets
meeting the specified support criteria are added to the tree structure at
a new level.
Метод для автоматически производить ассоциации деталей включенных в базу данных. Потребитель сперва определяет критерю по поддержки показывая прочность заданных ассоциаций деталей, котор содержат в сказанной базе данных. После этого, исполнена рекурсивная программа для производить иерархическую древовидную структуру состоя из one or more уровней itemsets базы данных, при каждое itemset представляя ассоциации деталя обусловленные, что удовлетворяла определенная критеря по поддержки. Рекурсивная программа вклюает шаги: характеризующ узлы древовидной структуры как был или активно и включающ поколение новых узлов на новом уровне вала, или бездействующе, на любом, котор дали времени; включать traversal древовидной структуры в предопределенном образе и проектировать каждый из трудыов включенных в базу данных на в настоящее время активно узлы древовидной структуры для того чтобы произвести запроектированные результаты трудыов; и, подсчитывающ запроектированные результаты трудыов запроектированных трудыов на активно узлах для того чтобы обусловить удовлетворяют ли более добавочные itemsets определенная критеря по поддержки. Все itemsets соотвествуя определенной критери по поддержки добавлены к древовидной структуре на новом уровне.
