Method and system for generating a decision-tree classifier independent
of system memory size
    1.
    发明授权
    Method and system for generating a decision-tree classifier independent of system memory size 失效
    用于生成独立于系统内存大小的决策树分类器的方法和系统

    公开(公告)号:US5799311A

    公开(公告)日:1998-08-25

    申请号:US646893

    申请日:1996-05-08

    IPC分类号: G06F17/30

    摘要: A method and system are disclosed for generating a decision-tree classifier from a training set of records, independent of the system memory size. The method comprises the steps of: generating an attribute list for each attribute of the records, sorting the attribute lists for numeric attributes, and generating a decision tree by repeatedly partitioning the records using the attribute lists. For each node, split points are evaluated to determine the best split test for partitioning the records at the node. Preferably, a gini index and class histograms are used in determining the best splits. The gini index indicates how well a split point separates the records while the class histograms reflect the class distribution of the records at the node. Also, a hash table is built as the attribute list of the split attribute is divided among the child nodes, which is then used for splitting the remaining attribute lists of the node. The created tree is further pruned based on the MDL principle, which encodes the tree and split tests in an MDL-based code, and determines whether to prune and how to prune each node based on the code length of the node.

    摘要翻译: 公开了用于从记录的训练集合生成决策树分类器的方法和系统,与系统存储器大小无关。 该方法包括以下步骤:为记录的每个属性生成属性列表,对数字属性的属性列表进行排序,以及通过使用属性列表重复分割记录来生成决策树。 对于每个节点,分析点进行评估,以确定分区节点上的记录的最佳分割测试。 优选地,使用基尼系数索引和类别直方图来确定最佳分割。 gini指数表示分割点将记录分离成多少,而类直方图反映了节点上记录的类分布。 此外,由于分割属性的属性列表在子节点之间划分,因此构建了哈希表,然后用于分割节点的剩余属性列表。 基于MDL原理进一步修剪创建的树,MDL原理对基于MDL的代码中的树和分割测试进行编码,并根据节点的代码长度确定是否修剪和如何修剪每个节点。

    Method and system for generating a decision-tree classifier in parallel
in a multi-processor system
    2.
    发明授权
    Method and system for generating a decision-tree classifier in parallel in a multi-processor system 有权
    在多处理器系统中并行生成决策树分类器的方法和系统

    公开(公告)号:US6138115A

    公开(公告)日:2000-10-24

    申请号:US245765

    申请日:1999-02-05

    IPC分类号: G06F17/30

    摘要: A method and system are disclosed for generating a decision-tree classifier in parallel in a multi-processor system, from a training set of records. The method comprises the steps of: partitioning the records among the processors, each processor generating an attribute list for each attribute, and the processors cooperatively generating a decision tree by repeatedly partitioning the records using the attribute lists. For each node, each processor determines its best split test and, along with other processors, selects the best overall split for the records at that node. Preferably, the gini-index and class histograms are used in determining the best splits. Also, each processor builds a hash table using the attribute list of the split attribute and shares it with other processors. The hash tables are used for splitting the remaining attribute lists. The created tree is then pruned based on the MDL principle, which encodes the tree and split tests in an MDL-based code, and determines whether to prune and how to prune each node based on the code length of the node.

    摘要翻译: 公开了一种用于在多处理器系统中从培训记录集并行生成决策树分类器的方法和系统。 该方法包括以下步骤:在处理器之间划分记录,每个处理器为每个属性生成属性列表,并且处理器通过使用属性列表重复分割记录来协同地生成决策树。 对于每个节点,每个处理器确定其最佳分割测试,并与其他处理器一起为该节点上的记录选择最佳的整体分割。 优选地,使用基尼系数索引和类别直方图来确定最佳分割。 此外,每个处理器使用split属性列表构建哈希表,并与其他处理器共享。 散列表用于分割剩余的属性列表。 然后,基于MDL原理修剪创建的树,MDL原理在基于MDL的代码中对树进行编码和分割测试,并根据节点的代码长度确定是否修剪和如何修剪每个节点。

    Data mining method and system for generating a decision tree classifier
for data records based on a minimum description length (MDL) and
presorting of records
    4.
    发明授权
    Data mining method and system for generating a decision tree classifier for data records based on a minimum description length (MDL) and presorting of records 失效
    基于最小描述长度(MDL)和分段记录生成用于数据记录的决策树分类器的数据挖掘方法和系统

    公开(公告)号:US5787274A

    公开(公告)日:1998-07-28

    申请号:US564694

    申请日:1995-11-29

    IPC分类号: G06F17/30

    摘要: A method and apparatus are disclosed for generating a decision tree classifier from a training set of records. The method comprises the steps of: pre-sorting the records based on each numeric record attribute, creating a decision tree breadth-first, and pruning the tree based on the MDL principle. Preferably, the pre-sorting includes generating a class list and attribute lists, and independently sorting the numeric attribute lists. The growing of the tree includes evaluating possible splitting criteria and selecting a splitting test for each leaf node, based on a splitting index, and updating the class list to reflect new leaf nodes. In a preferred embodiment, the splitting index is a gini index. The pruning preferably includes encoding the decision tree and splitting tests in an MDL-based code, and determining whether to convert a node into a leaf node, prune its child nodes, or leave the node intact, based on the code length of the node.

    摘要翻译: 公开了一种从记录训练集合生成决策树分类器的方法和装置。 该方法包括以下步骤:基于每个数值记录属性对记录进行预排序,创建决策树宽度优先,并根据MDL原理修剪树。 优选地,预排序包括生成类列表和属性列表,并且独立地排序数字属性列表。 树的增长包括基于分割索引来评估可能的分割标准并为每个叶节点选择分裂测试,并且更新类列表以反映新的叶节点。 在优选实施例中,分割索引是基尼系数。 修剪优选地包括对基于MDL的代码中的决策树进行编码和分割测试,并且基于节点的代码长度来确定是否将节点转换为叶节点,修剪其子节点或使节点保持不变。

    ENDOVASCULAR DOCKING APPARATUS AND METHOD
    5.
    发明申请

    公开(公告)号:US20170319359A1

    公开(公告)日:2017-11-09

    申请号:US14784426

    申请日:2014-04-16

    申请人: Manish MEHTA

    发明人: Manish Mehta

    摘要: Exemplary embodiments of apparatuses and methods of providing an endovascular′dock within a blood vessel are provided. An apparatus for vascular surgery can be provided, having an external tubular graft capable of expansion and configured to be placed within a sheath in an unexpended state, a first tubular structure provided internally within the external tubular graft and configured for placement of a graft therein, and a second tubular structure provided internally within the external tubular graft and configured for placement of a graft therein. Stent grafts can be provided along each tubular structure to a corresponding blood vessel such that blood flow is provided to the blood vessel from the apparatus within the stent grafts to each blood vessel, blocking the blood flow directly from the aneurysm.

    SYSTEM FOR DISSEMINATING MEDICAL INFORMATION
    8.
    发明申请
    SYSTEM FOR DISSEMINATING MEDICAL INFORMATION 审中-公开
    发布医疗信息的系统

    公开(公告)号:US20150242582A1

    公开(公告)日:2015-08-27

    申请号:US13872307

    申请日:2013-04-29

    IPC分类号: G06F19/00 H04L12/58 H04L29/06

    CPC分类号: G06F19/3418 G16H10/60

    摘要: A system configured to disseminate health care information of a patient to individuals to encourage increased patient compliance and improved patient outcome, where the system may include a secure server that enables the individuals to access this information.

    摘要翻译: 一种被配置为向个人传播患者的医疗保健信息以鼓励增加患者依从性并改善患者结果的系统,其中该系统可以包括使个人能够访问该信息的安全服务器。

    METHOD AND SYSTEM OF AN ANONYMOUS ONLINE SOCIAL NETWORK
    9.
    发明申请
    METHOD AND SYSTEM OF AN ANONYMOUS ONLINE SOCIAL NETWORK 审中-公开
    无线网络社会网络的方法与系统

    公开(公告)号:US20150067055A1

    公开(公告)日:2015-03-05

    申请号:US14339454

    申请日:2014-07-24

    IPC分类号: H04L29/06 H04L29/08

    CPC分类号: H04L67/22 H04L63/0407

    摘要: In one exemplary aspect, a method of an anonymous online social network includes the step of providing an anonymous online social networking service. A user is enabled to create a user's anonymous profile on the anonymous online social networking service. The user's anonymous profile comprises a unique social number identifier. A user information is received by a server of the anonymous online social network. The user information includes an anonymous user interest and an anonymous attribute. A search functionality is provided wherein another user searches for the user's anonymous profile utilizing the anonymous user interest and the anonymous attribute. The unique social number identifier can be a user profile identified by a unique sequence of numbers such that the user's profile does not include personal identifying information about the user. The anonymous online social networking service can include a computing platform to build social networks and social relations among a set of users.

    摘要翻译: 在一个示例性方面,匿名在线社交网络的方法包括提供匿名在线社交网络服务的步骤。 允许用户在匿名在线社交网络服务上创建用户的匿名个人资料。 用户的匿名简档包括唯一的社会号码标识符。 用户信息由匿名在线社交网络的服务器接收。 用户信息包括匿名用户兴趣和匿名属性。 提供搜索功能,其中另一用户使用匿名用户兴趣和匿名属性来搜索用户的匿名简档。 唯一的社会号码标识符可以是由唯一的数字序列标识的用户简档,使得用户的简档不包括关于用户的个人识别信息。 匿名在线社交网络服务可以包括一个计算平台,用于在一组用户之间建立社交网络和社交关系。

    PROVISIONING REMOTE ACCESS POINTS
    10.
    发明申请
    PROVISIONING REMOTE ACCESS POINTS 审中-公开
    提供远程访问点

    公开(公告)号:US20100313262A1

    公开(公告)日:2010-12-09

    申请号:US12477774

    申请日:2009-06-03

    摘要: Provisioning remote access points for use in a telecommunication network. A remote access point contains identity information established during manufacturing; this identity information may be in the nature of a digital certificate. The identity information is stored in the remote access point, and may be stored in a Trusted Platform Module if present. When the remote access node is powered up in unprovisioned state, outside the manufacturing environment, it attempts to establish an internet connection via a first wired interface, and queries a user for information representing the TCP/IP address of its controller via a second wired interface. Once an internet connection is present, and a TCP/IP address has been provided, the remote access point attempts to connect to the controller at that address. The controller may filter connection requests through a whitelist of approved remote access points. Once a connection is established, controller and access point exchange and verify each other's identities. This may be done through the exchange and verification of digital certificates. Provisioning information is downloaded from controller to remote access point and installed. This may be done via a tunnel such as an encrypted tunnel. Software updates may be applied. The provisioned remote access point is placed in operation.

    摘要翻译: 配置用于电信网络的远程接入点。 远程接入点包含制造过程中建立的身份信息; 该身份信息可能是数字证书的性质。 身份信息存储在远程访问点中,并且可以存储在可信平台模块(如果存在)中。 当远程接入节点在非预设状态下加电时,在制造环境之外,它尝试通过第一有线接口建立互联网连接,并通过第二有线接口向用户询问表示其控制器的TCP / IP地址的信息 。 一旦存在互联网连接,并且提供了TCP / IP地址,则远程访问点尝试连接到该地址处的控制器。 控制器可以通过批准的远程接入点的白名单来过滤连接请求。 一旦连接建立,控制器和接入点交换并验证彼此的身份。 这可以通过数字证书的交换和验证来完成。 配置信息从控制器下载到远程接入点并进行安装。 这可以通过诸如加密隧道的隧道来完成。 可以应用软件更新。 配置的远程接入点正在运行。